DeepRead
Cover of Compilers, principles, techniques, and tools

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

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

050100200720102015202020262021 peak · 85
This bookAverage book in Compilers and interpreters

In the commenters’ own words

What Open Library readers say 4.13 from 8 ratings

  1. 54
  2. 42
  3. 31
  4. 21
  5. 10
  • 100 want to read
  • 5 reading
  • 10 have read

Only 8 ratings: treat the average as a hint.

Open Library’s page for the book

What Wikipedia says

  • published 1986, 2006
  • articles in 12 languages
  • 4,135 views a month

Read the Wikipedia article

Reddit communities — coming later

The threads it came up in

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

Explore in the mosaic

Read next: its neighbours on the mosaic