Изменения

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

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

4 байта убрано, 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-разборщик ==

Навигация