论文部分内容阅读
随着计算机与网络技术的不断发展,测试越来越受到人们的重视。TTCN-3作为一种灵活的、强有力的测试描述语言,也越来越受到人们的关注。但是昂贵的TTCN-3商业软件在一定程度上限制了TTCN-3的广泛使用。本文的主要目标是在欧盟Go4IT开源项目AO阶段的基础上,设计与实现TTCN-3编译器。TTCN-3编译器在TTCN-3测试平台中具有非常重要的地位,它的主要作用是将TTCN-3抽象测试套翻译成用高级程序设计语言描述的可执行测试套。测试用户通过在测试平台下执行可执行测试套进行测试。TTCN-3编译器分为前端和后端,前端包括词法分析到中间代码生成的整个过程,而后端指中间代码到目标代码生成的过程。本文所设计实现的TTCN-3分析器就是指TTCN-3编译器的前端,包括TTCN-3的词法分析、语法分析、语义分析及中间表示形式语法树的生成。本文通过对TTCN-3核心语言、编译理论及TTCN-3编译器实现途径的分析,采用编译器生成工具ANTLR自动生成TTCN-3词法分析器、语法分析器的实现方式,对TTCN-3分析器的整体框架和语法树、符号表等数据结构进行了设计和实现。由于TTCN-3存在超前引用等复杂特性,本TTCN-3分析器采用两遍扫描的方式实现,第一遍扫描时进行词法分析和语法分析并生成语法树及符号表,第二遍扫描时基于语法树和符号表进行语义分析。