关键词: 程序切片；波动效应；系统依赖图

Abstract:

A new object-oriented program slicing method was presented, which combines ripple effect analysis and system dependency graph. This method can be used to analyze the semantic relations in object-oriented program units by ripple effect analysis, and the control dependency and data dependency by use of system dependency graph. The ripple effect in an object-oriented program was studied. The coarse-grained signification was extended to a larger level and integrated slicing, and the ripple effect analysis through transforming results of ripple effect was extended to the sentence level. The objectoriented program system dependency graph was constructed by the class graph and the modifying traditional system dependency graph. The algorithms for analyzing ripple effect, constructing system dependency graph and computing slicing were designed. In addition, the complexity degrees of the algorithms were discussed.

Key words: program slice； ripple effect； system dependency graph