PUERTA | PUERTA CS 2012 | Pregunta 65 – Part 1

Para la gramática a continuación, también se presenta una tabla de análisis parcial LL(1) junto con la gramática. Las entradas que deben completarse se indican como E1, E2 y E3. es la string vacía, $indica el final de la entrada y | separa los lados alternos de la mano derecha de las producciones.

(A) A
(B) B
(C) C
(D) D

Respuesta: (A)
Explicación:

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.

Cuestionario de esta pregunta