Изменения

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

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

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

Навигация