URL:
/axel/informatik3_ws0203_blatt6.html
Dieses Übungsblatt ist in Zweiergruppen
zu bearbeiten.
Aufgabe 16 Taschenrechner (11 Punkte)
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
- Geben Sie eine linksrekursionfreie Grammatik an (2
Punkte)
- Geben Sie die Parsertafel bei Top Down Syntaxanalyse
für diese Grammatik an (5 Punkte)
- Erstellen Sie unter Angabe des Kellers einen Syntaxbaum
für
3 + (2 + 7) * 34; 3;
( 4 Punkte)
- freie Grammatik (6+2 Punkte)
-frei, falls sie keine Regel der Form A->
enthält. Schreiben Sie einen Algorithmus, der eine Grammatik in eine
äquivalente
-freie überführt. Äquivalent bedeutet: beide Grammatiken haben
die gleiche Sprache.