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

36 Содержание
ИНФОРМАЦИОННЫЕ СТРУКТУРЫ И ИХ ПРЕОБРАЗОВАНИЕ
Примеры разбора цепочек по алгоритму 1:1 ограниченного
контекстного преобразователя
Пример №1. Задана цепочка : #a0011#.
Шаг№1.
а) Считываем символ цепочки в переменную R:
R=#.
б) Увеличиваем переменную i на единицу:
i=1.
в) Проверяем совпадение с таблицей - совпадений нет.
г) Переносим символ из переменной R в стек STK:
STK=#.
Шаг№2.
а) Считываем символ цепочки в переменную R:
R=a.
б) Проверяем совпадение с таблицей - совпадений нет.
в) Переносим символ из переменной R в стек STK:
STK=#а.
Шаг№3.
а) Считываем символ цепочки в переменную R:
R=0.
б) Проверяем совпадение с таблицей - совпадений нет.
в) Переносим символ из переменной R в стек STK:
STK=#а0.
Шаг№4.
а) Считываем символ цепочки в переменную R:
R=0.
б) Проверяем совпадение с таблицей - совпадений нет.
в) Переносим символ из переменной R в стек STK:
STK=#а00.
Шаг№5.
а) Считываем символ цепочки в переменную R:
R=1.
б) Проверяем совпадение с таблицей - совпадений нет.