Wirth - Compilerbau

Vorwort
Dieses Buch ist eine Einführung in die Theorie der formalen Sprachen und ihrer
Satzzerlegung, sowie in die Technik der Compiler-Konstruktion. Diese Themen
sind aus zweierlei Gründen relevant. Erstens erleichtert und vertieft die
Kenntnis der Grundprinzipien eines Compilers das Verständnis für korrekte
Verwendung von Programmiersprachen ganz allgemein. Zweitens ist die
Beherrschung dieser Themen Voraussetzung für die fachgerechte Erstellung
vieler Computer-Systeme, denen eine einfache Befehlssprache zugrunde liegt.
Die Anzahl derartiger Anwendungen nimmt rasch zu, sei es im Gebiet der
Prozesssteuerung, der Datenverarbeitung, oder der Betriebssysteme.

Bezüglich der Theorie der formalen Sprachen und der Methodik der
syntaktischen Analyse beschränken wir uns auf das für den Bau eines einfachen
Compilers minimal notwendige. Hingegen wird die systematische Entwicklung
eines vollständigen Compilers für eine einfache Programmiersprache in ihren
Einzelheiten dargelegt Die Wahl der Quellsprache PL/0 ist ein Kompromiss
zwischen einer Sprache, die allzu trivial wäre, um als lehrreiches Beispiel zu
gelten, und einer Sprache, deren Mächtigkeit und Komplexität den wirklichen
Kern und seine Hauptprinzipien verschleiern würde.

Für alle Programme wird die Sprache Pascal verwendet. Sie erlaubt eine
transparente Darstellung komplexer Programme und Datenstrukturen, und sie
eignet sich daher für diesen Themenkreis besonders gut.

Das Buch entstand aus einer Vorlesung an der ETH Zürich. Es ist eine stark
überarbeitete Übersetzung aus dem Englischen. Die Kapitel 12 und 13 wurden
dabei neu hinzugefügt. Die Produktion des photo-reproduzierbaren Textes
wurde vom Autor selbst vorgenommen. Dies war nur möglich unter
Verwendung modernster Computersysteme für die Herstellung und
Verarbeitung von Text und Illustrationen. Mein besonderer Dank gilt der Firma
Xerox, die mir diese Werkzeuge in zuvorkommender Weise zur Verfügung
gestellt hat.

Palo Alto, Dezember 1976
N. Wirth

Vorwort zur 3. Auflage
Das wesentliche Merkmal der vorliegenden, revidierten Fassung ist die
Verwendung der Programmiersprache Modula-2 anstelle von Pascal zur
Formulierung der dargelegten Algorithmen. Die damit zur Verfügung stehende
Struktur des Moduls erweist sich als geradezu ideales Mittel, um die
verschiedenen Teile eines Compiler-Systems auch thematisch zu trennen.

Der photo-kopierbare Text wurde am Arbeitsplatzrechner Lilith mit dem
Dokumenten-Verarbeitungsprogramm Lara hergestellt. Dieses Paar hat mir die
Arbeit ganz wesentlich erleichtert und zur Freude gemacht Mein besonderer
Dank gilt daher dessen Autoren J. Gutknecht und H. Schär.

Zürich, März 1984
N.W.