- 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