[发明专利]一种基于语法规则的自动化测试系统及方法

说明书

技术领域

本发明涉及软件测试系统及方法，尤其涉及一种基于语法规则的自动 化测试系统及方法。

背景技术

随着社会的发展和人们生活水平的不断提高，计算机及相关技术的发 展，计算机及自动化应用成为人们日常生活中不可或缺的组成部分。与此 同时，用户也在使用中不断提出新的需求，计算机相关应用正在以惊人的 速度增长，并且系统功能不断扩充，复杂度日益增加。如何保证系统的质 量及工作效率，成为当前计算机及相关软、硬件系统面临的一个共性问题。 测试技术作为当前保证系统质量的一个广泛采取的有效手段，起到了非常 重要的作用。测试的效率和质量在很大程度上决定了一个系统/产品的质 量。

现有的测试效率和质量仍然距离人们的要求有较大差距。即便在测试 领域已经有了部分自动化的测试工具，但都还停留在将测试用例的执行进 行自动化的层面上，而绝大部分的测试用例编写工作仍然采用手工进行， 实际中存在编写效率非常低、操作繁琐、编写用例考虑不全等问题，无论 是效率还是质量上都存在非常大的风险。因此，如何自动化的生成测试用 例是一个尤为紧迫的课题。

在针对某种计算机语言的测试中，目前没有其他的方式能够实现方 便、快速、有效的自动化生成某种计算机语言的测试用例。这也是本发明 所要解决的技术问题。

发明内容

本发明目的在于提供一种基于语法规则的自动化测试系统及方法，通 过采用随机数和权值数组的结合，使得整个系统生成的测试用例从概率上 既可覆盖从根节点到叶节点的所有路径，又可通过调整权值数组选择具有 某一特定特征的路径，加大了生成测试用例的灵活性。

一种基于语法规则的自动化测试系统，包含测试用例参数配置模块、 语法规则分析模块、语义优化模块、元数据管理模块、测试用例生成控制 模块以及测试用例输出模块。

测试用例参数配置模块用于配置生成测试用例时所需的参数，主要包 括非终结符最大循环次数、测试用例集的大小、非终结符的默认数据等。

语法规则分析模块用于解析被测系统的BNF(Backus-Naur Form，巴 科斯范式)为语法规则，并将得到的语法规则转换为对应的测试驱动函数 库，供测试用例生成控制模块调用。

语义优化模块用于优化规则库中的规则，使得基于该规则库生成的测 试用例符合被测系统的语义要求，提高测试用例的有效性。

元数据管理模块用于指定自动化生成测试用例时BNF语法规则中终 结符的数据来源，非终结符的默认数据，并且可以对数据源进行编辑、整 理。

测试用例生成控制模块用于调用初始化的参数、元数据库的元数据， 基于选择因子从规则库中选择合适的规则，自动生成大量测试用例。

测试用例输出模块用于将测试用例写入到指定的目的地。

同时，本发明还提供一种基于语法规则的自动化测试系统的实现方 法，包含以下内容：

1、测试用例参数配置模块配置生成测试用例时所需的参数；

2、语法规则分析模块解析BNF文件为语法规则形成规则库；

3、语义优化模块优化规则库中的规则，元数据管理模块编辑、整理 元数据信息成为元数据库；

4、测试用例生成控制模块调用初始化的参数、元数据库的元数据， 基于选择因子从规则库中选择合适的规则，结合元数据库，自动生成测试 用例集；

5、测试用例输出模块将测试用例写入到指定的目的地。

语法规则分析模块解析BNF文件为语法规则时，区分BNF的终结符和 非终结符，为生成测试驱动函数库做准备，获取每个非终结符/终结符的权 值信息，并生成专门用于自动生成测试用例的测试驱动函数库：

1)对于每个非终结符/终结符，生成一个以“gen_”开头、跟上该非 终结符/终结符字符串的驱动代码函数，其返回类型为void，且仅含有一 个输入输出参数：char*str；

2)对于每个非终结符，统计语法分支数总数TOTAL_BRANCH，并生成 0到TOTAL_BRANCH-1之间的随机整数BRANCH_NUM。对于每个语法分支， 用SWITCH语句来处理对应分支；