Лабораторная работа №2 проектирование лексического анализатора

ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ

1. Получить вариант задания у преподавателя.
2. Изучить алгоритм генерации объектного кода по дереву синтаксического разбора.
3. Разработать фрагменты объектного кода, реализующие на языке ассемблера простейшие операции в заданной грамматике.
4. Выполнить генерацию объектного кода вручную для выбранного простейшего примера. Проверить корректность результата.
5. Изучить алгоритмы оптимизации результирующего кода методом свертки и методом исключения лишних операций.
6. Подготовить и защитить отчет.
7. Написать и отладить программу на ЭВМ.
8. Сдать работающую программу преподавателю.

ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ОТЧЕТА

Отчет должен содержать следующие разделы:
 Задание по лабораторной работе.
 Краткое изложение цели работы.
 Запись заданной грамматики входного языка в форме Бэкуса-Наура.
 Фрагменты объектного кода на языке ассемблера для операций заданной грамматики.
 Простейший пример генерации кода по дереву синтаксического разбора.
 Текст программы (оформляется после выполнения программы на ЭВМ по согласованию с преподавателем).

ОСНОВНЫЕ КОНТРОЛЬНЫЕ ВОПРОСЫ

1. Что такое транслятор, компилятор и интерпретатор? Расскажите об общей структуре компилятора.
2. Как строится дерево вывода (синтаксического разбора)? Какие исходные данные необходимы для его построения ?
3. Объясните работу алгоритма генерации объектного кода по дереву синтаксического разбора.
4. Расскажите, что такое синтаксически управляемый перевод.
5. За счет чего обеспечивается возможность генерации кода на разных объектных языках по одному и тому же дереву?
6. Какую роль выполняет генерация объектного кода в процессе компиляции?
7. Какие данные необходимы компилятору для генерации объектного кода? Какие действия выполняет компилятор перед генерацией?
8. Дайте определение понятию оптимизации программы. Для чего используется оптимизация?
9. Объясните, почему генерацию программы приходится проводить в два этапа: генерация и оптимизация.
10. Какие существуют методы оптимизации объектного кода?
11. Что такое триады и для чего они используются? Какие еще существуют методы для представления объектных команд?
12. Объясните работу алгоритма свертки.
13. Что такое лишняя операция? Что такое “число зависимости”?
14. Объясните работу алгоритма исключения лишних операций.