fases de un compilador

INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO

INGENIERA EN SISTEMASCOMPUTACIONALES

Materia:Lenguajes y Autmatas I

Semestre - Grupo:6 - YD

Producto Acadmico:

Tema:

Presenta:Romero Andrade Germn, 126Z0228

Docente:I.S.C. Ruiz Snchez Abraham AlbertoH. Y G. ALVARADO, VER. FEBRERO AGOSTO 2015

Pgina | 1


N D I C EIntroduccin ................................................................................................................................... 2Fases de un Compilador ............................................................................................................. 3Conclusin ....................................................................................................................................... 6

Pgina | 2


I N T R O D U C C I NUn compilador es querer traducir un programa de un lenguaje de alto nivel,

a otro lenguaje de nivel inferior (tpicamente lenguaje mquina).

Pgina | 3


Fases de un CompiladorLas tres primeras fases de un compilador suelen agrupan en un sola fasellamada Anlisis del programa a compilar y las tres ltimas en una sola fasellamada Sntesis de un programa en lenguaje mquina.

En la fase de anlisis se encuentran:Anlisis Lxico: Esta fase se encarga de verificar si una cadena de entrada delcdigo fuente pertenece o no al lenguaje, es decir se realizaun anlisis smbolo a smbolo indicando el tken para cada una de las cadenasreconocidas o un error en caso de no reconocer la cadena.

Anlisis Sintctico: En esta fase se analiza la estructura de las expresiones enbase a gramticas en base a reglas que determinar si una cadena de entradadel cdigo fuente es vlida. El anlisis que se realiza es jerrquico ya que se obtienearboles de derivacin de las mismas gramticas especificadas en el lenguaje.

Pgina | 4


Anlisis Semntico: Este anlisis es mucho ms difcil de formalizar queel sintctico ya que tiene que verificar que el rbol sintctico tenga un significadovalido dentro de las reglas especificadas en el lenguaje. Elanlisis semntico verifica que:

En una asignacin, el tipo de la variable concuerde con el tipo de la expresinasignada.

Que las variables estn declaradas antes de ser usadas.

En la fase de Sntesis se encuentran las siguientes:Generacin de cdigo intermedio: Esta fase se ocupa de generar instruccionespara la mquina virtual genrica a partir del anlisis de las primeras tres fases.Ej.:a=b+c1: + b c T12: = a T1Optimizacin: Se encarga de transformar el cdigo intermedio en uno equivalenteque tenga menos lneas de cdigo de menor tamao y menor tiempo de ejecucin.Ej.,a=b+c1: + b c a

Pgina | 5


Generacin de cdigo objeto: Es la fase final en la que se genera el cdigoobjeto el cual utiliza el conjunto de instrucciones especifico del CPU que por logeneral es cdigo maquina o cdigo en lenguaje ensamblador.Ej.:a:=b+c

LOAD BADD CSTORE A

Pgina | 6


C O N C L U S I NLos compiladores son programas o herramientas encargadas de compilar. Un

compilador toma un texto (cdigo fuente) escrito en un lenguaje de alto nivel y lotraduce a un lenguaje comprensible por las computadoras (cdigo objeto).


INGENIERA EN SISTEMASCOMPUTACIONALES

Materia:Lenguajes y Autmatas I

Semestre - Grupo:6 - YD

Producto Acadmico:Investigacin

Tema:Estructura de un Traductor

Presenta:Romero Andrade Germn, 126Z0228

Docente:I.S.C. Ruiz Snchez Abraham AlbertoH. Y G. ALVARADO, VER. FEBRERO JULIO 2015

Pgina | 1


N D I C EIntroduccin ........................................................................................................... 2Estructura de un Traductor .................................................................................... 3Conclusin .............................................................................................................. 5

Pgina | 2


I N T R O D U C C I NUn traductor es un mediador entre dos entidades: emisoras y receptoras, los

mediadores enmascaran la complejidad y heterogeneidad de los lenguajes.

Pgina | 3


Estructura de un TraductorUn traductor es un programa que tiene como entrada un texto escrito en un

lenguaje (lenguaje fuente) y como salida produce un texto escrito en un lenguaje(lenguaje objeto) que preserva el significado de origen. Ejemplos de traductores sonlos ensambladores y los compiladores.

En el proceso de traduccin se identifican dos fases principales:

Fase de anlisis

Pgina | 4


Fase de Sntesis

Pgina | 5


C O N C L U S I NUn traductor convierte un lenguaje de entrada (cdigo fuente) a una de salida

(cdigo objeto).

Fases de un Compilador.pdfEstructura de un Traductor.pdf

fases de un compilador

Documents