Bearbeiter: Grundsätze, Techniken und Werkzeuge sind ein berühmtes Informatik-Lehrbuch von Alfred V. Aho, Monica S. Lam, Ravi Sethi und Jeffrey D. Ullman über den Bearbeiter-Aufbau. Obwohl mehr als zwei Jahrzehnte gegangen sind, seit der Veröffentlichung der Erstausgabe wird es als der klassische endgültige Bearbeiter-Technologietext weit betrachtet.

Es ist als das Drache-Buch zu einer Generation von Computerwissenschaftlern liebevoll bekannt, weil sein Deckel einen Ritter und einen Drachen im Kampf, einer Metapher für die siegreiche Kompliziertheit zeichnet. Dieser Name kann sich auch auf Ahos ältere Grundsätze und Ullmans des Bearbeiter-Designs beziehen.

Erstausgabe

Die Erstausgabe wird das 'rote Drache-Buch' informell genannt, um es aus der zweiten Ausgabe und von den 1977 Grundsätzen von Aho & Ullman des Bearbeiter-Designs zu unterscheiden, das manchmal als das 'grüne Drache-Buch' bekannt

In der Erstausgabe behandelte Themen schließen ein:

• Bearbeiter-Struktur
• Lexikalische Analyse (einschließlich regelmäßiger Ausdrücke und begrenzter Automaten)
• Syntax-Analyse (einschließlich Grammatiken ohne Zusammenhänge, LL parsers, von unten nach oben parsers, und LR parsers)
• Syntax-geleitete Übersetzung
• Datentypprüfung (einschließlich Typ-Konvertierungen und polymorphism)
• Laufzeitumgebung (einschließlich des Parameter-Übergangs, der Symbol-Tische und der Lagerungszuteilung)
• Codegeneration (einschließlich der Zwischencodegeneration)
• Codeoptimierung

Die zweite Ausgabe

Folgend in der Tradition seiner zwei Vorgänger zeigt die zweite Ausgabe einen Drachen und einen Ritter auf seinem Deckel, und ist als der purpurrote Drache informell bekannt. Monica S. Lam von Universität von Stanford ist ein Mitverfasser mit dieser Ausgabe geworden.

Die zweite Ausgabe schließt mehrere zusätzliche Themen einschließlich ein

• geleitete Übersetzung
• neuer Datenfluss analysiert
• parallele Maschinen
• JIT, der kompiliert
• Müll-Sammlung
• neue Fallstudien.

Siehe auch

• Bearbeiter
• Programmiersprache
• Zauberbuch
• Grundsätze des Bearbeiter-Designs

Links

• Buchwebsite an Stanford mit der Verbindung zu Errata
• Beispielkapitel aus der zweiten Ausgabe.
• Die 2006-Ausgabe: Internationale Standardbuchnummer 0-321-48681-1