Introducción A Los Compiladores 1

Introducción a los compiladores
Los lenguajes de programación son notaciones que describen los cálculos a las personas y las maquinas. Nuestra percepción del mundo en 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 traducirsea un formato en el que una computadora pueda ejecutarlo.
Los sistemas de software que se encargan de esta traducción se llaman compiladores.
Procesadores de lenguaje
Un compilador es un programa que puede leer un programa en un lenguaje (lenguaje fuente) y traducirlo en un programa equivalente a otro lenguaje (lenguaje destino).
El programa destino en lenguaje máquina que produce un compiladores, por lo general, más rápido que un intérprete al momento de asignar las entradas a las salidas.
Para poder lograr un procesamiento más rápido de las entradas a las salidas, algunos compiladores de java, conocidos como compiladores just-in-time (justo a tiempo), traducen los bytecodes en lenguaje maquina justo antes de ejecutar el programa intermedio para procesar la entrada.
Estructura de uncompilador
Hasta este punto, hemos tratado al compilador como una caja simple que mapea un programa fuente a un programa destino con equivalencia semántica. En esta caja podremos ver que hay dos procesos en esta asignación: análisis y síntesis.
La parte del análisis divide el programa fuente en componentes e impone una estructura del programa fuente. La parte del análisis también recolecta informaciónsobre el programa fuente y la almacena en una estructura de datos llamada tabla de símbolos, la cual se pasa junto con la representación intermedia a la parte de la síntesis.
Análisis de léxico
A la primera fase de un compilador se le llama análisis de léxico o escaneo. El analizador de léxico lee el flujo de caracteres que componen el programa fuente y los agrupa en secuencias significativas,conocidas como lexemas. Para cada lexema, el analizador léxico produce como salida un token de la forma:
Los caracteres en esta asignación podrían agruparse en los siguientes lexemas y mapearse a los siguientes tokens que se pasan al analizador sintáctico.
Análisis sintáctico
El parser (analizador sintáctico) utiliza los primeros componentes de los tokens producidos por el analizador de léxico paracrear una representación intermedia en forma de árbol que describa la estructura gramatical del flujo de tokens.


Análisis semántico
El analizador semántico utiliza el árbol sintáctico y la información en la tabla de símbolos para comprobar la consistencia semántica del programa fuente con la definición del lenguaje.
Generación de código intermedio
En el proceso de traducir un programa fuente acódigo destino, un compilador puede construir una o más representaciones intermedias, las cuales pueden tener una variedad de formas. Los arboles sintácticos son una forma de representación intermedia; por lo general, se utilizan durante el análisis sintáctico.
Generación de código
El generador de código recibe como entrada una representación intermedia del programa fuente y la asigna al programadestino.
Herramientas de construcción de compiladores
Al igual que cualquier desarrollador de software, el desarrollador de compiladores puede utilizar para su beneficio los entornos de desarrollo de software modernos que contienen herramientas como editores de lenguaje. Algunas herramientas de construcción de compiladores de uso común son:
Generadores de analizadores sintáctico (parsers)Generadores de escáneres
Motores de traducción orientados a la sintaxis (entre otros)
La evolución de los lenguajes de programación
Las primeras computadoras electrónicas aparecieron en la década de 1940 y se programaban en los lenguajes máquina, mediantes secuencias de 0´s y 1´s que indicaban de manera explícita a la computadora las operaciones que debía ejecutar, y en qué orden.
La ciencia de...