Object code optimization
Edward S. Lowry, C. W. Medlock · Communications of the ACM · 1969
Methods of analyzing the control flow and data flow of programs during compilation are applied to transforming the program to improve object time efficiency. Dominance relationships, indicating which statements are necessarily executed before others, are used to do global common expression elimination and loop identification. Implementation of these and other optimizations in OS/360 FORTRAN H are described.
Cited by 230 works. doi:10.1145/362835.362838 Open-access PDF
Authors
References
- Applications of Boolean matrices to the analysis of flow diagrams
- Annual review in automatic programming
- Compiling techniques for Boolean expressions and conditional statements in ALGOL 60
- High speed compilation of efficient object code
- On the automatic simplification of computer programs
- Some effects of the 6600 computer on language structures
- ALPHA—An Automatic Programming System of High Efficiency