Post on 20-Nov-2015
description
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
N D I C EIntroduccin ................................................................................................................................... 2Fases de un Compilador ............................................................................................................. 3Conclusin ....................................................................................................................................... 6
Pgina | 2
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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).
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
N D I C EIntroduccin ........................................................................................................... 2Estructura de un Traductor .................................................................................... 3Conclusin .............................................................................................................. 5
Pgina | 2
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
Fase de Sntesis
Pgina | 5
INSTITUTO TECNOLOGICO SUPERIORDE ALVARADO
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