Магазинный автомат используется для обработки КС-языков и применяется для построения синтаксических анализаторов. Магазинный автомат использует понятие стек. Пусть Т - словарь символов, которые можно поместить в стек. Тогда содержимое стека представляется в виде цепочек из элементов этого словаря. Позиция первого символа цепочки соответствует вершине стека. Пустому стеку соответствует символ e.
Операции над стеком эквивалентны операциям над строками.
PUSH(A, X) ~ AX. Положить символ А в стек, содержащий X.
Снять символ с вершины стека.
Посмотреть символ с вершины стека.
Вопросы и упражнения
1. Чем магазинные автоматы отличаются от РС-автоматов?
2. Что понимают под стеком?
3. Какие операции выполняют над стеком?