Los analizadores Shift-Reduce realizan lo siguiente:
(A) Paso de desplazamiento que avanza en el flujo de entrada por K (K > 1) símbolos y Paso de reducción que aplica una regla gramatical completa a algunos árboles de análisis recientes, uniéndolos como un solo árbol con un nuevo símbolo raíz.
(B) Paso de cambio que avanza en el flujo de entrada en un símbolo y paso de reducción que aplica una regla gramatical completa a algunos árboles de análisis recientes, uniéndolos como un solo árbol con un nuevo símbolo raíz.
(C) Paso de desplazamiento que avanza en el flujo de entrada K(K = 2) símbolos y Paso de reducción que aplica una regla gramatical completa para formar un solo árbol
(D) Paso de desplazamiento que no avanza en el flujo de entrada y Paso de reducción que aplica una regla gramatical completa para formar un solo árbol.
Respuesta: (B)
Explicación: el paso de cambio que avanza en el flujo de entrada en un símbolo y el paso de reducción que aplica una regla gramatical completa a algunos árboles de análisis recientes, uniéndolos como un solo árbol con un nuevo símbolo raíz.
Para obtener más información sobre los analizadores Shift-Reduce, consulte: Shift Reduce Parser en Compiler
Option (B) es correcto.
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