请输入您要查询的百科知识:

 

词条 Compilers: Principles, Techniques, and Tools
释义

  1. First edition

  2. Second edition

  3. See also

  4. References

  5. External links

{{Infobox book
| name = Compilers: Principles, Techniques, and Tools
| title_orig =
| translator =
| image = purple dragon book b.jpg
| caption = The cover of the second edition (North American), showing a knight and dragon
| author = Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman
| illustrator =
| cover_artist =
| country =
| language = English
| series =
| subject =
| genre =
| publisher = Pearson Education, Inc
| pub_date = 1986, 2006
| english_pub_date =
| media_type =
| pages =
| isbn = 0-201-10088-6
| dewey= 005.4/53 19
| congress= QA76.76.C65 A37 1986
| oclc= 12285707
| preceded_by =
| followed_by =
}}Compilers: Principles, Techniques, and Tools[1] is a computer science textbook by Alfred V. Aho, Monica S. Lam, Ravi Sethi, and Jeffrey D. Ullman about compiler construction. First published in 1986, it is widely regarded as the classic definitive compiler technology text.[2]

It is affectionately known as the Dragon Book to generations of computer scientists[3][4] as its cover depicts a knight and a dragon in battle, a metaphor for conquering complexity. This name can also refer to Aho and Ullman's older Principles of Compiler Design.

First edition

The first edition (1986) is informally called the "red dragon book" to distinguish it from the second edition[5] and from Aho & Ullman’s 1977 Principles of Compiler Design sometimes known as the "green dragon book" [5]

Topics covered in the first edition include:

  • Compiler structure
  • Lexical analysis (including regular expressions and finite automata)
  • Syntax analysis (including context-free grammars, LL parsers, bottom-up parsers, and LR parsers)
  • Syntax-directed translation
  • Type checking (including type conversions and polymorphism)
  • Run-time environment (including parameter passing, symbol tables and register allocation)
  • Code generation (including intermediate code generation)
  • Code optimization

Second edition

Following in the tradition of its two predecessors, the second edition (2006) features a dragon and a knight on its cover, and is informally known as the purple dragon. Monica S. Lam of Stanford University became a co-author with this edition.

The second edition includes several additional topics, including:

  • Directed translation
  • New data flow analyses
  • Parallel machines
  • Garbage collection
  • New case studies

See also

  • Compilers
  • Programming language
  • Structure and Interpretation of Computer Programs
  • Principles of Compiler Design

References

1. ^Aho, Sethi, Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley, 1986. {{ISBN|0-201-10088-6}}
2. ^{{cite web|url=http://grokcode.com/11/the-top-9-in-a-hackers-bookshelf/ |title=The Top 9 1/2 Books in a Hacker's Bookshelf |accessdate = 23 October 2010}}
3. ^{{cite book|author1=Alex Martelli|author2=Anna Martelli Ravenscroft|author3=David Ascher|title=Python cookbook|url=https://books.google.com/books?id=1Shx_VXS6ioC&pg=PT623|accessdate=21 October 2011|year=2005|publisher=O'Reilly Media, Inc.|isbn=978-0-596-00797-3|page=587}}
4. ^{{cite book|author=Ian Stephenson|title=Production rendering: design and implementation|url=https://books.google.com/books?id=BCC5aTR34C4C&pg=PA139|accessdate=21 October 2011|year=2005|publisher=Springer|isbn=978-1-85233-821-3|page=139}}
5. ^{{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}}

External links

  • Book Website at Stanford with link to Errata
  • Sample chapters from the second edition.
  • The 2006 edition: {{ISBN|0-321-48681-1}}

6 : 1986 books|2006 non-fiction books|Compiler construction|Computer science books|Engineering textbooks|Compiler theory

随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 0:18:20