[发明专利]基于Halstead复杂度度量的软件演化评估方法

摘要

本发明公开了一种基于Halstead复杂度度量的软件演化评估方法，先将待评估软件源码通过代码解析生成抽象语法树；然后，根据Java语言操作符和操作数识别规则对抽象语法树中的操作符节点和操作数节点进行识别和统计，并在此基础上进行代码Halstead复杂度度量；接着，从方法层、类层和系统层三个层面对软件代码的复杂程度进行评估；最后，将软件演化前后的Halstead复杂度进行对比分析，定位复杂度变化位置，通过代码变更检测分析复杂度发生变化的原因。该发明的评估方法不仅可以自动分析源码，从软件各个层面评估代码的Halstead复杂度，对复杂度过高的模块和方法提出预警，而且可以定位引起演化中复杂度变化的位置，并分析变化原因，为软件演化评估提供参考依据。

主权项

一种基于代码Halstead复杂度度量的软件演化评估方法，其特征在于，该方法包括以下步骤：步骤1)针对待评估软件的当前版本V_current和历史版本V_last，根据源代码分别构造各个版本的抽象语法树；步骤2)根据所述步骤1)获取的抽象语法树，分别从系统层、类层和方法层三个层次对待测软件版本的代码进行Halstead复杂度度量，所述待测软件版本包括当前待测目标版本V_current和历史版本V_last；步骤3)从类层和方法层分别评估待测软件版本的Halstead复杂度度量结果，找出软件中Halstead复杂度超过阈值范围的类和方法；步骤4)对待评估软件的当前版本V_current和历史版本V_last得到的Halstead复杂度度量结果按层次进行分析比较，确定其中Halstead复杂度发生变化的类和方法；步骤5)对待评估软件的当前版本V_current和历史版本V_last的项目源码进行分析比较，找出两者的代码差异，输出到格式文件中；步骤6)针对待评估软件当前版本V_current和历史版本V_last，通过所述步骤4)得到的两个版本中Halstead复杂度发生变化的类和方法，以及所述步骤5)得到的两个版本的代码差异，进行代码差异定位，并根据代码差异确定导致度量结果发生变化的原因，形成软件演化评估。