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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||