基于TTCN-3抽象语法树的可执行测试套的生成研究

摘要

FTCN-3是一种标准的测试描述语言，可用于多种通信端口上的各种响应系统的测试。TTCN-3已经被广泛地应用于协议测试。TTCN-3不仅可以用于功能测试，还可以用于其它类型测试，如互操作性测试和性能测试。用TTCN-3语言编写的测试套需要在测试平台中编译和执行。TTCN-3测试平台由多个实体组成，编译系统是测试平台的重要组成部分，它的功能是将TTCN-3编写的抽象测试套翻译为可执行测试套。TTCN-3语言编译器包括前端和后端。
　　 本论文的研究重点是TTCN-3语言编译器的后端--代码生成部分的设计与实现，它将遍历编译器前端输出的抽象语法树生成可执行测试套。由于TTCN-3语言的复杂性，TTCN-3编译器将TTCN-3抽象测试套翻译成对应的C++代码，然后借助C++语言编译器将生成的C++代码编译为可以直接在计算机上执行的代码。
　　 TTCN-3编译器后端的设计与实现主要包括如下几方面的工作：对可执行测试套中所需的TE内部接口进行了需求分析与设计；基于语法树设计了用于生成可执行测试套的辅助数据结构；通过扫描语法树，生成这些辅助数据结构，并借助这些辅助数据结构，根据定义的TE内部接口实现了从TTCN-3语法树到可执行测试套的翻译。本文实现的TTCN-3语言编译器后端支持包括模块、数据类型和值、模板、测试行为、测试配置和基于消息通信在内的TTCN-3语言元素的翻译。最后本文通过一个DNS测试套实例说明了TE内部接口的使用方式及完整翻译过程并给出了生成的可执行测试套。

目录

文摘

英文文摘

图表目录

第一章 引言

1.1 本论文的研究背景

1.2 国内外研究现状

1.3 论文目标

1.4 论文组织结构

第二章 TTCN—3及其测试系统概述

2.1 协议测试

2.2 TTCN—3语言

2.3 TTCN—3测试系统简介

第三章 TE内部接口需求分析与设计

3.1 TTCN—3编译器的实现途径及编译流程

3.2 可执行测试套中所调用的TE内部接口的设计

3.2.1 模块

3.2.2 测试成分

3.2.3 端口

3.2.4 测试行为

3.2.5 时钟

3.2.6 消息

3.2.7 小结

第四章 可执行测试套的生成与实现

4.1 TTCN—3的语法树设计

4.1.1 语法树设计思想

4.1.2 语法树结构

4.2 语法树的遍历及辅助数据结构的生成

4.2.1 语法树的遍历

4.2.2 辅助数据结构的设计

4.3 可执行测试套的生成

4.3.1 模块

4.3.2 数据类型和值

4.3.3 模板

4.3.4 函数、测试例和可选步

4.3.5 TTCN—3配置语句

4.3.6 TTCN—3通信语句

第五章 一个完整的基于ATS语法树的处理过程

5.1 域名解析测试套

5.2 域名解析可执行测试套的生成

第六章 总结与展望

6.1 本文工作总结

6.2 未来展望

参考文献

致谢