4. Übungsaufgabe (40 Punkte)

Abgabetermin: 18. Mai bzw. 28.5. am Anfang der Übungsstunde (die Montagsgruppe wird zwei Wochen lang vor der Donnerstagsgruppe sein, aber Pfingsten wird alles wieder einrenken!)

Lernziele: DFSA konstruieren; Tokenklassen definieren

1. (10 Punkte) Für jedes der NFSA aus Übung 3, Aufgabe 3, konstruiere einen äquivalenten DFSA mit der Methode aus der Vorlesung!

2. (30 Punkte) Definieren Sie Tokenklassen mit regulären Ausdrücken für die Sprache "Adalein"!

   Adalein ist eine Teilmenge von Ada. Es gibt nur Prozeduren, die allerdings Parameter haben können. Es gibt nur die vordefinierten Typen CHARACTER, NATURAL und STRING, eigene Typdefinitionen sind nicht möglich. Variablen sind definiert wie in Ada, allerdings sind '_' Zeichen nicht zulässig. Es gibt keine abgeleiteten Typen oder Untertypen. Variablen müssen natürlich deklariert werden, bevor sie verwendet werden! Sie können vorbesetzt werden. Kommentare sind selbstverständlich erlaubt und erwünscht, sie dürfen an jeder Stelle stehen und werden mit "--" eingeleitet und hören am Ende der Zeile auf.

   Folgende Anweisungstypen gibt es

   • NULL;
   • if - then - else; (Kein elsif!)
   • Zuweisung
   • Prozeduraufruf (nur Positionszuordnung, keine Namenszuordnung)
   • While-Schleife (ohne Marken aber mit exit)
   • put und get (ohne Paketangabe)
   Denken Sie daran, daß Sie relationale Operatoren wie =, /=, <, > <=, und >= brauchen werden für die Bedingungen!