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

1. Сравните восходящий и нисходящий распознаватели. Какими преимуществами и недостатками обладает каждый из этих методов?

2. Какой цели служит преобразование правил КС-грамматик? Всегда ли это преобразование ведет к упрощению правил?

3. На алгоритме какого распознавателя основан метод рекурсивного спуска? Можно ли реализовать распознаватель по методу расширенного рекурсивного спуска для грамматики, содержащей левую рекурсию?

4. За счет чего класс LL(1)-грамматик является более широким, чем класс КС-грамматик?

5. На каком алгоритме основана работа распознавателя для LL(k)-грамматики?

Список литературы

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

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

3. Свердлов С.З. Языки программирования и методы трансляции: Учебное пособие – СПб.: Питер, 2007. – 638 с.

Составитель СТРОКИНА Юлия Германовна

ПОСТРОЕНИЕ СИНТАКСИЧЕСКОГО АНАЛИЗАТОРА

Методические указания

к лабораторной работе по дисциплине

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

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

Бумага офсетная. Печать плоская. Гарнитура Times New Roman Cyr.

Усл. печ. л. 1,9 . Усл.кр.-отт. 1,9.Уч.-изд. л. 1,8 .

Тираж 100 экз. Заказ. №

ГОУ ВПО Уфимский государственный авиационный технический университет

Центр оперативной полиграфии УГАТУ

450000, Уфа - центр, ул. К. Маркса, 12

Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

Уфимский государственный авиационный технический университет

Кафедра вычислительной техники и защиты информации

ПОСТРОЕНИЕ СИНТАКСИЧЕСКОГО АНАЛИЗАТОРА

Методические указания к лабораторной работе

по дисциплине

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

Уфа 2008