Разработка компиляторов

Дерево t выводится в грамматике G=(A,N,S,R) тогда и только тогда, когда:

(Отметьте один правильный вариант ответа.)

Варианты ответа

C[root(t)][S] непусто, где S - стартовый нетерминал G(Верный ответ)

C[root(t)][S] непусто, где S - стартовый терминал G

C[root(t)S] пусто, где S - стартовый нетерминал G

C[root(t)][S] пусто, где S - стартовый нетерминал G

Похожие вопросы

Разметку Us назовем неподвижной точкой отображения функции перехода F тогда и только тогда, когда:

Если L - ограниченная полурешетка конечной высоты, f - монотонная функция, то тогда можно показать что:

Согласно иерархии Хомского, если любое правило из P имеет вид A->xB или A->x, где A, B - нетерминалы, а x - терминал, то грамматика G называется:

Пусть задана грамматика G=(A,N,S,R) и дерево t. Индукцией по числу шагов можно доказать, что приведенный алгоритм действительно:

Согласно иерархии Хомского, если любое правило из P имеет вид A->a, где A - нетерминал, a - нетерминал или терминал то грамматика G называется:

Для представления множества выводов можно построить разметку C, которая вершине дерева v и нетерминалу K сопоставляет:

В следующей грамматике:

S->aABeA->AbcA->bB->d

цепочка abbcde может быть свернута в аксиому следующим образом:

В данной грамматике:E –> id | num | E* E | E + E операции сложения и умножения выполняются:

Если два типа структурно эквивалентны тогда и только тогда, когда они идентичны, то - это:

Команды stloc, stfld, stsfld эквивалентны следующим парам команд: