SQL 测试用例集的自动生成.pdfVIP

第２９卷第８期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．８ ２０１２年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２０１２ ＳＱＬ测试用例集的自动生成 １ １ ２ 丁祥武　张　钦 　韩朱忠 １（东华大学计算机科学与技术学院　上海２０１６２０） ２（达梦数据库（上海）有限公司　上海２０００５１） 摘　要　　编写ＳＱＬ语句是测试数据库管理系统的一个重要部分。自动生成ＳＱＬ语句可以有效减少测试人员的工作量，而目前没 有直接生成ＳＱＬ语句的自动化工具。通过模拟产生式的直接推导过程，根据ＳＱＬ文法，给出生成符合该文法的ＳＱＬ语句，用作测试 用例的方法；研究从表示文法的ＢＮＦ文件生成ＳＱＬ测试用例集合的自动化过程。这个过程包括几个阶段：将ＳＱＬ文法的每一个非 终结符转换成一个对应的解析函数，所有解析函数的集合构成规则库；遍历文法的产生式自动生成ＳＱＬ测试用例；使用权值数组结 合随机数，加大生成测试用例的灵活性；使用非终结符的最大调用次数来终止ＳＱＬ测试用例的生成。通过介绍的工具原型，可以得 到符合ＳＱＬ语法的ＳＱＬ测试用例。 关键词　　ＳＱＬ测试用例集　测试用例自动生成　权值数组　最大循环次数 中图分类号　ＴＰ３９９　　　　文献标识码　Ａ ＡＵＴＯＭＡＴＩＣＧＥＮＥＲＡＴＩＯＮＯＦＳＱＬＴＥＳＴＣＡＳＥＳＥＴＳ １ １ ２ ＤｉｎｇＸｉａｎｇｗｕ　ＺｈａｎｇＱｉｎ　ＨａｎＺｈｕｚｈｏｎｇ １（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤｏｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１６２０，Ｃｈｉｎａ） ２（ＳｈａｎｇｈａｉＤａｍｅｎｇＤａｔａｂａｓｅＣｏ．，Ｌｔｄ．，Ｓｈａｎｇｈａｉ２０００５１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＣｏｍｐｉｌｉｎｇＳＱＬｓｅｎｔｅｎｃｅｓｉｓａｎｉｍｐｏｒｔｐａｒｔｆｏｒｔｅｓｔｄａｔａｂａｓｅｍａｎａｇｅｍｅｎｔｓｙｓｔｅｍ．ＡｕｔｏｍａｔｉｃｇｅｎｅｒａｔｉｏｎｏｆＳＱＬｓｅｎｔｅｎｃｅｓｃａｎ ｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｔｈｅｗｏｒｋｌｏａｄｏｆｔｈｅｔｅｓｔｅｒ．ＴｈｅｒｅｉｓａｌｍｏｓｔｎｏａｕｔｏｍａｔｉｃｔｏｏｌｓｕｐｐｏｒｔｉｎｇｔｈｅｄｉｒｅｃｔｇｅｎｅｒａｔｉｏｎｏｆＳＱＬｓｅｎｔｅｎｃｅｓａｔｐｒｅｓｅｎｔ． ＢｙｓｉｍｕｌａｔｉｎｇｔｈｅｄｉｒｅｃｔｄｅｒｉｖａｔｉｏｎｐｒｏｃｅｓｓｏｆｇｅｎｅｒａｔｉｖｅｆｏｒｍａｌｓｔｈｅＳＱＬｓｅｎｔｅｎｃｅｓｗｈｉｃｈａｒｅｇｅｎｅｒａｔｅｄｉｎａｃｃｏｒｄａｎｃｅｗｉｔｈｔｈｅｇｒａｍｍａｒｂａｓｅｄ ｏｎＳＱＬｇｒａｍｍａｒｓａｒｅｐｒｅｓｅｎｔｅｄ，ｔｈｉｓｉｓｕｓｅｄａｓｔｈｅａｐｐｒｏａｃｈｆｏｒｔｅｓｔｃａｓｅｓ．ＩｎｔｈｅｐａｐｅｒｗｅｓｔｕｄｙｏｎｔｈｅａｕｔｏｍａｔｉｃｐｒｏｇｒｅｓｓｆｒｏｍＢＮＦｆｉｌｅｓ ｗｈｉｃｈａｒｅｔｈｅｒｅｐｒｅｓｅｎｔａｔｉｏｎｏｆｔｈｅｇｒａｍｍａｒｔｏｇｅｎｅｒａｔｉｎｇＳＱＬｔｅｓｔｃａｓｅｓｅｔｓ．Ｔｈｅｐｒｏｃｅｓｓｈａｓｓｅｖｅｒａｌｓｔａｇｅｓ：ＥａｃｈｎｏｎｔｅｒｍｉｎａｌｓｏｆＳＱＬ ｇｒａｍｍａｒｉｓｃｏｎｖｅｒｔｅｄｔｏａｃｏｒｒｅｓｐｏｎｄｉｎｇｐａｒｓｅｆｕｎｃｔｉｏｎａｎｄｔｈｅｓｅｔｏｆａｌｌｔｈｅｓｅｐａｒｓｅｆｕｎｃｔｉｏｎｓｆｏｒｍｓｔｈｅｒｕｌｅｓｌｉｂｒａｒｙ．Ｔｈｅｇｅｎｅｒａｔｉｖｅｆｏｒｍａｌｓ ｏｆｔｈｅｇｒａｍｍａｒａｒｅｔｒａｖｅｒｓｅｄｔｏｇｅｎｅｒａｔｅＳＱＬｔｅｓｔｃａｓｅｓａｕｔｏｍａｔｉｃａｌｌｙ．Ｔｈｅｕｓｅｏｆｗｅｉｇｈｔａｒｒａｙｓｉｎｃｏｎｊｕｎｃｔ