Стр. 37 - Информационные структуры и их преобразование

Содержание 35
ИНФОРМАЦИОННЫЕ СТРУКТУРЫ И ИХ ПРЕОБРАЗОВАНИЕ
Блок-схема работы по алгоритму 1:1 ограниченного контекста
Определяем переменные:
STK- стек
R- входной символ
TAB- таблица правил
i- счетчик, i=0
Считываем символ
цепочки в переменную R
В переменной R
содержится #?
Проверяем
совпадение STK и R
с таблицей TAB
Производим замену
верхней части стека по
правилам
Переносим символ из
переменной R в стек
STK
да
нет
да
нет
Увеличиваем
переменную i
i=i+1
Переменная i=2?
Содержит #Z#?
Цепочка
построена по
правилам
Цепочка
построена
неверно
да
да
нет
нет