-
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