A Critical Analysis of Incremental Iterative Data Flow Analysis Algorithms

  • Authors:
  • Michael G. Burke;Barbara G. Ryder

  • Affiliations:
  • IBM T. J. Watson Research Center, Yorktown Heights, NY;Rutgers Univ., New Brunswick, NJ

  • Venue:
  • IEEE Transactions on Software Engineering
  • Year:
  • 1990

Quantified Score

Hi-index 0.00

Visualization

Abstract

A model of data flow analysis and fixed point iteration solution procedures is presented. The faulty incremental iterative algorithm is introduced. Examples of the imprecision of restarting iteration from the intraprocedural and interprocedural domains are given. Some incremental techniques which calculate precise data flow information are summarized.