Compilador Diseo - Tipos de Anlisis

Analizadores Sintaxis siga las normas de produccin definidas por medio de gramtica libre de contexto. La forma en que las normas de produccin se aplican (derivacin) divide el anlisis en dos tipos: de arriba a abajo y el anlisis bottom-up anlisis.

Anlisis de arriba a abajo

Cuando el analizador se inicia construccin de la parse tree del smbolo de inicio y, a continuacin, intenta transformar el smbolo de inicio de la entrada, se llama anlisis top-down.

• Anlisis ascendencia recursiva: es una forma comn de anlisis top-down. Se llama recursiva que utiliza los procedimientos recursivos para procesar la entrada. Ascendencia recursiva anlisis adolece de retroceso.

• Dar marcha atrs: es decir, si una derivacin de una produccin falla, la sintaxis analizador reinicia el proceso utilizando diferentes reglas de la misma produccin. Esta tcnica puede procesar la cadena de entrada ms de una vez para determinar el derecho produccin.

Anlisis bottom-up

Como el nombre sugiere, desde abajo hacia arriba se inicia con el anlisis de los smbolos y trata de construir el rbol de anlisis sintctico para el smbolo de arranque.

Ejemplo:

Cadena de entrada : a + b * c

Normas de produccin:

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

Empecemos de abajo arriba anlisis

a + b * c

Leer la entrada y comprobar si cualquier produccin coincide con la entrada:

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