Inhalt
I Grundlagen.- 1 Was ist Parsing?.- 2 Begriffe & Repräsentationen.- II Elementare Analysealgorithmen.- 3 Top-down-Parsing.- 4 Bottom-up-Parsing.- 5 Left-corner-Parsing.- III Chart-Parsing.- 6 Bottom-up-Chart-Parser.- 7 Der Earley-Algorithmus.- 8 Insel-Parsing.- 9 ID/LP-Syntaxen.- IV Deterministisches Parsen.- 10 LR-Parsing.- 11 Der Tomita-Algorithmus.- V Unifikationsbasierte Grammatikformalismen.- 12 Definite Clause Grammatiken.- 13 Ein Chart-Parser für unifikationsbasierte Syntaxen.- A Grundbegriffe der Syntaxtheorie.- B Graphentheoretische Begriffe.- C Datenstrukturen.- D Repäsentation von Syntax und Lexikon in LISP.- E Musterlösungen.- Namens- und Sachverzeichnis.