shift reduce parsing < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 21:20 Mo 13.01.2014 | | Autor: | Melisa |
| Aufgabe | Sei folgende Grammatik für arithmetische Ausdrücke gegeben:
S -> x | S + S | S - S | S * S | (S)
wobei wir folgende Präzedenz-Ordnung für die Binäroperatoren festlegen: * > +,-. Alle
Binäroperatoren sind links-assoziativ.
(a) Geben Sie eine eindeutige Grammatik an.
(b) Geben Sie alle Reduktionsregeln (reduce) eines entsprechenden Shift-Reduce-Parsers
an. |
Hallo Leute,
ich habe die Aufgabe zu loesen. Teil (a) ist einfach. Aber Teil (b) kann ich nicht loesen. Ich braeuchte einen Tipp wie soll ich anfangen? Wenn ich z.B. a+b-x habe dann kann ich shift reduce anwenden aber wie soll ich Reduktionsregeln angeben?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:20 Mi 15.01.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
