¿Cuál de las siguientes afirmaciones es verdadera?
(A)
El analizador LALR(1) para una gramática G no puede tener un conflicto de reducción-reducción si el analizador LR(1) para G no tiene un conflicto de reducción-reducción.
(B)
Solo se accede a la tabla de símbolos durante la fase de análisis léxico.
(C)
El análisis del flujo de datos es necesario para la gestión de la memoria en tiempo de ejecución.
(D)
El análisis sintáctico LR(1) es suficiente para lenguajes libres de contexto deterministas.
Respuesta: (D)
Explicación:
Opción A: Falso . No es necesario. Fusionar o combinar los estados con el mismo estado y una búsqueda anticipada diferente también puede provocar el conflicto de RR en el analizador LALR(1).
Opción B: Falso. La tabla de símbolos se puede usar con todas las fases de compilación y se usará en diferentes etapas. No necesariamente con la fase de análisis léxico solamente
Opción C: Falso . No es necesario, pero podemos aplicarlo para las optimizaciones y encontrar el número mínimo de registros y analizar el código, etc.
Opción D: Verdadero . El analizador LR puede reconocer cualquier lenguaje determinista libre de contexto en un tiempo lineal limitado.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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