Изменения

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

LR(0)-разбор

26 байт добавлено, 11:38, 21 августа 2015
Управляющая таблица
Поступим следующим образом:
1. для каждого ребра <tex>I \to^xrightarrow{\text{X }} J </tex> мы поместим в позицию <tex>[I,X]</tex> таблицы * <tex>s\ J</tex> (англсокр. от ''shift'') , если <tex>X</tex> {{---}} терминал,
*<tex>J</tex>, если <tex>X</tex> {{---}} нетерминал.
2. для состояния, содержащего ситуацию <tex>[A\to w \cdot]</tex>, поместим <tex>r(n)</tex> (англсокр. от ''reduce'') в позицию <tex>[I, Y]</tex> для каждого терминала <tex>Y</tex>, где n {{---}} это номер правила в изначальной грамматике.
3. пустая ячейка означает ошибочную ситуацию.
297
правок

Навигация