Programmiersparchen und Übersetzer Hilfe!

Trainee

Date of registration: May 30th 2005

Wednesday, September 19th 2007, 6:55pm

Bei der Aufgabe 1 des Übungsblatt 8(Stundenübung) folgendes:

Zustand LA Konflikt Stack => Begrüdung
7 + s4/r1 E+E r1 + linkesassoziativ
...
8 + s4/r2 E*E r2 {*} > {+}
...

wie weis ich ,dass beim Zustand 7 die aktuelle Stackinhalt E+E ist bzw beim Zustand 8 E*E?

Klar, ich kann durch en Beispiel die Stackinhalte ableiten, aber es dauert ziemlich lang bis ich die Antwort kriege. Gibt es Trick,womit man einfach und schnell die aktuelle Stackinhalte bestimmen kann.

Go to the top of the page

Julian

ThI

Posts: 66

Date of registration: Oct 4th 2006

Location: Lehrte

2

Wednesday, September 19th 2007, 7:13pm

Im zustand 7 und 8 liegt es daran, dass die 1 bzw 2 in r1 r2 angibt welche Produktion angewendet werden soll.
Die produktion 1 ist zum Beispiel E+E. Wenn diese Produktion angewand werden kann, kannst du davon ausgehen das E+E ganz oben auf dem stack liegt, weil man die Produktion ja sonst nicht anwenden könnte.
Das selbe mit R2 bei zustand 8.