Содержание
Оглавление
Введение 4
1. Постановка задачи 5
1.1. Расширенная форма Бэкуса-Науэра 9
1.2 Диаграммы Вирта 12
1.3 Формальные грамматики 16
1.4 Примеры программ 20
2. Таблицы лексем и диаграмма состояния формирования лексем языка. 21
2.1 Таблица лексем 21
2.2 Таблица ограничителей 21
3. Синтаксический анализатор 24
3.1 Пример 25
3.2 Иллюстрация 26
3.3. Цепочка вывода и дерево разбора простейшей программы на модельном языке из начального символа грамматики 26
4. Семантический анализатор 28
4.1 Дерево разбора и динамика содержимого стека 29
5. Компиляция 31
6. Обратная польская нотация 32
6.1 Правила вывода грамматики с действиями по переводу в ПОЛИЗ программы 33
7. Спецификация основных процедур и функций 36
7.1 Принцип работы с классом 37
8. Укрупненная блок-схема функции getNext 38
8.1 Описание использованных алгоритмов 39
8.2 Описание входных и выходных данных 140
8.3 Пример работы программы 41
Вывод 42
Список литературы 43
Приложение А. Заголовочный файл 44
Приложение Б. Код программы 47
Выдержка из текста
Введение
В данной работе рассматривается процесс компиляции программы – перевод текста языка программы, удобной и понятно для человека в машинный бинарный код, удобный для процессора. Также этот процесс позволяет выявить некоторые ошибки, связанные к примеру, с неправильным или некорректным описанием некоторых аспектов программы. Процесс многоступенчатый, делится на 4 части. В некоторых компиляторах эти части объединены в более крупные, в некоторых – нет.
Список использованной литературы
Список литературы
1. Алгоритмы: построение и анализ, Кормен, Лейзерсон, Вильямс, 1190.
2. Искусство программирования, т.1-3, Кнут, Вильямс, 2015.
3. Технология программирования на С . Win32 API-приложения, Н. А. Литвиненко, БХВ-Петербург, 2010.
4. Построение компиляторов, Вирт, ДМК-пресс, 2010
5. Компиляторы: принципы, технологии и инструменты, Ахо, Лам, Сети, Ульман, Вильямс, 2008