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