compliladores

UNIVERSIDAD COPERATIVA DE COLOMBIA



FACULTAD DE INGENIERIA DE SISTEMAS


ENSAYO DE COMPILACIONES


ASIGNATURA:



DOCENTE:



ESTUDIANTE:
HAROLD TORRES BALLESTA






COMPILADORES
Desde muchos tiempos atrás nosotros hemos venido trabajando con la tecnología para ser un poco más preciso desde que apareció el artilugio de cálculo más antiguo que conocemos el ábaco; a partir de ahí hemos venidodesarrollando mejores sistemas tecnológicos hasta el punto que este se ha vuelto parte de nuestras vidas cotidianas, ya que la tecnología se encuentra presente en la mayor parte de las actividades diarias que realizamos.
Pocas veces hacemos actividades que no estén relacionados con ello, hasta un mínimo problema de matemáticas. Siempre que buscamos soluciones a los problemas debemos recurrir a latecnología o “lenguaje maquina”, buscando siempre la perfección de las cosas mediante pruebas y corrección de errores.
En el año 1.941 Konrad Zuse construyó el primer ordenador electrónico programable, en el cual se empezaron a crear los primeros códigos numéricos, claves, lenguaje ensamblador, etc. Pero el hombre buscaba la creación de un lenguaje más sencillo donde no tocara solo trabajar con unlenguaje maquina o debajo nivel, entonces fue cuando aparecieron en 1950 los compiladores, estos aparecieron como resultado de proyectos para la traducción de fórmulas aritméticas en código máquina, los primeros compiladores eran costosos de implementar.
Hoy en día existen técnicas sistemáticas para construir compiladores que hacen más sencillo el proceso.
Un compilador es un programa que lee unprograma escrito en un lenguaje, y lo traduce a un programa equivalente en otro lenguaje. Durante la traducción el compilador informa de la presencia de errores en el programa fuente. Actualmente los compiladores se utilizan en casi todas las formas de la computación.
Existen multitud de compiladores para un gran número de lenguajes fuente y lenguajes destino, los compiladores se utilizan tantopara lenguajes de programación tradicionales, como Fortran o Ada, o para aplicaciones especializadas como por ejemplo lenguajes de descripción de hardware, lenguajes de programación de robots, entre otros.
Un compilador se compone internamente de varias etapas, o fases, que realizan operaciones lógicas. Es útil pensar en estas fases como piezas separadas dentro del compilador, y pueden enrealidad escribirse como operaciones codificadas separadamente aunque en la práctica a menudo se integran.
A continuación describiremos brevemente cada una de ellas:


• Etapa de análisis: Parte el programa fuente en sus piezas constituyentes y crea una representación intermedia del mismo.
- Análisis léxico: separación de cada elemento componente del programa (“token”)
- Análisis sintáctico: separaciónde cada instrucción o sentencia del lenguaje, que agrupa varios componentes léxicos o “tokens”.
- Análisis semántico: Se revisa el programa fuente para comprobar que las reglas semánticas del lenguaje (aquellas relativas al significado de las distintas instrucciones) se cumplen. Un ejemplo de regla semántica es la comprobación de tipos en las expresiones.
• Etapa de síntesis: Construye el programadestino deseado a partir de una descripción en un lenguaje de representación intermedia.
De las dos partes de la compilación, la etapa de síntesis es la que requiere las técnicas más especializadas, aunque en los lenguajes de programación modernos (Ada, C++, Java) la parte de análisis está alcanzando una gran complejidad.
Durante la fase de análisis la estructura del programa se guarda en unaestructura de datos especial que suele ser un árbol: el árbol sintáctico

ESTRUCTURA DE UN COMPILADOR

La estructura de un compilador, está dividida en cuatro grandes módulos, cada uno independiente del otro.
El primero de ellos es el preprocesador, es el encargado de transformar el código fuente de entrada original en el código fuente puro.
El segundo módulo es el de compilación que recibe el...