Prüfung in Compilerbau im SS 2003
Was kommt dran?
1. Geg.: Textaufgabe (wie im SS 02) → irgendeine Bezeichnung, allerdings mit VARIABLER Länge! (wie im Email-Beispiel)
Aufg.: Automat erstellen, reguläre Grammatik aufstellen
2. Geg.: siehe 1.
Aufg.: Lex-Programm erstellen
3. Geg.: PL/0 Programm mit 3 Levels Aufg.: 2 Zeichnungen:
• statische und dynamische Links mit Adresswerten
• Displayvektoren (wie in Aufgabe 3 SS 01)
4. Geg.: kontextfreie Grammatik
Aufg.: • Entscheiden, ob Grammatik LL(1) oder LR(0)
• falls LL(1): Parsertabelle erstellen (unwahrscheinlich, dass die geg.
Grammatik LL(1) ist, haben wir nur zweimal gemacht)
• falls LR(0): Kanonische Kollektion der LR(0)-Informationen aufstellen (Items, Hüllen, Goto), danach Aktions- und Goto-Tabelle erstellen, danach Stringanalyse (Beweis, ob die Tabellen stimmen)