INSTITUTO TECNOLGICO SUPERIOR PROGRESO

ORGANISMO PBLICO DESCENTRALIZADO DEL GOBIERNO DEL

ESTADO
CLAVE: 31ETI0004Q

Ingeniera en Sistemas Computacionales

Asignatura: Lenguajes y Autmatas II

Unidad 1:
Etapas de un Compilador

Docente: Ivan Fuentes

Alumnos:

Andrs Leonardo Tec Rodrguez

INSTITUTO TECNOLGICO SUPERIOR PROGRESO

ORGANISMO PBLICO DESCENTRALIZADO DEL GOBIERNO DEL
ESTADO
CLAVE: 31ETI0004Q

Entrada / Salida

Optimizador

Generador de

Analizador

Analizador

Analizador

Cdigo
Intermedio

Semntico

Sintctico

Lxico

Generador de
codigo
Tabla de
smbolos

Tratamiento de
Errores

El anlisis semntico, la fase de anlisis semntico revisa el programa fuente para tratar de
encontrar errores semnticos y rene la informacin sobre los tipos para la fase posterior de
generacin de cdigo. En ella se utiliza la estructura jerrquica determinada por la fase de anlisis
sintctico para identificar los operadores y operandosde expresiones y proposiciones.
El anlisis lxico constituye la primera fase, aqu se lee el programa fuente de izquierda a derecha
y se agrupa en componentes lxicos (tokens), que son secuencias de caracteres que tienen un
significado. Adems, todos los espacios en blanco, lneas en blanco, comentarios y dems
informacin innecesaria se elimina del programa fuente. Tambin se comprueba que los smbolos
del lenguaje (palabras clave, operadores, etc.)
El anlisis Sintctico, en esta fase los caracteres o componentes lxicos se agrupan
jerrquicamente en frases gramaticales que el compilador utiliza para sintetizar la salida. Se
comprueba si lo obtenido de la fase anterior es sintcticamente correcto (obedece a la gramtica
del lenguaje). Por lo general, las frases gramaticales del programa fuente se representan mediante
un rbol de anlisis sintctico.

INSTITUTO TECNOLGICO SUPERIOR PROGRESO

ORGANISMO PBLICO DESCENTRALIZADO DEL GOBIERNO DEL
ESTADO
CLAVE: 31ETI0004Q
La fase de optimizacin de cdigo consiste en mejorar el cdigo intermedio, de modo que resulte
un cdigo mquina ms rpido de ejecutar. Esta fase de la etapa de sntesis es posible sobre todo
si el traductor es un compilador (difcilmente un interprete puede optimizar el cdigo objeto). Hay
mucha variacin en la cantidad de optimizacin de cdigo que ejecutan los distintos compiladores.
En los que hacen mucha optimizacin, llamados compiladores optimizadores, una parte
significativa del tiempo del compilador se ocupa en esta fase. Sin embargo, hay optimizaciones
sencillas que mejoran sensiblemente el tiempo de ejecucin del programa objeto sin retardar
demasiado la compilacin.
Generacin de cdigo intermedio, despus de los anlisis sintctico y semntico, algunos
compiladores generan una representacin intermedia explcita del programa fuente. Se puede
considerar esta representacin intermedia como un programa para una mquina abstracta. Esta
representacin intermedia debe tener dos propiedades importantes; debe ser fcil de producir y
fcil de traducir al programa objeto.