Teoria Diseño e Implantacion de Compiladores de le
Martinez Lopez,F.j. / Ramallo Martinez,A.
El presente libro aborda la teoría, el diseño y la implementación de las fases por las que un código fuente pasa en el proceso de compilación, intentando dar un enfoque práctico, esto es, acercándolo a la construcción de un lenguaje de programación real. Se presenta cómo es el desarrollo y funcionamiento de un compilador, empezando por la definición del lenguaje, pasando por lo...
Sinopsis
El presente libro aborda la teoría, el diseño y la implementación de las fases por las que un código fuente pasa en el proceso de compilación, intentando dar un enfoque práctico, esto es, acercándolo a la construcción de un lenguaje de programación real. Se presenta cómo es el desarrollo y funcionamiento de un compilador, empezando por la definición del lenguaje, pasando por los posibles diseños de todas y cada una de las fases de las que se compone (análisis léxico, sintáctico y semántico), hasta proponer una implementación de cada una de ellas. La estructura que sigue este libro consiste en presentar, por cada una de estas fases de la compilación, primero, los conceptos teóricos de la misma y, después, su diseño e implementación, haciendo uso de las distintas alternativas que se presentan. Para lograr una mejor comprensión por parte del lector, se facilitará el código fuente y sus correspondientes archivos ejecutables de dos versiones de analizadores sintácticos diferentes y una tercera implementación con la fase semántica, a partir de uno de los analizadores sintácticos anteriores.
Índice
Introducción Capítulo 1. Definición del lenguaje: Planteamiento teórico 1.1 Ventajas del uso de gramáticas libres de contexto 1.2 Definición del vocabulario básico para la definición de Lenguajes 1.3 Especificación sintáctica de los lenguajes de programación: Gramáticas libres de contexto Capítulo 2. Definición del lenguaje: Diseño 2.1 Diseño del lenguaje de programación 2.2 Producciones del analizador léxico 2.3 PRODUCCIONES DEL ANALIZADOR SINTÁCTICO Capítulo 3. analizador léxico: Planteamiento teórico 3.1 Responsabilidad del analizador léxico como fase de un compilador 3.2 ¿Por qué separar el análisis léxico del análisis sintáctico? 3.3 Tratamiento de los errores léxicos 3.4 Definición del vocabulario básico para un analizador léxico 3.5 Especificación de un analizador léxico 3.5.1 Reconocimiento de los componentes léxicos 3.5.2 Implementación del DT Capítulo 4. análisis léxico: Diseño e implementación 4.1 Diseño del analizador léxico 4.2 Estudio de la implementaci ón del analizador léxico 4.2.1 Implementación del DT: Estado inicial 4.2.2 Implementación del DT: Estados finales 4.2.3 Implementación del DT: Algunos tokens interesantes Capítulo 5. analizador sintáctico: Planteamiento teórico 5.1 Responsabilidades del analizador sintáctico como fase de un compilador 5.2 Tratamiento de errores sintácticos 5.2.1 ¿Qué información debe ofrecer un manejador de errores ante un error? 5.2.2 Estrategias de recuperación de errores en analizadores sintácticos 5.3 Definición del vocabulario básico para un analizador sintáctico 5.4 Clasificación de los métodos de análisis sintáctico 5.5 Métodos de análisis descendente 5.5.1 Analizador sintáctico por descenso recursivo 5.5.2 Analizador sintáctico predictivo (por descenso recursivo sin retroceso) 5.5.3 Analizador sintáctico predictivo y no recursivo 5.5.4 Recuperación de errores en análisis sintácticos predictivos 5.6 Métodos de análisis ascendente 5.6.1 Ventajas 5.6.2 Inconvenientes 5.6.3 Mé
Comentarios
Sé el primero en comentar este libroTambién te puede interesar