A practical method for code generation based on exhaustive search

David W. Krumme, David H. Ackley
1982 Proceedings of the 1982 SIGPLAN symposium on Compiler construction - SIGPLAN '82  
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 hawe shown that the method is effective, that
more » ... search process is not too time consuming, and that the compiler is capable of producing code as good as that of other optimizing compilers.
doi:10.1145/800230.806994 dblp:conf/sigplan/KrummeA82 fatcat:wisxt2zcn5dgpkdyh7cz2xn3oa