Изменения

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

LR(1)-разбор

5 байт убрано, 14:24, 24 июня 2015
Отличия от SLR-разбора
Рассмотрим пункт $I_2$. Если SLR-парсер находится в состоянии $I_2$ и очередной входной символ равен $=$, то парсер выполняет свёртку в соответствии с продукцией $R \to L$, что неверно, т.к. в этой грамматике не выводится выражение $R=...$ и парсер должен был выполнить перенос, а не свёртку.
Чтобы решить эту проблему, необходимо хранить в состоянии пункте больший объём информации, который позволит не делать таких ошибочных свёрток
</wikitex>
 
==Канонические LR(1)-пункты==
<wikitex>
262
правки

Навигация