Библиографический список. 1. Ахо А. , Ульман Дж. Теория синтаксического анализа, перевода и компиляции: в 2-х томах

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

2. Ахо Альфред В., Сети Рави, Ульман Джеффри Д. Компиляторы: принципы, технологии и инструменты.: Пер. с англ. М.: Издательский дом «Вильямс», 2001. 768 с.

3. Бек Л. Введение в системное программирование. М.: Мир, 1988. 448 с.

4. Гордеев А.В., Молчанов А.Ю. СПО: учебник для вузов. - СПб.: Питер, 2001. 736 с.

5. Грис Д. Конструирование компиляторов для цифровых вычислительных машин. М.: Мир, 1975. 544 с.

6. Карпов Ю.Г. Теория автоматов: Учебник для вузов. СПб.: Питер, 2002. 224 с.

7. Карпов Ю.Г. Теория и технология программирования. Основы построения трансляторов. - СПб.: БХВ-Петербург, 2005. 272 с.

8. Компаниец Р.И., Маньков Е.В., Филатов Н.Е. Системное программирование (основы построения трансляторов). СПб.: Корона, 2000. 256 с.

9. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов. – М.: Мир, 1979. 656 с.

10. Маркин А.В. Основы построения трансляторов: Метод. указ. к лаб. раб. Рязань: РГРТА, 1999. 44 с. (№ 2875)

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

12. Молчанов А.Ю. Системное программное обеспечение: Лаб. практикум. СПб.: Питер, 2005. 284 с.

Оглавление

1. Требования к выполнению курсовой работы и порядок выполнения 1

1.1. Цель работы 1

1.2. Порядок выполнения работы 1

1.3. Требования к содержанию пояснительной записки 1

1.4. Принципы оценки результатов работы 2

2. Построение лексического анализатора 2

2.1. Задачи лексического анализа (ЛА) 2

2.2. Служебные таблицы ЛА 3

2.3. Обобщенный алгоритм лексической обработки 6

2.4. Построение лексических распознавателей на основе автоматной грамматики 7

3. Организация таблиц лексического анализатора и поиска в них 11

3.1. Поиск в таблицах 11

3.2. Организация таблиц для быстрого поиска без сортировки 13

4. Разработка синтаксического анализатора методом рекурсивного спуска 20

Приложение 1 Варианты заданий 26

Приложение 2 Правила грамматики входного языка 29

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

Системное программное обеспечение

Составители: З а с о р и н Сергей Валентинович

К у з ь м и н Юрий Михайлович

Редактор Н.А. Орлова

Корректор С.В. Макушина

Подписано в печать 1.11.05. Формат бумаги 60х84 1/16.

Бумага газетная. Печать трафаретная. Усл. печ. л. 2,0.

Уч.-изд. л. 2,0. Тираж 50 экз. Заказ.

Рязанская государственная радиотехническая академия.

390005, Рязань, ул. Гагарина, 59/1.

Редакционно-издательский центр РГРТА.