Code Generation for Expressions with Common Subexpressions

Journal of the ACM (JACM)

Volumn 24, Issue 1, 1977, Pages 146-160

  Aho, A V ^a   Johnson, S C ^a   Ullman, J D ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

compilers; optimahty; programming language translation

Indexed keywords

EID: 84976692936     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/321992.322001     Document Type: Article

References (20)

1. Aho, A V, Hopcroft, J E, AND Ullman, J D The Design and Analysis of Computer Algorithms Addison Wesley, Reading, Mass, 1974.
2. Aho, A V, and Johnson, S C Optimal code generation for expression trees J ACM 23, 3 (July 1976), 488-501.
3. Aho, A V, AND Ullman, J D The Theory of Parsing, Translation and Compiling, vol II: Compiling Prentice-Hall, Englewood Cliffs, N.J, 1973.
4. Beatty, J C A register assignment algorithm for generation of highly optimized object code. IBMJ Res Develop. 18, 1 (Jan 1974), 20-39.
5. Belady, L A A study of replacement algorithms for virtual storage computers. IBM Syst. J 5, 2 (1966), 78-101.
6. Breuer, M A Generation of optimal code for expressions via factorization Comm. ACM 12, 6 (June 1969), 333-340.
7. Bruno, J L, and Lassagne, T The generation of optimal code for stack machines J. ACM 22, 3 (July 1975), 382-397.
8. Bruno, J L, and Sethi, R Code generation for a one-register machine J ACM 23, 3 (July 1976), 502-510.
9. Chen, S On the Sethi-Ullman algorithm Int J. Comp. Math, A, 5 (1975), 37-55.
10. Cocke, J and Schwartz J T Programming Languages and their. Compilers. Courant Institute, New York U, New York, second ed, 1970.
11. Demers, A Private communication.
12. Fateman, R J Optimal code for serial and parallel computation Comm ACM 12, 12 (Dec. 1969), 694-695.
13. Freiburghouse, R A Register allocation via usage counts Comm. ACM 17, 11 (Nov 1974), 638-642.
14. Horowitz, L. P., Karp, R.M., Miller, R.E., and Winograd, S Index register allocation. J. ACM 13, 1 (Jan 1966), 43-61.
15. Sethi, R Complete register allocation problems SIAM J Computing 4, 3 (Sept 1975), 226-248.
16. Sethi, R Private communication.
17. Sethi, R, and Ullman, J D The generation of optimal code for arithmetic expressions J ACM 17, 4 (Oct 1970), 715-728.
18. Waite, W M. Optimization In Compiler Construction: An Advanced Course, F L Bauer and J. Eickel, Eds. Springer-Verlag, New York, 1974, pp 549-602.
19. Wasilew, S G A compiler writing system with optimization capabilities for complex order structures Ph D Th, Northwestern U, Evanston, Ill, 1971.
20. Wulf, W A, Johnsson, R.K., Weinstock, C B, Hobbs, S O, and Geschke, C M The Design of an Optimizing Compiler American Elsevier, New York, 1975.