PUERTA | PUERTA CS 1999 | Pregunta 17

¿Cuál de los siguientes es el método de análisis más poderoso?
(A) LL(1)
(B) LR canónico
(C) SLR
(D) LALR

Respuesta: (B)
Explicación: El LR canónico es el analizador más potente en comparación con otros analizadores LR.

Orden: LR(0) < SLR < LALR < CLR . El analizador SLR es un tipo de analizador LR con tablas de análisis pequeñas y un algoritmo generador de analizador relativamente simple. El analizador LR canónico o analizador LR(1) es un analizador LR(k) para k=1, es decir, con un solo terminal de anticipación. Puede manejar todos los lenguajes libres de contexto deterministas. El analizador LALR o el analizador Look-Ahead LR es una versión simplificada de un analizador LR canónico. La opción (B) es correcta.
Cuestionario de esta pregunta