Bottom-up-Parser

Ein Bottom-up-Parser ist ein Parser der datenorientiert verfährt; d.h. ausgehend vom Satz kombiniert er auf Grundlage der verfügbaren Syntax Wörter und bereits identifizierte Konstituenten zu neuen Konstituenten bis schließlich eine Strukturbeschreibung für den vollständigen Satz gebildet wurde.

Die wichtigste Klasse von bottom-up Parser bilden die shift-reduce Parser. Ein gravierender Nachteil einfacher bottom-up Parsern besteht darin, dass sie Tilgungsregeln (z.B. [det] $$\Rightarrow$$ empty) und zyklische Regeln (z.B. A $$\Rightarrow$$ B, B $$\Rightarrow$$ A) nicht korrekt verarbeiten können: Wenn die Syntax derartige Regeln enthält, terminiert die Analyse eines Satzes nicht (Endlosschleife), da sie beliebig oft angewendet werden können, ohne dass weitere Wörter des Satzes in die bereits gebildete Strukturbeschreibung integriert werden.

Herkunft

 * engl. bottom-up - von unten nach oben
 * engl. parse - grammatisch zerlegen

Verweise

 * Cohyponym: Top-down-Parser
 * Cohyponym: Chart-Parser