sábado, 12 de junio de 2010

Java a Tope: Traductores y Compiladores con LexYacc JFlexCup y JavaCC

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.

Contenido

Prólogo
Capítulo 1 Introducción
Capítulo 2 Análisis lexicográfico
Capítulo 3 Análisis sintáctico
Capítulo 4 Gramáticas atribuidas
Capítulo 5 JavaCC
Capítulo 6 Tabla de símbolos
Capítulo 7 Gestión de tipos
Capítulo 8 Generación de código
Capítulo 9 Gestión de memoria en tiempo de ejecución

Leer
Descargar

No hay comentarios: