Der Kurs Übersetzer-Werkzeuge

Motivation

Der Scannergenerator lex und der Parsergenerator yacc des UNIX-Systems sind vieleicht die bekanntesten Übersetzerwerkzeuge. Solche und ausgeklügeltere Werzeuge werden heutzutage oft bei der Implementierung von Übersetzern für Programmiersprachen, aber auch bei der Implementierung anderer Computersprachen eingesetzt. Fortgeschrittenere und weniger verbreitete Werkzeuge sind Attributauswertergeneratoren (für die Generierung der Kontextanalyse und Codeerzeugung), Editorgeneratoren (für die Erzeugung von synytaxorientierten Editoren) und Diagrammeditorgeneratoren (für die Erzeugung von Editoren für Diagrammsprachen wie UML).

Der Kurs richtet sich an Studierende mit Grundkenntnissen im Übersetzerbau (z. B. aus dem Kurs Übersetzer) und hat Übersetzerwerkzeuge zum Thema. Die Grundlagen von Übersetzer-Werkzeugen wie Scanner-Generatoren (endliche Automaten), Parser-Generatoren (LR(k)-Analyse), Auswerter-Generatoren (Attribut-Grammatiken), Editor-Generatoren und Diagrammeditorgeneratoren werden behandelt.

Im Praktikum sollen diese Kenntnisse mit typischen Werkzeugen anhand kleinerer Beispiele vertieft werden.