Изменения

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

LR(0)-разбор

260 байт убрано, 21:38, 3 сентября 2015
м
Нет описания правки
LR(0)-разборщик {{---}} это частный случай [[LR(k)-грамматики#LR-разборщик|LR(k)-разборщикa]]. Заметим, что в данном случае <tex>k=0</tex>, то есть решение о своих действиях принимается только на основании содержимого стека, не учитывая символы входной цепочкине учитываются.
== Построение автомата и управляющей таблицы ==
В статье про LR(k)-разборщик, управляющая программа одинакова для всех LR-анализаторов, а таблица и автомат изменяются от одного анализатора к другому.
 
=== Автомат ===
Каждое состояние автомата будет состоять из LR(0)-ситуации.

Навигация