¿Cuál de las siguientes definiciones intuitivas es verdadera sobre la gramática LR(1)?
(A) Para que una gramática sea LR(1) es suficiente que un analizador de reducción de desplazamiento de izquierda a derecha sea capaz de reconocer identificadores de forma de oración derecha cuando aparecen en la pila.
(B) Para que una gramática sea LR(1), es suficiente que un analizador de reducción de desplazamiento de izquierda a derecha sea capaz de reconocer identificadores de forma de oración izquierda cuando aparecen en la pila.
(C) Para que una gramática sea LR(1), es suficiente que un analizador de reducción de desplazamiento de izquierda a derecha pueda reconocer identificadores de forma de oración a la izquierda o de oración a la derecha cuando aparecen en la pila.
(D) Todo lo anterior
Respuesta: (A)
Explicación: LR(1) – Lectura de la string de entrada de izquierda a derecha.
LR(1) – Obtención de una derivación más a la derecha para la string.
LR (1): un token de anticipación
En la primera opción leemos de izquierda a derecha derivando la forma oracional más a la derecha y mirando un símbolo adelante que es la parte superior de la pila. Entonces la opción (a) es correcta.
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