Suche Home Einstellungen Anmelden Hilfe  

2.1 Einführung

  • bottom-up

  • Breitensuche

  • Eingabe von links nach rechts

  • Rücksetzungen (Backtracking) bei Fehlern

 

  • Kellerautomat

  • Parselist für Zwischenergebnisse

Das hier vorgestellte Verfahren ist ein einfaches Bottom-up Verfahren mit Rücksetzungen. Die Analyse ist datengesteuert, sie geht vom Eingabewort aus. Es wird ein Kellerautomat genutzt. Zwischenschritte werden in einer Parslist festgehalten.

Alternativen werden nacheinander bearbeitet. Sollte ein Weiterkommen an einer Stelle nicht mehr möglich sein, so werden der letzte Schritt (laut Parslist) wieder rückgängig gemacht und systematisch die weiteren Alternativen durchprobiert.
Auch wenn alle Alternativen gefunden werden sollen, wird diese Strategie genutzt. Hierbei werden ebenfalls Analyseschritte laut Parslist rückgängig gemacht und weitere Möglichkeiten durchprobiert.

In diesem Verhalten zeigt sich bereits eine Schwäche des Parsers: Das Rückgängigmachen erfolgt "blind". So kann es passieren, dass korrekt erkannte Teilstücke wieder und wieder analysiert werden, wenn ihre Einbettung in den Gesamtsatz immer wieder fehlschlägt.

Das Eingabewort wird von rechts nach links verarbeitet. Der Eingabezeiger kann im Falle von Sackgassen nach links zurückgesetzt werden.

Die kontextfreie Grammatik kann ein (fast) beliebiges Format haben. Der Bottom-up Parser ist jedoch nicht in der Lage, epsilon-Regeln zu verarbeiten.

1   2   3   4   5 weiter Verfahren

Benutzer: Gast • Besitzer: matthias • Zuletzt geändert am: