[发明专利]一种用功能图分析软件功能变更及其影响的方法

权利要求书

1.一种用功能图分析软件功能变更及其影响的方法，包括：

构建软件功能图；通过对被测软件进行分析，找出软件所有的功能以及功能之间的关系；

分析控件变更影响；通过比较新旧版本软件功能图，找出新旧版本功能差异及差异影响；

分析代码变更影响；通过比较新旧版本软件源程序代码，找出代码变更部分，根据代码变更情况，采用方法依赖图找出受代码变更影响的代码；

控件与代码映射；通过分析源程序代码，采用代码与界面控件映射方法，找出变更代码所对应的软件功能，将代码变更转化为功能变更；

分析功能变更影响域；根据功能变更和代码变更所影响到的软件功能情况，采用深度搜索算法，找出经过功能变更点的所有功能。

2.如权利要求1所述的用功能图分析软件功能变更及其影响的方法，其特征在于，软件功能图构建具体包括：

词法和语法分析；采用类编译原理技术，对被测软件源代码进行词法和语法分析，通过分析得到抽象语法树和符号表；

图形用户界面GUI控件辨识；采用深度优先搜索技术，遍历抽象语法树和符号表，得到源代码中所有的GUI控件；

软件功能图生成；根据GUI控件之间的相互关系，通过对GUI控件分析，生成完整的软件功能图。

3.如权利要求1所述的用功能图分析软件功能变更及其影响的方法，其特征在于：在控件变更影响分析中，针对新旧版本两个软件，首先生成软件功能图G1和软件功能图G2，而后通过比较这两个软件功能图，标识出发生变化的控件，最后根据标识出的控件找出受变更影响的其他控件。

4.如权利要求1所述的用功能图分析软件功能变更及其影响的方法，其特征在于，代码变更影响分析的步骤包括：

构建方法依赖图和方法变更影响传递图，将方法依赖转换为方法变更影响传递；

方法变更影响和属性变更影响分析，根据方法变更和属性变更类型分析代码变更影响。

5.如权利要求1所述的用功能图分析软件功能变更及其影响的方法，其特征在于，通过控件与代码映射建立源代码与控件之间的映射关系，从而将代码变更转化为功能变更，利用代码变更影响分析结果，根据其中受到影响的方法集合和属性集合找出与其对应的控件，并在软件功能比较结果图中予以标识。

6.如权利要求1所述的用功能图分析软件功能变更及其影响的方法，其特征在于，功能变更影响域分析是根据软件功能变更标识结果，找出经过变更点的所有功能路径，所述功能路径是受功能变更影响的部分，也是回归测试时必须覆盖的最小功能集。