|
I-PROGR3 WS03 - PROGRAMMIEREN3 - Übungsaufgabe Nr.6Achtung : für diese Übungsaufgabe kann es abweichend von der allgemeinen Regel bis zu 7 Punkten geben !!! AUTHOR: Gerd Döben-Henisch DATE OF FIRST GENERATION: Sept-14, 2003 DATE OF LAST CHANGE: Nov-22, 2003 EMAIL: Gerd Döben-Henisch |
Erarbeiten Sie ein kleines Problem, in dem Sie Eingaben in Form von Zeichenketten hinsichtlich bestimmter Zeichenmuster ('pattern') analysieren wollen. Zur Beschreibung der Zeichenmuster sollen Sie reguläre Ausdrücke in jener Form benutzen, wie sie für das Werkzeug 'flex' Verwendung finden, sowie Regeln einer kontextfreien Grammatik, wie sie in dem Werkzeug 'bison' verwendet werden. Erstellen Sie dazu eine flex-Spezifikationsdatei für die lexikalische Analyse und eine bison-Spezifikationsdatei für die syntaktische Analyse. Erzeugen Sie daraus ein unter dem Betriebssystem Linux ablauffähiges C-Programm, mit dem Sie die gewünschten Zeichenketten parsen können.
Definieren Sie eine C++-KLasse, die die Ergebnisse ihres flex-bison-Parsers nutzen soll.
Schreiben Sie ein C++-Usage-Programm, das den Parser und die Klasse integriert.
Erstellen Sie einen Ausdruck mit den zugehörigen Quelltexten.
Abgabe vor der Übung am Do, 27Nov.03
Sie müssen ihre Ergebnisse persönlich vor der Gruppe vorstellen und erklären.
Die Qualität des Vortrages geht in die Bewertung ein!
Gesamtbild Dateien
Gesamtbild Kommunikation