Формальные языки и компиляторы

Ó÷ебнèêè ÍÃÒÓ
Ñерèÿ оñнована в 2001 годó

НОВОСИБИРСК
2 0 1 4
А. А. МАЛЯВКО
ФОРМАЛЬНЫЕ ЯЗЫКИ
И КОМПИЛЯТОРЫ
Допущено Учебно-методическим объединением вузов
по университетскому политехническому образованию
в качестве учебного пособия для студентов высших учебных 
заведений, обучающихся по направлению подготовки 230100 
«Информатика и вычислительная техника»

УДК 004.43(075.8) 
  М 219 
 
 
 
Рецензенты: 
А.В. Гунько, канд. техн. наук, доцент 
Е.Л. Романов, канд. техн. наук, доцент 
 
 
 
Малявко А.А.  
М 219 
Формальные языки и компиляторы : учебник / А.А. Малявко. – Новосибирск: Изд-во НГТУ, 2014. – 431 с. – (Серия «Учебники НГТУ»). 
ISBN 978-5-7782-2318-9 
Изложены теоретические основы аппарата определения лексики (регулярные выражения) и синтаксиса (формальные грамматики) языков программирования, элементы 
теории конечных автоматов без памяти и методы ее практического применения для автоматизированного преобразования системы регулярных выражений в конечный автомат – лексический анализатор.  
Изучаются нисходящие и восходящие методы синтаксического анализа, основанные на преобразовании формальных грамматик в конечные автоматы с магазинной памятью. Рассматриваются различные способы решения задачи нейтрализации синтаксических ошибок. 
Изучаются наиболее типичные задачи, решаемые на этапе семантического анализа: 
организация памяти программы, доступ к локальным и нелокальным данным, контроль 
типов. 
Обсуждаются основные задачи генератора кода, такие как управление памятью, 
выбор инструкций, распределение регистров и порядок вычислений; рассматриваются 
методы оптимизации кода. 
Приводится описание учебного программного обеспечения и методические указания по выполнению лабораторных работ и курсового проектирования. 
Учебник рекомендуется студентам старших курсов и аспирантам, а также преподавателям смежных дисциплин, а также студентам и аспирантам ряда других технических 
специальностей, связанных с разработкой и использованием программного обеспечения. 
УДК 004.43(075.8) 
ISBN 978-5-7782-2318-9 
 Малявко А.А., 2013, 2014 
 
 Новосибирский государственный  
 
    технический университет, 2013, 2014 

Г л а в а  6. ЛАБОРАТОРНЫЙ ПРАКТИКУМ И КУРСОВОЕ ПРОЕКТИРОВАНИЕ 
432 
УЧЕБНОЕ ИЗДАНИЕ 
 
 
Малявко Александр Антонович 
 
 
 
 
ФОРМАЛЬНЫЕ  ЯЗЫКИ  И  КОМПИЛЯТОРЫ  
 
 
 
Учебник 
 
 
 
 
Редактор Л.Н. Ветчакова 
Выпускающий редактор И.П. Брованова 
Художественный редактор А.В. Ладыжская 
Компьютерная верстка Н.В. Гаврилова 
 
 
 
Подписано в печать 25.09.2013  
Формат 70 × 100 1/16. Бумага офсетная  
Уч.-изд. л.34,8. Печ. л. 27,0  
Тираж 3000 экз. (2-й з-д – 101–150 экз.) 
Изд. № 202. Заказ № 1192 
 
 
 
Издательство Новосибирского государственного  
технического университета 
630073, г. Новосибирск, пр. К. Маркса, 20 
Тел. (383) 346-31-87 
E-mail: office@publish.nstu.ru 
 
 
 
 
 
Отпечатано в типографии  
Новосибирского государственного технического университета 
630073, г. Новосибирск, пр. К. Маркса, 20