Росдистант ТГУ. Технологии компиляции . Контрольные мероприятия . Итоговый тест
Вопрос 1
Контекстно-свободная грамматика неоднозначна, если...
Вопрос 2
Правило грамматики: aAb->agb принадлежит к категории
Вопрос 3
Процесс поиска совпадающих токенов обычно описывается с помощью?
Вопрос 4
Согласно иерархии Хомского регулярные выражения относятся к к языку типа
Вопрос 5
Каким атрибутом можно аннотировать дерево синтаксического анализа, при
обходе дерева в обратном порядке и оценке атрибутов в узле N, при выходе
из узла N в последний раз
Вопрос 6
В компиляторе _______________ проверяет каждый символ исходного текста.
Вопрос 7
Какое из следующих утверждений о библиотеках неверно?
Вопрос 8
Правило грамматики: A->aAb принадлежит к категорий
Вопрос 9
Какое из приведенных утверждений не верное:
Вопрос 10
Какой из следующих компонентов важен для семантического анализа?
Вопрос 11
Какое из приведенных регулярных выражений соответствует этим правилам
грамматики:
Вопрос 12
Какие из указанных утверждений верны:
Вопрос 13
Определите количество токенов, сгенерированных лексическим
анализатором для следующей строки кода:
Вопрос 14
Рассмотрим следующую грамматику вместе с правилами перевода:
Вопрос 15
Какое из приведенных регулярных выражений соответствует этим правилам
грамматики:
Вопрос 16
Когда выражение sum=3+7 токенизировано, то какова категория токена sum ?
Вопрос 17
На каком из следующих фаз работы компилятора символы группируются в токены?
Вопрос 18
Конфигурация синтаксического анализатора LR — это пара, (s0 X1 s1 X2 s2 … Xm sm , ai ai+1 … an $)первый компонент которой — содержимое стека, а второй компонент ...
Вопрос 19
Суть лексического анализа заключается в разбиении последовательности символов на
Вопрос 20
Что из следующего не может быть принято регулярной грамматикой?
Вопрос 21
Какое из следующих утверждений верно для синтаксического анализатора LALR
Вопрос 22
Какое число токенов в следующей команде языка Си:
Вопрос 23
Какие из следующих утверждений о синтаксическом анализаторе с точки
зрения их мощности ВЕРНЫ?
Вопрос 24
Когда выражение sum=3+7 токенизировано, то какова категория токена 3?
Вопрос 25
Учитывая следующую грамматику выражения:
Вопрос 26
Лексический анализатор выполняет:
Вопрос 27
В компиляторах генерация промежуточного кода на основе абстрактной
модели машины полезна, потому что
Вопрос 28
Перечислите шаги которые использует нисходящий синтаксический
анализатор.
Вопрос 29
Какое из следующих утверждений верно для языка C?
Вопрос 30
Имеются следующие правила грамматики, где P, Q, R обозначают
нетерминалы и r, s, t терминалы. Укажите какие правила грамматики,
нарушают требования операторной грамматики ( напрмер, c = a+b ):
Вопрос 31
Рассмотрим следующую грамматику вместе с правилами перевода:
Вопрос 32
Сущность, которая генерирует язык, называется:
Вопрос 33
В процессе__________ выполняются определенные проверки, чтобы убедиться,
что компоненты программы согласуются друг с другом.
Вопрос 34
Машинно-независимая оптимизация кода может быть применена к ______.
Вопрос 35
Выход лексического анализатора это:
Вопрос 36
Сколько строк длины меньше 4 содержит язык, описываемый регулярным
выражением (x+y)*y(a+ab)*?
Вопрос 37
Сколько строк длиной менее 4х символов можно описать регулярным
выражением (x|y)*y
Вопрос 38
Рассмотрим следующую ситуацию. Многие определения языков
программирования требуют, чтобы компилятор сообщал об ошибке каждый
раз, когда вещественное число используется для индексации массива.
Данная ситуация рассматривается в _______
Вопрос 39
Когда выражение sum=3+7 токенизировано, то какова категория токена = ?
Вопрос 40
Чему из перечисленного эквивалентно регулярное выражение Y*
