loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth European Conference on Software Maintenance and Reengineering
A Precise Demand-Driven Def-Use Chaining Algorithm
Budapest, Hungary
March 11-March 13
ISBN: 0-7695-1438-3
Ákos Hajnal, Hungarian Academy of Sciences
István Forgács, Balthazar Magyarorsz?g Kft.
This paper describes a new demand-driven technique that is able to identify both direct and indirect realizable data-dependencies between statements in the investigated code. Involving control-dependencies too our method thus can also be extended to perform precise forward and backward slicing of computer programs.The presented interprocedural algorithm considers realizable program paths when exploring individual definition-use chains by introducing backtrack information for traditional reaching definitions. Hence our method is able to reveal deep and accurate information about very large programs on demand that makes it effectively applicable in either regression testing, debugging and program analysis.
Index Terms:
demand-driven algorithm, data flow analysis, interprocedural du chain analysis, realizable du chain
Citation:
Ákos Hajnal, István Forgács, "A Precise Demand-Driven Def-Use Chaining Algorithm," csmr, pp.0077, Sixth European Conference on Software Maintenance and Reengineering, 2002
Usage of this product signifies your acceptance of the Terms of Use.