Выполнение лабораторной работы

1. Для цепочки символов из предыдущей лабораторной работы провести двадцать шагов нисходящего разбора и сформировать таблицу, аналогичную табл. 8.1.

2. Провести трассировку использованных правил в соответствии с рис. 8.10

Содержание отчета

4. Исходная цепочка;

5. Таблица нисходящего разбора;

6. Трассировка использованных правил.

Контрольные вопросы

1. Для чего используется основной стек распознавателя?

2. Что представляет собой устройство управления нисходящего распознавателя?

3. Что поступает на вход нисходящего распознавателя?

4. Что является показателем успешного распознавания входной цепочки?

5. Как информация заносится в дополнительный стек?

Список условных сокращений

БНФ – форма Бэкуса-Наура

ДКА – детерминированный конечный автомат

КА – конечный автомат

УУ – устройство управления

Рекомендуемая литература

1. Гордеев А.В. Системное программное обеспечение / А.В. Гордеев, А.Ю. Молчанов. – СПб.: Питер, 2001. – 736 с.

2. Одинцов И.О. Профессиональное программирование. Системный подход / И.О. Одинцов. - СПб.: БХВ-Петербург, 2002. – 538 с.

3. Хантер Р. Проектирование и конструирование компиляторов / Р. Хантер. – М.: Финансы и статистика, 1984. – 232 с.

4. Донован Дж. Системное программирование / Дж. Донован. – М.: Мир, 1975. – 540 с.

5. Топоркова О.М. Анализ и синтез формальных текстов / О.М. Топоркова. – Калининград, изд-во КГТУ, 2002. – 116 с.

Оглавление

Введение ..................................................................................................................	3
Лабораторная работа № 1. Средства описания грамматик.................................	4
Лабораторная работа № 2. Фиксация семантики программы …………………	10
Лабораторная работа № 3. Разработка автомата сканера...........................…….	12
Лабораторная работа № 4. Диагностические сообщения компилятора ….…..	15
Лабораторная работа № 5. Лексический сканер ……………………………….	17
Лабораторная работа № 6. Свертка выражений...............................................…	22
Лабораторная работа № 7. Синтаксический разбор …………………………...	26
Лабораторная работа № 8. Нисходящее распознавание с подбором альтернатив …………………………………..……………	32
Список условных сокращений ..............................................................................	40
Рекомендуемая литература ....................................................................................	41