„Deutschland muss das Land der Technik bleiben“

Lernprogramm LALR-Parsergenerierung

Lehr-Lernmittel/Aufgabensammlung

Lernprogramm zur Behandlung von Algorithmen, die bei der Generierung von LR- und LALR-Parsern verwendet werden.

Das Ziel dieses Lernprogramms ist, dem Benutzer eine Hilfestellung bei dem Verstehen der Generierung solcher Parser zu geben. Dabei wird nicht die fertige Syntaxanalysetabelle dargestellt, sondern der Sprunggraph, der eine grafische Darstellung der im Laufe der Generierung entstehender Mengen von LR(1)-Elementen und ihrer Beziehungen ist. Das Programm simuliert den Parsevorgang eines LR(1) oder LALR(1)-Parsers. Weiterhin wird das Zusammenfassen von Mengen mit gleichem Kern behandelt. Dabei kann der Benutzer eine Animation der Algorithmen betrachten oder die Schritte in einer Simulation selbst ausführen.


Link: http://olli.informatik.uni-oldenburg.de/lalr/index.html
Datum:
Schlagwörter: algorithmus | eingabe | einlesen | informatik | parser
Themenbereich: Informatik
Zielgruppe: Lehrkräfte | Sek II
Region: bundesweit