Изменения

<wikitex>

В некоторых случаях SLR-разбор может дать неправильный результат разбора. В таких случаях используют более сложные методы, такие как $LR(1)$ и $LALR$ - разбор. Рассмотрим первый из них.

== Отличия от SLR-разбора ==

Основным отличием $LR(1)$ - разбора от SLR-разбора является использование '''предпросмотра''' (англ. ''lookahead'') символов.

Чтобы решить эту проблему, необходимо хранить в пункте больший объём информации, который позволит не делать таких ошибочных свёрток

== Канонические LR(1)-пункты ==

Основная идея заключается в том, чтобы хранить в пунктах больше информации, чтобы не производить некорректных свёрток.

Добавим в пункт второй компонент: терминальный символ. Таким образом, $LR(1)$ -пункты будут выглядеть следующим образом:

* $w=\epsilon$ и $a=\char36$

}}

=== Построение множеств LR(1)-пунктов ===

</wikitex>