
Building an optimizing compiler
Robert Morgan · 1998
Programming and computer science › Compilers and interpreters
#5,389 most recommended
Hacker News
8
mentions by 7 people · top 35% of 15,732 books
Open Library
—
No ratings yet
Wikipedia
—
No article yet
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
In the commenters’ own words
I agree that it is the best book on compilers for beginners. I think that parsing using a recursive descent parser for LL grammars with attributed grammars…
Bob Morgan's book Building an Optimizing Compiler is entirely focused on modern compiler optimizations (and it was published in 1997). It goes over building a…
What Open Library readers say
No Open Library reader has rated it yet.
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
Read next: its neighbours on the mosaic
Writing compilers and interpretersRonald Mak · 1991 · recommended by 4 people · similar by subject and what people say about it
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · named together in 2 comments
Parsing Techniques A Practical GuideCeriel Jacobs · 2010 · recommended by 7 people · similar by subject and what people say about it
Parsing TechniquesDick Grune · 2007 · recommended by 16 people · similar by subject and what people say about it
Program ConstructionRoland C. Backhouse · 2003 · recommended by 3 people · similar by subject and what people say about it
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · named together in 2 comments
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · similar by subject and what people say about it
Modern compiler designDick Grune · 2000 · recommended by 12 people · similar by subject and what people say about it
Crafting InterpretersRobert Nystrom · 2021 · recommended by 295 people · similar by subject and what people say about it
Compiler design in CAllen I. Holub · 1990 · recommended by 11 people · similar by subject and what people say about it
Modern compiler implementation in CAndrew W. Appel · 2004 · recommended by 8 people · similar by subject and what people say about it
Optimizing compilers for modern architecturesRandy Allen · 2002 · recommended by 3 people · similar by subject and what people say about it
The art of the metaobject protocolGregor Kiczales · 1991 · recommended by 38 people · similar by subject and what people say about it
Accelerated C++Andrew Koenig · 2000 · recommended by 47 people · 2 people recommended both
Principles of compiler designAlfred V. Aho · 1977 · recommended by 8 people · similar by subject and what people say about it
The garbage collection handbookJones, Richard · 2012 · recommended by 23 people · loosely similar by subject
Introduction to Compiler DesignTorben Ægidius Mogensen · 2017 · recommended by 1 person · similar by subject and what people say about it
Compiler constructionNiklaus Wirth · 1996 · recommended by 30 people · similar by subject and what people say about it
Introduction to Compilers and Language DesignDouglas Thain · 2019 · recommended by 4 people · similar by subject and what people say about it
Language Implementation PatternsTerence Parr · 2009 · recommended by 18 people · similar by subject and what people say about it
Writing A Compiler In GoThorsten Ball · 2018 · recommended by 33 people · similar by subject and what people say about it
The Design of an optimizing compilerWilliam Allan Wulf · 1975 · recommended by 1 person · similar by subject and what people say about it
Understanding and Writing CompilersRichard Bornat · 1979 · recommended by 4 people · similar by subject and what people say about it
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · similar by subject and what people say about it