imported>Randy Kryn: uppercase per direct link (Turing Award)

2025-01-12T11:57:40Z

uppercase per direct link (Turing Award)

New page

{{Short description|Book by Alfred Aho and Jeffrey Ullman}}
{{Infobox book
| name = Principles of Compiler Design
| image = Green Dragon Book (front).jpg
| caption =
| author = [[Alfred Aho|Alfred V. Aho]], and [[Jeffrey Ullman|Jeffrey D. Ullman]]
| title_orig =
| translator =
| illustrator =
| cover_artist =
| country =
| language = English
| series =
| subject =
| genre =
| publisher = [[Addison-Wesley]]
| pub_date = 1977
| english_pub_date =
| media_type =
| pages = 614
| isbn = 0-201-00022-9
| oclc =
| dewey =
| congress =
| preceded_by =
| followed_by =
}}

'''''Principles of Compiler Design''''', by [[Alfred Aho]] and [[Jeffrey Ullman]], is a classic textbook on [[compiler]]s for [[computer]] [[programming language]]s. Both of the authors won the 2020 [[Turing Award]] for their work on compilers.

It is often called the "'''green dragon book'''"<ref name="Macz2002">{{cite book|author=Mad Macz|title=Internet Underground: The Way of the Hacker|url=https://books.google.com/books?id=Q5OHEW8_gysC&pg=PA219|accessdate=21 October 2011|date=January 2002|publisher=PageFree Publishing, Inc.|isbn=978-1-930252-53-0|page=219}}</ref> and its cover depicts a [[knight]] and a [[European dragon|dragon]] in battle; the dragon is green, and labeled "Complexity of Compiler Design", while the knight wields a lance and a shield labeled "[[LALR parser generator]]" and "Syntax Directed Translation" respectively, and rides a horse labeled "Data Flow Analysis". The book may be called the "green dragon book" to distinguish it from its successor, Aho, Sethi & Ullman's ''[[Compilers: Principles, Techniques, and Tools]]'', which is the "red dragon book".<ref name="Macz2002" /> The second edition of ''Compilers: Principles, Techniques, and Tools'' added a fourth author, [[Monica S. Lam]], and the dragon became purple; hence becoming the "[[Compilers: Principles, Techniques, and Tools|purple dragon book]]". The book also contains the entire code for making a compiler.
The back cover offers the original inspiration of the cover design: The dragon is replaced by windmills, and the knight is [[Don Quixote]].

The book was published by [[Addison-Wesley]], {{ISBN|0-201-00022-9}}. The acknowledgments mention that the book was entirely typeset at [[Bell Labs]] using [[troff]] on the [[Unix]] [[operating system]], little of which had, at that time, been seen outside the Laboratories.

==References==
{{Reflist}}

[[Category:1977 non-fiction books]]
[[Category:Compiler construction]]
[[Category:Computer science books]]
[[Category:Addison-Wesley books]]
[[Category:Engineering textbooks]]

{{Compu-book-stub}}

Principles of Compiler Design - Revision history

imported>Randy Kryn: uppercase per direct link (Turing Award)