Search Home Preferences Login Help  

2.1 Verfahren (2)

Die möglichen Übergänge der Kontrolle macht das Schema deutlich. Eine Konfiguration als (Zustand, Inputzeiger, Keller, Parselist) wird durch die Zustandübergänge und die Kantenbeschreibung dargestellt. Die Kantenbeschreibung mit (Eingabesymbol (auchepsilon), Keller, Parselist):(veränderter Keller, veränderte Parslist) ist mehr an die Übergänge eines Automaten angepasst. Ein Übergang ist oft an zusätzliche Bedingungen geknüpft.

Schematische Darstellung der Funktionsweise eines Bottom-up-Parsers mit Backtracking

Verfahren (1) zurück 1   2   3   4   5 weiter Algorithmus

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