Cited By
View all- Reali P(2000)Structuring a Compiler with Active ObjectsModular Programming Languages10.1007/10722581_20(250-262)Online publication date: 2000
Why a two pass front end?
Abstract
Compilers for some programming languages are traditionally considered to be best implemented with a front end (lexical analysis, semantic analysis and intermediate code generation phases) that makes only one pass over the source program. A FORTRAN compiler was converted from such a design to one that uses two passes for the benefit of obtaining a front end that is easier to understand and maintain. The details of which language features motivated this conversion are presented. Performance results are also presented that show there was only a 4% increase in compile time after the conversion.
References
[1]
1. Alfred V. Aho, Ravi Sethi, Jeffery D. Ullman, Compilers Principles, Techniques, and Tools, Addison-Wesley, 1986.
[2]
2. P.M. Lewis II, D.J. Rosenkrantz, R.E. Stearns, The Systems Programming Series: Compiler Design Theory, Addison-Wesley, 1978.
[3]
3. Juerg Guthknecht, 'One Pass Compilation at its Limits: A Modula-2 Compiler for the Xerox Dragon Computer', Software - Practice & Experience, Vol. 17, No. 7, July 87, pp. 469-484.
[4]
4. Urs Ammann, 'On Code Generation in a PASCAL Compiler', Software - Practice & Experience, Vol. 7, No. 3, March 77, pp. 391-423.
[5]
5. T.P. Baker, 'A Single-Pass Syntax-Directed Front End for Ada', Sigplan Notices, Vol. 17, No. 6, June 82, pp. 318-326.
[6]
6. Kathleen Jensen, Niklaus Wirth, Pascal User Manual and Report, Springer-Verlag, 1974.
Index Terms
- Why a two pass front end?
Recommendations
Reflections on LMS: exploring front-end alternatives
SCALA 2016: Proceedings of the 2016 7th ACM SIGPLAN Symposium on ScalaMetaprogramming techniques to generate code at runtime in a general-purpose meta-language have seen a surge of interest in recent years, driven by the widening performance gap between high-level languages and emerging hardware platforms. In the context ...
Towards a compiler front-end for Ada
SIGPLAN '80: Proceedings of the ACM-SIGPLAN symposium on The ADA programming languageThis paper discusses the current development of a compiler front-end for Ada at the University of Karlsruhe. The front-end is independent of the target-machine and will compile Ada into an intermediate language AIDA, essentially an attributed structure ...
Towards a compiler front-end for Ada
SIGPLAN '80: Proceedings of the ACM-SIGPLAN symposium on Ada programming languageThis paper discusses the current development of a compiler front-end for Ada at the University of Karlsruhe. The front-end is independent of the target-machine and will compile Ada into an intermediate language AIDA, essentially an attributed structure ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
March 1991
86 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/122167
- Editors:
- David S. Wise,
- Richard L. Wexelblat
Copyright © 1991 Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 02 January 1991
Published in SIGPLAN Volume 26, Issue 3
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 317Total Downloads
- Downloads (Last 12 months)92
- Downloads (Last 6 weeks)7
Reflects downloads up to 14 Jan 2025
Other Metrics
Citations
Cited By
View all- Reali P(2000)Structuring a Compiler with Active ObjectsModular Programming Languages10.1007/10722581_20(250-262)Online publication date: 2000
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in