Design und Implementierung von Scanner- und Parser-Generatoren

Die Studierenden verstehen die innere Arbeitsweise der im Compilerbau eingesetzten Generatoren für lexikalische und syntaktische Analyse. Sie sind in der Lage, diese Werkzeuge in einer von ihnen gewählten Sprache zu implementieren und einen Bootstrap der erstellten Generatoren durchzuführen. Die Studierenden sind in der Lage die Aufgaben in einem Team zu bearbeiten und die anfallenden Arbeiten zu verteilen.

• Welche Algorithmen werden in den Generatoren eingesetzt?
• Wie sieht das Umfeld im Einsatzgebiet aus?
• Welche Infrastruktur wird zur Implementierung benötigt?
• Wie organisiert man den Scanner-Generator?
• Wie organisiert man den Parser-Generator?
• Wie werden die beiden Generatoren getestet?
• Wie nutzt man die beiden Werkzeuge, um den Scanner und Parser fuer die Eingabesprachen genau dieser beidenTools zu generieren ("Bootstrap")?

Seminaristischer Unterricht / Praktikum 4 SWS

Prüfungsleistung: Projektarbeit mit Abschlusspräsentation

Bewertung der Prüfungsleistung nach § 9 der Allgemeinen Bestimmungen (Teil I der PO)

• A. Aho, R. Sethi, J. Ullman, Compilerbau, Addison-Wesley
• A. Appel, Modern Compiler Implementation, Cambridge
• J. Levine, T. Mason, D. Brown, Lex & Yacc, O'Reilly

Gute Compilerbau- und Programmierkenntnisse