A Novel Approach to Construct Object-Oriented System Dependence Graph and Algorithm Design

Abstract

On the basis of analyzing the defects that traditional system dependence graph have, a novel method based on ripple effect is proposed to construct coarse-grained system dependence graph. The method perfects object-oriented program semantics and reduces the computation complexity through expanding the signification of coarse-grained and analyzing ripple effect. Object-oriented program semantics are described in detail. The algorithms for analyzing ripple effects and constructing system dependence graph are designed. Furthermore the computation complexity of algorithms is analyzed to validate effectiveness .