Лабораторная работа № 6. Синтаксический анализатор инфиксных арифметических выражений, основанный на методе восходящего разбора.
Какое выражение представлено в инфиксной форме?
a+b
+ab
ab+
Как в синтаксическом анализе при методе восходящего разбора строится дерево?
“Сверху - вниз”
“Снизу-вверх”
“Слева-направо”
Почему к грамматике языка инфиксных арифметических выражений неприменим алгоритм нисходящего разбора?
Так как грамматика леворекурсивная
Так как грамматика правокурсивная
Алгоритм нисходящего разбора применим
Что возникает, когда оператор в программе составлен правильно, но без смысла?
Семантическая ошибка
Синтаксическая ошибка
Грамматическая ошибка
С помощью какого метода можно преобразовать расширенный МП-автомат в детерминированный автомат с магазинной памятью?
Метод нисходящего разбора
Метод восходящего разбора
Нельзя преобразовать
Структура данных, в которой доступ к элементам организован по принципу FIFO?
Очередь
Стек
Список
Для какой системы команд таблица перехода будет считаться трехмерной?
Есть только двухмерная
Кто предложил префиксную и постфиксную формы для записи произвольных выражений?
А. Н. Хомский
Лукашевич
А. Н. Колмогоров
При программной реализации расширенного МП-автомата необходимо индексировать таблицу переходов цепочками стековых символов?
Да
Нет
Не всегда
Грамматика какого типа по иерархии Хомского делится на леворекурсивные и праворекурсивные?
Типа 1
Типа 2
Типа 3
Раздел 4. Задача перевода Лабораторная работа № 7. Преобразование префиксных и инфиксных арифметических выражений в постфиксные.
Какая форма традиционно используется для записи арифметических выражений?
Инфиксная форма
Постфиксная форма
Префиксная форма
Любое ли арифметическое выражение можно записать на любом из трех языков – языках инфиксных, префиксных и постфиксных выражений?
Да
Нет
Не всегда
Устройство, которое позволяют строить по заданной входной цепочке соответствующую ей выходную цепочку?
МП-преобразователь
Распознователь
Кодогенератор
Как называется перевод, определяемый простой СУ-схемой?
Простым СУ-переводом
Простым переводом
Косвенным переводом
Класс переводов, определяемых магазинными преобразователями, совпадает с классом простых СУ-переводов?
Да
Нет
Не всегда
Часть процесса компиляции, когда специальная часть компилятора, кодогенератор, конвертирует синтаксически корректную программу в последовательность инструкций, которые могут выполняться на машине?
Компиляция
Кодогенерация
Интерпретация
Можно ли совместить построение дерева вывода с генерацией кода?
Да
Если используются прямые СУ-схемы и рекурсивный алгоритм нисходящего разбора
Нет
Вид функции, которая вызывает саму себя?
Хранимая процедура
Рекурсия
Функция без аргументов
Можно ли осуществить префиксный обход дерева с перебором потомков каждой вершины в порядке, определяемом соответствующей СУ-схемой рекурсивно?
Да
Нет
Только при помощи функции
Для чего нужны автоматы с магазинной памятью?
Чтобы иметь больше памяти
Чтобы выдать дерево разбора, если слово принадлежит данному зыку
Строить очереди