¿Cuál de los siguientes es Verdadero en cualquier estado válido en el análisis de desplazamiento-reducción?
(A) Los prefijos viables aparecen solo en la parte inferior de la pila y no dentro
(B) Los prefijos viables aparecen solo en la parte superior de la pila y no dentro
(C) La pila contiene solo un conjunto de prefijos viables
(D) La pila nunca contiene prefijos viables
Respuesta: (C)
Explicación: Los prefijos de formas oracionales correctas que pueden aparecer en la pila de un analizador shift-reduce se denominan prefijos viables.
Por definición, un prefijo viable es un prefijo de una forma oracional derecha que no continúa más allá del extremo derecho del identificador más a la derecha de esa forma oracional.
Fuente http://cse.iitkgp.ac.in/~bivasm/notes/scribe/11CS30001.pdf
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