
Principles of program analysis
Flemming Nielson, Hanne Riis Nielson, Chris Hankin · 1999
Programming and computer science › Lisp and Scheme
#3,552 most recommended
Hacker News
15
mentions by 11 people · top 21% of 15,732 books
Open Library
—
No ratings yet
3 want to read
Wikipedia
—
No article yet
About the book
A graduate-level textbook on static program analysis, the techniques compilers and other tools use to infer properties of programs without running them. It covers data flow analysis, control flow analysis, abstract interpretation and constraint-based analysis, along with the program semantics and representations these rely on. Its central claim is that these analyses, which are often presented separately, share one mathematical foundation: each can be specified as a property of a program's semantics, computed over lattices, and proven correct against that semantics. The book develops a general framework in which analyses are stated as constraints or equations solved to a fixed point, and it uses Galois connections and related order-theoretic tools to justify the approximations involved. It argues that formal specifications make analyses easier to state, compare and prove sound, and it applies the same machinery to imperative and functional languages.
Written by Claude from what it knows of this book.
What Hacker News says 64% recommend · 9% critical
In the commenters’ own words
Ah, sorry, I should probably clarify that there are two completely distinct uses of the term "interval" in data flow analysis. One (introduced in…
I usually reference a combination of: Dragon Book, Muchnicks: Advanced Compiler Design, and Semantics with Applications. I have been meaning to pick up a copy…
What Open Library readers say
No Open Library reader has rated it yet.
- 3 want to read
- 0 reading
- 0 have read
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
- 1999
- ISBN
- 9783540654100
- Editions known
- 6 at Open Library
- Open Library
- OL3983499W
2272729802981548257475758Abstract InterpretationCompilersCompilers (Computer Science)Computer Books: GeneralComputer programmingComputer programsComputersComputers - Languages / Programming
Read next: its neighbours on the mosaic
Semantics with applicationsHanne Riis Nielson · 2007 · recommended by 5 people · 2 people recommended both
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
Introduction to Static AnalysisXavier Rival · 2020 · recommended by 1 person · similar by subject and what people say about it
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · 3 people recommended both
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · 2 people recommended both
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · similar by subject and what people say about it
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · named together in 2 comments
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · 2 people recommended both
Data structures and algorithmsAlfred V. Aho · 1983 · recommended by 1 person · similar by subject and what people say about it
The craft of PrologRichard A. O'Keefe · 1990 · recommended by 18 people · similar by subject and what people say about it
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 people · similar by subject and what people say about it
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · similar by subject and what people say about it
Algorithms in C++Robert Sedgewick · 1990 · recommended by 27 people · similar by subject and what people say about it
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
Hello! PythonAnthony D. Briggs · 2012 · recommended by 2 people · loosely similar by subject
Principles of Mathematical AnalysisWalter Rudin · 1953 · recommended by 52 people · similar by subject and what people say about it
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · similar by subject and what people say about it
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · similar by subject and what people say about it
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · similar by subject and what people say about it
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it
On LISPPaul Graham · 1993 · recommended by 192 people · similar by subject and what people say about it