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