[发明专利]测试程序代码路径覆盖率的方法以及装置

权利要求书

1.一种测试程序代码路径覆盖率的方法，其特征在于，包括：

按照被测程序控制流关系和预先设置的绘图规则，绘制所述被测程序的可视化串并联结构图；

根据所述可视化串并联结构图确定所述被测程序的具体路径总数量；

枚举所述被测程序的所有具体路径以得到具体路径总列表；

根据所述具体路径总列表确定所述被测程序当前已完成具体路径数量，然后根据所述当前已完成具体路径数量和所述具体路径总数量计算路径覆盖率。

2.根据权利要求1所述的方法，其特征在于，在所述按照被测程序控制流关系和预先设置的绘图规则，绘制所述被测程序的可视化串并联结构图的步骤之前，还包括：

对所述被测程序的源代码进行关键字插桩，然后进行词法分析和语法分析，以得到所述被测程序控制流关系。

3.根据权利要求1所述的方法，其特征在于，所述预先设置的绘图规则包括：

根据循环结构绘制进入循环和不进入循环的两个并联分支；

根据判断结构绘制肯定和否定的两个并联分支；

根据分支结构绘制多个并联分支；

根据赋值结构或调用结构，将嵌套内容绘制成串联连接形式。

4.根据权利要求1所述的方法，其特征在于，所述枚举所述被测程序的所有具体路径的步骤包括：

根据程序可视化串并联结构图，基于各个串联节点相互关联、各个并联节点相互独立的原则对路径片段进行排列组合，记录所述程序可视化串并联结构图上显示的所有具体路径。

5.根据权利要求1所述的方法，其特征在于，所述根据所述具体路径总列表确定所述被测程序当前已完成具体路径数量，然后根据所述当前已完成具体路径数量和所述具体路径总数量计算路径覆盖率的步骤包括：

对所述被测程序进行测试，针对每个测试用例循环执行以下操作：

识别当前测试用例所对应的具体路径，然后根据识别结果在所述程序可视化串并联结构图中进行标注；

完成当前测试用例之后，在所述具体路径总列表记录中的所述做记录，以便于统计当前已完成具体路径数量；

将所述当前已完成具体路径数量除以所述具体路径总路径，以得到所述路径覆盖率。

6.根据权利要求5所述的方法，其特征在于，所述识别当前测试用例所对应的具体路径，然后根据识别结果在所述程序可视化串并联结构图中进行标注的步骤包括：

读取被测程序的源代码，读取所述被测程序的源代码，对所述被测程序的源代码进行关键字插桩以监测被测代码的覆盖情况；

若监测当前测试用例未覆盖到关键字，则在所述程序可视化串并联结构图中该关键字对应位置采用第一模式显示；

若监测当前测试用例部分覆盖到关键字，则在所述程序可视化串并联结构图中该关键字对应位置采用第二模式显示；

若监测当前测试用例完全覆盖到关键字，则在所述程序可视化串并联结构图中该关键字对应位置采用第三模式显示。

7.一种测试程序代码路径覆盖率的装置，其特征在于，包括：

绘图模块，用于按照被测程序控制流关系和预先设置的绘图规则，绘制所述被测程序的可视化串并联结构图；

计算模块，用于根据所述可视化串并联结构图确定所述被测程序的具体路径总数量；

枚举模块，用于枚举所述被测程序的所有具体路径以得到具体路径总列表；

测试模块，用于根据所述具体路径总列表确定所述被测程序当前已完成具体路径数量，然后根据所述当前已完成具体路径数量和所述具体路径总数量计算路径覆盖率。

8.根据权利要求7所述的装置，其特征在于，还包括：

分析模块，用于对所述被测程序的源代码进行关键字插桩，然后进行词法分析和语法分析，以得到所述被测程序控制流关系。

9.根据权利要求7所述的装置，其特征在于，所述预先设置的绘图规则包括：

根据循环结构绘制进入循环和不进入循环的两个并联分支；

根据判断结构绘制肯定和否定的两个并联分支；

根据分支结构绘制多个并联分支；

根据赋值结构或调用结构，将嵌套内容绘制成串联连接形式。