Funcionamiento del analizador de abajo hacia arriba

En este artículo, cubriremos el funcionamiento del analizador de abajo hacia arriba y veremos cómo podemos tomar entradas y analizarlas y también cubrir algunos conceptos básicos del analizador de abajo hacia arriba. 

Requisito previo: análisis  

Analizador de abajo hacia arriba : 
 

• Comenzará desde la string y procederá a comenzar.
• En el analizador de abajo hacia arriba, siempre es difícil identificar el identificador correcto (substring).
• Seguirá la derivación más a la derecha en orden inverso.

Nota: 
en el analizador de abajo hacia arriba, ninguna variable es por eso que no tiene ninguna derivación desde abajo, pero en orden inverso se ve como de arriba hacia abajo, cuando tiene la derivación más a la derecha. 

Funcionamiento del analizador de abajo hacia arriba: 
Consideremos un ejemplo donde se da la gramática y necesita construir un árbol de análisis utilizando la técnica del analizador de abajo hacia arriba. 

Ejemplo – 
 

S -> aABe
A -> Abc | b
B -> d

Ahora, consideremos la entrada para leer y construir un árbol de análisis con un enfoque de abajo hacia arriba. 

Aporte – 
 

abbcde$

Ahora, verá cómo funciona el enfoque de abajo hacia arriba. Aquí, verá cómo puede generar una string de entrada a partir de la gramática para un enfoque ascendente. 
 

• Primero, puede comenzar con A -> b.
• Ahora, expanda A -> Abc.
• Después de eso Expandir B-> d.
• En el último, simplemente expanda la S -> aABe
• String final, obtendrá abbcde .

A continuación se muestra la explicación del Diagrama para construir un árbol de análisis de abajo hacia arriba. Puede ver claramente en el diagrama cómo puede generar la string de entrada utilizando la gramática con un enfoque ascendente. 

De la explicación y el diagrama anteriores, puede ver claramente y puede decir que sigue el reverso de la derivación más a la derecha.