- Für effizientes Parsen möchte man kein Backtracking,
also Eindeutigkeit (der Auswahl der anzuwendenden Regel,
abhängig von den Vorschau-Zeichen)
 
- Das ist bei Top-Down(LL)-Parsern eine starke Einschränkung,
aber bei Bottom-Up(LR)-Parsern nicht so gravierend:
 
- diese können Entscheidungen ,,in die Zukunft``verschieben,
indem Zwischenergebnisse auf dem Stack gespeichert werden.
 
- für Konstruktion von LR-Parsern benötigt man Werkzeuge,
das das benutzte Kelleralphabet sehr groß ist.
 
Johannes Waldmann
2008-01-24