Vorlesung Übersetzer WS 97/98 / Folie Nr. 29
Ziele :
  • LR-Klassen Übersicht
  • LALR(1) für wichtige Generatoren

in der Vorlesung :

  • LALR(1)-, SLR(1)-, LR(0)-Zustände

nachlesen :
Kastens / Übersetzerbau, Abschnitt 4.3

Verständnisfragen :

  • Welche Eigenschaft haben die Zustände eines deterministischen LR(0)-Automaten, in denen reduziert wird?
  • Welche Fälle kann man an Hand der Grammatik-Hierarchie unterscheiden, wenn die LALR(1)-Automaten-Konstruktion Konflikte liefert?

Vorherige Zur Übersicht Nächste