Der Compilerbau (auch: Übersetzerbau) ist eine Disziplin der Informatik. Sie beschäftigt sich mit dem Entwurf und der Programmierung von Compilern, die einen Quellcode (ein meist in einer höheren Programmiersprache verfasstes Programm, also einen Quelltext) in einen Zielcode (meist eine weniger ausdrucksstarke Sprache, vorrangig Maschinensprache) umsetzen.
Für den Compilerbau stehen Softwarewerkzeuge (zum Beispiel Parsergeneratoren) zur Verfügung, die aus Spezifikationen Teile eines Compilers wie lexikalische Scanner oder Parser erzeugen (oft fälschlicherweise als Compiler-Compiler oder Compilergenerierung bezeichnet). Dazu gehören:
- Lex - ein Scannergenerator - Open-Source-Alternative: Flex
- Yacc – Yet Another CompilerCompiler, ein Parsergenerator - Open-Source-Alternative: GNU Bison
- JavaCC – Java CompilerCompiler, ein CC implementiert in Java mit vielen Möglichkeiten, der u. a. Scanner- und Parsergenerator vereint.
- Coco/R – Scanner und Parsergenerator für C#, Java, C++, Oberon, Delphi, Ada, Ruby, Unicon. Ist unter einer erweiterten GPL verfügbar.
Echte Compilergenerierung, also die automatische Generierung eines vollständigen Compilers aus einer formalen Spezifikation, ist noch Forschungsgebiet, z. B. an der Universität der Bundeswehr die Projekte JACCIE und SIC.
Siehe auch
- Compiler - beschreibt, wie ein Compiler aufgebaut ist.
Literatur
Deutsch:
- Aho, Sethi, Ullman: Compilerbau, Tl. 1. Oldenbourg, 1999, ISBN 3-486-25294-1
- Aho, Sethi, Ullman: Compilerbau, Tl. 2. Oldenbourg, 1999, ISBN 3-486-25266-6
- Reinhard Wilhelm, Dieter Maurer: Übersetzerbau – Theorie, Konstruktion, Generierung. Springer 1997, ISBN 3-540-61692-6
- Niklaus Wirth: Grundlagen und Techniken des Compilerbaus. ISBN 3-486-24374-8 (Besonders empfehlenswert als Einsteigerbuch. Der Autor entwickelt für eine einfache Sprache einen vollständigen Compiler.)
- Peter Baeumle, Heinz Alenfelder: Compilerbau. Eine praxisorientierte Einführung. S+W Verlag, Hamburg 1995. ISBN 3-89161-245-1
- Hans Zima: Compilerbau I. Bibliographisches Institut, Band 36, Zürich 1982, ISBN 3-411-01644-2
- Hans Zima: Compilerbau II. Bibliographisches Institut, Band 37, Zürich 1983, ISBN 3-411-01671-X
- Güting, Erwig: Übersetzerbau: Techniken, Werkzeuge, Anwendungen. Berlin, Heidelberg 1999, ISBN 3-540-65389-9 (Guter Überblick, geeignet zum Selbststudium)
- Herold, Helmut: lex & yacc . Die Profitools zur lexikalischen und syntaktischen Textanalyse. Addison Wesley, 2003, ISBN 3-82732-096-8
Englisch:
- Aho, Sethi, Ullman: Compilers: Principles, Techniques and Tools. Addison Wesley 1986 ISBN 0201100886
Obiges Buch, aufgrund seines Einbands besser bekannt als das "Drachenbuch", gilt als ein Standardwerk des Compilerbaus. Eine stark auf Theorie ausgelegte Gestaltung gibt ihm auch heute noch Relevanz, macht es jedoch gleichzeitig schwerer lesbar. - A.W. Appel: Modern Compiler Implementation in Java. Cambridge University Press 1998
Umfassendes, leicht lesbares Buch ISBN 0521586542 - Gerhard Goos, William Waite: Compiler Construction. ISBN 3540908218
- David Gries: Compiler Construction for Digital Computers. John Wiley, 1971
Dieses gut lesbare Lehrbuch war das erste Buch über Compilerbau überhaupt und zudem eines der ersten Bücher, die im Computersatz hergestellt wurden. Der Quelltext auf Lochkarten wird heute in der Stanford University ausgestellt. - John R. Levine, Tony Mason, Doug Brown: Lex & Yacc. O'Reilly & Associates - ISBN 1565920007
- R. Morgan: Building an Optimizing Compiler. Butterworth-Heinemann 1998, erstklassiges Buch über Optimierung ISBN 155558179X
- Donald E. Knuth: Compiler Techniques. Band 7 von The Art of Computer Programming. In Planung.
- http://www.oberon.ethz.ch/WirthPubl/CBEAll.pdf
Weblinks
- 4compiler Tutorials zum Thema Compilerbau
- Forschungs-Compilergenerator Epsilon
- David Gries' Compiler book Source
- Compiler-Entwicklungssystem CoSy
- Eli: Übersetzerentwicklung leicht gemacht
- PL/0 Compiler, kompletter Quelltext einer Pascal-ähnlichen Programmiersprache, geschrieben in C
- AtoCC Software für Compilerbau und theoretische Informatik
- Vorlesungen über Compilerbau als Video (RWTH Aachen)
- SUIF, die Implementierung der National Compiler Infrastructure Project-Initiative