База ответов ИНТУИТ

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

<<- Назад к вопросам

Данная грамматика:
E -> T | TE'E' -> +T | +TE'T  -> F | FT'T'-> *F | *FT'F -> (E) | num
обладает свойством:

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

Варианты ответа
LR(k)
LL(1)(Верный ответ)
LR(1)
LL(k)
Похожие вопросы
Данная грамматика:
G=(A, N, Expr, R)A={‘+’, ‘-’, const, var}N={Expr, Opnd}R={Opnd: const,				Opnd: var,				Expr: Opnd				Expr: ‘+’ (Expr, Expr),			Expr: ‘-’ (Expr)				}
порождает деревья выражений из:
Данная ситуация:
[S->(.L)][L->.L, S][L->.S][S->.(L)][S->.x]
определяет состояние:
Данная ситуация:
[S'->.S][S-gt;.x][S-gt;.(L)]
определяет состояние:
Пусть задана грамматика G=(A,N,S,R) и дерево t. Индукцией по числу шагов можно доказать, что приведенный алгоритм действительно:
Согласно иерархии Хомского, если любое правило из P имеет вид A->xB или A->x, где A, B - нетерминалы, а x - терминал, то грамматика G называется:
Следующая грамматика регулярного выражения:<p><p> в Lex-программе обозначает:
Согласно иерархии Хомского, если любое правило из P имеет вид A->a, где A - нетерминал, a - нетерминал или терминал то грамматика G называется:
Деревянная грамматика в нормальной форме - это четверка, содержащая:
Любая деревянная грамматика может быть приведена к эквивалентной:
Данная ситуация:[S'->S.$]определяет состояние: