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