Технологии компиляции

54 ВОПРОСА ПО ПРЕДМЕТУ: "ТЕХНОЛОГИИ КОМПИЛЯЦИИ (РОСДИСТАНТ)"

ОТВЕТЫ ТОЛЬКО НА ТЕ, ЧТО ПЕРЕЧИСЛЕНЫ НИЖЕ В ОГЛАВЛЕНИИ.

ПОЛНЫЙ СПИСОК ВОПРОСОВ ИЗ ФАЙЛА:

Построить регулярное выражение для языка

L= {w ε{a,b} | w заканчивается на abb}

Выберите из приведенных ниже строк соответствующих регулярному выражению ba+b*:

Каковы представления трех-адресного кода?

Задано регулярное выражение 0*(10*), Выберите выражение которое генерирует такой же язык из 0 и 1

Какова роль лексического анализатора?

С какой из следующих ситуаций легко справляется обработчик ошибок?

_________ может обнаруживать ошибки, когда символы, оставшиеся во входных данных, не образуют ни одной лексемы языка.

Какое из приведенных ниже регулярных выражений задает строки из 0 и 1, в которых содержится последовательность из двух нулей?

Выберите из приведенных ниже строк соответствующих регулярному выражению a*b:

Какое из приведенных ниже регулярных выражений определяет язык, содержащий все возможные строки четной длины в алфавите (0, 1).

Какая необходимость в разделении фазы анализа на лексический анализ и синтаксический анализ?

Укажите регулярное выражение для описания языков, состоящих из строк четной длины, состоящих из символов a и b.

Парсер рекурсивного спуска относится к классу:

Как называется процесс, который определяет, могут ли токены быть сгенерированы грамматикой?

Сколько существует типов синтаксического анализа?

В синтаксическом дереве разбора символ оператора расположен в(о):

Восходящий синтаксический анализатор называется:

Регулярная грамматика является подмножеством

Какое из следующих утверждений верно для синтаксического анализатора LALR

LR анализ означает:

Какой из перечисленных операторов является абстрактной формой промежуточного кода:

Рассмотрим правила грамматики

S->AA

A->aa

A->bb

Какой анализ используется для генерации дерева разбора входной строки:

Нисходящий синтаксический анализатор использует:

Проверка типа обычно выполняется во время:

Генерация промежуточного кода на основе абстрактной модели машины полезна в компиляторах, потому что:

В процессе________ выполняются определенные проверки, чтобы убедиться, что компоненты программы согласуются друг с другом.

Сколько строк длиной менее 4х символов можно описать регулярным выражением (x|y)*y

Какое число токенов в следующей команде языка Си:

printf ( «i = %d, &i = %x», i, &i );

Выход лексического анализатора это:

Рассмотрим следующую грамматику вместе с правилами перевода:

S -> S1 + S2        { S.val = S1.val + S2.val }

 |     S1 * S2        { S.val = S1.val* S2.val }

 |     id                 { S.val = id.val }

Какое из приведенных утверждений не верное:

Язык, описываемый регулярным выражением

(0|1)*0(0|1)*0(0|1)* над алфавитом {0, 1} — это набор всех строк,

Определите количество токенов, сгенерированных лексическим анализатором для следующей строки кода:

for ( int i = 0 ; i < 3; i ++ )

Суть лексического анализа заключается в разбиении последовательности символов на

Какая фаза компилятора проверяет грамматику программирования?

Когда выражение

sum=3+7

токенизировано, то какова категория токена + ?

Язык регулярен тогда и только тогда, когда его предложения принимаются:

Когда выражение

sum=3+7

токенизировано, то какова категория токена = ?

Какой из перечисленных синтаксических анализаторов имеет наибольшее число состояний при создании прграммного автомата

В компиляторах генерация промежуточного кода на основе абстрактной модели машины полезна, потому что

Конфигурация синтаксического анализатора LR — это пара,

(s0 X1 s1 X2 s2 … Xm sm , ai ai+1 … an $)

первый компонент которой — содержимое стека, а второй компонент ...

Выберите строки, которые порождает регулярное выражение

 «ab*»?

Рассмотрим следующее утверждение перевода

Р=k+r*60;

Тогда какое из следующих утверждений о фазе лексического анализа НЕ верно?

Какой из перечисленных инструментов используется для группировки символов в токены в компиляторе:

Какое из приведенных регулярных выражений соответствует этим правилам грамматики:

        S->AB | AS,

        A->a | aA,

        B->b

Какой из следующих языков в алфавите {0,1} описывается регулярным выражением

(0|1)*0(0|1)*0(0|1)*

Каким образом выделяется память для вызова рекурсивной процедуры?

Контекстно-свободная грамматика неоднозначна, если...

Учитывая грамматику

S -> T * S | T

T -> U + T | U

U -> a | b

Какое из следующих утверждений НЕверно?

Имеются следующие правила грамматики, где P, Q, R обозначают нетерминалы и r, s, t терминалы. Укажите какие правила грамматики, нарушают требования операторной грамматики ( напрмер, c = a+b ):

В некоторых языках программирования L обозначает набор букв, а D обозначает набор цифр. Идентификатор может быть буквой, за которой следует любое количество букв или цифр. Укажите выражение, определяющее идентификатор:

Каким атрибутом можно аннотировать дерево синтаксического анализа, при обходе дерева в обратном порядке и оценке атрибутов в узле N, при выходе из узла N в последний раз

Какое множество символов соответствует регулярному выражению

 «(a|b)»?