Содержание
Введение…………………………………………………… 3
1 Постановка задачи………………………………………………. 4
2 Формальная модель задачи …………………………………. 4
3 Спецификация основных процедур и функций …………… 13
3.1 Лексический анализатор…………………………..15
3.2 Синтаксический анализатор……………………………….. 18
3.3 Семантический анализатор и модуль таблиц……………………………….. 19
3.4 Интерпретатор программы…………………………………. 21
3.5 Генерации внутреннего представления программы……………………….. 23
4 Структурная организация данных……………………………. 24
5 Разработка основных алгоритмов решения задачи ………………………….. 25
6 Установка и эксплуатация программного средства ………………………… 28
7 Работа с программным средством……………………………….. 28
7.1 Пример 1 …………………………………………….28
7.1 Пример 2 …………………………………………30
7.1 Пример 3 …………………………………………….32
7.1 Пример 4 ……………………………………………….33
7.1 Пример 5 ……………………………………….35
Заключение …………………………………………….. 36
Список использованных источников ………………. 37
Приложение А – Текст программы ………………….. 38
Выдержка из текста
Тема настоящей курсовой работы связана с одним из самых фундаментальных направлений исследований в области компьютерных технологий — с разработкой и реализацией языков программирования. Под реализацией понимается создание комплекса программ автоматизирующих процесс программирования на данном языке. Ядром этого комплекса является компилятор, — программа преобразующая исходный, введенный пользователем код, в машинный (объектный) код. Разработка компилятора весьма сложная инженерная задача, которая решается с применением технологии синтаксически-управляемой трансляции [1, c.384]. В этой технологии центральным понятием является синтаксическая структура исходного кода. Благодаря выявленной структуре становятся возможными семантические (контекстные) проверки и генерация машинного кода.
Целью курсовой работы является разработка компилятора для заданного, с помощью расширенной Бэкуса — Наура формы (далее — РБНФ), модельного языка программирования а также разработка интерпретатора этого языка. Для достижения этой цели необходимо решить задачи разработки лексического, синтаксического, семантического анализаторов, а также генератора кода и интерпретатора. При разработке компилятора будем пользоваться IDE Embarcadero RAD Studio XE8 и языком программирования Delphi.
Список использованной литературы
1. Ахо, Альфред В., Лам, Моника С., Сети, Рави, Ульман, Джеффри Д. Компиляторы: принципы, технологии и инструментарий, 2-е изд.: Пер. с англ. — М.: ООО "И.Д. Вильямс", 2008. — 1184 с.
2. Вирт Никлаус Построение компиляторов: Пер. с англ. — М.:ДМК Пресс, 2010. 192 с.
3. Свердлов С.З. Языки программирования и методы трансляции: Учебное пособие. — СПб.: Питер, 2007. — 638 с.