Fachrat Informatik - Forum

Nun ja es gibt zum einen die Prioritäten und zum anderen die Links-/Rechtsrekusion... die hilft die bei gleichen Zeichen auf dem Stack und der Eingabe...

Es wäre hilfreich dein Beispiel zu posten oder zumindest den Link zur Aufgabe

Wo genau ist dann dein Problem?

In der Übung wurde eine Tabelle zur Lösung angeboten.
In der Vergleichst du das Zeichen auf dem Stack mit dem nächsten zu lesenden. Wenn diese gleich sind... schaust du ob es rechts- oder linksassoziativ ist und wenn sie ungleich sind, dann schaust du welche die höhere Priorität hat.

Schiften heißt du schreibst das gelesene Zeichen auf den Stack und reduce heißt du reduzierst nach der Regel X (Bsp. rX) die Zeichen auf dem Stack weg...

Hilft dir das weiter?

Quoted from "Skuld"

Mein Problem ist, woran ich in der Klausuraufgabe festmache, welche Prioritäten die Operatoren haben bzw. ob sie links/rechtsassoziativ sind. Ich habe ja gegeben, wie die Konflikte gelöst wurden, und wie fang ich dann an, um die Prioritäten/Assoziativitäten herauszufinden?

Ich denke mal, dass hier die einfachen Mathematischen Prioritäten und Assoziativitäten gelten. Sprich : hat die Höchste und = die niedrigste Priorität. Wenn ich mich nicht irre, dann sind die auch alle Linksassoziativ.

Quoted from "hyperion"

Ich denke mal, dass hier die einfachen Mathematischen Prioritäten und Assoziativitäten gelten

Wenn die Aufagebe lautet, man soll die Prioritäten/Assoziativitäten von Operatoren herausfinden, dann würde ich davon ausgehen, daß gerade nicht die allgemein üblichen Regeln gelten ... (was hier natürlich auch der Fall ist ...)

Die Reduce-Regeln, die Anwendung finden könnten, zeigen ja an, was gerade oben auf dem Stack liegt. Beispiel: Im Fall von Zustand 6 ist dies r1, also steht oben auf dem Stack "E = E". Wenn nun als nächstes ein "=" wird gelesen, dann ist die Frage wie das entstehende Gebilde zu lesen ist: "(E = E) = E" (dies wäre der Fall, wenn "reduce" Anwedung findet) oder "E = (E = E)" (dies wäre der Fall, wenn "shift" Anwendung findet)? Da letzteres Zutrifft, ist das "=" in diesem Fall also rechtsassoziativ.

Weiteres Beispiel: Zustand 7, r2 sagt, daß "E + E" auf dem Stack steht. Nun wird ein ":" gelesen. Wieder die Frage: "(E + E) : E" oder "E + (E : E)"? Da nach r2 reduziert wird, trifft hier also der erste Fall zu, "+" hat eine höhere Priiorität als ":". Usw., usw.

Viele Grüße
Carsten

Ja sollte hinhauen die Vereinfachung. Allgemeiner würde ich dann eher an dem üblichen Verfahren festhalten, wo man den Zwischenschritt mit der Variablen B' macht.