constrgener

TECNOLÓGICO DE ESTUDIOS SUPERIORES DE VALLE DE BRAVO

INGENIERÍA EN SISTEMAS COMPUTACIONALES

LENGUAJES Y AUTÓMATAS I

ESTRUCTURA DE UN TRADUCTOR

PRESENTA:
CRISTINA LIZBETH BECERRIL GÓMEZ
ALEJANDRA MONDRAGÓN GONZÁLEZ
EMMANUEL CRISTÓBAL CONSUELO
ANTONIO CARLOS GARCÍA VELÁZQUEZ
MARTÍN JIMENEZ MARTINEZ
ANDREA VILLAFAÑA RUIZ

DOCENTE:
M en I.S.C. Roque Matías López

SEXTO SEMESTRE

GRUPO: 601

MARZO 2015, VALLE DE BRAVO MÉXICO.

 LENGUAJES Y
AUTÓMATAS I

OBJETIVO GENERAL

Conocer y diferenciar las fases en la estructura de un traductor, así como sus

funciones para su correcta aplicación y utilización con lenguajes

OBJETIVOS ESPECÍFICOS

 Diferenciar entre las fases que integran la estructura de un traductor

 Investigar ejemplos que apoyen en la investigación de la estructura de un
traductor
 Conocer la diferencia entre traductor e intérprete para la correcta aplicación de
ambos
 LENGUAJES Y
AUTÓMATAS I

INTRODUCCIÓN

La comunicación cada día avanza más, con ello las tecnologías; es por eso que
cada vez más se requieren de herramientas que hagan más comprensible y fácil al
interacción hombre- máquina. Si se retoma tiempo atrás, ésta interacción era muy
difícil ya que el programador necesitaba traducir manualmente el lenguaje de la
máquina y si deseaba realizar alguna operación los procesos eran tediosos y
largos. Más sin embargo los traductores se han encargado de eso. Sirven como
herramientas que traducen el lenguaje de alto nivel en lenguaje más entendible.
Por ello se presenta la siguiente información. Para que el programador conozca
dicha herramienta y la pueda manipular como desee, claro primero conociendo su
estructura, sus funciones y características.
 LENGUAJES Y
AUTÓMATAS 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 código máquina.
 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
 LENGUAJES Y
AUTÓMATAS I

estructuras. Por tanto el esquema de un traductor se representa de la siguiente

manera:

Imagen 1. 2 Fases de un traductor

1.2.1 FASE DE ANÁLISIS

Imagen 1. 3 Fase de análisis

Los dos objetivos de la etapa de análisis son:

a) Controlar la corrección del programa fuente

b) Generar las estructuras necesarias para comenzar la etapa de síntesis

Las fases con las que cuenta la etapa de análisis son:

1. Análisis Lexicográfico: Divide el programa fuente en los componentes

básicos del lenguaje a compilar. Cada componente básico es una
subsecuencia de caracteres del programa fuente, y pertenece a una categoría
gramatical: números, identificadores de usuario (variables, constantes, tipos,
 LENGUAJES Y
AUTÓMATAS I

nombres de procedimientos…), palabras reservadas, signos de puntuación,

etc.
2. Análisis Sintáctico: Comprueba que la estructura de los componentes
básicos sea correcta según las reglas gramaticales del lenguaje que se
compila
3. Análisis Semántico: 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 redacción de los textos fuente. Mientras más
errores controlen un compilador, menos problemas dará un programa en tiempo
de ejecución.

1.2.2 FASE DE SÍNTESIS

Imagen 1. 4 Fase de síntesis

La etapa de síntesis construye el programa objeto deseado (equivalente

semánticamente al fuente) a partir de las estructuras generadas por la etapa de
análisis. Para ello se compone de 3 fases fundamentales:
 LENGUAJES Y
AUTÓMATAS I

1. Generación de código intermedio: Genera un código independiente de la

máquina muy parecido al ensamblador. No se genera código máquina
directamente porque así es más fácil hacer pseudocompiladores y además se
facilita la optimización de código independientemente del microprocesador.

Imagen 1. 5 Generación de código intermedio

2. Generación de código máquina: Crea un bloque de código máquina

ejecutable, así como los bloques necesarios destinados a contener los datos.
3. Fases de optimización: La optimización puede realizarse sobre el código
intermedio (de forma independiente de las características concretas del
microprocesador), sobre el código máquina o sobre ambos. Y puede ser una
aislada de las dos anteriores, o estar integrada con ellas.

Imagen 1. 6 Fase de optimización

 LENGUAJES Y
AUTÓMATAS I

CONCLUSIONES

Al terminar de realizar la siguiente investigación sobre traductores se llegó a la

conclusión de la importancia que tiene un traductor dentro de la programación, ya
que es el origen de lo que ahora se conoce. Como se mencionó, un traductor
presenta 2 etapas que son la de análisis y la de síntesis, cada una cumple con una
función específica que trabaja con el lenguaje introducido. Es importante conocer
dichas fases para saber cómo trabaja un traductor. Además 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 BIBLIOGRÁFICAS

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