Análisis sintáctico predictivo no recursivo

Nombre completo

¿Qué significa LL(1) en el contexto del análisis sintáctico?

• a) Left-to-right, Leftmost derivation, 0 tokens de lookahead
• b) Left-to-right, Leftmost derivation, 1 token de lookahead
• c) Left-to-left, Linear derivation, 1 token de lookahead
• d) Linear-left, Leftmost derivation, 1 token de lookahead

2. ¿Cuál es la principal ventaja del análisis sintáctico predictivo no recursivo sobre el recursivo?

• a) Es más rápido en todos los casos
• b) Evita los problemas de la recursión en tiempo de ejecución
• c) Puede manejar cualquier tipo de gramática
• d) No necesita una tabla predictiva

3. ¿Cuáles son los componentes principales de un analizador LL(1)?

• a) Solo la pila y la tabla de análisis
• b) Pila, buffer de entrada, tabla de análisis y programa de control
• c) Buffer de entrada y gramática libre de contexto
• d) Tabla de análisis y cadena de entrada únicamente

4. ¿Qué contiene el conjunto FIRST(α)?

• a) Los terminales que pueden seguir inmediatamente después de α
• b) Los no terminales que pueden derivar α
• c) Los terminales que pueden iniciar cadenas derivadas de α
• d) Todos los símbolos posibles en la gramática

5. En el algoritmo LL(1), ¿qué ocurre cuando el tope de la pila es un terminal y coincide con el símbolo actual de entrada?

• a) Se consulta la tabla M[N,T]
• b) Se desapila el terminal y se avanza en la entrada
• c) Se reporta un error sintáctico
• d) Se aplica una producción épsilon

6. ¿Cuál es la complejidad temporal del análisis LL(1)?

• a) O(n²) donde n es la longitud de la entrada
• b) O(n log n) donde n es la longitud de la entrada
• c) O(n) donde n es la longitud de la entrada
• d) O(2ⁿ) donde n es la longitud de la entrada

7. El análisis sintáctico predictivo no recursivo utiliza backtracking para corregir errores.

• Verdadero
• Falso

8. Una gramática LL(1) no puede tener ambigüedades.

• Verdadero
• Falso

9. El conjunto FOLLOW(A) contiene los terminales que pueden aparecer inmediatamente después del no terminal A.

• Verdadero
• Falso