Simultaneous demand-driven data-flow and call graph analysis

Gagan Agrawal

Research output: Contribution to conferencePaperpeer-review

12 Scopus citations


Recently, there has been much interest in performing demand-driven data-flow analysis in software development environments. Demand-driven analysis techniques compute data-flow fact(s) for a particular program point, rather than computing data-flow information for the entire program. The existing work in this area, however, assumes that the static call graph is available for the entire program. Constructing exhaustive call graphs can be extremely time and space inefficient for large object-oriented programs. Therefore, it is desirable to compute the call graph information on a demand basis as well. In this paper, we present an algorithm for demand-driven construction of reaching definitions, which also performs call graph analysis on a demand basis.

Original languageEnglish (US)
Number of pages10
StatePublished - 1999
EventProceedings of the 1999 IEEE International Conference on Software Maintenance (ICSM'99) - Oxford, UK
Duration: Aug 30 1999Sep 3 1999


ConferenceProceedings of the 1999 IEEE International Conference on Software Maintenance (ICSM'99)
CityOxford, UK

ASJC Scopus subject areas

  • Software


Dive into the research topics of 'Simultaneous demand-driven data-flow and call graph analysis'. Together they form a unique fingerprint.

Cite this