Compilerbau

Beschreibung / Inhalt
Das Dokument beschäftigt sich mit dem Thema Compilerbau. Ein Compiler ist ein Programm, das ein in einer bestimmten Sprache geschriebenes Quellprogramm liest und es in ein äquivalentes Programm einer anderen Sprache übersetzt. Der Aufbau eines Analyse-Synthese-Compilers wird beschrieben, dabei wird das Quellprogramm in seine Bestandteile zerlegt und in einem Syntaxbaum angeordnet. Auch die Rolle des Scanners und des Parsers wird erläutert. Des Weiteren wird die semantische Analyse, die Zwischencodeerzeugung, die Code-Optimierung und die Code-Generierung beschrieben. Die verschiedenen Funktionen von Präprozessoren und Assemblern werden auch erläutert. Die Bedeutung von Symboltabellen wird hervorgehoben. Code-Optimierung ist vor allem dazu da, den Zwischencode zu verbessern, um damit einen effizienteren Maschinencode zu erzeugen. Der Compiler soll auch versuchen, Speicherplatz zu sparen und die durchschnittliche Geschwindigkeit des Programms zu erhöhen. Die Bedeutung von Syntax und Semantik und Typ-Informationen für die Codegenerierung wird erörtert.
Direkt das Referat aufrufen

Auszug aus Referat
Compilerbau Einleitung 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 weiters dem Benutzer Fehler die im Quellprogramm enthalten sind zu melden. Die ersten Compiler wurden in den frühen 50-er 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 Analysephase: Diese Phase zerlegt das Quellprogramm in seine Bestandteile und erzeugt eine Zwischendarstellung des Quellprogramms. Während der Analyse werden die im Quellprogramm enthaltenen Operationen bestimmt und in einem Baum (Syntaxbaum) angeordnet. Jeder Knoten stellt eine Operation dar. Die Kanten enthalten die Argumente der Operationen. Synthesephase: Dieser Teil konstruiert das gewünschte Zielprogramm aus der Zwischendarstellung Symboltabellen In der Symboltabelle werden die Bezeichner des Quellprogramms und Informationen der Attribute des Bezeichners gespeichert. Die Attribute können den Speicherbedarf eines Bezeichners betreffen, seinen Typ, seinen Gültigkeitsbereich (wo im Programm ist er gültig) und bei Prozedurnamen die ...
Direkt das Referat aufrufen