Изменения

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

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

28 байт убрано, 15:20, 29 августа 2015
Управляющая программа анализатора
Для запоминания строки запись в стек имеет вид: <tex>s_0X_1s_1X_2...X_ms_m</tex>, где <tex>s_m</tex> {{---}} вершина стека. Каждый <tex>X_i</tex> {{---}} символ грамматики(терминал или нетерминал), а <tex>s_i</tex> {{---}} состояние автомата. Каждое состояние суммирует информацию, cодержащуюся в стеке перед ним. <tex>s_0</tex> {{---}} стартовае состояние автомата.
Обращение к таблице происходит слудующим образом <tex>\mathtt{T[sstate, curTokentoken]}</tex>, где *<tex>\mathtt{sstate}</tex> {{---}} текущее состояние автомата, *<tex>\mathtt{curTokentoken}</tex> {{---}} текущий входной символ;
В таблице информация имеет следующий вид:
'''struct''' Cell
297
правок

Навигация