U. Kastens, Übersetzer I WS 1999/2000

Kapitelübersicht der Vorlesung

Zur Hauptseite | Zum Lageplan

Baum

Es gibt auch ein strukturiertes Inhaltsverzeichnis.


0.

Einleitung

1.

Übersetzeraufgaben und -struktur

Aufgabenzerlegung mit Bezug zu Sprachdefinitionen, Symbole, Syntax, statische und dynamische Semantik

2.

Übersetzerstruktur, Schnittstellen

zentrale Datenstrukturen, Interpretierer, Debugger

3.

Lexikalische Analyse

Spezifikation und Implementierung endlicher Automaten, Generatoren dafür, Module zur Speicherung und Codierung von Symbolen

4.

Syntaktische Analyse

Ziel- und quellorientierte Verfahren, Rekursiver Abstieg, LR-Verfahren, Generatoren dafür, Grammatikklassen

5.

Semantische Analyse und Transformation

Attributierte Grammatiken, Generatoren dafür, Definitionsmodul, Typanalyse, Namensanalyse, Transformation, Generator zur Erzeugung von Zieltexten

6.

Optimierung und Code-Erzeugung

Programmtransformationen, Prozedurschachteln, Registerzuteilung, Code-Parallelisierung

7.

Zusammenfassung

Verständnis- und Prüfungsfragen zu den einzelnen Kapiteln

Zur Übersicht