DeepRead
Cover of Modern compiler implementation in ML

Modern compiler implementation in ML

Andrew W. Appel · 1997

Programming and computer science › Compilers and interpreters

#785 most recommended

About the book

A textbook on compiler construction, covering the full pipeline from lexical analysis and parsing through semantic analysis, activation records, intermediate representation, instruction selection, register allocation, and code generation. It builds a complete compiler for a small teaching language called Tiger, with the code written in Standard ML. Later chapters extend to garbage collection, object-oriented and functional language features, and optimization. Its central claim is that a compiler is best understood as a sequence of well-defined, modular phases, each with a clear data structure and algorithm, and that a functional language like ML makes those structures concise enough to implement and read directly. It holds that working through a complete, runnable compiler teaches the design trade-offs better than surveying techniques in isolation. It also treats runtime concerns such as garbage collection and the mapping from source constructs to machine code as part of ordinary compiler design, not as separate topics.

Written by Claude from what it knows of this book.

What Hacker News says 48% recommend · 2% critical

0102020092015202020242017 peak · 11
This bookAverage book in Compilers and interpreters

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 3 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

The threads it came up in

Details

First published
1997
ISBN
9780521607643
Editions known
8 at Open Library
Open Library
OL2704215W

Compilers (Computer programs)ML (Computer program language)

Explore in the mosaic

Read next: its neighbours on the mosaic