Autómatas y Compiladores. Primera Semana. Ricardo Vargas Del Valle A35469.

Presentación del tema: "Autómatas y Compiladores. Primera Semana. Ricardo Vargas Del Valle A35469."— Transcripción de la presentación:

1 Autómatas y Compiladores. Primera Semana. Ricardo Vargas Del Valle A35469

2 Compiladores. Definición: Definición: Un compilador es un programa que lee un programa escrito en un lenguaje fuente y lo traduce a un lenguaje objeto. Interpretador: No produce un lenguaje objeto, sino que realiza directamente las operaciones que implica el programa fuente.

3 Sistema de Procesamiento de un Lenguaje. Preprocesador: se encuentra en algunos lenguajes de programación (Un claro ejemplo es C++). Antes del compilador en sí. Preprocesador: se encuentra en algunos lenguajes de programación (Un claro ejemplo es C++). Antes del compilador en sí. Compilador: En los lenguajes actuales traduce lenguaje de alto nivel en código ensamblador, y crea archivos “objeto”. Compilador: En los lenguajes actuales traduce lenguaje de alto nivel en código ensamblador, y crea archivos “objeto”.

4 Sistema de Procesamiento de un Lenguaje. Cont. Ensamblador: Traduce las instrucciones de bajo nivel (código ensamblador), en lenguaje que entiende la máquina. Ensamblador: Traduce las instrucciones de bajo nivel (código ensamblador), en lenguaje que entiende la máquina. “Linker”: Liga los archivos “objeto” generados por el compilador y crea un solo archivo constiruído de todos estos archivos. El linker puede ser inteligente (Sabe qué información de necesita) o tonto (construye el archivo final con toda la información aunque no la vaya a necesitar). “Linker”: Liga los archivos “objeto” generados por el compilador y crea un solo archivo constiruído de todos estos archivos. El linker puede ser inteligente (Sabe qué información de necesita) o tonto (construye el archivo final con toda la información aunque no la vaya a necesitar).

5 Análisis del Programa Fuente FONT END FONT END Análisis Léxico: se lee una cadena de caracteres de izquierda a derecha y se agrupa en componentes léxicos. Análisis Léxico: se lee una cadena de caracteres de izquierda a derecha y se agrupa en componentes léxicos. Análisis Sintáctico: se agrupan los componentes léxicos del programa fuente en frases gramaticales similares. Análisis Sintáctico: se agrupan los componentes léxicos del programa fuente en frases gramaticales similares. Análisis Semántico: revisa el programa fuente para tratar de encontrar errores semánticos y reúne información para las fases posteriores a la generación de código. Análisis Semántico: revisa el programa fuente para tratar de encontrar errores semánticos y reúne información para las fases posteriores a la generación de código.

6 Análisis del Programa Fuente. Cont. BACK END BACK END Generación de Código Intermedio: algunos compiladores generan un código intermedio antes de traducirse al programa objeto. Generación de Código Intermedio: algunos compiladores generan un código intermedio antes de traducirse al programa objeto. Optimización de Código: En esta fase se trata de mejorar el código intermedio, de modo que se obtiene un código de máquina más rápido de ejecutar. Optimización de Código: En esta fase se trata de mejorar el código intermedio, de modo que se obtiene un código de máquina más rápido de ejecutar. Generación de Código: la fase final del compilador es generar el código objeto (En la mayoría de los casos es el código ensamblador). Generación de Código: la fase final del compilador es generar el código objeto (En la mayoría de los casos es el código ensamblador).

7 Bibliografía Notas del Curso, Autómatas y Compiladores, II Ciclo – 2007. Notas del Curso, Autómatas y Compiladores, II Ciclo – 2007. Compiladores: Principios, técnicas y herramientas. Alfred Aho, Jeffrey Ullman. Addison-Wesley. 1990. Compiladores: Principios, técnicas y herramientas. Alfred Aho, Jeffrey Ullman. Addison-Wesley. 1990.