programacion


Introducción


Entenderemos que un traductor es cualquier programa que toma como entrada un texto escrito en un lenguaje, llamado fuente y da a como salida otro texto en lenguaje denominado objeto.
Podremos observar que los compiladores es un proceso de traducción que convierte un programa fuente escrito en un lenguaje de alto nivel a un programa objeto en código máquina y listo por tantopara ejecutarse en el ordenador; a su vez los intérpretes ejecutan o llevan a cabo instrucciones escritas en un lenguaje de programación e interpretaciones formas de ejecución de los programas computacionales, el termino interprete puede hacer referencia al código fuente que acaba de ser traducido a una forma intermedia que lleva a cabo tanto la traducción como la ejecución.Traductores, Compiladores e Intérpretes
Traductor
Un traductor es un programa que traduce o convierte desde un texto o programa escrito en un lenguaje fuente hasta un texto o programa escrito en un lenguaje destino produciendo, si cabe, mensajes de error. Los traductores engloban tanto al compilador como al intérprete.

Esquema inicial para un traductor:



Es importante destacar la velocidaden la que hoy en día se hacen. En la década de 1950, se consideró a los traductores como programas notablemente difíciles de escribir. El primer compilador de FORTRAN, por ejemplo, necesitó para su implementación 18 años de trabajo en grupo. Hasta que apareció la teoría de autómatas no se pudo acelerar ni formalizar la creación de traductores.








Tipos de Traductores

Desde susorígenes, ha existido un “hueco” entre la forma de expresarse de laspersonas y la de las máquinas. Los traductores han intentado acortar este huecopara facilitar las cosas a las personas, lo que ha llevado a aplicar la teoría deautómatas a diferentes campos y áreas concretas de la informática:

1. Compiladores

Un compilador es un programa informático que traduce un programa escrito en unlenguaje de programación a otro lenguaje de programación, generando un programa equivalente que la máquina será capaz de interpretar. Usualmente el segundo lenguaje es lenguaje de máquina, pero también puede ser un código intermedio (bytecode), o simplemente texto. Este proceso de traducción se conoce como compilación.


Es un programa que permite traducir el código fuente de un programa en lenguajede alto nivel, a otro lenguaje de nivel inferior (típicamente lenguaje de máquina). De esta manera un programador puede diseñar un programa en un lenguaje mucho más cercano a cómo piensa un ser humano, para luego compilarlo a un programa más manejable por una computadora.
Como parte importante de este proceso de traducción, el compilador informa a su usuario de la presencia de errores en elprograma fuente.

1.1 Partes de un compilador
La construcción de un compilador involucra la división del proceso en una serie de fases que variará con su complejidad. Generalmente estas fases se agrupan en dos tareas: el análisis del programa fuente y la síntesis del programa objeto.
Análisis: Se trata de la comprobación de la corrección del programa fuente, e incluye las fases correspondientes alAnálisis léxico (que consiste en la descomposición del programa fuente en componentes léxicos), Análisis sintáctico (agrupación de los componentes léxicos en frases gramaticales ) y Análisis semántico (comprobación de la validez semántica de las sentencias aceptadas en la fase de Análisis Sintáctico).
Síntesis: Su objetivo es la generación de la salida expresada en el lenguaje objeto y suele estarformado por una o varias combinaciones de fases de Generación de Código (normalmente se trata de código intermedio o de código objeto) y de Optimización de Código (en las que se busca obtener un código lo más eficiente posible).

1.2 Tipos de Compiladores
Esta taxonomía de los tipos de compiladores no es excluyente, por lo que puede haber compiladores que se adscriban a varias categorías:...