Изменения

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

LR(1)-разбор

753 байта добавлено, 19:29, 15 июня 2015
Отличия от SLR-разбора
$S \to L = R \cdot$
|}
Рассмотрим пункт $I_2$. Если SLR-парсер находится в состоянии $I_2$ и очередной входной символ равен $=$, то парсер выполняет свёртку в соответствии с продукцией $R \to L$, что неверно, т.к. в этой грамматике не выводится выражение $R=...$ и парсер должен был выполнить перенос, а не свёртку.
 
Чтобы решить эту проблему, необходимо хранить в состоянии больший объём информации, который позволит не делать таких ошибочных свёрток
</wikitex>
262
правки

Навигация