- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Польская запись как важный пример перевода арифметических выражений.
- •Lr(0) – грамматики. Построение детерминированного правого анализатора для lr(k) – грамматик.
- •Задача.
- •Проблема описания бесконечного перевода конечными средствами. Транслятор как устройство, реализующее заданный перевод. Желательные качества транслятора.
- •Разбор с помощью детерминированного алгоритма перенос-свертка. Правоанализирующие lr(k) – грамматики, их свойства. Lr(k) алгоритм разбора.
- •Задача.
- •Обработка ошибок при восходящем разборе. Замечания о реализации левых и правых анализаторов. Их временная и емкостная сложность.
- •Задача.
- •Два основных формализма, применяемые для определения перевода: схемы синтаксически управляемой трансляции и преобразователи.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
- •Задача.
Транслирующие грамматики. Определение СУ-схемы. Выводимые пары цепочек.
Обработка ошибок при восходящем разборе. Замечания о реализации левых и правых анализаторов. Их временная и емкостная сложность.
Задача.
-
Экзаменатор,
проф. Д.А. Ковригин
Зав. кафедрой,
проф. С.Н. Митяков
________________________________________________________________________
Нижегородский государственный Технический университет Факультет информационных систем и технологий Кафедра «Прикладная математика» |
(Экзамен по курсу «Формальные языки и алгоритмы») БИЛЕТ № 25 |
Два основных формализма, применяемые для определения перевода: схемы синтаксически управляемой трансляции и преобразователи.
Нисходящий однопроходный анализ без возвратов. Общий подход.
Задача.
-
Экзаменатор,
проф. Д.А. Ковригин
Зав. кафедрой,
проф. С.Н. Митяков
________________________________________________________________________
Нижегородский государственный Технический университет Факультет информационных систем и технологий Кафедра «Прикладная математика» |
(Экзамен по курсу «Формальные языки и алгоритмы») БИЛЕТ № 26 |
Предсказывающий алгоритм разбора для LL(k) – грамматик. Корректность k – предсказывающего алгоритма.
Перевод как преобразование деревьев вывода. Понятие СУ-перевода. Простые СУ-переводы.
Задача
-
Экзаменатор,
проф. Д.А. Ковригин
Зав. кафедрой,
проф. С.Н. Митяков
________________________________________________________________________
Нижегородский государственный Технический университет Факультет информационных систем и технологий Кафедра «Прикладная математика» |
(Экзамен по курсу «Формальные языки и алгоритмы») БИЛЕТ № 27 |
Простая (разделенная) LL(1) – грамматика.
Синтаксически управляемые процессы обработки языков. Представление деревьями. Перевод арифметических выражений. Неоднозначные грамматики и многозначные переводы.
Задача.
-
Экзаменатор,
проф. Д.А. Ковригин
Зав. кафедрой,
проф. С.Н. Митяков
________________________________________________________________________
Нижегородский государственный Технический университет Факультет информационных систем и технологий Кафедра «Прикладная математика» |
(Экзамен по курсу «Формальные языки и алгоритмы») БИЛЕТ № 28 |
Атрибутные транслирующие грамматики. Примеры наследуемых и синтезируемых атрибутов.
Левоанализируемые грамматики (LL(k)-грамматики). Их свойства.
Задача.
-
Экзаменатор,
проф. Д.А. Ковригин
Зав. кафедрой,
проф. С.Н. Митяков
________________________________________________________________________
Нижегородский государственный Технический университет Факультет информационных систем и технологий Кафедра «Прикладная математика» |
(Экзамен по курсу «Формальные языки и алгоритмы») БИЛЕТ № 29 |