PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 26

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,

Cuestionario de esta pregunta

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *