An optimal algorithm for the construction of the system dependence graph

2000 ◽  
Vol 125 (1-4) ◽  
pp. 99-131 ◽  
Author(s):  
Panos E. Livadas ◽  
Theodore Johnson
2012 ◽  
Vol 462 ◽  
pp. 383-391
Author(s):  
Xue Feng Zhao ◽  
Shu Juan Jiang ◽  
Qi Zhou

Exception propagation affects the dependences of an Object-Oriented program, which must be taken into account when calculating program slicing; otherwise the result may be not precise. This paper proposes an approach to construct the extended interclass dependence graph and the Object-Oriented system dependence graph, which are able to represent the influence of exception propagation on the dependences of Object-Oriented programs precisely. In addition, the program slicing algorithm proposed by S. B. Horwitz has been extended, which is able to traverse both the extended interclass dependence graph and the Object-Oriented system dependence graph when calculating program slicing. Finally, we evaluate our approach with an experiment and compare it with other approaches. The result shows that our approach more precise.


Sign in / Sign up

Export Citation Format

Share Document