[发明专利]测试案例的生成方法、装置、设备、介质和程序产品

权利要求书

1.一种测试案例的生成方法，包括：

获得目标程序的语法树，其中，所述语法树用于描述所述目标程序中程序要素之间的逻辑关系；

遍历所述语法树，提取所述程序要素中的目标程序要素，其中，所述目标程序要素包括逻辑判断表达式；

响应于读取到逻辑判断表达式，构建目标逻辑分支树，以生成所述目标程序的测试案例，其中，所述目标逻辑分支树用于描述所述目标程序的逻辑分支之间的逻辑关系。

2.根据权利要求1所述的方法，其中，所述逻辑判断表达式包括第一逻辑判断表达式，所述响应于读取到逻辑判断表达式，构建目标逻辑分支树包括：

响应于读取到第一逻辑判断表达式，检测是否可确定m条第一逻辑分支表达式，其中，m为正整数，且m≥2；

若可确定所述m条第一逻辑分支表达式，则检测是否存在初始逻辑分支树，其中，所述初始逻辑分支树配置有n个节点，每个节点配置有初始逻辑分支表达式；

若存在所述初始逻辑分支树，则将所述m条第一逻辑分支表达式分别与每个节点配置的初始逻辑分支表达式进行逻辑和运算的运算结果，确定为与所述每个节点对应的m条目标逻辑分支表达式；

将所述与所述每个节点对应的m条目标逻辑分支表达式配置为与所述每个节点对应的子节点，以构建所述目标逻辑分支树。

3.根据权利要求2所述的方法，其中，当m＝2时，所述响应于读取到第一逻辑判断表达式，检测是否可确定m条第一逻辑分支表达式包括：

响应于读取到第一逻辑判断表达式，检测是否存在第二逻辑判断表达式，其中，所述第二逻辑判断表达式是与所述第一逻辑判断表达式具有否定逻辑关系的表达式；

若存在所述第二逻辑判断表达式，则可确定m条第一逻辑分支表达式，其中，所述m条第一逻辑分支表达式包括所述第一逻辑判断表达式和所述第二逻辑判断表达式。

4.根据权利要求2所述的方法，其中，当m＞2时，所述响应于读取到第一逻辑判断表达式，检测是否可确定m条第一逻辑分支表达式包括：

响应于读取到第一逻辑判断表达式，检测是否存在p个指定运算符，其中，所述p个指定运算符用于分割具有逻辑或关系的p+1条逻辑分支表达式，p为正整数，且p≥2；

若存在所述p个指定运算符，则可确定m条第一逻辑分支表达式，其中，所述m条第一逻辑分支表达式包括所述p+1条逻辑分支表达式。

5.根据权利要求2所述的方法，其中，所述方法还包括：

若不可确定所述m条第一逻辑分支表达式，则获取所述初始逻辑分支树；

将所述第一逻辑判断表达式与所述初始逻辑分支表达式进行逻辑和运算的运算结果，确定为与所述每个节点对应的第一目标逻辑分支表达式；

将所述初始逻辑分支表达式确定为与所述每个节点对应的第二目标逻辑分支表达式；

将所述第一目标逻辑分支表达式和所述第二目标逻辑分支表达式配置为与所述每个节点对应的子节点，以构建所述目标逻辑分支树。

6.根据权利要求2所述的方法，其中，所述方法还包括：

若不存在所述初始逻辑分支树，则生成根节点；

将所述m条第一逻辑分支表达式配置为所述根节点的子节点，以构建所述目标逻辑分支树。

7.一种测试案例的生成装置，包括：

获得模块，用于获得目标程序的语法树，其中，所述语法树用于描述所述目标程序中程序要素之间的逻辑关系；

提取模块，用于遍历所述语法树，提取所述程序要素中的目标程序要素，其中，所述目标程序要素包括逻辑判断表达式；

构建模块，用于响应于读取到逻辑判断表达式，构建目标逻辑分支树，以生成所述目标程序的测试案例，其中，所述目标逻辑分支树用于描述所述目标程序的逻辑分支之间的逻辑关系。

8.一种电子设备，包括：

一个或多个处理器；以及

存储器，用于存储一个或多个程序，

其中，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行根据权利要求1至6中任一项所述的方法。