El libro del dragón es el apodo de Principios del diseño del compilador, un famoso libro de texto sobre compiladores escrito por Alfred Aho y Jeffrey Ullman. Fue publicado en 1977 y todavía es venerado por los científicos informáticos como el texto definitivo sobre el tema. Se lo llama cariñosamente "El libro del dragón" o "El dragón verde" porque mostraba el dibujo de un caballero luchando contra un dragón verde en la portada.

Los temas cubiertos en el libro incluyen:

• Estructura del compilador.
• Análisis léxico, incluyendo expresiones regulares y autómatas finitos.
• Análisis de sintaxis, que incluye gramáticas sin contexto, analizadores de LL, analizadores de abajo hacia arriba y analizadores de LR.
• Traducción dirigida por la sintaxis.
• Verificación de tipos, incluyendo conversiones de tipos y polimorfismo.
• Problemas del entorno de ejecución, incluidos el paso de parámetros, las tablas de símbolos y la asignación de registros.
• Generación de código y generación de código intermedio.
• Optimización de código.

La segunda edición del libro, que incluía un dragón púrpura en la portada, incluía los siguientes temas adicionales:

Relacionar páginas

• ¿Qué libros de computación recomendarías leer?

Ambiente, términos de programación