SoftCraft
разноликое программирование

Top.Mail.Ru

Задание 5. Семантический анализ и генерация промежуточного представления


[ список заданий ]


Промежуточное представление (ПП) - это программа в кодах виртуальной машины (ВМ) на языке, эквивалентном или близком к исходному. Однако, это уже машинная программа, и из нее убран текстовый (языковый) контекст. При разработке команд ВМ необходимо учитывать специфику исходного языка. Перед тем, как начать формирование промежуточного представления, необходимо ответить на следующие вопросы: каким образом оно должно выглядеть и каким должен быть состав команд ВМ. Состав команд определяется семантикой языка программирования.

Цель работы

Изучить применение семантического анализа при генерации промежуточного представления. Включить в программу дополнительные модули, обеспечивающие работу с операндами и командами. Добавить в распознаватель код, осуществляющий генерацию промежуточного представления.

Порядок выполнения

  1. В соответствии с вариантом задания провести добавление в программу модулей, обеспечивающих порождение операндов и цепочки команд промежуточного представления.
  2. Добавить в программу, полученную после выполнения предшествующего задания, код, обеспечивающий генерацию промежуточного представления.
  3. Провести тестирование программы, перебрав при этом различные корректные и некорректные ситуации.
  4. Оттранслировать примеры, написанные при выполнении первого задания. Проанализировать результаты работы транслятора.

Сведения, необходимые для работы, представлены в лекциях по трансляторам:

Содержание отчета

  1. Исходные тексты разработанной программы.
  2. Тесты, используемые для проверки правильной работы программы.
  3. Протоколы тестирования работы программы с результатами построения промежуточных представлений.

[ список заданий ]