Writing a compilers compiler in APL
Pages 69 - 75
Abstract
This paper describes the special capabilities of APL2 for the construction of compilers and translator writing systems (TWS). To that purpose, a TWS has been written in APL2, which takes as input a complete description of a language including an attribute grammar, in extended Backus normal form, and the semantic function associated to each rule of the grammar, written in APL2. The output of the TWS is a compiler, generated directly inside the workspace and ready to compile source code written in the provided language.
References
[1]
LEVINE, T. MASON, D. ROWN: lexx & yacc (2nd Edition), O'Reilly & Associates, Inc., 1992
[2]
M. E. LESK: Lex - A Lexical Analyzer Generator, Comp. Sci. Tech. Rep. No. 39. Bell Laboratories, 1975.
[3]
C. JOHNSON: Yacc - Yet Another Compiler-Compiler, Comp. Sci. Tech. Rep. No. 32. Bell Laboratories, 1975.
[4]
C. N. FISCHER, R. J. LEBLANC JR.: Crafting a Compiler with C, Benjamin/Cummings, Redwood City, 1991.
[5]
A. V. AHO, R. SETHI, J. D. ULLMAN: Compilers: Principles, Techniques and Tools, Addison-Wesley Publishing Company, Reading, MA, 1986.
[6]
P. LINZ: An Introduction to Formal Languages and Automata, D. C. Heath & Co, Lexington, 1990.
[7]
G. V. BOCHMANN, Semantic evaluation from left to right, Comm. ACM 19:2, p.55-62, 1976.
[8]
M. MARCOTTY, H.F. LEDGARD, G. V. BOCHMANN, A Sampler of Formal Definitions, Computer Surveys, 8.2, p.191-276, 1976.
Index Terms
- Writing a compilers compiler in APL
Recommendations
Writing a compilers compiler in APL
This paper describes the special capabilities of APL2 for the construction of compilers and translator writing systems (TWS). To that purpose, a TWS has been written in APL2, which takes as input a complete description of a language including an ...
META II a syntax-oriented compiler writing language
ACM '64: Proceedings of the 1964 19th ACM national conferenceMETA II is a compiler writing language which consists of syntax equations resembling Backus normal form and into which instructions to output assembly language commands are inserted. Compilers have been written in this language for VALGOL I and VALGOL ...
Comments
Information & Contributors
Information
Published In
July 1998
247 pages
ISBN:158113181X
DOI:10.1145/327559
- Chairmen:
- Paolo di Chio,
- Antonio Annibali,
- Robert Bernecky,
- James Brown,
- Gitte Christensen,
- Editors:
- Sergio Picchi,
- Marco Micocci
Copyright © 1998 Author.
Sponsors
- SIGAPL: ACM Special Interest Group on APL Programming Language
- Italian Chapter of SIGApl: Italian Chapter of SIGApl
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 27 July 1998
Check for updates
Qualifiers
- Article
Conference
APL98
Sponsor:
- SIGAPL
- Italian Chapter of SIGApl
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 462Total Downloads
- Downloads (Last 12 months)57
- Downloads (Last 6 weeks)11
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
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