软件测试是保证软件质量、提高软件可靠性的关键手段,是实施软件项目不可缺少的环节,其目的是以最少的时间和人力找出软件中潜伏的各种错误和缺陷。回归测试是软件测试的重要组成部分,是对软件进行修改之后进行的测试,其目的是检验软件修改是否正确以及修改是否引入新的错误。回归测试的研究对提高回归测试效率,降低测试成本有重要意义。在回归测试中,不管在成本还是在时间上“重测所有”都是不可行的,尤其是在修改很小部分时“重测所有”就造成成本浪费,但修改可能会影响到其他的部分,因此,软件开发人员需要一种机制来理解一个修改是怎样影响系统其它部分,我们把这种机制称为修改影响分析。修改影响分析使得软件开发人员知道一个特定的修改会多大范围影响系统,从而让他们知道只需要重测那些修改的和修改所影响的部件,以达到减少测试成本。因此,增强修改影响分析功能对减少回归测试成本非常重要。本文针对面向对象方法的特性,采用类成员分析方法找出类成员之间的关系。首先定义类成员函数之间的调用关系,构造基于类层次分析的函数调用图,然后约减该函数调用图,最后提出各种修改类型算法找出程序修改所影响的类成员。这样在程序回归测试中,只需重新测试受影响的成员,以达到减少测试成本。通过与White和Rothermel等算法比较,它比在类之间作修改影响分析要精确,比在语句级分析中构造依赖模型要简单。本文提出基于调用图的面向对象软件的修改影响分析算法,设计了一个Java源程序分析框架,实现了修改影响分析原型系统。