Compiladores: Principios, técnicas y herramientas

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

Es conocido como el Libro del Dragón por generaciones de científicos informáticos ^{[ 3 ]}^{[ 4 ]} porque su portada representa a un caballero y un dragón en batalla, una metáfora de la conquista de la complejidad. Este nombre también puede referirse a los Principios del Diseño de Compiladores de Aho y Ullman .

Primera edición

La primera edición (1986) se conoce informalmente como el "libro del dragón rojo" para distinguirla de la segunda edición ^{[ 5 ]} y de Principios del diseño de compiladores de Aho y Ullman de 1977 , a veces conocido como el "libro del dragón verde". ^{[ 5 ]} Los temas tratados en la primera edición incluyen:

Estructura del compilador
Análisis léxico (incluidas expresiones regulares y autómatas finitos )
Análisis sintáctico (incluidas gramáticas libres de contexto , analizadores LL , analizadores ascendentes y analizadores LR ).
Traducción dirigida por la sintaxis
Verificación de tipos (incluidas conversiones de tipos y polimorfismo )
Entorno de ejecución (incluyendo paso de parámetros , tablas de símbolos y asignación de registros )
Generación de código (incluida la generación de código intermedio )
Optimización de 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 la 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
Recogida de basura
Nuevos estudios de caso

Segunda edición actualizada

Para dar cabida a los últimos avances y problemáticas, Pearson Education India (4 de julio de 2023) ha publicado una segunda edición actualizada con contribuciones de Sorav Bansal. Esta edición revisada y actualizada incluye nuevos capítulos sobre semántica de lenguajes de programación y semántica de comportamiento indefinido.

Véase también

Estructura e interpretación de programas informáticos

Referencias

↑ Aho, Sethi, Ullman, Compiladores: Principios, técnicas y herramientas , Addison-Wesley, 1986. ISBN 0-201-10088-6
↑ "Los 9 1/2 mejores libros en la estantería de un hacker" . Consultado el 23 de octubre de 2010 .
↑ Álex Martelli; Anna Martelli Ravenscroft; David Ascher (2005). Libro de cocina de Python . Medios O'Reilly. pag. 587.ISBN 978-0-596-00797-3Consultado el 21 de octubre de 2011 .
↑ Ian Stephenson (2005). Renderizado de producción: diseño e implementación . Springer. pág. 139. ISBN 978-1-85233-821-3Consultado el 21 de octubre de 2011 .
1 2 Mad Macz (enero de 2002). Internet Underground: The Way of the Hacker . PageFree Publishing, Inc. pág. 219. ISBN 978-1-930252-53-0Consultado el 21 de octubre de 2011 .

Lecturas adicionales

Aho, Alfred Vaino ; Lam, Monica Sin-Ling ; Sethi, Ravi ; Ullman, Jeffrey David (2006). Compiladores: Principios, técnicas y herramientas (2.ª ed.). Boston, Massachusetts, EE. UU.: Addison-Wesley . ISBN 0-321-48681-1OCLC 70775643

Enlaces externos

Sitio web del libro en Stanford con enlace a las erratas.

[1] Aho, Sethi, Ullman, Compiladores: Principios, técnicas y herramientas , Addison-Wesley, 1986. ISBN 0-201-10088-6

[2] "Los 9 1/2 mejores libros en la estantería de un hacker" . Consultado el 23 de octubre de 2010 .

[MartelliRavenscroft2005-3] Álex Martelli; Anna Martelli Ravenscroft; David Ascher (2005). Libro de cocina de Python . Medios O'Reilly. pag. 587.ISBN 978-0-596-00797-3Consultado el 21 de octubre de 2011 .

[Stephenson2005-4] Ian Stephenson (2005). Renderizado de producción: diseño e implementación . Springer. pág. 139. ISBN 978-1-85233-821-3Consultado el 21 de octubre de 2011 .

[Macz2020-5] 1 2 Mad Macz (enero de 2002). Internet Underground: The Way of the Hacker . PageFree Publishing, Inc. pág. 219. ISBN 978-1-930252-53-0Consultado el 21 de octubre de 2011 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]

[ 5 ]