Основная литература
1. Гусенков А.М. Специализированные языки обработки информации и
автоматизация их построения. http://www.ksu.ru/eng/departments/ktk/resourrus.htm, 2010
2. LEX & YACC con Flex & Bison http://yisux.wordpress.com/2009/02/27/lex-yacc-con-flex-bison/, 2009
3. Tom Niemann. A compact Guide to LEX & YACC http://www.epaperpress.com/lexandyacc/, 1991
4. Ф.Льюис,Д.Розенкранц,Р.Стирнз. Теоретические основы проектирования компиляторов.-М: Мир,1979.
5 . Робин Хантер , Основные концепции компиляторов ,Изд. дом “Вильямс” , 2002.
6. К.Кристиан. Введение в операционную систему UNIX.-М: Финансы и статистика,1985.
7. .С.Баурн. Операционная система UNIX.-М: Мир,1986.
8. Р.Готье. Руководство по операционной системе UNIX –М: Финансы и
статистика,1985.
Доплнительная литература
1. Дискретная математика и математические вопросы кибернетики.
Т. 1 /Под общ. ред. С.В. Яблонского и О.Б. Лупанова. М.: Наука,
1974.
2. Ахо А.,Ульман Дж. Теория синтаксического анализа, перевода и компиляции. М.: Мир, т. 1, 2, 1978.
3. Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы (Поведение и синтез). М.: Наука, 1970.
4. Гилл А. Введение в теорию конечных автоматов. М.: Наука, 1966.
5. Б. Керниган, Д. Ритчи. Язык программирования Си. М.: Финансы и статистика, 1985.
6. А. Фьюэр. Задачи по языку Си. М.: Финансы и статистика, 1985.
7. Разработка пакетов прикладных программ. Сб.,Новосибирск,Наука, СО АН СССР,1982.
8. Пакеты прикладных программ. Сб.,Новосибирск,Наука,СО АН СССР,
1981.
Вопросы к экзамену
1. Проектирование компиляторов и интерпретаторов специализированных языков. Лексический и синтаксический анализ. Реализация семантики языка.
2. Лексический анализ. Генератор лексических анализаторов lex. Схема построения и функционирования.
3. Язык регулярных выражений для описания лексем во входном файле генератора LEX.
Первичные элементы. Унарные операции. Бинарные операции. Примеры регулярных выражений.
4. Генератор лексических анализаторов LEX Структура входного файла. Использование секций описаний, правил и программ.
5. Встроенные переменные, функции и макрооперации генератора LEX.
6. Формат правил для LEX. Состояния лексического анализатора. Активные правила. Способы реализации действий.
7. Альтернативные правила. Способы разрешения неоднозначностей.
8. Примеры входных файлов генератора lex. Использование генератора lex.
9. Синтаксический анализ. Генератор синтаксических анализаторов yacc. Схема построения и функционирования.
10. Генератор лексических анализаторов YACC. Правила для описания LR(1) грамматики языка. Рекурсивные правила.
11. Реализация действий. Значения терминальных и нетерминальных символов. Результирующее значение правил.
12. Структура входного файла YACC. Использование разделов описаний правил и программ.
13. Директивы YACC. Определение лексем, аксиомы грамматики, установка приоритетов и порядка выполнения операций. Встроенные функции.
14. Использование в действиях псевдопеременных.
15. Конфликтные ситуации при грамматическом разборе и способы их устранения.
16. Структура информационного файла y.output
17. Обработка ошибок при грамматическом разборе.
18. Пример реализации калькулятора с памятью с использованием пакетов YACC и LEX.
19. Совместное использование генераторов yacc и lex.