Das Drachenbuch ist der Spitzname von Principles of Compiler Design, einem berühmten Lehrbuch über Compiler, geschrieben von Alfred Aho und Jeffrey Ullman. Es wurde 1977 veröffentlicht und wird von Informatikern immer noch als das maßgebliche Werk zu diesem Thema verehrt. Es wird liebevoll “The Dragon Book” oder “The Green Dragon” genannt, weil es auf dem Cover eine Zeichnung eines Ritters zeigte, der gegen einen grünen Drachen kämpft.
Zu den im Buch behandelten Themen gehören:
-
Compiler-Struktur.
-
Lexikalische Analyse, einschließlich regulärer Ausdrücke und endlicher Automaten.
-
Syntaxanalyse, einschließlich kontextfreier Grammatiken, LL-Parser, Bottom-up-Parser und LR-Parser.
- Syntaxgesteuerte Übersetzung.
- Typprüfung, einschließlich Typkonvertierungen und Polymorphie.
-
Probleme mit der Laufzeitumgebung, einschließlich Parameterübergabe, Symboltabellen und Registerzuordnung.
-
Codegenerierung und Zwischencodegenerierung.
- Code-Optimierung.
Die zweite Ausgabe des Buches, die einen lila Drachen auf dem Cover zeigte, enthielt die folgenden zusätzlichen Themen:
- Gezielte Übersetzung.
- Neue Wege zur Analyse des Datenflusses.
-
Parallele Maschinen.
-
JIT-Kompilierung.
- Müllabfuhr
Umgebung, Programmierbegriffe
