LR (k) Grammatiken sind Grammatiken, die von links nach rechts von links nach rechts geparst werden können, wobei eine ganz rechte Ableitung erzeugt wird, wobei k Token von Lookahead verwendet werden. LR (k) -Parser gehören zu den leistungsstärksten verfügbaren deterministischen Parsern, sind aber in der Praxis oft zu groß.
Ich lerne derzeit über Compiler und wie ich in LR (0) verstehe, gibt es Fälle, in denen wir "shift / reduce" oder "reduce / reduce" -Konflikte haben, aber es ist unmöglich, "Shift / Shift" -Konflikte zu haben! Warum können wir keinen "Shift / Sh...
08.12.2012, 17:57