Compiladores


La palabra compilador fue atribuida a Grace Murray, el compilador consta de seis fases en las cuales cada una de estas verifica diferentes aspectos del programa fuente.
En la primera fasellamada Analizador léxico o Analizador lineal, lee de izquierda a derecha el programa fuente agrupándolo en componentes léxicos, los cuales son secuencias de caracteres que tienen un significado colectivo.En esta fase se eliminan espacios en blanco, Tab y línea nueva, este analizador realiza tareas complejas.
La segunda fase es el Analizador Sintáctico, en esta fase surge algo muy importante lagramática, la gramática nos permite establecer especificaciones sintácticas de programación, la función principal del analizador sintáctico es determinar si un programa fuente esta sintácticamente bienformado.
Es importante mencionar que existe la gramática independiente de contesto la cual dice: que una vez definida las reglas, no importa el entorno siempre será el mismo resultado, se puede buscarequivalencias pero no se cambia la gramática. La salida del analizador sintáctico es una representación del árbol de análisis sintáctico para la cadena de componentes léxicos producida por elanalizador léxico.
La siguiente fase Analizador semántico, busca en el programa fuente errores semánticos y reúne la información sobre los tipos para la fase posterior de generación de código en esta seutilizan la jerarquía determinada por la fase del analizador sintáctico
Generación de código intermedio convierte un programa sintácticamente correcto en una serie de instrucciones a ser interpretadaspor una máquina, la entrada en esta fase viene representada por un Árbol Sintáctico.
Optimización de Código, Consiste en realizar una mejora en el código intermedio, para reducir el número de líneas yhacer que la ejecución sea más rápida, para lograr esto se debe identificar las partes del programa ejecutadas frecuentemente y luego buscar la forma de que esas partes sean lo más eficientes...