Entre LR simple (SLR), LR canónico y LR anticipado (LALR), ¿cuál de los siguientes pares identifica el método que es muy fácil de implementar y el método que es el más poderoso, en ese orden?
(A) SLR, LALR
(B) LR canónico, LALR
(C) SLR, LR canónico
(D) LALR, LR canónico
Respuesta: (C)
Explicación: el analizador SLR es un tipo de analizador LR con tablas de análisis pequeñas y un Algoritmo generador de analizador.
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,
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