Funciones del analizador y árbol sintáctico

FUNCIÓN DEL ANÁLISIS SINTÁCTICO.
Analizar sintácticamente una tira o cadena de tokens no es más que encontrar para ella el árbol sintáctico o de derivación que tiene como raíz el axioma de lagramática, y como nodos terminales la sucesión ordenada de símbolos que componen la cadena analizada. En caso de no existir este árbol sintáctico, la cadena no pertenecerá al lenguaje, y el analizadorsintáctico ha de emitir el correspondiente mensaje de error.

Existen dos formas de analizar sintácticamente una cadena:

Análisis descendente: Partiendo del axioma inicial de la gramática se vadescendiendo utilizando las derivaciones izquierdas, hasta llegar a construir la cadena analizada.
Análisis ascendente: Se va construyendo el árbol desde sus nodos terminales. Es decir, se construyedesde los símbolos de la cadena hasta llegar al axioma de la gramática. En este caso, se emplean normalmente las derivaciones más a la derecha hasta la localización de la raíz.

Los principalesmétodos de análisis sintáctico son:

Análisis descendente:
Análisis descendente con retroceso.
Análisis de gramáticas LL.
Análisis ascendente:
Análisis ascendente con retroceso.
Análisis degramáticas de precedencia simple.
Análisis de gramáticas de precedencia generalizada.
Análisis de gramáticas por el método mixto.
Análisis de gramáticas de precedencia de operador.
Análisis degramáticas LR.


ARBOL SINTÁCTICO

El árbol se define como estructura de datosdinámica, nodos, atributos, campos del atributo.

REPRESENTACIÓN DEL ÁRBOL

Para representar el árbol sintácticoque conduce hasta una cadena se asigna a cada regla de la gramática un número. Se define el parse como la secuencia ordenada de números (de reglas) aplicadas para construir dicho árbol.

Hay dostipos de parse, que son:

El parse-izquierdo: Son los números de las reglas de derivación izquierda utilizadas para generar la cadena a partir del axioma, por tanto correspondiente a un análisis...