A practical method for code generation based on exhaustive search
David W. Krumme, David H. Ackley · 1982
An original method for code generation has been developed in conjunction with the construction of a compiler for the C programming language on the DEC-10 computer. The method is comprehensive, determining evaluation order and doing register allocation and instruction selection simultaneously. It uses exhaustive search rather than heuristics, and is table-driven, with most machine-specific information isolated in the tables. Testing and evaluation have shown that the method is effective, that the search process is not too time consuming, and that the compiler is capable of producing code as good as that of other optimizing compilers.
Cited by 16 works. doi:10.1145/800230.806994 Open-access PDF
Authors
References
- Problem-Solving Methods in Artificial Intelligence
- Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub.
- Principles of Compiler Design
- Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
- The Generation of Optimal Code for Arithmetic Expressions
- A portable compiler
- The design of an optimizing compiler
- Optimal Code Generation for Expression Trees
- Code Generation for Expressions with Common Subexpressions
- Code-generation for machines with multiregister operations