Instruction selection by tree-rewriting

Instruction selection involves choosing target-language instructions for each IR statement. In this article, we discuss how it can be done by a tree-rewriting process whereby tree patterns that correspond to machine instructions are used to tile a syntax tree.

Table of contents.Introduction.Tree-translation.Tiling an input tree.Pattern matching.Generalized tree matching.Summary.References.Introduction.

Instruction selection is a large combinatorial task for machines rich in addressing ...