El análisis Shift reduce pertenece a una clase de
(A) análisis de abajo hacia arriba
(B) análisis de arriba hacia abajo
(C) análisis recursivo
(D) análisis predictivo
Respuesta: (A)
Explicación: Shift reduce es la clase de analizadores que construyeron un árbol de análisis en de abajo hacia arriba y lo escanea de izquierda a derecha.
En estos analizadores, a través del paso de cambio, un solo carácter del flujo de tokens se inserta en la pila de análisis y se convierte en un nuevo árbol de análisis de un solo Node.
Un paso de reducción aplica una regla de producción de gramática completa a los árboles de análisis recientes, uniéndolos como un solo árbol con un nuevo símbolo de raíz.
Estos analizadores incluyen analizadores LR que son de naturaleza sin retroceso. Ejemplos: SLR, CLR, LALR, etc.
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