Operatoren

Grammatik mit Regeln

E -> Konstante | Variable | E Op E
Op -> + | - | * | /

ist mehrdeutig, Beispiel 1+2*3

Lösungsmöglichkeiten:

• Zusatzvereinbarungen (Operator-Präzedenzen)
• eindeutige Grammatik (mit mehr Variablen)

Aufgabe:

• beachte Assoziativität
• neuer Operator ^ mit Assoziativität 2^3^2=2^(3^2) (warum?)