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