Programmierpraktikum (Grundstudium)
Programmierpraktikum Übersetzerbau
Prof. Dr. Norbert Blum Matthias Kretschmer
Übersetzer sind Programme, die einen Text aus einer Sprache in eine andere Sprache überführen. Zum Beispiel wird der Quellcode eines Programms in Maschinensprache übersetzt, um ihn später ausführen zu können.
Ein wichtiger Teil bei der Entwicklung von Übersetzern sind die sogenannten Scanner und Parser, die die lexikalische und syntaktische Analyse realisieren. Scanner und Parser werden i.a. nicht von Hand implementiert, sondern man verwendet sogenannte Scanner- und Parser-Generatoren.
In diesem Programmierpraktikum werden die in Informatik III vorgestellten Verfahren zur lexikalischen und syntaktische Analyse angewendet, um einen Scanner- und Parser-Generator zu implementieren. Die beiden Generatoren werden mittels einfacher Beispiele getestet.
|