Compiladores: principios, técnicas y herramientas

Compiladores: principios, técnicas y herramientas es un libro de texto de informática de Alfred V. Aho, Monica S. Lam, Ravi Sethi y Jeffrey D. Ullman sobre Construcción de compiladores para lenguajes de programación. Publicado por primera vez en 1986, es ampliamente considerado como el texto clásico definitivo sobre tecnología de compiladores.

Generaciones de científicos informáticos lo conocen como el Libro del Dragón, ya que su portada representa a un caballero y un dragón en batalla, una metáfora para conquistar la complejidad. Este nombre también puede referirse a los antiguos Principles of Compiler Design de Aho y Ullman.

Primera edición

La primera edición (1986) se llama informalmente el "libro del dragón rojo" para distinguirlo de la segunda edición y de Aho & Los Principles of Compiler Design de Ullman de 1977, a veces conocidos como el "libro del dragón verde". Los temas tratados en la primera edición incluyen:

• Estructura de compilador
• Análisis Lexical (incluyendo expresiones regulares y automata finita)
• Análisis de sintaxis (incluidos gramáticas sin contexto, persianas LL, persianas de abajo arriba y parsers LR)
• Traducción dirigida por Syntax
• Tipo de comprobación (incluyendo conversiones de tipo y polimorfismo)
• Ambiente en tiempo de ejecución (incluido el paso del parámetro, tablas de símbolos y asignación de registro)
• Generación de código (incluida la generación de código intermedio)
• Optimización del código

Segunda edición

Siguiendo la tradición de sus dos predecesores, la segunda edición (2006) presenta un dragón y un caballero en su portada, y se conoce informalmente como el dragón púrpura. Monica S. Lam de la Universidad de Stanford se convirtió en coautora de esta edición.

La segunda edición incluye varios temas adicionales, entre ellos:

• Traducción dirigida
• Nuevos análisis de flujo de datos
• Máquinas paralelas
• Colección de basura
• Nuevos estudios de casos