Compiladores

Traductores y Compiladores con Lex/Yacc, JFlex/Cup y JavaCC

Sergio Gálvez Rojas
Miguel Ángel Mora Mata

Hojear el libro en Google Books  
Descargar el libro en PDF  
Descargarlo en formato RAR  
También es posible adquirir una copia ya impresa (Lulu.com)   Lulu.com

El presente volumen introduce al lector en uno de los aspectos más potentes de la informática tradicional: el análisis y comprensión de ficheros de texto. Las técnicas y herramientas que aquí se examinan, se encuentran ampliamente difundidas y no están orientadas exclusivamente a la construcción de compiladores e intérpretes, sino que establecen un marco general con el que el informático puede analizar textos con cualquier otro objetivo. Cualquier transformación semántica imaginable computacionalmente puede hacerse realidad, desde el procesamiento de datos tabulares hasta la conversión de subtítulos en películas para ordenador, pasando por la transformación de programas fuente, generación de índices analíticos, de materias, etc.

Los primeros capítulos presentan una panorámica general de los conceptos básicos que sustentan estas técnicas, a la vez que se exponen las herramientas Lex y Yacc y sus contrapartidas JFlex y Cup que generan analizadores sintácticos y lexicográficos en lenguaje Java. También se estudia con profusión el funcionamiento de La herramienta JavaCC como representante más extendida de los generadores de análisis sintácticos descendentes.

Los capítulos siguientes se centran en la utilización de estos metaprogramas introduciendo técnicas generales de gestión semántica (tablas de símbolos, asociación de atributos, mejora de gramáticas, etc.) aplicadas a las diferentes fases que se siguen en la construcción de un traductor. El texto culmina con una introducción al manejo de la recursividad y de la memoria dinámica en tiempo de ejecución.