@inbook {IOPORT.02195092, author = {Borchardt, Bj\"orn}, title = {Code selection by tree series transducers.}, year = {2005}, booktitle = {Implementation and application of automata. 9th international conference, CIAA 2004, Kingston, Canada, July 22--24, 2004. Revised selected papers.}, isbn = {3-540-24318-6}, pages = {57-67}, publisher = {Berlin: Springer}, doi = {10.1007/b105090}, abstract = {Summary: In this paper we model code selection by tree series transducers. We are given an intermediate representation of some compiler as well as a machine grammar with weights, which reflect the number of machine cycles of the instructions. The derivations of the machine grammar are machine codes. In general, a machine grammar is ambiguous and hence there might exist more than one derivation of an intermediate code. We show how to filter out a cheapest such derivation and thereby perform tree parsing and tree pattern matching using tree series transducers.}, identifier = {02195092}, }