词法分析器论文光电探测器论文

1、词法分析器论文光电探测器论文词法分析器在Java程序变异测试工具中的应用摘要:软件测试是现阶段保障软件质量的重要手段，开发一种客观地有针对性地添加测试数据的工具是十分必要的。变异测试是一种有效的基于故障的测试技术，它排错能力强，既可以用来揭示软件中隐藏的错误，又可以衡量测试用例集对程序错误的揭示能力，评估测试的充分性，是一种有效的测试方法。我们使用变异测试的原理开发一个Java程序的变异测试工具。关键词:词法分析；测试工具;JavaLexicalAnalyzerApplicationinJavaProgramMutationTestingToolZhuoWenbo(HunanVocationa

2、lCollegeofScieneeandTechnology,Changsha410118,China)Abstract:Softwaretestingistheimportantmeanstoensurethesoftwarequality,developaobjectivelypertinentlyaddingtestdataofthetoolisverynecessary.Variationtestisakindofeffectivetestingtechnologybasedonfault,itswrongabilityisstrong,canbeusedtorevealthehidd

3、eninsoftware,canmeasurethetestsuiteofprograms,evaluationoferroradequacyoftest,whichisaneffectivemethodoftesting.WeusethevariationprincipleofaJavadevelopmenttestingprogramvariationtesttool.Keywords:Lexicalanalysis;Testtool;Java随着科学技术的飞速发展,社会信息化程度的不断提高,一方面软件的功能越来越强大，软件的复杂性越来越高，从而大大增加了软件测试与可靠性评估的难度。为了保

4、证一个软件系统的质量,有必要针对软件的测试与可靠性评估开发专门的软件测试工具。一、变异测试原理变异测试是一种比较成熟的排错性测试方法，是一种白盒测试技术。变异测试的思想最早由DeMillo,Lipton和Sayward在1978年的论文中提出。其基本思想是:在变异测试过程中，首先使用变异算子对被测程序做微小的合乎语法的变动，产生大量的新程序,每个新程序称为原程序的一个变异体；然后根据已有的测试数据，运行变异体，比较变异体和原程序的运行结果:如果两者不同，就称该测试数据将该变异体“杀死”。“杀死”变异体的过程一直执行到“杀死”所有变异体或变异测试充分度已经达到预期的要求。变异测试的结果是得到一组

5、有效的测试数据，它能够杀死大多数变异体，使变异测试充分度达到预期的要求。二、JUTO吉构和功能JUTO-Java变异测试工具分为四个功能子系统：Java程序分析子系统，变异体管理子系统，测试数据管理子系统，测试报告生成子系统。其中Java程序分析子系统是系统运行的基础，变异体管理子系统是系统的核心。JUTO能够根据用户的要求动态控制变异测试充分度；能够按照需要进行选择变异，从众多变异算子中选出功能“强”的变异算子对程序进行变异，节省变异测试大量的存储容量。本软件还实现了一些辅助功能减少人工的操作这里不再一一赘述。三、词法分析器的实现本文所开发的词法分析器和语法分析器是我们这次开发的变异测试工具的一个部分，它的功能是实现对Java被测程序代码的分析,从中我们得到测试程序的语句和单词的有关信息。我们所做的词法分析器完成的任务是：(1)读入测试程序，对构成Java程序的字符串进行扫描和分解，依循Java语言的构词规则识别出一个个的单词，如关键字、标识符、常数、算符和界符等。(2)把识别到的单词和