Пред.Страница След.Страница Раздел Содержание
7.7. Разработка программы АТ-преобразователя
Построение программной реализации АТ-преобразователя будем выполнять, используя методы объектно-ориентированнной технологии. Эта технология предполагает представление создаваемой программной системы в видее совокупности взаимодействующих объектов. Основными объектами преобразователя были упомянуты предыдущих в параграфах настоящего раздела. Такими объектами являются магазин, лексический анализатор и таблицы преобразователя. Эти объекты являются, безусловно, необходимыми, но недостаточными, поскольку не определен способ их использования, обеспечивающий корректное выполнение функций преобразователя. Исходя из описаний работы преобразователя, приведенного в разделе 5, основные функции преобразователя можно описать следующим образом:
- Чтение токенов, поступающих в с выхода лексического анализатора.
- Чтение и распознавание символов, находящихся в вершине магазина.
- Определение и запись в магазин инструкций преобразователя.
- Активизация выполнения символов действия.
- Удаление из магазина атрибутов, значение которых определено.
Для реализации этих функций необходимо построить еще один объект, который назовем Parser. Схема, поясняющая работу объекта Parser, приведена на расположенном ниже рисунке 7.5
Рис.7.5. Схема работы объекта Parser
На схеме входной токен, возвращаемый лексическим анализатором, обозначен с помощью переменной X, а символ, прочитанный из вершины магазина – Y. В каждом такте работы объекта Parser выполняется чтение символа из вершины магазина, а обращение к лексическому анализатору происходит только после сравнения терминальных символов или после появления в вершине магазина команды 'Читать'. Атрибуты, значение которых определено, удаляются из магазина
Пред.Страница След.Страница Раздел Содержание