Изменения

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

LR(1)-разбор

7 байт добавлено, 16:07, 24 июня 2015
Нет описания правки
<wikitex>
В некоторых случаях SLR-разбор может дать неправильный результат разбора. В таких случаях используют более сложные методы, такие как $LR(1)$ и $LALR$ - разбор. Рассмотрим первый из них.
 ==Отличия от SLR-разбора==
Основным отличием $LR(1)$ - разбора от SLR-разбора является использование '''предпросмотра''' (англ. ''lookahead'') символов.
==Канонические LR(1)-пункты==
Основная идея заключается в том, чтобы хранить в пунктах больше информации, чтобы не производить некорректных свёрток.
Добавим в пункт второй компонент: терминальный символ. Таким образом, $LR(1)$ -пункты будут выглядеть следующим образом:
* $w=\epsilon$ и $a=\char36$
}}
===Построение множеств LR(1)-пунктов===
</wikitex>
Анонимный участник

Навигация