compiladores

Universidad Tecnología Nacional
Facultad Regional Tucumán





Sintaxis y Semántica de los Lenguajes






Proceso de Compilación





















Alumno: Nieva Soria Ricardo Aníbal
Legajo: 35667
Comisión: 2K4
Año: 2012
Introducción

Los lenguajes de programación son notaciones que describen los cálculos a las personas y a las maquinas. Nuestrapercepción del mundo en el que vivimos depende de los lenguajes de programación, ya que todo el software que se ejecuta en todas las computadoras se escribió en algún lenguaje de programación. Pero antes de poder ejecutar un programa, primero debe traducirse a un formato en el que una computadora pueda ejecutarlo. El sistema de software que se encarga de esta traducción se llaman compiladores.Procesadores de lenguajes

Un compilador es un programa que puede leer un programa (lenguaje fuente) y traducirlo en programa equivalente en otro lenguaje (lenguaje destino). Una función importante del compilador es reportar cualquier error en el programa fuente que detecte durante el proceso de traducción

Programa fuente -> Compilador -> Programa destino.

Si el programa destino es unprograma ejecutable en lenguaje maquina, entonces el usuario puede ejecutarlo para procesar las entradas y producir salidas.

Entrada -> Programa destino -> Salida

Un intérprete es otro tipo común de procesador de lenguaje, nos da la apariencia de ejecutar directamente las operaciones especificadas en el programa origen (fuente) con las entradas proporcionadas por el usuarioPrograma fuente ->
Interprete -> Salida
Entrada ->

El programa destino en lenguaje maquina que produce un compilador es mas rápido que un interprete al momento de asignar las entradas a las salidas. No obstante el intérprete puede ofrecer mejores diagnósticos de error que un compilador, ya que ejecuta elprograma línea por línea.

Un programa fuente puede dividirse en módulos guardados en archivos separados. La tarea de recolectar el programa de origen se confía algunas veces a un programa separado, llamado preprocesador. El preprocesador también puede expandir algunos fragmentos de código abreviados de uso frecuente en instrucciones del lenguaje fuente.
El compilador puede producir un programadestino en ensamblador como su salida, ya que es mas fácil producir un programa destino en ensamblador como su salida y es mas fácil su depuración. El lenguaje ensamblador se procesa mediante un programa llamado ensamblador, el cual produce código maquina relocalizable con otro archivos objeto relocalizable y archivos de biblioteca para producir el código que se ejecute en realidad en la maquina.El enlazador resuelve las direcciones de memoria externas, en donde el cargador reúne todos los archivos objeto ejecutable en la memoria para su ejecución.





La estructura de un compilador

Hemos visto el compilador en forma simple que traduce un lenguaje fuente a otro equivalente lenguaje destino, si profundizamos mas podemos ver que hay dos procesos en esta asignación: análisis ysíntesis.

El análisis divide el programa fuente en componentes e impone una estructura gramatical sobre ella. Después utiliza esta estructura para crear una representación intermedia del programa fuente. Si la parte del análisis detecta que el programa fuente esta mal formado en cuanto a la sintaxis, o que no tiene una semántica consistente, entonces debe proporcionar mensajes informativos para queel usuario pueda corregirlo. También recolecta información sobre el programa fuente y la almacena en una estructura de datos llamada tabla de símbolos.

La síntesis construye el programa destino deseado a partir de la representación intermedia y de la información de la tabla de símbolos


El proceso d compilación opera como un secuencias de fases, varias fases pueden agruparse, y las...