Vous êtes sur la page 1sur 13

INSTITUTO TECNOLOGICO SUPERIOR

DE ALVARADO

INGENIERA EN SISTEMAS
COMPUTACIONALES
Materia:
Lenguajes y Autmatas I
Semestre - Grupo:
6 - YD

Producto Acadmico:

Tema:

Presenta:
Romero Andrade Germn, 126Z0228

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

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
NDICE

Introduccin................................................................................................................................... 2
Fases de un Compilador ............................................................................................................. 3
Conclusin....................................................................................................................................... 6

Pgina | 1

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
INTRODUCCIN
Un compilador es querer traducir un programa de un lenguaje de alto nivel,
a otro lenguaje de nivel inferior (tpicamente lenguaje mquina).

Pgina | 2

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
Fases de un Compilador
Las tres primeras fases de un compilador suelen agrupan en un sola fase
llamada Anlisis del programa a compilar y las tres ltimas en una sola fase
llamada 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 del
cdigo

fuente

pertenece

no

al

lenguaje,

es

decir

se

realiza

un anlisis smbolo a smbolo indicando el tken para cada una de las cadenas
reconocidas o un error en caso de no reconocer la cadena.

Anlisis Sintctico: En esta fase se analiza la estructura de las expresiones en


base a gramticas en base a reglas que determinar si una cadena de entrada
del cdigo fuente es vlida. El anlisis que se realiza es jerrquico ya que se obtiene
arboles de derivacin de las mismas gramticas especificadas en el lenguaje.
Pgina | 3

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO

Anlisis Semntico: Este anlisis es mucho ms difcil de formalizar que


el sintctico ya que tiene que verificar que el rbol sintctico tenga un significado
valido

dentro

de

las

reglas

especificadas

en

el

lenguaje.

El

anlisis semntico verifica que:

En una asignacin, el tipo de la variable concuerde con el tipo de la expresin


asignada.

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 instrucciones
para la mquina virtual genrica a partir del anlisis de las primeras tres fases.
Ej.:
a=b+c
1: + b c T1
2: = a T1
Optimizacin: Se encarga de transformar el cdigo intermedio en uno equivalente
que tenga menos lneas de cdigo de menor tamao y menor tiempo de ejecucin.
Ej.,
a=b+c
1: + b c a

Pgina | 4

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
Generacin de cdigo objeto: Es la fase final en la que se genera el cdigo
objeto el cual utiliza el conjunto de instrucciones especifico del CPU que por lo
general es cdigo maquina o cdigo en lenguaje ensamblador.
Ej.:
a:=b+c
LOAD B
ADD C
STORE A

Pgina | 5

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
CONCLUSIN
Los compiladores son programas o herramientas encargadas de compilar. Un
compilador toma un texto (cdigo fuente) escrito en un lenguaje de alto nivel y lo
traduce a un lenguaje comprensible por las computadoras (cdigo objeto).

Pgina | 6

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO

INGENIERA EN SISTEMAS
COMPUTACIONALES
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 Alberto
H. Y G. ALVARADO, VER. FEBRERO JULIO 2015

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
NDICE

Introduccin ........................................................................................................... 2
Estructura de un Traductor .................................................................................... 3
Conclusin .............................................................................................................. 5

Pgina | 1

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
INTRODUCCIN
Un traductor es un mediador entre dos entidades: emisoras y receptoras, los
mediadores enmascaran la complejidad y heterogeneidad de los lenguajes.

Pgina | 2

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
Estructura de un Traductor
Un 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 son
los ensambladores y los compiladores.

En

el

proceso

de

traduccin

se

identifican

dos

fases

principales:

Fase de anlisis

Pgina | 3

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO

Fase de Sntesis

Pgina | 4

INSTITUTO TECNOLOGICO SUPERIOR


DE ALVARADO
CONCLUSIN
Un traductor convierte un lenguaje de entrada (cdigo fuente) a una de salida
(cdigo objeto).

Pgina | 5