Библиографический список

1. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т.1. Синтаксический анализ. М.: Мир, 1978. - 612c.

2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т.2.Компиляция. М.: Мир, 1978. - 612c.

3. A.Ахо и др. Компиляторы: принципы, технологии и инструменты.-М.: «Вильямс», 2001. – 768с.

4. Гладкий А. В. Формальные грамматики и языки. - М.: Наука. 1983.- 266 с.

5. В.А. Серебряков, Текст лекций по конструированию компиляторов, М.: МГУ, 1993 http://redsun.cs.msu.su/~amc/lectures/conscomp.htm

6. Flex, version 2.5. A fast scanner generator. Users Manual. http://www.gnu.org/software/flex/manual/html_mono/flex.html

7. Bison tool, Users Manual http://www.gnu.org/software/bison/manual/html_mono/bison.html.gz

8. Молчанов А.Ю., Системное программное обеспечение: Учебник для вузов. СПб.: Питер, 2003

Содержание

Лабораторная работа №1 3

1. Лексический анализ и регулярные выражения 3

2. Структура сканера текстов, создаваемого утилитой flex 4

3. Файл описания сканера 6

4. Параметры flex 8

5. Пример описания сканера 9

6. Использование синтезированного программного кода 13

7. Задание на выполнение лабораторной работы 16

8. Варианты заданий 16

Лабораторная работа №2 20

1. Синтаксический анализ и магазинные автоматы 20

2. Построение набора правил для описания формального языка 22

3. Структура анализатора, создаваемого утилитой bison 23

4. Файл описания синтаксического анализатора 25

5. Параметры утилиты bison 28

6. Типичные ошибки при составлении грамматики 29

7. Пример описания синтаксического анализатора 30

8. Использование синтезированного программного кода 33

9. Задание на лабораторную работу 34

10. Варианты заданий 34

Библиографический список 35

3