Nächste Seite:
Wort-Ersetzungs-Systeme
Aufwärts:
Compilerbau Vorlesung, Wintersemester 2005
Vorherige Seite:
Scanner für Java
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)
Eindeutigkeit
Normalformen von CFG
Erreichbare und produktive Variablen
Reduzierte Grammatiken
Nullierbare Variablen
Epsilon-freie Grammatiken
Kettenregeln
Kreise und kreisfreie Grammatiken
Chomsky-Normalform
Greibach-Normalform
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)
Beispiel autotool/Kellerautomaten
Sprachen von Keller-Automaten
Keller-Automaten-Sprachen und CFG
Rechts/Links-Ableitungen
Rechts/Links-Ableitungen und Parser
Shift und Reduce
Top-Down/Bottom-Up und Eindeutigkeit
Vorlesung 24. 11.
Dangling Else
Operatoren
Syntaxbäume
Johannes Waldmann 2006-02-02