Рубрики

ВОРОТА | GATE-CS-2006 | Вопрос 85

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

S -> S * E
S -> E
E -> F + E
E -> F
F -> id

Рассмотрим следующие элементы LR (0), соответствующие грамматике выше.

(i) S -> S * .E
(ii) E -> F. + E
(iii) E -> F + .E 

Учитывая вышеперечисленные элементы, какие два из них появятся в одном и том же наборе в канонических наборах элементов для грамматики?
(А) (i) и (ii)
(B) (ii) и (iii)
(С) (i) и (iii)
(D) Ничего из вышеперечисленного

Ответ: (D)
Объяснение: Давайте сделаем набор элементов LR (0). Сначала нам нужно дополнить грамматику производственным правилом S '-> .S, затем нам нужно найти замыкание элементов в наборе, чтобы завершить набор. Ниже приведены LR (0) наборы предметов.

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

ВОРОТА | GATE-CS-2006 | Вопрос 85

0.00 (0%) 0 votes