Christian Ferdinand, Helmut Seidl and Reinhard Wilhelm. Tree Automata for Code Selection. Code Generation, pages 30-50, 1991.
We deal with the generation of code selectors in compiler backends. The fundamental concepts are systematically derived from the theory of regular tree grammars and finite tree automata. We use this general approach to construct algorithms that generalize and improve existing methods.