一种编译优化测试用例自动生成方法的设计与实现  

Design and Implementation of an Automatic Test Case Generation Method for Compiler Optimization

作　　者：曾伟明[1,2] 薛云志[3,2] 赵琛[1,3] 贺也平[1] 

机构地区：[1]中国科学院软件研究所基础软件国家工程研究中心,北京100080 [2]中国科学院研究生院,北京100080 [3]中国科学院软件研究所互联网软件技术实验室,北京100080

出　　处：《小型微型计算机系统》2009年第1期13-18,共6页Journal of Chinese Computer Systems

基　　金：国家科技攻关计划项目(2005BA113A02)资助

摘　　要：编译器的质量保证对提高软件产品的质量有着重要作用,对编译优化的测试是其中的核心部分.对编译优化的测试需要大量的测试用例程序.要构造这些测试用例,使用传统手工构造方法面临着效率低的问题,而基于文法的构造方法则针对性不足.从对优化的形式化描述出发来自动构造测试用例能克服这些缺点.本文设计并实现了一种基于形式化描述的编译优化测试用例程序生成方法.该方法基于编译优化的时序逻辑描述构造关键顶点控制流图,逐步转换为控制流图并得到用例程序.针对GCC(版本4.1.1)进行的覆盖率测试实验表明,该方法可以生成具有较高针对性的测试用例,并达到相当的覆盖程度.Compiler quality is vital to the software development. It＇s a common way testing the compiler to guarantee its correctness. Optimization modules are important parts of a compiler. Testing optimization modules requires a great number of test cases. Hand coded test cases result in low productivity, and grammar based automatically generated test cases are in lack of accuracy for optimizations. A formal description based automatic test case generation method for optimizations presented in this paper overcomes these problems. The method generates test case programs for specific compiler optimizations. Experiments on coverage testing GCC-4. 1.1 show that the method generates test eases with accuracy for specific optimizations, and certain coverage is achieved.

关 键 词：编译器测试 覆盖率 编译优化 时序逻辑 测试用例 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]