DeepRead
Cover of Building an optimizing compiler

Building an optimizing compiler

Robert Morgan · 1998

Programming and computer science › Compilers and interpreters

#5,389 most recommended

About the book

Covers the back end of a compiler: the optimization phases that run on an intermediate representation after parsing and type checking, which the book leaves out. Its scope includes control flow graphs, data flow analysis, alias analysis, and static single assignment (SSA) form. The book treats optimization as an engineering discipline that can be studied on its own, apart from language front ends. Its central claim is that a practical optimizer is built from a small set of analyses over a well-defined control flow representation, with alias analysis and SSA making those analyses precise enough to transform code safely. It also stresses that the trade-offs between safety, conservatism, and compile time shape real optimizers as much as the algorithms do.

Written by Claude from what it knows of this book.

What Hacker News says 71% recommend · 0% critical

02420102015202020232023 peak · 2
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.

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
1998
ISBN
9781555581794
Editions known
2 at Open Library
Open Library
OL1363527W

Compilers (Computer programs)DesignSoftware engineering

Explore in the mosaic

Read next: its neighbours on the mosaic