Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 60

Рассмотрим грамматику

S → (S) | a

Пусть число состояний в синтаксических анализаторах SLR (1), LR (1) и LALR (1) для грамматики равно n1, n2 и n3 соответственно. Следующие отношения остаются в силе
(А) n1 <n2 <n3
(B) n1 = n3 <n2
(С) n1 = n2 = n3
(D) n1 ≥ n3 ≥ n2

Ответ: (Б)
Пояснение: LALR (1) формируется путем слияния состояний LR (1) (также называемого CLR (1)), следовательно, ни одно из состояний в LALR (1) не меньше, чем ни одно из состояний в LR (1), поэтому n3 <n2 , И SLR (1), и LALR (1) не имеют одинаковых состояний, т.е. (n1 = n3).

Следовательно, n1 = n3 <n2

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2005 | Вопрос 60

0.00 (0%) 0 votes