Praktikum Sprachimplementierung mit Werkzeugen WS 1999/2000 / Folie Nr. 203

Ziele:
Baum-Grammatik vereinfachen

im Vorlesungsteil:

  • eindeutige konkrete Ausdrucksgrammatik definiert Präzedenzen der Operatoren
  • abstrakte Syntax beschreibt Ausdrucksstruktur
  • Symbol-Äquivalenzen und Kettenproduktionen

nachlesen:
Eli: Syntactic Analysis (The Relationship Between Phrases and Tree Nodes)

Verständnisfragen:

  • Warum darf die Baum-Grammatik mehrdeutig sein?
  • Geben Sie Beispiele für sinvolle Symbol-Äquivalenzen ausserhalb von Ausdrucksgrammatiken.

Vorherige Zur Übersicht Nächste