Was ist das Drachenbuch?

Das Drachenbuch ist der Spitzname von Principles of Compiler Design, einem berühmten Lehrbuch über Compiler, das von Alfred Aho und Jeffrey Ullman geschrieben wurde. Es wurde 1977 veröffentlicht und wird von den Informatikern immer noch als endgültiger Text zu diesem Thema verehrt. Es wird liebevoll als "Das Drachenbuch" oder "Der grüne Drache" bezeichnet, weil es eine Zeichnung eines Ritters zeigt, der einen grünen Drachen auf dem Cover bekämpft.

Folgende Themen werden im Buch behandelt:

  • 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 Typumwandlungen und Polymorphismus.
  • Probleme mit der Laufzeitumgebung, einschließlich Parameterübergabe, Symboltabellen und Registerbelegung.
  • Codegenerierung und Zwischencodegenerierung.
  • Code-Optimierung

Die zweite Ausgabe des Buches, auf der ein lila Drache zu sehen war, enthielt die folgenden zusätzlichen Themen:

Seiten miteinander verbinden

  • Welche Computerbücher würdest du empfehlen?

Umwelt, Programmierbegriffe