Compiladores (Libro)

Tema: Compiladores (Libro) Lun Mayo 24, 2010 12:29 pm

Compiladores

Compiladores (Libro) Compiladores

Descripción:
El
presente volumen introduce al lector en uno de los aspectos más
potentes de la informática tradicional: el análisis y compresió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
odios@ puede hacerce 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áctico 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 constucció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.

En
el volumen que el lector tiene en sus manos se aúna una gran cantidad
de información orientada a la construcción de compiladores, pero en la
que se presta especial atención a las herramientas destinadas a
facilitar la labor de reconocimiento de textos que siguen una
determinada gramática y léxico. Es por ello que los ejemplos propuestos
se resuelven desde una perspectiva ambivalente: de un lado mediante Lex
y Yacc, ya que por motivos históricos constituyen el pilar principal de
apoyo al reconocimiento léxico y sintáctico; y de otro lado mediante
JavaCC, lo que nos introduce tanto en la utilización del lenguaje Java
como medio para construir compiladores, como en los mecanismos basados
en notación BNF para dicha construcción. Con el objetivo de centrar
nuestra atención en el lenguaje Java, los ejemplos también son
resueltos mediante las herramientas FLEX y Cup que constituyen
versiones adaptadas de Lex y Yacc para generar código Java orientado a
objetos.
Hemos escogido JavaCC frente a otras opciones como SableCC,
CoCo/Java, etc. (véase la página
http://catalog.compilertools.net/java.html) por dos motivos
principales. Primero, JavaCC ha sido apoyado por Sun Microsystems hasta
hace bien poco (hoy por hoy Sun Microsystems no apoya a ninguna de
estas utilidades, ya que se hallan lo suficientemente maduras como para
proseguir solas su camino). Y segundo, se trata de una de las
herramientas más potentes basadas en una notación sustancialmente
diferente a la empleada por Lex y Yacc, lo cual enriquecerá nuestra
percepción de este excitante mundo: la construcción de compiladores.

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

Java a tope: Compiladores
Traductores y Compiladores con Lex/Yacc, JFlex/cup y JavaCC
Autor: Sergio Gálvez Rojas, Miguel Ángel Mora Mata
ISBN: 8468910376
Publicador: Universidad de Málaga - 2005
Pag: 307
Ojear este libro: PDF, 5MB

4shared.com

rapidshare.com

Direct Download