
Compilers, principles, techniques, and tools
Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman · 1986
Programming and computer science › Compilers and interpreters
#12 most recommended
Hacker News
958
mentions by 659 people · top 0.1% of 15,732 books
Open Library
4.13★★★★★★★★★★
8 ratings · 100 want to read
Wikipedia
4,135
article views a month
About the book
The book covers the design and construction of compilers, the programs that translate source code into machine or intermediate code. It follows the standard phases in order: lexical analysis with regular expressions and finite automata, syntax analysis with context-free grammars and LL, LR, and bottom-up parsers, and syntax-directed translation. It then moves to type checking, run-time environments with symbol tables and storage allocation, intermediate and target code generation, and code optimization. The central claim is that compiler construction rests on a small set of formal models, including automata, grammars, and attribute-style translation schemes, and that these make each phase systematic rather than ad hoc. The book presents parser and scanner generation from formal specifications as a practical route to reliable compilers. It also treats optimization as analysis over control-flow graphs, using data-flow techniques to justify transformations.
Written by Claude from what it knows of this book.
What Hacker News says 30% recommend · 21% critical
In the commenters’ own words
Communication as a whole, not just email. The failures to address this, point to an inherent limitation of the systems we've built for computation. You'll…
I put ambiguity in quotes, because the only people who claim it makes things ambiguous are theoreticians - who you appear to have decided I think of as being…
What Open Library readers say 4.13 from 8 ratings
- 54
- 42
- 31
- 21
- 10
- 100 want to read
- 5 reading
- 10 have read
Only 8 ratings: treat the average as a hint.
What Wikipedia says
- published 1986, 2006
- articles in 12 languages
- 4,135 views a month
Reddit communities — coming later
The threads it came up in
- Ask HN: Books you plan to read in 2020?
- Ask HN: What are you reading right now?
- Ask HN: Which books you have read till now that were worth investing time in?
- Ask HN: What are some of the best books you have read in 2022?
- Ask HN: Which books do you consider real gems in your field of work/study?
- Ask HN: What language-agnostic programming books should I read?
- Ask HN: Books with a high signal to noise ratio?
- Ask HN: What three books impacted your career the most?
Details
- First published
- 1986
- ISBN
- 9780321486813
- Editions known
- 20 at Open Library
- Open Library
- OL3509433W
005.4/53Compilateurs (Logiciels)CompilerCompilersCompilers (Computer programs)Compiling (Electronic computers)ComputerComputersEntwurfKompilatoryKompilatory (informat.)Literary collectionsMontadores e compiladoresProgram compilers
Read next: its neighbours on the mosaic
Principles of compiler designAlfred V. Aho · 1977 · recommended by 8 people · 4 people recommended both
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · 6 people recommended both
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 17 people recommended both
Modern compiler implementation in CAndrew W. Appel · 2004 · recommended by 8 people · 3 people recommended both
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 21 people recommended both
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · 5 people recommended both
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 22 people recommended both
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · 4 people recommended both
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · 12 people recommended both
Compiler constructionNiklaus Wirth · 1996 · recommended by 30 people · 5 people recommended both
Compiler design in CAllen I. Holub · 1990 · recommended by 11 people · 4 people recommended both
Parsing TechniquesDick Grune · 2007 · recommended by 16 people · 4 people recommended both
Programming PearlsJon Bentley · 1999 · recommended by 158 people · 10 people recommended both
Advanced programming in the Unix environmentW. Richard Stevens · 1992 · recommended by 100 people · 8 people recommended both
The C Programming LanguageBrian W. Kernighan · 1978 · recommended by 246 people · 10 people recommended both
The UNIX programming environmentBrian W. Kernighan · 1984 · recommended by 86 people · 4 people recommended both
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · 2 people recommended both
Code CompleteSteve McConnell · 1993 · recommended by 393 people · 15 people recommended both
Crafting InterpretersRobert Nystrom · 2021 · recommended by 295 people · 7 people recommended both
Theory of computationMichael Sipser · 2007 · recommended by 14 people · 2 people recommended both
The Pragmatic ProgrammerAndy Hunt · 1999 · recommended by 353 people · 14 people recommended both
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · 8 people recommended both
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 people · 3 people recommended both
Modern compiler implementation in MLAndrew W. Appel · 1997 · recommended by 24 people · named together in 9 comments