DeepRead
Cover of The Design of an optimizing compiler

The Design of an optimizing compiler

William Allan Wulf · 1975

Programming and computer science › Compilers and interpreters

#14,792 most recommended

About the book

This book describes the design of an optimizing compiler for a production-quality compiler project at Carnegie-Mellon in the 1970s, the Production Quality Compiler-Compiler (PQCC) effort. It covers the structure of the compiler, from the intermediate representation through the optimization and code generation phases, for a conventional target machine. Its central claim is that an optimizing compiler is easier to build, verify, and retarget when it is divided into distinct phases with a well-defined intermediate language between them. It argues that machine-independent optimizations should be separated from machine-dependent code generation. The authors present their design choices as a worked example of that separation rather than as a survey of alternatives.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

In the commenters’ own words

  • I did work there. BLISS was originally an academic project (at Carnegie-Mellon) whose point of departure was this. Suppose a compiler to emit machine code…

    FrankWilhoit · 2026 · in Bournegol??? (2014)

  • Neatly removes the lhs/rhs distinction in the compiler, although in practice tracking during the translation whether evaluating e.g. "a[i]" needs to end with…

    Joker_vD · 2026 · in BLISS

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 want to read
  • 0 reading
  • 0 have read

Open Library’s page for the book

What Wikipedia says

  • published 1975
  • 82 views a month

Read the Wikipedia article

Reddit communities — coming later

Details

First published
1975
ISBN
9780444001580
Editions known
4 at Open Library
Open Library
OL19428437W

Compilers (Computer programs)

Explore in the mosaic

Read next: its neighbours on the mosaic