阅读笔记
本周阅读了有关变化影响分析的相关论文：《面向对象软件的修改影响分析研究》和《面向对象程序的两种修改影响分析方法》。第一篇论文分析类之间的依赖关系，将其细分为控制依赖和数据依赖，并生成成员依赖图，其中结点可以代表类、成员函数、变量。边可以代表类，成员函数及数据的关系。根据成员依赖图，分析1）如果增加、删除、修改结点将会引起图中哪些地方变化；2）如果增加、删除、修改边（关系）将会引起图中哪些地方变化。根据不同的修改类型找出程序中受影响的类和类成员。在第二篇论文中介绍了两种修改影响分析方法，基于类粒度的防火墙方法和基于类成员粒度的调用图方法。这两种方法我觉得是第一篇论文中方法的一个分类，将类和成员函数区别对待，分别生成类之间的关系图和成员函数之间的调用图，两个粒度级相结合，可以更精确分析出受影响部分。通过利用javacc对源程序语法此法分析，生成抽象语法树，遍历抽象语法树生成对象关系图和成员调用图，在分析如果执行表中这几种操作的话，确定受影响的部分。
2013-03-02