Изменения

Перейти к: навигация, поиск

LR(k)-грамматики

1 байт добавлено, 21:32, 3 сентября 2015
м
Замечание о пополненной грамматике
</tex>
Если игнорировать <tex>0</tex>-е правило, то, не заглядывая в правый контекст основы <tex>Ea</tex>, можно сказать, что она должна сворачиваться в <tex>E</tex>. Аналогично основа <tex>a</tex> безусловно должна сворачиваться в <tex>E</tex>. Создается впечатление, что данная грамматика без <tex>0</tex>-го правила есть LR(0)-грамматика. Что на самом деле неверно, в чём можно убедиться , рассмотрев процесс [[LR(0)-разбор|LR(0)-разбора]].
== LR-разборщик ==

Навигация