Тесты
ТеОрия языков программирования и проектирование компиляторов
Раздел 1. Формальные языки Лабораторная работа № 1. Распознаватель языка, заданного разделяющей грамматикой.
Алгоритм, определяющий принадлежит ли входная цепочка заданному языку, или нет?
Распознаватель языка
Алгоритм распознавания
Преобразователь языка
Процесс сопоставления линейной последовательности лексем (слов) языка с его формальной грамматикой?
Синтаксический анализатор
Семантический анализатор
Лексический анализатор
Множество правил порождения слов, выражений и предложений называют …?
Грамматикой формального языка
Грамматикой регулярного языка
Порождающей грамматикой
Какая форма записи правил является более удобным исходным документом для построения лексического и синтаксического анализаторов?
БНФ
Диаграммы Вирта
РБНФ
1+2*3 Какое дерево соответствует данному выражению?
Раздел 2. Регулярные языки и конечные автоматы Лабораторная работа № 2. Интерпретатор работы детерминированного конечного автомата.
Как называются символы, используемые в описываемом языке?
Символы
Терминалы
Переменные
Программа, осуществляющая пооператорную трансляцию и выполнение исходной программы?
Трансляция
Компилятор
Интерпретатор
Слово или символ в языке программирования, однозначно определяющий свое собственное значение в качестве константы, но не являющийся обозначением переменной, константы или другой конструкции?
Постоянная
Лексема
Литерал
Конечный автомат — это …?
Абстрактный автомат без выходного потока
Абстрактный автомат без выходного потока, число возможных состояний которого конечно
Автомат, результат работы которого определяется по его конечному состоянию
Автомат, имеющий один вход и один выход
Конечный автомат называется детерминированным, если…?
если для каждой пары символов q и a имеется не более одной команды вида
если для каждой пары символов q и a имеется более чем одна команда вида
если для каждой пары символов q и a не имеется ни одна команд вида
Грамматика называется грамматикой какого типа, если на правила вывода не накладывается никаких ограничений?
Типа 0
Типа 1
Типа 2
Абстрактный термин, обозначающий множество стабильных значений переменных параметров объекта?
Состояние
Действие
Интервал
Что из перечисленного не относится к нетерминальным символам?
Строчные буквы русского алфавита
& (амперсанд)
Прочие символы, имеющие графическое представление и не входящие в совокупность терминальных символов
Кто разработал идею теории порождающих формальных грамматик?
Н. Хомский
Бэкус-Наур
Вирт
На сколько типов по иерархии Хомского делятся грамматики?
5
6
4
3
Лабораторная работа № 3. Построение недетерминированного ка-распознавателя регулярного языка по автоматной грамматике этого языка.
Каким будет автомат, в случае, если исходная праволинейная автоматная грамматика –разделяющая?
Недетерминированным
Детерминированным
Конечным
Как называются символы, используемые при описании грамматики языка?
Символы
Метасимволы
Переменные
Терминальные символы представляются заключенными в апострофы. При этом сам символ апострофа, если он входит в алфавит терминальных символов ….?
Удваивается
Пропускается
Остается прежним
Правила автоматной грамматики имеют вид A→aB либо A→a для …?
для праволинейных грамматик
для леволинейных грамматик
для праволинейных и леволинейных грамматик
Любой ли язык, распознаваемый конечным автоматом, можно определить грамматикой такого вида A→aB либо A→a и A→Bа?
Да
Нет
Не всегда
Что не считается регулярными грамматиками?
Леволинейные грамматики
Праволинейные грамматики
Неоднозначная грамматика
Перед обращением к кодировочной таблице внешние апострофы удаляются, а двойной апостроф заменяется на …?
Одинарный
Двойной
Кавычки
Зачем кодировочную таблицу для нетерминалов представлять в виде хэш-таблицы?
для упрощения поиска кода нетерминала
для упрощения поиска строк
для упрощения поиска терминала
Структура данных, реализующая интерфейс ассоциативного массива, а именно, она позволяет хранить пары (ключ, значение)?
Массив
Хеш-таблица
Таблица переходов
Структура данных, которая позволяет выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу?
Массив
Хеш-таблица
Таблица переходов