词法分析器在Java程序变异测试工具中的应用.doc

词法分析器在Java程序变异测试工具中的应用
　　摘要:软件测试是现阶段保障软件质量的重要手段,开发一种客观地有针对性地添加测试数据的工具是十分必要的。变异测试是一种有效的基于故障的测试技术,它排错能力强,既可以用来揭示软件中隐藏的错误,又可以衡量测试用例集对程序错误的揭示能力,评估测试的充分性,是一种有效的测试方法。我们使用变异测试的原理开发一个Java程序的变异测试工具。
　　关键词:词法分析;测试工具;Java
　　中图分类号:TP31文献标识码:A文章编号:1007-9599 (2010) 07-0000-01
　　Lexical Analyzer Application in Java Program Mutation Testing Tool
　　Zhuo Wenbo
　　(Hunan Vocational College of Science and Technology,Changsha410118,China)
　　Abstract:Software testing is the important means to ensure the software quality,develop a objectively pertinently adding test data of the tool is very test is a kind of effective testing technology based on fault,its wrong ability is strong,can be used to reveal the hidden in software,can measure the test suite of programs,evaluation of
error adequacy of test,which is an effective method of use the variation principle of a Java development testing program variation test tool.
　　Keywords:Lexical analysis;Test tool;Java
　　随着科学技术的飞速发展,社会信息化程度的不断提高,一方面软件的功能越来越强大,软件的复杂性越来越高,从而大大增加了软件测试与可靠性评估的难度。为了保证一个软件系统的质量,有必要针对软件的测试与可靠性评估开发专门的软件测试工具。
　　一、变异测试原理
　　变异测试是一种比较成熟的排错性测试方法,是一种白盒测试技术。变异测试的思想最早由DeMillo,Lipton和Sayward在1978年的论文中提出。其基本思想是:在变异测试过程中,首先使用变异算子对被测程序做微小的合乎语法的变动,产生大量的新程序,每个新程序称为原程序的一个变异体;然后根据已有的测试数据,运行变异体,比较变异体和原程序的运行结果:如果两者不同,就称该测试数据将该变异体“杀死”。“杀死”变异体的过程一直执行到“杀死”所有变异体或变异测试充分度已经达到预期的要求。变异测试的结果是得到一组有效的测试数据,它能够