Prof. Dr. R. Laue
Dr. A. Kohnert                                                                                                                                             SS 2005
Compilerbau und formale Sprachen
                                Übungsblatt 8
                              

URL:         /axel/compiler_ss05_blatt8.html

 Dieses Blatt wird am 8.6.2005 besprochen.



Aufgabe 20 Parser bauen

 Es wurde durch geschickte Vorgehensweise erreicht, daß Punkt vor Strich ausgerechnet wird. Betrachten Sie den Taschenrechner, der folgende
Operationen mit ganzen Zahlen kann: Plus, Minus, Multiplikation, Division
a) Geben Sie eine linksrekursionfreie Grammatik an
b) Geben Sie die LL(1) Parsertafel bei Top Down Syntaxanalyse für diese Grammatik an
c) Erstellen Sie unter Angabe des Kellers einen Syntaxbaum für
                3 + (2 + 7) * 38; 3;      


Aufgabe 21 Variablen
 
Erweitern Sie den Taschenrechner (Aufgabe 18) so, dass Variablen verwendet werden. Im ersten Schritt soll noch nicht
programmiert werden, sondern nur skizziert werden wie die Grammatik erweitert wird und welche neuen Token hinzukommen.