基于ANTLR的TTCN-3分析器的设计与实现

《基于ANTLR的TTCN-3分析器的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、内蒙古人学硕士学位论文基于ANTLR的TTCN-3分析器的设计和实现摘要随着计算机与网络技术的不断发展，测试越来越受到人们的重视。TTCN-3作为一种灵活的、强有力的测试描述语言，也越来越受到人们的关注。但是昂贵的TTCN．3商业软件在一定程度上限制了TTCN．3的广泛使用。本文的主要目标是在欧盟G04IT开源项目A0阶段的基础上，设计与实现TTCN一3编译器。TTCN-3编译器在TTCN．3测试平台中具有非常重要的地位，它的主要作用是将TTCN．3抽象测试套翻译成用高级程序设计语言描述的可执行测试套。测试用户通过在

2、测试平台下执行可执行测试套进行测试。TTCN-3编译器分为前端和后端，前端包括词法分析到中间代码生成的整个过程，而后端指中间代码到目标代码生成的过程。本文所设计实现的TTCN一3分析器就是指TTCN-3编译器的前端，包括TTCN一3的词法分析、语法分析、语义分析及中间表示形式语法树的生成。本文通过对TTCN．3核心语言、编译理论及TTCN．3编译器实现途径的分析，采用编译器生成工具ANTLR自动生成TTCN．3词法分析器、语法分析器的实现方式，对TTCN-3分析器的整体框架和语法树、符号表等数据结构进行了设计和实现。

3、由于TTCN．3存在超前引用等复杂特性，本TTCN．3分析器采用两遍扫描的方式实现，第一遍扫描时进行词法分析和语法分析并生成语法树及符号表，第二遍扫描时基于语法树和符号表进行语义分析。基于ANTLR的TTCN-3分析器的设计与实现关键词：TTCN．3，编译器，ANTLR，分析器内蒙古人学硕士学位论文THEDESIGNANDIMPLEMENTATIONOFANTLR—BASEDTTCN．3PARSERABSTRACTWiththecomputerandnetworktechnologydevelopingcontinu

4、ally,peoplepayattentiontothetestmoreandmore．Asaflexibleandpowerfultestdescriptionlanguage，TTCN一3isincreasinglyrecognizedbypeople．ButTTCN．3commercialsoffwaresareexpensive，whichlimitsthewidespreaduseofTTCN．3tosomeextent．Thetargetofthisthesisistodesignandimplement

5、aTTCN．3compileronthebasisoftheA0stageintheEuropeanUnionG04ITproject．TTCN_3compilerhasaveryimportantroleintheTTCN．3testplatform，anditsmainfunctionistotranslatetheTTCN．3abstracttestsuiteintotheexecutabletestsuitedescribedwithhigh—levelprogramminglanguage．Thetesti

6、ngisdonebyrunningtheETSinthetestexecutionplatform．TheTTCN．3compilerisdividedintothefront’endandtheback—end．Thefront—endreferstotheprocessfromlexicalanalysistomiddlerepresentationgenerationandtheback．endreferstotheprocessfromthemiddlerepresentationtotheobjectcod

7、egeneration．TTCN．3parserdesignedinthethesisisthefront—endoftheTTCN．3compiler,anditcontainslexicalanalysis，syntaxanalysis，semanticanalysisandthegenerationofsyntaxtree，whichisthemiddlerepresentationoftheTTCN．3testsuite．ThethesisdesignstheoverallframeworkoftheTTCN

8、．3parser,andsomedata基丁：ANTLR的TTCN-3分析器的设计与实现．一—————————————————————————_二—————————————————————一structures，forexample，syntaxtreeandsymboltable，byanalyzingtheTTCN-3corelanguag