A precise and efficient algorithm for determining existential summary data flow information

E Myers
1980-03-01
Abstract:Data flow analysis is well understood at the intra-procedural level and efficient algorithms are available. When inter-procedural mechanisms such as recursion, procedure nesting, and pass-by-reference parameters are introduced, the data flow problems become more difficult. Let ISIZE be the size of the problem and OSIZE be the size of the resulting data flow relation. A OISIZEOSIZE algorithm is demonstrated for the existential summary data flow problem. AuthorDescriptors:
What problem does this paper attempt to address?