Considere la siguiente gramática libre de contexto donde el conjunto de terminales es {a,b,c,d,f}.
La siguiente es una tabla de análisis LL(1) parcialmente llena.
¿Cuál de las siguientes opciones representa la combinación correcta para las celdas numeradas en la tabla de análisis («en blanco» indica que la celda correspondiente está vacía)?
(A) A
(B) B
(C) C
(D) D
Answer: (A)
Explanation:
Calculemos primero y sigamos de no terminales.
Primero | Seguir | |
S | d,c,f | cf$ |
T | a, b, ∈ | cf$ |
R | c,∈ | F |
Ahora, usando primero y seguir, construiremos la tabla de análisis LL(1).
1. La entrada de producción S ->Rf estará en el primero de los terminales S (c,f) en la tabla de análisis.
2. La entrada de producción T->∈ estará bajo el seguimiento de los terminales T (c,f,$) en la tabla de análisis.
a | b | C | d | F | ps | |
S | S->Rf | S->daT | S->Rf | |||
T | T->aS | T->baT | T->∈ | T->∈ | T->∈ | |
R | R->caTR | R->∈ |
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA