U. Kastens, Übersetzer WS 97/98

Kapitelübersicht der Vorlesung

0. Einleitung: Einleitung
1. Übersetzeraufgaben und -struktur Aufgabenzerlegung mit Bezug zu Sprachdefinitionen, Symbole, Syntax, statische und dynamische Semantik: Übersetzeraufgaben und -struktur
2. Übersetzerstruktur, Schnittstellen zentrale Datenstrukturen, Interpretierer, Debugger: Übersetzerstruktur, Schnittstellen
3. Lexikalische Analyse Spezifikation und Implementierung endlicher Automaten, Generatoren dafür, Module zur Speicherung und Codierung von Symbolen: Lexikalische Analyse
4. Syntaktische Analyse Ziel- und quellorientierte Verfahren, Rekursiver Abstieg, LR-Verfahren, Generatoren dafür, Grammatikklassen, Fehlerbehandlung: Syntaktische Analyse
5. Semantische Analyse Bezeichneridentifikation, Typprüfung, attributierte Grammatiken, Generatoren dafür: Semantische Analyse
6. Optimierende Programmtransformation Datenflußanalyse spezifiziert durch Gleichungssysteme, Lösungsalgorithmen, Transformationen: Optimierende Programmtransformation
7. Code-Erzeugung Typische Eigenschaften von Zielprozessoren, Verfahren zur Registerzuteilung, Optimierende Code-Auswahl, Generatoren dafür: Code-Erzeugung
8. Code-Parallelisierung parallele Funktionseinheiten, Pipelines, Abhängigkeitsgraphen: Code-Parallelisierung