EL PROCESO DE COMPILACIN

ACTIVIDAD 1

COMPILADOR. Un compilador es un programa que puede leer un programa en un lenguaje (lenguaje fuente) y traducirlo en un programa equivalente en otro lenguaje (lenguaje destino). Es decir, son programas de computadora que se traducen de un lenguaje a otro, que toma como su entrada un programa escrito en su lenguaje fuente y produce un programa equivalente escrito en su lenguaje objetivo. FUNCIN DEL COMPILADOR. Una funcin importante de un compilador es reportar cualquier error en el programa fuente que detecte durante el proceso de traduccin. DIFERENTES FASES Y ETAPAS DEL PROCESO DE COMPILACIN. Un compilador se compone internamente de varias etapas, o fases, que realizan distintas operaciones lgicas. Las fases de un compilador son las siguientes:
Cdigo fuente

Analizador lxico o rastreador

Tokens

Analizador sintctico
rbol sintctico

Analizador semntico
rbol con anotaciones

Optimizador de cdigo fuente

Cdigo intermedio

Generador de cdigo
Cdigo objetivo

Optimizador de cdigo objetivo

Cdigo objetivo

ALVAREZ CAHUICH DUVIARA ISABEL 7mo. A

EL PROCESO DE COMPILACIN

ACTIVIDAD 1

FUNCIN PRINCIPAL QUE REALIZA CADA ETAPA DEL PROCESO DE COMPILACIN. o Analizador lxico o rastreador (SCANNER): en esta fase del compilador efecta la lectura real del programa fuente, el cual generalmente est en la forma de un flujo de caracteres. El rastreador realiza lo que se conoce como anlisis lxico: recolecta secuencias de caracteres en unidades significativas denominadas tokens, las cuales son como palabras de un lenguaje natural, como el ingls. Un rastreador realiza una funcin similar al deletreo. o Analizador sintctico (PARSER): recibe el cdigo fuente en la forma de tokens proveniente del analizador lxico y realiza anlisis sintctico; que determina los elementos estructurales del programa y sus relaciones. Los resultados del anlisis sintctico se representan con un rbol de anlisis gramatical o un rbol sintctico. o Analizador semntico: Registra el rbol sintctico con los tipos de todas las sub expresiones y posteriormente verifica que la asignacin tenga sentido para estos tipos y en caso de que no sea as declara un error de correspondencia. o Optimizador de cdigo fuente: Trata de mejorar el cdigo intermedio, de manera que se produzca un mejor cdigo destino, es decir, ms rpido e incluso un cdigo que consuma menos poder. o Generador de cdigo: Recibe como entrada una representacin intermedia del programa fuente y la asigna al lenguaje destino. o Optimizador de cdigo objetivo: El compilador intenta mejorar el cdigo objetivo generado por el generador de cdigo.

ENTRADAS Y SALIDAS DE CADA ETAPA DEL PROCESO DE COMPILACIN. o Analizador lxico o rastreador (SCANNER): produce como salida un token de la forma nombre-token, valor-atributo>. o Analizador sintctico (PARSER): por entrada recibe a los tokens y de salida produce un rbol sintctico.

ALVAREZ CAHUICH DUVIARA ISABEL 7mo. A

EL PROCESO DE COMPILACIN

ACTIVIDAD 1

o Analizador semntico: recibe como entrada al rbol sintctico y como salida produce un rbol con anotaciones. o Optimizador de cdigo fuente: recibe como entrada un rbol con anotaciones y produce como salida un cdigo intermedio.

o Generador de cdigo: recibe como entrada el cdigo intermedio y como salida produce el cdigo objetivo. o Optimizador de cdigo objetivo: recibe como entrada el cdigo objetivo y como salida produce un cdigo objetivo pero con mejoras.

ESTRUCTURAS DE DATOS IMPORTANTES QUE APOYAN EL PROCESO DE COMPILACIN. o o o o o o Tokens rbol sintctico Tabla de smbolos Tabla de literales Cdigo intermedio Archivos temporales

-Compiladores principios, tcnicas y herramientas-2da Edicin-Alfred v. Aho, Mnica S. Lam, Ravi Sethi, Jeffrey D. Ullman. -Construccin de compiladores principios y practica - Kenneth C Louden -International Thomson editores - 2004
ALVAREZ CAHUICH DUVIARA ISABEL 7mo. A