High-Quality Code Generation Via Bottom-Up Tree Pattern Matching

@inproceedings{Hatcher1986HighQualityCG,
  title={High-Quality Code Generation Via Bottom-Up Tree Pattern Matching},
  author={Philip J. Hatcher and Thomas W. Christopher},
  booktitle={POPL},
  year={1986}
}
High-quality local code generation is one of the most difficult tasks the compiler-writer faces. Even if register allocation decisions are postponed and common subexpressions are ignored, instruction selection on machines with complex addressing can be quite difficult. Efficient and general algorithms have been developed to do instruction selection, but these algorithms fail to always find optimal solutions. Instruction selection algorithms based on dynamic programming or complete enumeration… CONTINUE READING

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…