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