• Spezielle Eigenschaften der LR-Tabellen nutzen.
• Allgemeine Verfahren zur Tabellenkomprimierung anwendbar.

in der Vorlesung :

• Eigenschaften der LR-Tabellen erläutern.

nachlesen :
Kastens / Übersetzerbau, Abschnitt 4.3

Verständnisfragen :

• Warum enthält die Nichtterminaltabelle keine Fehlereinträge?
• Warum gibt es nicht erreichbare Tabellenpositionen?
• Welche Rolle spielen LR(0)-Reduktionszustände in der Implementierung von LALR(1)-Automaten?