Compilerbau 40 Fragen
Lernkisten Bewertung
Kiste speichern
Du musst eingeloggt sein, um Lernkisten kaufen zu können.
Logge Dich hier ein oder melde Dich kostenlos.
drehen
Wie unterscheiden sich die Automaten bei SLR(1) und LALR(1) Parsern
- Der SLR(1) und der LALR(1) Parser sind sehr ähnlich. Jedoch produziert der LALR(1) Parser bedeutend kleinere Zustandstabellen.
Der SLR(1) verwendet denselben Automaten wie ein LR(0) Parser, nur wenn ein Koflikt auftritt, wird das Look-Ahead Symbol zur Konfliktlösung verwendet.
Das bedeutet, die Action Tabelle verwendet einen Look-Ahead der Länge 1
Der LALR(1) Parser verwendet zwar auch einen Automaten der LR(0) Parsers, jedoch stimtt dieser nur im Graph mit dem von LR(0) überein.
Die Zustände selbst haben aber keine 0-Konfiguration mehr, sondern sind Teilmengen von K1(g). Das bedeutet, sie enthalten die 1-Hülle. Die Action Tabelle des LALR(1) Parsers ist analog zu der des SLR(1) Parsers aufgebaut.
0 Kommentare