DeepRead
Cover of Principles of program analysis

Principles of program analysis

Flemming Nielson, Hanne Riis Nielson, Chris Hankin · 1999

Programming and computer science › Lisp and Scheme

#3,552 most recommended

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

02.5520112015202020242013 peak · 3
This bookAverage book in Lisp and Scheme

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
1999
ISBN
9783540654100
Editions known
6 at Open Library
Open Library
OL3983499W

2272729802981548257475758Abstract InterpretationCompilersCompilers (Computer Science)Computer Books: GeneralComputer programmingComputer programsComputersComputers - Languages / Programming

Explore in the mosaic

Read next: its neighbours on the mosaic