Abstract
This paper deals with the application of the notion of semantic attributes (as developped by D.E. KNUTH [1]) to generation of optimized code. Taking local elimination of common sub-expressions as a starting point, it is demonstrated by means of an example that meta-compilation by attributes allows semantic formalization of classical optimization algorithms. A redundancy attribute, R+, is defined to play an optimizing role in connection with redundant common sub-expressions during compilation without having to undergo a special treatment.
Extending these basic ideas the possibility of creating a set of attributes which define various desirable optimizations in algebraic languages is indicated. Thus a certain methodology, at the level of semantic description of a language, may be outlined. In addition such descriptions offer the advantage of being easy to write, clear and rigourous.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mathematical Systems Theory, 2, 2, 1968. “ Semantic of Context-free Languages ”. D.E. KNISH
Rapports de recherche LABORIA (IRIA): N° 20, juin 1973, N° 35, octobre 1973, N° 59, février 1974, Séminaires Langages et Traducteurs, IRIA juin 1973.
SIGPLAN Notices, July 1970. “ Control Flow Analysis ”. F.E. ALLEN
ACM 74 Annual Meeting, November 11–13, 1974. “ Semantic Attributes and Improvement of Generated Code ”. D. NEEL and M. AMIRCHAHY
John Wiley & Sons, Inc., New York, 1971. “ Compiler Construction for Digital Computers ”. G. GRIES
Courant Institute of Mathematical Sciences, New York University, April 1970. “ Programming Languages and their Compilers ”. J. COCKS and J.T. SCHWARTZ
Computer Science Group, Univ. of Washington, Seattle, Washington, Ph.D. 1972. “ Global Expression Optimization during Compilation ”. G.A. KILDALL
The Computer Journal, 16, 4, 1973. “ A FORTRAN to FORTRAN Optimizing Compiler ”. P.B. SCHNECK and E. ANGEL
ACM Symposium, Boston, October 1973. “ Analysis of a Simple Algorithm for Global Flow Problems ”. M.S. HECHT and J.D. ULLMAN
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Neel, D., Amirchahy, M., Mazaud, M. (1975). Optimization of Generated Code by Means of Attributes: Local elimination of common redundant sub-expressions. In: Siefkes, D. (eds) GI-4.Jahrestagung. Lecture Notes in Computer Science, vol 26. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-40087-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-40087-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-39104-4
Online ISBN: 978-3-662-40087-6
eBook Packages: Springer Book Archive