Parsing

Inhaltsverzeichnis

• 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.