Compilador Diseño - Tipos de Análisis

Analizadores Sintaxis siga las normas de producción definidas por medio de gramática libre de contexto. La forma en que las normas de producción se aplican (derivación) divide el análisis en dos tipos: de arriba a abajo y el análisis bottom-up análisis.

Análisis de arriba a abajo

Cuando el analizador se inicia construcción de la parse tree del símbolo de inicio y, a continuación, intenta transformar el símbolo de inicio de la entrada, se llama análisis top-down.

• Análisis ascendencia recursiva: es una forma común de análisis top-down. Se llama recursiva que utiliza los procedimientos recursivos para procesar la entrada. Ascendencia recursiva análisis adolece de retroceso.

• Dar marcha atrás: es decir, si una derivación de una producción falla, la sintaxis analizador reinicia el proceso utilizando diferentes reglas de la misma producción. Esta técnica puede procesar la cadena de entrada más de una vez para determinar el derecho producción.

Análisis bottom-up

Como el nombre sugiere, desde abajo hacia arriba se inicia con el análisis de los símbolos y trata de construir el árbol de análisis sintáctico para el símbolo de arranque.

Ejemplo:

Cadena de entrada : a + b * c

Normas de producción:

S → E
E → E + T
E → E * T
E → T
T → id

Empecemos de abajo arriba análisis

a + b * c

Leer la entrada y comprobar si cualquier producción coincide con la entrada:

a + b * c
T + b * c
E + b * c
E + T * c
E * c
E * T
E
S