Fachrat Informatik - Forum

Hallo Shorty86,
ja ich hab auch das gleiche Problem. Auch bei (B,c). Ich werds jetzt nochmal durchspielen, vielleicht hab ich mich ja irgendwo vertan.... mal schaun. Wenn ich wieder auf's gleiche Ergebnis komme, geh ich morgen mal bei Torben vorbei - vielleicht ist da ja ein Buchstabendreher im Aufgabenblatt....

VG
SoS

So, hab nochmal Kontrolle gemacht und bei mir kommt es jetzt hin. Ich hab in jeder Zelle der Parsingtabelle nur einen Eintrag.
Ich glaube, ich weiß, wo dein Fehler liegt: Wenn du die Produktion (5) B-> CfD anschaust, dann musst du als erstes in sämtliche Felder, die in First(C) liegen, eine 5 schreiben. Das ist bei mir erstmal nur d. Da aber auch ein Epsilon in First(C) enthalten ist, musst du dir auch die First-Menge vom nächsten Zeichen anschauen: das wäre dann First(f)=f. Dafür musst du dann auch wieder eine 5 bei Spalte f eintragen. Damit ist man dann fertig für die Produktion 5. Follow muss nicht mehr betrachtet werden, weil nach dem C kein weiteres Nicht-Terminal stand, welches ein Epsilon in seiner First-Menge hatte. Wenn du nun Produktion 6 anwendest, kannst du ganz normal bei Spalte c eine 6 eintragen.

VG
SoS

Nein, das verwechselst du. In der Übung kam das Beispiel
A->BD.
First(B) war hier a, eps. Wegen dem eps musste man sich auch noch First(D)=d, eps anschauen. Dort war dann immernoch ein eps drin und deshalb musste man noch Follow(A) = e,$ betrachten. Da hatte ich extra nochmal nachgefragt und mir das auch so angemarkert, dass es eben genau so und nicht anders war. Wenn jetzt in First(D) kein eps mehr drin gewesen wäre, hätte man das Follow(A) nicht betrachten müssen, was genau analog zu unserer Aufgabe ist: First(Nicht-Terminal) gefolgt von einer First-Menge ohne Epsilon (hier ganz einfach das 'f').

So hab ich das zumindest verstanden und aufgeschrieben. Wenn ich da falsch liege, möge man mich verbessern und auf den Pfad der Erleuchtung führen

Ich hab heute Mittag Zeit und werd einfach mal vorbeigehen.

So, ich war heute Mittag bei Torben und es war so, wie ich schon geschrieben hatte:
Wenn in First(Zeichen) ein eps drin ist, schaut man sich First(nächstes Zeichen) an. Wenn da dann kein eps drin ist, ist man damit dann fertig und man muss keine Follow-Menge mehr betrachten.

Gruss
SoS