Funcionamiento del analizador de arriba hacia abajo

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

Requisito previo: análisis  

Analizador de arriba hacia abajo: 
 

• En la técnica de arriba hacia abajo, analice las construcciones del árbol desde arriba y la entrada se leerá de izquierda a derecha. En el analizador de arriba hacia abajo, en el analizador de arriba hacia abajo, comenzará el símbolo de proceder a la string. 
   
• Sigue la derivación más a la izquierda. 
   
• En el analizador de arriba hacia abajo, la dificultad con el analizador de arriba hacia abajo es que si la variable contiene más de una posibilidad, seleccionar 1 es difícil. 
   

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

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 arriba hacia abajo. 

Aporte – 
 

abbcde$

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

• Primero, puede comenzar con S -> a AB e y luego verá la string de entrada a al principio y e al final. 
   
• Ahora, necesita generar un bbcd e . 
   
• Expandir A-> Abc y Expandir B-> d. 
   
• Ahora, tiene una string como aAbcde y su string de entrada es abbcde. 
   
• Expanda A->b. 
   
• String final, obtendrá abbcde . 
   

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