TRADUCTOR Y SU ESTRUCTURA

Un traductor se define como un programa que traduce o convierte desde un texto o programa escrito en un lenguaje fuente hasta un texto o programa equivalente escrito en un lenguaje destino produciendo, si cabe, mensajes de error . Los traductores engloban tanto a los compiladores (en los que el lenguaje destino suele ser cdigo mquina) como a los intrpretes (en los que el lenguaje destino est constituido por las acciones atmicas que puede ejecutar el intrprete).

Es importante destacar la velocidad con la que hoy en da se puede construir un compilador. En la dcada de 1950, se consider a los traductores como programas notablemente difciles de escribir. El primer compilador de Fortran ( Formula Translator ), por ejemplo, necesit para su implementacin el equivalente a 18 aos de trabajo individual (realmente no se tard tanto puesto que el trabajo se desarroll en equipo). Hasta que la teora de autmatas y lenguajes formales no se aplic a la creacin de traductores, su desarrollo ha estado plagado de problemas y errores. Sin embargo, hoy da un compilador bsico puede ser el proyecto fin de carrera de cualquier estudiante universitario de Informtica. 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 pasa de ser el de la anterior, a ser el de la siguiente figura:

Bsicamente los objetivos de la etapa de anlisis son: a) controlar la correccin del programa fuente, y b) generar las estructuras necesarias para comenzar la etapa de sntesis. Para llevar esto a cabo, la etapa de anlisis consta de las siguientes fases: 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. Anlisis sintctico. Comprueba que la estructura de los componentes bsicos sea correcta segn las reglas gramaticales del lenguaje que se compila. 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, existencia de variables, etc. Cualquiera de estas tres fases puede emitir mensajes de error derivados de fallos cometidos por el programador en la redaccin de los textos fuente. Mientras ms errores controle un compilador, menos problemas dar un programa en tiempo de ejecucin. Por ejemplo, el lenguaje C no controla los lmites de un array, lo que provoca que en tiempo de ejecucin puedan producirse comportamientos del programa de difcil explicacin. 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 tres fases fundamentales: 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. Generacin del cdigo mquina. Crea un bloque de cdigo mquina ejecutable, as como los bloques necesarios destinados a contener los datos. Fase 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.