Das Schema verdeutlicht den Aufbau des Analysesystems.
Der Aufbau eines Bottom-up Analysierers entspricht demjenigen eines Top-Down-Analysierers.
Unterschiede sind also durch die Arbeitsweise der Kontrolle bestimmt, die im nächsten Schritt erläutert wird.
Allerdings kann der Bottom-up Analysierer mehr als nur die oberste Kellerzelle betrachten.
Er kann von oben auf die Kellerzellen zugreifen.
Die maximale Tiefe entspricht dabei der Maximallänge, die die rechten Regelseiten der Grammatik aufweisen.
Eingabe: Eine Grammatik G = (N, T, P, S) ohne Zyklen und 
-Produktionen,
sowie ein Wort w.
Ausgabe: Rechtsparse oder falls das Wort nicht zur durch die Grammatik beschriebenen Sprache gehört: "Fehler".
|
|
Benutzer: Gast •
Besitzer: matthias • Zuletzt geändert am:
|
|
|
1
2
3
4
5
Verfahren (2)