Курсовая работа: Разработка компиляторов

Введение........................................................................................................ 4
1 Тема и цель курсовой работы....................................................................... 5
2 Основы теории разработки компиляторов..................................................... 5
2.1 Методы описания синтаксиса языка программирования.............................. 5
2.2 Общая структура компилятора................................................................. 13
2.3 Лексический анализатор программы........................................................ 14
2.4 Синтаксический анализатор программы................................................... 19
2.5 Семантический анализатор программы..................................................... 24
2.6 Генерация внутреннего представления программы................................... 29
2.7 Интерпретатор программы....................................................................... 32
3 Постановка задачи к курсовой работе......................................................... 35
4 Требования к содержанию курсовой работы................................................ 36
5 Варианты индивидуальных заданий............................................................ 37
6 Контрольные вопросы для самопроверки.................................................... 42
Список использованных источников............................................................. 43
Приложение А Пример оформления содержания курсовой работы................. 46
Приложение Б Пример оформления приложений курсовой работы................. 48

Введение

Предлагаемый материал посвящен основам классической теории компиля- торов – одной из важнейших составных частей системного программного обес- печения.
Несмотря на более чем полувековую историю вычислительной техники, формальногодом рождения теории компиляторов можно считать 1957, когда по- явился первыйкомпилятор языка Фортран, созданный Бэкусом и дающий доста- точно эффективный объектный код. До этого времени создание компиляторов было весьма «творческим»процессом. Лишь появление теории формальных язы- ков и строгих математическихмоделей позволило перейти от «творчества» к
«науке». Именно благодаря этому, стало возможным появление сотен новых язы- ковпрограммирования.
Несмотря на то, что к настоящему времени разработаны тысячи различных языков и их компиляторов, процесс создания новых приложений в этой области не прекращается. Этосвязно как с развитием технологии производства вычисли- тельных систем, так и с необходимостью решения все более сложных приклад- ных задач. Такая разработка можетбыть обусловлена различными причинами, в частности, функциональными ограничениями,отсутствием локализации, низкой эффективностью существующих компиляторов. Поэтому,основы теории языков и формальных грамматик, а также практические методы разработки компилято- ров лежат в фундаменте инженерного образования по информатике и вычисли-тельной технике.
Предлагаемый материал затрагивает о