Zum Inhaltsverzeichnis
Der Parser
Bottom-Up-Parser
Kanonischer LR-Parser
Vorherige Seite Nächste Seite
Trennlinie

 
 
Kanonischer LR-Parser

Einordnung

 

Die allgemeinste Form der Generierung von Syntaxanalysetabellen für LR-Parser ist die kanonische Konstruktion von LR-Syntaxanalysetabellen.  

 
 
Generierung

Die Generierung von kanonischen LR-Parsern in Stichworten:

  
1. Firstmengenbestimmung:
In einem ersten Schritt werden für alle Nichtterminale der Grammatik die Firstmenge bestimmt. Diese werden in dem zweiten Schritt benötigt.
  
2.Generierung der LR(1)-Mengensammlung: Mit Hilfe des Algorithmus zur Konstruktion der Mengen von LR(1)-Elementen werden alle LR(1)-Mengen generiert.
  
3.Konstruktion der kanonischen LR-Syntaxanalysetabelle mit Hilfe dieser Mengen.
  
 

Trennlinie
Zum Seitenanfang Vorherige Seite Nächste Seite

Letzte Änderung 2. Juni 1999 © Copyright Thomas App