Abstract
This paper presents a set of tools supporting the construction of nearly every compiler phase. Design goals of this tool box have been practical usability, significantly reduced effort for compiler construction, and high quality of the generated compilers. Especially efficiency should be competitive to hand crafting.
Currently modules in the target languages C and Modula-2 can be generated. First realistic applications demonstrate the excellent performance of the tools and show that the tools allow the construction of production quality compilers.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. V. Aho, R. Sethi and J. D. Ullman, Compilers: Principles, Techniques, and Tools, Addison Wesley, Reading, MA, 1986.
F. DeRemer and T. Pennello, Efficient Computation of LALR(1) Look-Ahead Sets, ACM Trans. Prog. Lang. and Systems 4, 4 (Oct. 1982), 615–649.
H. Emmelmann, F. W. Schröer and R. Landwehr, BEG — a Generator for Efficient Back Ends, SIGPLAN Notices 24, 7 (July 1989), 227–237.
H. Emmelmann, BEG — A Back End Generator — User Manual, Arbeitspapier Nr. 420, GMD Forschungsstelle an der Universität Karlsruhe, Dec. 1989.
H. Emmelmann, Automatische Erzeugung effizienter Codegeneratoren, GMD-Studie Nr. 158, GMD Forschungsstelle an der Universität Karlsruhe, 1989.
J. Grosch, Rex — A Scanner Generator, Compiler Generation Report No. 5, GMD Forschungsstelle an der Universität Karlsruhe, Dec. 1987.
J. Grosch, Reusable Software — A Collection of MODULA-Modules, Compiler Generation Report No. 4, GMD Forschungsstelle an der Universität Karlsruhe, Sep. 1987.
J. Grosch, Generators for High-Speed Front-Ends, LNCS 371, (Oct. 1988), 81–92, Springer Verlag.
J. Grosch, Efficient Generation of Lexical Analysers, Software—Practice & Experience 19, 11 (Nov. 1989), 1089–1103.
J. Grosch, Efficient and Comfortable Error Recovery in Recursive Descent Parsers, submitted for publication, Dec. 1989.
J. Grosch, Ast — A Generator for Abstract Syntax Trees (Revised Version), Compiler Generation Report No. 15, GMD Forschungsstelle an der Universität Karlsruhe, Aug. 1989.
J. Grosch, Tool Support for Data Structures, submitted for publication, Nov. 1989.
J. Grosch, Ag — An Attribute Evaluator Generator, Compiler Generation Report No. 16, GMD Forschungsstelle an der Universität Karlsruhe, Aug. 1989.
J. Grosch, Object-Oriented Attribute Grammars, submitted for publication, Dec. 1989.
S. C. Johnson, Yacc — Yet Another Compiler-Compiler, Computer Science Technical Report 32, Bell Telephone Laboratories, Murray Hill, NJ, July 1975.
U. Kastens, Ordered Attributed Grammars, Acta Informatica 13, (1980), 229–256.
M. E. Lesk, LEX — A Lexical Analyzer Generator, Computing Science Technical Report 39, Bell Telephone Laboratories, Murray Hill, NJ, 1975.
M. Martin, Entwurf und Implementierung eines Ubersetzers von Modula-2 nach C, Diplomarbeit, GMD Forschungsstelle an der Universität Karlsruhe, Feb. 1990.
B. Vielsack, The Parser Generators Lalr and Ell, Compiler Generation Report No. 8, GMD Forschungsstelle an der Universität Karlsruhe, Apr. 1988.
B. Vielsack, Spezifikation und Implementierung der Transformation attributierter Bäume, Diplomarbeit, GMD Forschungsstelle an der Universität Karlsruhe, June 1989.
H. H. Vogt, S. D. Swierstra and M. F. Kuiper, Higher Order Attribute Grammars, SIGPLAN Notices 24, 7 (July 1989), 131–145.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grosch, J., Emmelmann, H. (1991). A tool box for compiler construction. In: Hammer, D. (eds) Compiler Compilers. CC 1990. Lecture Notes in Computer Science, vol 477. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-53669-8_77
Download citation
DOI: https://doi.org/10.1007/3-540-53669-8_77
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53669-7
Online ISBN: 978-3-540-46953-7
eBook Packages: Springer Book Archive