Top-down-Parser

Ein Top-down-Parser ist ein Parser, der zielorientiert arbeitet; d.h. er sucht beginnend mit dem Startsymbol der Syntax nach einer Ableitung für den zu analysierenden Satz: In jedem Ableitungsschritt wird dabei nach einer Regel gesucht, deren linke Seite mit einem nicht-terminalen Symbol des bislang abgeleiteten Ausdrucks übereinstimmt. Dieses Symbol wird dann durch die rechte Regelseite ersetzt. Dieser Prozess terminiert, sobald eine Ableitung für den zu analysierenden Satz gefunden wurde oder es keine weitere anwendbare Regel in der Syntax gibt.

Ein Nachteil einfacher top-down Parsern ist, dass sie abhängig von der verwendeten Verarbeitungsrichtung links-bzw. rechts-rekursive Regeln (z.B. NP <math>\Rightarrow</math> NP Conj NP) nicht korrekt verarbeiten können, da Regeln dieser Form zu nicht-terminierenden Berechnungen (Endlosschleife) führen.

Herkunft

• engl. top-down - von oben nach unten
• engl. parse - grammatisch zerlegen

Verweise

• Hyperonym: Parser (de)
• Cohyponym: Bottom-up-Parser
• Cohyponym: Chart-Parser