Рубрики

ВОРОТА | GATE-CS-2003 | Вопрос 56

Рассмотрим грамматику, показанную ниже

S → i E t S S' | a
S' → e S | ε
E → b 

В таблице прогнозирующего разбора. M, этой грамматики, записи M [S ', e] и M [S', $] соответственно
(A) {S '→ e S} и {S' → e}
(B) {S '→ e S} и {}
(C) {S '→ ε} и {S' → ε}
(D) {S '→ e S, S' → ε} и {S '→ ε}

Ответ: (D)
Объяснение: Здесь представляет таблицу анализа в виде M [X, Y], где X представляет строки (нетерминалы), а Y представляет столбцы (терминалы).

Вот правила заполнения таблицы разбора.

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

ВОРОТА | GATE-CS-2003 | Вопрос 56

0.00 (0%) 0 votes