DeepRead
Cover of Data flow analysis

Data flow analysis

Uday Khedker · 2009

Programming and computer science › Algorithms and coding interviews

#9,026 most recommended

About the book

A textbook on data flow analysis, the family of static techniques that compute facts about a program's values and control flow at each point without running it. It covers the theory behind these analyses and their use in compilers for optimization, and extends to program verification. The book treats many data flow analyses as instances of one framework built on lattices, monotone functions, and fixed-point computation, so that the same reasoning explains reaching definitions, liveness, and similar problems. It argues that the theory should be taught together with its implementation, and it grounds the discussion in a working compiler infrastructure. It also extends the framework from intraprocedural to interprocedural analysis.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

024201720202022202420262017 peak · 2
This bookAverage book in Algorithms and coding interviews

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 1 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
2009
ISBN
9780849328800
Editions known
2 at Open Library
Open Library
OL9670233W

Compilers (Computer programs)Computer softwareData flow computingSoftware engineeringVerification

Explore in the mosaic

Read next: its neighbours on the mosaic