Курсовая работа: Разработка и реализация простейшего компилятора по варианту исходных данных

Содержание
Введение 4
1. Исходные данные для выполнения курсовой работы 5
1.1. Задание по курсовой работе 6
1.2. Описание грамматики входного языка 7
2. Разработка лексического анализатора 9
2.1. Описание выбранного способа организации таблицы идентификаторов с обоснованием сделанного выбора 9
2.2. Разработка конечного автомата 14
2.3. Разработка лексического анализатора 17
2.4. Выбор метода взаимодействия лексического анализатора 18 синтаксическим разборщиком
3. Разработка синтаксического разборщика 19
3.1. Разработка матрицы предшествования 19
3.2. Разработка синтаксического разборщика 22
4. Разработка генератора результирующего кода 23
4.1. Выбор и описание форм внутреннего представления программы, используемых в компиляторе с обоснованием сделанного выбора 23
4.2. Разработка алгоритма порождения результирующего кода 23
4.3. Интеграция разработанных компонент в компилятор 24
4.4. Описание разработанного компилятора 24
Заключение 25
Список используемой литературы 26
Приложение А 27

Введение

Цель курсовой работы – разработка и реализация простейшего компилятора по заданному варианту исходных данных.
Задачи, решаемые в ходе выполнения курсовой работы для достижения указанной цели:
− разработать генератор таблицы идентификаторов;
− разработать лексический анализатор;
− разработать синтаксический разборщик;
− разработать генератор результирующего кода.
Курсовая работа включает введение, четыре раздела, заключение, список используемой литературы, приложение.
В первом разделе представлено описание исходных данных в соответствии с вариантом, сформулированы требования к входному языку компилятора, построена грамматика входного языка в форме Бэкуса-Наура.
Второй раздел содержит описание выбранного способа организации таблицы идентификаторов с обоснованием сделанного выбора, граф переходов конечного автомата лексического анализатора, описание и разработку лексического анализатора, выбор метода взаимодействия лексического анализатора с синтаксическим разборщиком.
Третий раздел включает разработку