This post has been edited 1 times, last edit by "Jojo" (Sep 17th 2008, 4:49pm)
@Currywurst mit Pommes: laut dem Skript dir Fehlt nur A->A' - die Produktion ist ziemlich aehnlich zu der Produktion gegeben im Skript auf S.49
also wenn ich ein Konflikt loese spiele ich durch die gegebenen Reduktionen und kriege hin was im Stack stehen wuerde ?
also wenn ich ein Konflikt loese spiele ich durch die gegebenen Reduktionen und kriege hin was im Stack stehen wuerde ?
Das ganze ist relativ simpel:
Zustand: Zeile
LA: Spalte
Konflikt: Inhalt der Zelle
Stack: Rechte Seite der Produktion, die durch r i angegeben wird
=>: Lösung
Begründung
Ist LA = Stackzeichen, dann schauen ob linksasso. (-> r) oder rechtsasso (->s)
Is LA != Stackzeichen, dann schauen welcher Operator höhere Prio hat. Stack > LA (-> r), sonst (->s)
This post has been edited 1 times, last edit by "Jojo" (Sep 17th 2008, 6:04pm)
Mal ne Frage zur geposteten Klausur:
- Entfernen der Linksrekursionen von
A -> AB | A1 | A0
?
A -> ???
A' -> BA' | 1A' | 0A' | epsilon
This post has been edited 1 times, last edit by "Schokoholic" (Sep 17th 2008, 6:11pm)
ok das klingt logisch und funktioniert fuer andere Aufgaben auch. Sag mal bitte wo Du das gelesen hast oder war diese Vorgehensweise in der Uebung erlaeutert? Ich war da und kann mich daran nicht erinnern.
und noch etwas bei LA=Stackzeichen meinst du ob Stackzeichen LA enthaelt oder ?