Fachrat Informatik - Forum

also wenn du eine Reduce-Action hast, dann reduzierst du nach der Regel und schaust, welche Zahl (zustand) auf deinem Stack steht, also vor dem eben reduzierten Zeichen.
Dann schaust du in der Goto-Tabelle und guckst nach dem Nichtterminalen und dem Zustand und kannst dann den Folgezustand feststellen, das ist dann die Zahl die in der Goto-Tabelle bei dem Zustand und dem Nichtterminalen steht.

Hoffe das hilft weiter....

Ich versuchs mal an einem Beispiel zu erklaeren... Aufgabe 4 Blatt 7:

Ausgangszustand:
[0, a@(a-a)%a$]

Wir sind im Zustand 0, und LA ist ein a. Wir gucken in der Tabelle nach, s1. Wir shiften also das a und schreiben die 1 auf die Linke Seite.
→ s1[0a1, @(a-a)%a$]

Nun sind wir im Zustand 1, LA ist ein @. Tabelle ergibt: r4. Wir gucken nach: Regel 4: S -> a Wir löschen also 2 Symbole und schreiben die Linke Seite der Grammatik-Regel dazu.
Damit ergibt sich also:
r4[0S, @(a-a)%a$] Dies ist allerdings ein Problem, weil wir so nicht wissen in welchem Teil der Tabelle wir nachgucken müssen, weil da ein S steht. Dafür gibt es die GOTO-Zeile und und dort steht in Zeile 0 (weil 0 vor dem S steht) eine 3.
r4[0S3, @(a-a)%a$]

Zustand 3, wir lesen ein @. -> S5
→ s5[0S3@5, (a-a)%a$]

Zustand 5 wir lesen eine (. -> S2
→ s2[0S3@5(2, a-a)%a$]

Zustand 2 wir lesen ein a. -> S1
→ s1[0S3@5(2a1, -a)%a$]

So, nun wirds nochmal interessant. Zustand 1 und wir lesen ein -. R4 Regel 4 kennen wa noch, 2 Löschen, S schreiben. S steht vorne, Links davon ne 2, wir gucken nach bei 2. GOTO-Teil bei S: 4.
→ r4[0S3@5(2S4, -a)%a$].

Soar... Ich hoffe an dem Beispiel wird relativ klar, wann man was dazu schreibt und wann nicht

Gruß

Kaos

Quoted from "Siggi2k"

Kann mir da jemand mal einen Tipp geben, was den Reduce ablauf betrifft?
in der nächsten Zeile am Pfeil steht die Zahl zum reduce, aber wie komme ich dann auf den Zustand. Und wieso wird manchmal der Zustand aktuelle Zustand entfernt und manchmal einfach ein neuer dahinter geschrieben. da bei z.b. r6 nicht 2 mal das gleiche passiert muss es ja abhängig sein vom aktuellen zustand, aber ich finde keine Logik dahinter und das Script ist mir zu kryptisch.

Danke

Die Antwort auf deine Frage findest du formal im Skript auf Seite 71 unter Arbeitsschritt:

"Ist action[z,a]= reduce A -> alpha, dann lösche die obersten 2*|alpha| Einträge vom Stack. Sei z` der dann oberste Zustand auf dem Stack. Schreibe A und danach den Zustand goto [z`,A] auf den Stack. Gebe die Produktion A->alpha aus."

Sunny hat das wie immer gut erklärt :

Quoted

also wenn du eine Reduce-Action hast, dann reduzierst du nach der Regel und schaust, welche Zahl (zustand) auf deinem Stack steht, also vor dem eben reduzierten Zeichen.
Dann schaust du in der Goto-Tabelle und guckst nach dem Nichtterminalen und dem Zustand und kannst dann den Folgezustand feststellen, das ist dann die Zahl die in der Goto-Tabelle bei dem Zustand und dem Nichtterminalen steht.

Mit der Zahl (dem Zustand) auf dem Stack, meint Sie die Ziffer z`, die übrigt bleibt, wenn du vorab die rechte Seite einer Produktionsregel (inklusive der einzelnen dazugehörigen Zustände) vom Stack entfernt hast...

( Insgesamt wird also nicht nur alpha gelöscht, sondern 2*alpha, wegen den Zuständen! )

Du schreibst dann die linke Seite (das Nichtterminal) der vorher angewendeten Produktionsregel auf den Stack.

Danach schaust du in der Zeile des Zustandes z`in die Goto-Tabelle, um den nächsten Folgezustand festzustellen, den du wiederum auf den Stack schreibst.

ahh, das leuchtet dann doch noch ein, danke für das Beispiel, nun ist mir auch des Mathematische gewusel im Script etwas logischer geworden :-)
Is doch schön das hier doch noch manche aktiv sind :-)

ein ml programm muss man nicht schreiben können oder? also "lesen" geht ja noch, aber schreiben müsst man üben
Heut angefangen zu lernen, bin nu bei parsing tabellen. passt ja perfekt dass es hier erklärt ist *g*

Quoted from "AlexL"

Heut angefangen zu lernen

Streber.

Ergebnisse stehen auf http://www.psue.uni-hannover.de

hier der Link

http://www.psue.uni-hannover.de/sose2009…-Ergebnisse.pdf

ja wenn man jetzt noch die prüfnr. wüsste.....

Quoted from "AlexL"

ja wenn man jetzt noch die prüfnr. wüsste.....

Dazu gab's doch extra den Zettel wo man das drauf abschreiben sollte und wo dick drauf stand den gut zu bewahren.

da stand aber nicht "an stelle aufbewahren wo man ihn wiederfindet" :p

Messi
Da die Einsicht bereits morgen früh ist würde ich fast sagen dass es am einfachsten ist wenn man hingeht und sich überraschen lässt.

HAVE PHUN!