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

《词法分析器论文光电探测器论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

2、nanVocationalCollegeofScienceandTechnology,Changsha410118,China)　　Abstract:Softwaretestingistheimportantmeanstoensurethesoftwarequality,developaobjectivelypertinentlyaddingtestdataofthetoolisverynecessary.Variationtestisakindofeffectivetestingtechnologybasedonfault,itswrongabilityisstrong,canbeu

3、sedtorevealthehiddeninsoftware,canmeasurethetestsuiteofprograms,evaluationoferroradequacyoftest,whichisaneffectivemethodoftesting.WeusethevariationprincipleofaJavadevelopmenttestingprogramvariationtesttool.　　Keywords:Lexicalanalysis;Testtool;Java　　随着科学技术的飞速发展,社会信息化程度的不断提高,一方面软件的功能越来越强大,软件的复杂性越来越

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

5、有变异体或变异测试充分度已经达到预期的要求。变异测试的结果是得到一组有效的测试数据,它能够杀死大多数变异体,使变异测试充分度达到预期的要求。　　二、JUTO结构和功能　　JUTO---Java变异测试工具分为四个功能子系统:Java程序分析子系统,变异体管理子系统,测试数据管理子系统,测试报告生成子系统。其中Java程序分析子系统是系统运行的基础,变异体管理子系统是系统的核心。JUTO能够根据用户的要求动态控制变异测试充分度;能够按照需要进行选择变异,从众多变异算子中选出功能“强”的变异算子对程序进行变异,节省变异测试大量的存储容量。本软件还实现了一些辅助功能减少人工的操作,这里不再一

6、一赘述。　　三、词法分析器的实现　　本文所开发的词法分析器和语法分析器是我们这次开发的变异测试工具的一个部分,它的功能是实现对Java被测程序代码的分析,从中我们得到测试程序的语句和单词的有关信息。我们所做的词法分析器完成的任务是:(1)读入测试程序,对构成Java程序的字符串进行扫描和分解,依循Java语言的构词规则识别出一个个的单词,如关键字、标识符、常数、算符和界符等。(2)把识别到的单词和语句添加到词汇表里,直接分析或间接查找语法分析建立的符号表添加单词或语句的属性,建立Java程序的语句和单词的词汇表;并把识别到的单词返回给语法分析程序。　　四、词法分析器生成　　把编写的词法

7、分析程序命名为java.l,在装配好的环境下运行词法分析器自动生成工具flex_pp,得到词法分析程序的C文件,其格式:flex_ppjava.l然后把生成的lexyy.c,在.net下编译,其格式为:cl/clexyy.c在此,词法分析器的所有工作全部完成。　　五、词法分析器在JUTO中的作用　　词法分析器是识别程序代码中的字符流的,并为每一个所识别的单词或符号建立变异测试主程序所需要的词汇信息表,这个词汇表是变异体生成的先决条件,有着非常重