Рубрики

ВОРОТА | GATE CS 2012 | Вопрос 65

Для приведенной ниже грамматики также представлена неполная таблица синтаксического анализа LL (1) вместе с грамматикой. Записи, которые необходимо заполнить, обозначены как E1, E2 и E3. пустая строка, $ обозначает конец ввода, и, | отделяет чередующиеся правые стороны производств.


(А) А
(Б) Б
(С) С
(D) D

Ответ: (А)
Объяснение:

First(X) - It is the set of terminals that begin the 
            strings derivable from X.

Follow(X) - It is the set of terminals that can appear
            immediately to the right of X in some sentential
            form.

Now in the above question,

FIRST(S) = { a, b, epsilon}
FIRST(A) = FIRST(S) = { a, b, epsilon}
FIRST(B) = FIRST(S) = { a, b, epsilon}
FOLLOW (A) = { b , a }
FOLLOW (S) = { $ } U FOLLOW (A) = { b , a , $ }
FOLLOW (B) = FOLLOW (S) = { b ,a , $ }

epsilon corresponds to empty string.

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

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

ВОРОТА | GATE CS 2012 | Вопрос 65

0.00 (0%) 0 votes