Hier wird ein einfaches Top-Down-Verfahren mit Rücksetzungen vorgestellt.
Die Analyse erfolgt hypothesengesteuert, ausgehend vom Startsymbol.
Gekoppelt daran ist eine Tiefensuche: es wird immer das am weitesten links stehende Nichtterminalsymbol der rechten Regelseite expandiert.
Auf diese Weise soll möglichst früh ein Abweichen der Hypothesen vom tatsächlichen Eingabewort aufgespürt werden.
Das Verfahren nutzt einen Kellerautomaten.
Eine Parslist wird zum Speichern der Zwischenschritte genutzt.
Alternativen werden nacheinander betrachtet.
Gelangt die Analyse in eine Sackgasse, so wird der letzte Schritt (laut Parslist) wieder rückgängig gemacht.
In dieser Konfiguration wird nun die nächste Alternative probiert.
Sollte auch der neue Weg nicht zum Erfolg führen, so müssen weitere Schritte rückgängig gemacht werden..
Das Wort wird von links nach rechts verarbeitet.
Durch Rücksetzungen kann der Inputpointer auch wieder nach links gesetzt werden.
Das Verfahren arbeitet mit kontextfreien Grammatiken, die jedoch keine Linksrekursion enthalten dürfen.
| 
Verfahren