297
правок
Изменения
→Построение управляющей таблицы
=== Построение управляющей таблицы ===
После того, как автомат построен, перейдем к построению управляющей таблицы.
Обращение к таблице происходит слудующим образом <tex>\mathtt{T[state, token]}</tex>, где *<tex>\mathtt{state}</tex> {{---}} состояние автомата, *<tex>\mathtt{token}</tex> {{---}} входной символ; В таблице информация имеет следующий вид: '''struct''' Cell enum: Shift Reduce Accept <font color="green">// допуск </font> Error <font color="green">// ошибка</font> '''struct''' Shift state: '''int''' <font color="green">// переход в стостояние state</font> '''struct''' Reduce rule: '''int''' <font color="green">// свертка по правилу rule</font>
== Иллюстрация алгоритма ==
