constrgener

TECNOLGICO DE ESTUDIOS SUPERIORES DE VALLE DE BRAVO

INGENIERA EN SISTEMAS COMPUTACIONALES

LENGUAJES Y AUTMATAS I

ESTRUCTURA DE UN TRADUCTOR

PRESENTA:
CRISTINA LIZBETH BECERRIL GMEZ
ALEJANDRA MONDRAGN GONZLEZ
EMMANUEL CRISTBAL CONSUELO
ANTONIO CARLOS GARCA VELZQUEZ
MARTN JIMENEZ MARTINEZ
ANDREA VILLAFAA RUIZ

DOCENTE:
M en I.S.C. Roque Matas Lpez
SEXTO SEMESTRE
GRUPO: 601

MARZO 2015, VALLE DE BRAVO MXICO.

LENGUAJES Y
AUTMATAS I

OBJETIVO GENERAL
Conocer y diferenciar las fases en la estructura de un traductor, as como sus
funciones para su correcta aplicacin y utilizacin con lenguajes
OBJETIVOS ESPECFICOS

Diferenciar entre las fases que integran la estructura de un traductor

Investigar ejemplos que apoyen en la investigacin de la estructura de un

traductor
Conocer la diferencia entre traductor e intrprete para la correcta aplicacin de
ambos

LENGUAJES Y
AUTMATAS I

INTRODUCCIN
La comunicacin cada da avanza ms, con ello las tecnologas; es por eso que
cada vez ms se requieren de herramientas que hagan ms comprensible y fcil al
interaccin hombre- mquina. Si se retoma tiempo atrs, sta interaccin era muy
difcil ya que el programador necesitaba traducir manualmente el lenguaje de la
mquina y si deseaba realizar alguna operacin los procesos eran tediosos y
largos. Ms sin embargo los traductores se han encargado de eso. Sirven como
herramientas que traducen el lenguaje de alto nivel en lenguaje ms entendible.
Por ello se presenta la siguiente informacin. Para que el programador conozca
dicha herramienta y la pueda manipular como desee, claro primero conociendo su
estructura, sus funciones y caractersticas.

LENGUAJES Y
AUTMATAS I

1. ESTRUCTURA DE UN TRADUCTOR
1.1 QU ES 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 lenguaje coloquial, un traductor, puede ser una persona o herramienta

que sirve para pasar el contenido de un mensaje de un lenguaje a otro

Programas que traducen los programas fuentes escritos en lenguaje de alto

nivel a cdigo mquina.

Un traductor no es un programa que funciona de manera aislada, sino que
necesita de otros programas para conseguir su objetivo: obtener un
programa ejecutable a partir de un programa fuente en un lenguaje de alto
nivel.

Un traductor se representa de la siguiente manera:

Imagen 1. 1 Traductor

1.2 ESTRUCTURA
Un traductor divide su labor en dos etapas: una que analiza la entrada y genera
estructuras intermedias y otra que sintetiza la salida a partir de dichas
estructuras. Por tanto el esquema de un traductor se representa de la siguiente
manera:

LENGUAJES Y
AUTMATAS I

Imagen 1. 2 Fases de un traductor

1.2.1 FASE DE ANLISIS

Imagen 1. 3 Fase de anlisis

Los dos objetivos de la etapa de anlisis son:

a) Controlar la correccin del programa fuente
b) Generar las estructuras necesarias para comenzar la etapa de sntesis
Las fases con las que cuenta la etapa de anlisis son:
1. Anlisis Lexicogrfico: Divide el programa fuente en los componentes
bsicos del lenguaje a compilar. Cada componente bsico es una
subsecuencia de caracteres del programa fuente, y pertenece a una categora
gramatical: nmeros, identificadores de usuario (variables, constantes, tipos,
nombres de procedimientos), palabras reservadas, signos de puntuacin,
etc.
2. Anlisis Sintctico: Comprueba que la estructura de los componentes
bsicos sea correcta segn las reglas gramaticales del lenguaje que se
compila

LENGUAJES Y
AUTMATAS I

3. Anlisis Semntico: Comprueba que el programa fuente respeta las

directrices del lenguaje que se compila (todo lo relacionado con el significado);
chequeo de tipos, rangos de valores, existencias de variables, etc.
Cualquiera de estas fases puede emitir mensajes de error derivados de fallos
cometidos por el programador en la redaccin de los textos fuente. Mientras ms
errores controlen un compilador, menos problemas dar un programa en tiempo
de ejecucin.
1.2.2 FASE DE SNTESIS

Imagen 1. 4 Fase de sntesis

La etapa de sntesis construye el programa objeto deseado (equivalente

semnticamente al fuente) a partir de las estructuras generadas por la etapa de
anlisis. Para ello se compone de 3 fases fundamentales:
1. Generacin de cdigo intermedio: Genera un cdigo independiente de la
mquina muy parecido al ensamblador. No se genera cdigo mquina
directamente porque as es ms fcil hacer pseudocompiladores y adems se
facilita la optimizacin de cdigo independientemente del microprocesador.

LENGUAJES Y
AUTMATAS I

Imagen 1. 5 Generacin de cdigo intermedio

2. Generacin de cdigo mquina: Crea un bloque de cdigo mquina

ejecutable, as como los bloques necesarios destinados a contener los datos.
3. Fases de optimizacin: La optimizacin puede realizarse sobre el cdigo
intermedio (de forma independiente

de las caractersticas concretas del

microprocesador), sobre el cdigo mquina o sobre ambos. Y puede ser una

aislada de las dos anteriores, o estar integrada con ellas.

Imagen 1. 6 Fase de optimizacin

CONCLUSIONES
Al terminar de realizar la siguiente investigacin sobre traductores se lleg a la
conclusin de la importancia que tiene un traductor dentro de la programacin, ya
que es el origen de lo que ahora se conoce. Como se mencion, un traductor
presenta 2 etapas que son la de anlisis y la de sntesis, cada una cumple con una

LENGUAJES Y
AUTMATAS I

funcin especfica que trabaja con el lenguaje introducido. Es importante conocer

dichas fases para saber cmo trabaja un traductor. Adems de que como
programadores se puede construir uno mismo implementando los ya existentes,
puesto que no todos los traductores pueden cumplir con las funciones deseadas.

FUENTES BIBLIOGRFICAS
http://ing-radjchv-pmz-estl.blogspot.mx/2009/09/14-traductor-y-su-estructura.html
http://www.sites.upiicsa.ipn.mx/polilibros/portal/polilibros/p_terminados/PolilibroFC/
Unidad_III/Unidad%20III_6.htm
http://www.academia.edu/9235716/EXPO_LENG_Y_AUTOMATAS