Principles of Program Analysis

by Flemming Nielson, Hanne R. Nielson, Chris Hankin

Program analysis utilizes static techniques for computing reliable information about the dynamic behavior of programs. Applications include compilers (for code improvement), software validation (for detecting errors) and transformations between data representation (for solving problems such as Y2K). This book is unique in providing an overview of the four major approaches to program analysis: data flow analysis, constraint-based analysis, abstract interpretation, and type and effect systems. The presentation illustrates the extensive similarities between the approaches, helping readers to choose the best one to utilize.

Genres: Computer Science, Computation, Programming Languages

473 pages, Hardcover

First published October 22, 1999

Reviews

[Mikael Svahnberg]

It is dense. Really dense, overly dense, and a lot could have been explained better. Uses the words 'clearly' 'obviously' 'naturally follows' on more than numerous occasions to cover up huge logical leaps. Can't argue with the theories or the completeness of the book, though, even if it was not really what I was looking for...

[Nuno Gaspar]

Pretty Cool. Probably the best book about static analysis

[Scott Wisniewski]

This book is a HARD read. Really hard.

It will blow your mind though.

The Knaster-Tarski least fixed point theorem is a beautiful piece of mathematics.

Seeing what it can enable in programing languages is life changing.