Font Size: a A A

The Design And Implementation Of ANTLR-Based TTCN-3 Parser

Posted on:2011-12-10Degree:MasterType:Thesis
Country:ChinaCandidate:L J ZhaoFull Text:PDF
GTID:2178360305491100Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
With the computer and network technology developing continually, people pay attention to the test more and more.As a flexible and powerful test description language,TTCN-3 is increasingly recognized by people.But TTCN-3 commercial softwares are expensive, which limits the widespread use of TTCN-3 to some extent. The target of this thesis is to design and implement a TTCN-3 compiler on the basis of the AO stage in the European Union Go4IT project.TTCN-3 compiler has a very important role in the TTCN-3 test platform, and its main function is to translate the TTCN-3 abstract test suite into the executable test suite described with high-level programming language.The testing is done by running the ETS in the test execution platform. The TTCN-3 compiler is divided into the front-end and the back-end. The front-end refers to the process from lexical analysis to middle representation generation and the back-end refers to the process from the middle representation to the object code generation. TTCN-3 parser designed in the thesis is the front-end of the TTCN-3 compiler, and it contains lexical analysis,syntax analysis, semantic analysis and the generation of syntax tree, which is the middle representation of the TTCN-3 test suite.The thesis designs the overall framework of the TTCN-3 parser, and some data structures,for example, syntax tree and symbol table, by analyzing the TTCN-3 core language, compiler theory, the implementation approach of TTCN-3 compiler and using the implementation scheme that is generating the TTCN-3 lexer and TTCN-3 parser automatically by ANTLR,which is a compiler generation tool. Considering that some complex characteristics exist in TTCN-3,such as advanced reference, the TTCN-3 parser is implemented by twice scanning. Lexical analysis and syntax analysis have been done, and syntax tree and symbol table have been generated by firstly scanning. Basing on the syntax tree and symbol table, semantic analysis has been done by secondly scanning.
Keywords/Search Tags:TTCN-3, compiler, ANTLR, parser
PDF Full Text Request
Related items