Изменения

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

LR(1)-разбор

22 байта добавлено, 15:25, 20 сентября 2015
Отличия от SLR-разбора
Основным отличием LR(1)-разбора от SLR-разбора является использование '''предпросмотра''' (англ. ''lookahead'') символов.
Приведём пример ситуации(англ. ''item''), в которой SLR-разбор не справится с задачей:
Рассмотрим грамматику вида:
Чтобы решить эту проблему, необходимо хранить в ситуации больший объём информации, который позволит не делать таких ошибочных свёрток.
</wikitex>
 
== Канонические LR(1)-ситуации ==
<wikitex>
Анонимный участник

Навигация