Fases de un Compilador

abril 10, 2007faustolDeja un comentarioIr a los comentarios

Las fases de un compilador son: Anlisis Lxico: Esta fase se encarga de verificar si todas las cadenas pertenecen o no al lenguaje. Es decir realiza un anlisis smbolo por smbolo indicando el token por cada uno de los elementos reconocidos o el error en caso de no reconocer. Este anlisis no logra detectar muchos errores por su caracterstica. Ejemplo: total=valor*5 Luego del anlisis lxico: id = id * num Anlisis Sintctico: En esta fase se analiza la estructura de las expresiones en base a gramticas. Aqui ya se puede determinar si una extructura por ejemplo una expresin matemtica mal formada. El anlisis que se realiza es jerarquico es decir en base a rboles de derivacin que se obtienen de las mismas gramticas. Ejemplo: position:=initial + rate*60

Anlisis Semntico: Este anlisis es ms dificil de formalizar, determina el tipo de los resultados intermedios, compmrobar que los argumentos que tienen un operador pertenecen al conjunto de operadores posible, y si son compatibles entre s.

Generacin de Cdigo Intemedio: El cdigo intermedio es una representacin en base a elementos de 3 y 4 direcciones. Lo que nos permite llegar a la fase de optimizacin de cdigo. a=b+c 1: + b c T1 2: = a T1 Optimizacin de Cdigo: Consiste en realizar uuna mejora en el cdigo intermedio, para reducir el nmero de lneas y hacer que la ejecucin sea ms rpida a=b+c 1: + b c a Generacin de Codigo: Llegamos a la generacin de cdigo ensamblador o cdigo mquina del procesador que nos interese por ejemplo: a:=b+c LOAD B ADD C STORE A