Difference between revisions of "Top-down-Parser"
(New page: 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 A...) |
|||
| Line 7: | Line 7: | ||
== Verweise == | == Verweise == | ||
| − | *Hyperonym: [[Parser]] | + | *Hyperonym: [[Parser (de)]] |
*Cohyponym: [[Bottom-up Parser]] | *Cohyponym: [[Bottom-up Parser]] | ||
*Cohyponym: [[Chart-Parser]] | *Cohyponym: [[Chart-Parser]] | ||
Revision as of 18:55, 4 August 2008
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
