Nächste Seite:
Wort-Ersetzungs-Systeme
Aufwärts:
Compilerbau Vorlesung, Wintersemester 2004
Vorherige Seite:
Nicht reguläre Sprachen
Syntaktische Analyse (21. 12.)
Unterabschnitte
Wort-Ersetzungs-Systeme
Grammatiken
Eingeschränkte Grammatiken
Die Chomsky-Hierarchie
Kontextfreie Sprachen
Ableitungsbäume für CF-Sprachen
Ableitungsbäume (II)
Aufgaben zu Grammatiken
Dangling else
Arithmetische Ausdrücke
Implementierungen von Parsern
Überblick
Rekursiver Abstieg
Rekursiver Abstieg/gnat/Übung
Rekursiver Abstieg (III)
Links-Faktorisierung
Links-Rekursion
Links-Rekursion (II)
Keller-Automaten
Keller-Automaten
Keller-Automaten (II)
Sprachen von Keller-Automaten
Keller-Automaten-Sprachen und CFG
Keller-Automaten als Parser
Übung (10./12. 12. 03) autotool/Kellerautomaten
Top-Down/Bottom-Up
Top-Down/Bottom-Up und Eindeutigkeit
Rechts/Links-Ableitungen
Rechts/Links-Ableitungen und Parser
Johannes Waldmann 2005-01-28