Compiler: Prinzipien, Techniken und Werkzeuge
From Wikipedia, the free encyclopedia
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
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).