Compilerbau

Gliederung

• Allgemeines
• Aufbau eines Analyse-Synthese Compilers
• Symboltabellen
• Lexikalische Analyse (Scanner)
• Rolle des Scanners
• Syntaxanalyse Analyse (Parser)
• Die Rolle des Parsers
• Semantische Analyse
• Die Zwischencodeerzeugung
• Code-Optimierung
• Code-Erzeugung
• Die Umgebung des Compilers
• Präprozessor
• Assembler
• Binder/Lader
• Allgemeines zu Compilern
• Front- und Back-End
• Erkennen und Melden von Fehlern

Allgemeines

Der Compiler ist ein Programm, das ein in einer bestimmten Sprache (Quellsprache geschriebenes Programm liest und es in ein äquivalentes Programm einer anderen Sprache (Zielsprache übersetzt und außerdem dem Benutzer Fehler die im Quellprogramm enthalten sind zu melden. Die ersten Compiler wurden in den frühen fünfziger Jahren entwickelt und galten als schwer zu schreibende Programme (Erster Fortran-Compiler benötigte 18 Mannjahre).

Die Bandbreite der Quell- und Zielsprachen ist sehr groß. Die Bandbreite reicht von der Übersetzung von C++ Code in Assembler Code bis zur Übersetzung von Postscript Code in eine grafische Ausgabe. Der Aufbau dieser Compiler ist jedoch grundsätzlich der Selbe.

Aufbau eines Analyse-Synthese Compilers

Die Umsetzung des Quellcodes geschieht in zwei Phasen.
Zuerst kommt die Analysephase in der das Quellprogramm in seine Bestandteile zerlegt und eine Zwischendarstellung des Quellprogramms erzeugt wird. Während der Analyse werden die im Quellprogramm enthaltenen Operationen bestimmt und in einem Baum (Syntaxbaum) angeordnet. Jeder Knoten stellt eine Operation dar. Die

[...]

(weiter bei vollständiger Anzeige)