Zum Inhaltsverzeichnis
Sprunggraph
Trennlinie

Sprunggraph

 
 
Kurzbeschreibung

Der Sprungraph ist eine grafische Darstellung einer Sammlung von Mengen von LR(1)-Elementen, bei der einzelne LR(1)-Mengen sich in den Zuständen wiederfinden und die Sprungbeziehungen zwischen den einzelnen Mengen durch Übergänge dargesttlt werden.  

 
 
Beispiel

Unterstehende Abbildung zeigt einen Sprunggraph am Beispiel der Sammlung von Mengen von LR(1)-Elementen der Grammatik:
S'-> S
S -> C C
C -> c C | d

Der markierte Zustand stellt die Menge mit folgenden LR(1)-Elementen dar:
(S'-> .S,$), (S -> .CC,$), (C -> .cC,c), (C-> .cC, d), (C-> .d,c) und (C-> .d,d).   

Sprunggraph

 

 

Trennlinie
Zum Seitenanfang

Letzte Änderung 2. Juni 1999 © Copyright Thomas App