¿Qué afirmación es verdadera?
(A) El analizador LALR es más poderoso y costoso en comparación con otros analizadores
(B) Todos los CFG son LP y no todas las gramáticas están definidas de manera única
(C) Cada gramática SLR es inequívoca pero no todas las gramáticas inequívocas son SLR
(D) LR(K ) ) es el método de análisis de reducción de desplazamiento hacia atrás más general
Respuesta: (C)
Explicación:1) Canonical LR es el analizador más potente en comparación con otros analizadores LR. Orden: LR(0)< SLR < LALR < CLR 2) LP (Precedencia Lineal) Las gramáticas son CFL pero no viceversa. 3) La gramática SLR no puede ser ambigua, pero si alguna gramática no ambigua tiene un conflicto de desplazamiento-reducción, entonces no se puede analizar con un analizador SLR. 4) LR(k) tiene un k-mirar hacia adelante que siempre puede ver hacia adelante la entrada para evitar retroceder. Por lo tanto, es un analizador sin seguimiento bacak. La opción (C) es correcta.
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