The Study On Generating Executable Test Suite Based On TTCN-3 Abstract Syntax Tree

TTCN-3 is a kind of standard test description language, and it can be used for the specification of all types of reactive system tests over a variety of communication ports. TTCN-3 has been widely used in protocol testing.TTCN-3 can be not only applied to functional testing, but also other kinds of testing, for example, interoperability testing and performance testing.Test suite described with TTCN-3 needs to be compiled and executed in the test platform. TTCN-3 test platform consists of multiple entities, and an important part of TTCN-3 test platform is compiling system, whose function is translating the TTCN-3 abstract test suite (ATS) into executable test suite (ETS). The TTCN-3 compiler is divided into the front-end and the back-end, the front-end scans the TTCN-3 test suite, makes lexical analysis, syntax analysis, semantic analysis for the test suite, and generates the abstract syntax tree(AST) and symbol table. The back-end traverses the AST and completes the generation of the ETS.This thesis mainly researches on the back-end of the TTCN-3 compiler——the design and implementation of code generation. TTCN-3 language has complex characteristics, so TTCN-3 compiler doesn't directly translate the TTCN-3 AST into the assembly code, but translates the TTCN-3 AST into the code described with C++, then, compiles the code described with C++ using C++ complier into the code, which can be executed directly.The design and implementation of the back-end of the TTCN-3 compiler includes the following aspects of work:It designs the TE internal interface used in ETS and the secondary data structure used for generation of ETS; Then, the secondary data structures are generated by scanning the AST, and the TTCN-3 AST is translated into the ETS using TE internal interface. The back-end of the TTCN-3 compiler supports the translation of the TTCN-3 language elements including module, date type and value, test behavior, test configuration,and message-based communications. At last, by analyzing the DNSTester, the thesis presents the usage of the TE internal interface, the translation process from TTCN-3 AST to the ETS, and the ETS generated.