Optimization and Code Generation in a Compiler for Several Machines

This paper describes optimization techniques that have been implemented in a compiler which was designed to produce code comparable to that produced by hand. Additional optimization methods were incorporated into successive versions of the compiler. It was found that no single method was effective with all compiled programs but that each of the techniques described was effective for some programs.