Изменения

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

LR(k)-грамматики

279 байт добавлено, 10:21, 3 сентября 2015
Управляющая программа анализатора
*<tex>\mathtt{state}</tex> {{---}} состояние автомата,
*<tex>\mathtt{token}</tex> {{---}} входной символ.
Полученное значение в таблице должно информировать о текущем действии, то есть о переносе или свертке. В этих двух случаях, необходима дополнительная информация: к какому состоянию происходит переход (при переносе) и по какому правилу происходит свертка. В случае некорректного входного символа происходит ошибка, и а свертка в стартовое состояние идентифицируется как допуск:
'''struct''' Cell
enum:
Shift
Reduce
Error <font color="green">// ошибка</font>
Accept <font color="green">// допуск </font>
Error <font color="green">// ошибка</font>
'''struct''' Shift
state: '''int''' <font color="green">// переход в стостояние state</font>
297
правок

Навигация