多端口并发测试定义语言及其编译器的研究与设计

论文摘要

ISO 9646中定义的针对路由器的测试方法已经不能满足多端口并发测试需要，为此，四川省网络通信重点实验室开展了对路由器多端口测试技术的研究工作，包括定义“多端口路由器并发穿越测试法”（MPRC-TTM-Multi-Port Router Concurrent Transverse Test Method）、“多端口并发测试定义语言”（MP-CTDL-Multi-Port Concurrent Test Definition Language），和开发“分布式多端口并发测试系统”（DMC-TS-Distributed Multi-port Concurrent Test System）。DMC-TS由两部分组成：并发测试部分和多个双端口测试器部分，前者又可分为多端口并发测试控制器（MPC-TC-Multi-Port Concurrent Test Controller）和并发测试例支撑工具（如MP-CTDL编译器）。本论文反映的工作是并发测试例支撑工具，即MP-CTDL及其编译器。由于ISO 9646中定义的测试描述语言TTCN（Tree and Table Combined Notation）是面向单线程测试的，因此要描述多线程测试就需要多端口并发测试定义语言。本文提到的MP-CTDL是在其前一版本没有明确定义系统详细需求的情况下而定义的。对MP-CTDL的基本需求分为两类：并发测试控制（并发测试线程间的协调和同步）功能需求和路由器双端口宏观行为描述功能需求。本文的主要工作包括以下几点：a) MP-CTDL的需求分析。b)设计MP-CTDL框架，重点研究并发测试控制功能。c)探讨通过编译方式把MP-CTDL定义的测试例转换为机器语言（如C／C++）的可行性。d)通过用MP-CTDL编写并发测试示例来模拟测试过程，建立测试实验环境，验证编译方式的可操作性。论文的实验结果表明所定义的MP-CTDL语言及其部分编译功能达到了原设计目标，为后续开发工作奠定了基础。作为多端口并发测试管理器的测试支撑工具，MP-CTDL编译器为并发测试例编译和系统调试提供了初步手段。由于时间有限，双端口测试过程中的测试例宏观描述功能有待今后进一步去研究。

论文目录

• 摘要
• ABSTRACT
• 目录
• 本文部分术语缩写的中英文对照表
• 第1章 绪论
• 1.1 本论文的研究背景
• 1.2 国内外研究现状
• 1.3 本论文反映的研究工作与笔者的主要贡献
• 1.3.1 本论文反映的研究工作
• 1.3.2 笔者的主要贡献
• 1.4 论文的组织结构
• 第2章 多端口并发测试定义语言总体设计
• 2.1 概述
• 2.2 需求分析
• 2.2.1 对 TPT宏观描述的功能需求
• 2.2.2 并发协调控制过程描述的功能需求
• 2.2.3 并发测试中的其他描述的功能需求
• 2.3 MP—CTDL语言框架
• 第3章 MP—CTDL定义
• 3.1 对 TPT的宏观定义
• 3.1.1 TPT定义描述
• 3.1.2 TPT执行测试例的描述
• 3.2 并发协调控制过程定义
• 3.2.1 MPC—TC对 TPT的协调控制
• 3.2.2 TPT执行测试例过程中的并发协调控制
• 3.3 DMC—TS中的其他功能定义
• 3.3.1 数据收发描述
• 3.3.2 测试信息统计描述
• 3.3.3 测试判定描述
• 3.3.4 日志记录
• 3.4 语言基本结构
• 3.4.1 测试数据命名与编码规则定义
• 3.4.2 描述部分
• 3.4.3 变量定义部分
• 3.4.4 函数定义部分
• 3.4.5 行为部分
• 3.5 语言基本运算符、数据类型及几个重要的宏、函数
• 第4章 MP—CTDL编译器设计与实现
• 4.1 概述
• 4.1.1 国内外研究现状
• 4.1.2 编译与解释的权衡
• 4.2 总体设计
• 4.2.1 编译器的实现方式
• 4.2.2 编译器结构
• 4.2 词法分析
• 4.2.1 词法分析概述
• 4.2.2 使用 Lex构造词法分析器
• 4.2.3 词法分析的错误处理
• 4.3 语法分析
• 4.3.1 语法分析概述
• 4.3.2 用 YACC来构造语法分析器
• 4.3.3 语法树
• 4.3.4 语法分析的错误处理
• 4.4 语义分析
• 4.4.1 语义分析简介
• 4.4.2 在 YACC中实现语义分析
• 4.4.3 符号表
• 4.4.4 语义分析的错误处理
• 4.5 代码生成
• 4.5.1 代码生成简介
• 4.5.2 代码生成的设计思路
• 4.5.3 数据类型的翻译
• 4.5.4 函数的翻译
• 4.5.5 基本程序语句的翻译
• 4.5.6 测试行为的翻译
• 第5章 测试试验与分析
• 5.1 实验设计
• 5.2 编译程序实验
• 5.2.1 编译过程及现象
• 5.2.2 实验结果分析
• 5.3 多端口并发—双端口测试控制器实验
• 5.3.1 实验配置
• 5.3.2 实验过程
• 5.3.3 实验结果分析
• 结论与展望
• 致谢
• 参考文献
• 攻读学位期间发表的论文