Data Flow Analysis: Theory and Practice

Uday Khedker, Amitabha Sanyal, Bageshri Sathe

March 27, 2009 by CRC Press
Reference - 395 Pages - 154 B/W Illustrations
ISBN 9780849328800 - CAT# 2880


Add to Wish List
FREE Standard Shipping!


  • Addresses specification of data flow frameworks and the solution process
  • Presents generalizations of constant and dependent parts in flow functions, apart from the lattice theoretic modeling of data flow frameworks
  • Includes intermediate SSA representation of programs, which directly relate definition and use points of data for increased performance efficiency
  • Focuses on generic functional and value-based approaches, instead of presenting interprocedural methods specific to particular applications or frameworks
  • Builds suitable abstractions by emphasizing evolution of concepts
  • Provides bibliographic notes at the end of each chapter


Data flow analysis is used to discover information for a wide variety of useful applications, ranging from compiler optimizations to software engineering and verification. Modern compilers apply it to produce performance-maximizing code, and software engineers use it to re-engineer or reverse engineer programs and verify the integrity of their programs.


Supplementary Online Materials to Strengthen Understanding


Unlike most comparable books, many of which are limited to bit vector frameworks and classical constant propagation, Data Flow Analysis: Theory and Practice offers comprehensive coverage of both classical and contemporary data flow analysis. It prepares foundations useful for both researchers and students in the field by standardizing and unifying various existing research, concepts, and notations. It also presents mathematical foundations of data flow analysis and includes study of data flow analysis implantation through use of the GNU Compiler Collection (GCC). Divided into three parts, this unique text combines discussions of inter- and intraprocedural analysis and then describes implementation of a generic data flow analyzer (gdfa) for bit vector frameworks in GCC.

Through the inclusion of case studies and examples to reinforce material, this text equips readers with a combination of mutually supportive theory and practice, and they will be able to access the author’s accompanying Web page. Here they can experiment with the analyses described in the book, and can make use of updated features, including:

  • Slides used in the authors’ courses
  • The source of the generic data flow analyzer (gdfa)
  • An errata that features errors as they are discovered
  • Additional updated relevant material discovered in the course of research