Compiler: Prinzipien, Techniken und Werkzeuge

Compiler: Prinzipien, Techniken und Werkzeuge^[1] (Titel der Originalausgabe Compilers: Principles, Techniques, and Tools) ist ein Informatik-Sachbuch von Alfred V. Aho, Monica S. Lam, Ravi Sethi und Jeffrey D. Ullman, über den Compilerbau für Programmiersprachen. Erstmals 1986 erschienen, wird das Buch weithin als das klassische Standardwerk zu Compilertechnologie anerkannt.^[2]

Für Generationen von Informatikern ist dieses Buch unter dem Namen Dragon Book („Drachenbuch“) geläufig,^[3]^[4] da das Cover einen Ritter und einen Drachen im Kampf zeigt, eine Metapher für die Überwindung von Komplexität.

Erstausgabe

Die Erstausgabe (1986) wird red dragon book, engl. „rotes Drachenbuch“ genannt, um es von der zweiten Auflage zu unterscheiden.^[5] Themen der Erstausgabe umfassen:

Compiler-Architektur
Lexikalische Analyse (einschließlich Reguläre Ausdrücke und endliche Automaten)
Syntaxanalyse (einschließlich kontextfreie Grammatik, LL-Parser, Bottom-up-Parsers und LR-Parser)
Syntaxgetriebene Übersetzung
Typenprüfung (einschließlich Typumwandlung und Polymorphie)
Laufzeitumgebung (einschließlich Parameterübergabe, Symboltabellen und Registerzuteilung)
Codegenerierung (einschließlich Zwischencode)
Codeoptimierung

Zweite Ausgabe

Monica S. Lam von der Universität Stanford wurde Mitautorin für die zweite Ausgabe.

Die zweite Ausgabe beinhaltet verschiedene zusätzliche Themen, einschließlich:

Getriebene Übersetzung
neue Datenflussanalyse
Parallelmaschinen
Garbage Collection
neue Fallstudien

Überarbeitete zweite Ausgabe

Um jüngste Entwicklungen und Themen abzudecken, erschien eine überarbeitete zweite Auflage bei Pearson Education India am 4. Juli 2023, mit Beiträgen von Sorav Bansal. Diese Ausgabe beinhaltet zusätzliche Kapitel zu Semantik von Programmiersprachen und undefiniertem Verhalten.

Siehe auch

Structure and Interpretation of Computer Programs

Literatur

Alfred Vaino Aho, Monica Sin-Ling Lam, Ravi Sethi, Jeffrey David Ullman: Compilers: Principles, Techniques, and Tools. 2. Auflage. Addison-Wesley, Boston, Massachusetts, USA 2006, ISBN 0-321-48681-1 (englisch). [1]

Weblinks

Website zum Buch bei der Universität Stanford mit Verweis auf Errata

Einzelnachweise

↑ Aho, Sethi, Ullman, Compiler: Prinzipien, Techniken und Werkzeuge, Addison-Wesley, 2008
↑ The Top 9 1/2 Books in a Hacker's Bookshelf. Abgerufen am 23. Oktober 2010 (englisch).
↑ Alex Martelli, Anna Martelli Ravenscroft, David Ascher: Python cookbook. O'Reilly Media, 2005, ISBN 978-0-596-00797-3, S. 587 (englisch, google.com [abgerufen am 21. Oktober 2011]).
↑ Ian Stephenson: Production rendering: design and implementation. Springer, 2005, ISBN 978-1-85233-821-3, S. 139 (englisch, google.com [abgerufen am 21. Oktober 2011]).
↑ Mad Macz: Internet Underground: The Way of the Hacker. PageFree Publishing, Inc., 2002, ISBN 978-1-930252-53-0, S. 219 (englisch, google.com [abgerufen am 21. Oktober 2011]).

[1] Aho, Sethi, Ullman, Compiler: Prinzipien, Techniken und Werkzeuge, Addison-Wesley, 2008

[2] The Top 9 1/2 Books in a Hacker's Bookshelf. Abgerufen am 23. Oktober 2010 (englisch).

[MartelliRavenscroft2005-3] Alex Martelli, Anna Martelli Ravenscroft, David Ascher: Python cookbook. O'Reilly Media, 2005, ISBN 978-0-596-00797-3, S. 587 (englisch, google.com [abgerufen am 21. Oktober 2011]).

[Stephenson2005-4] Ian Stephenson: Production rendering: design and implementation. Springer, 2005, ISBN 978-1-85233-821-3, S. 139 (englisch, google.com [abgerufen am 21. Oktober 2011]).

[Macz2020-5] Mad Macz: Internet Underground: The Way of the Hacker. PageFree Publishing, Inc., 2002, ISBN 978-1-930252-53-0, S. 219 (englisch, google.com [abgerufen am 21. Oktober 2011]).

[1]

[2]

[3]

[4]

[5]