Dissertation > Excellent graduate degree dissertation topics show

The Design and Implementation of ANTLR-Based TTCN-3 Parser

Author: ZhaoLiJun
Tutor: WangXianRong
School: Inner Mongolia University
Course: Computer Software and Theory
Keywords: TTCN-3 compiler ANTLR parser
CLC: TP314
Type: Master's thesis
Year: 2010
Downloads: 61
Quote: 0
Read: Download Dissertation

Abstract


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.

Related Dissertations

  1. The Design and Development of a Embedded Browser Running on WinCE,TP393.092
  2. Research on SIP and ISUP Interworking Automated Testing Technology Based on TTCN-3,TP311.52
  3. Embedded Linux driver design and development of GUI interface,TP368.1
  4. VHDL-based programmable logic device virtual experiment platform for the design and implementation of,TP311.52
  5. SNMP network management system MIB Compiler Implementation and Application,TN915.07
  6. Group key agreement protocol compiler research,TN918.2
  7. Design and Implementation of the Vectorizing Complier of High-Performance DSP Matrix,TP314
  8. Nios Ii SOPC Based PLC System,TP273
  9. Design and Implementation of Robot Graphic Programming System,TP242
  10. Design and Implementation of Universally Configurable Serial Protocol Parser,TP277
  11. The embedded MSDCC heterogeneous multicore compiler research,TP314
  12. Research on the Hardware-Software Code Partition Technology of Reconfigurable Computing Systems,TP332
  13. Porting Compiler of ARCA3 Based on GCC,TP368.1
  14. Automatic Generation and Optimization of Data Permutation Instructions for SIMD Devices,TP332
  15. Design and Implementation of Description Model for Provable Security Automatic Analyse of Public-key Cryptographic Schemes,TN918.2
  16. Study of the Unified Describing Model for Blocker Cipher Algorithms,TN918.1
  17. G-code debugging platform integrated development Design and Implementation,TG659
  18. The Research and Application of the Three-level PWM Control System in Main Rolling Mill,TG333
  19. Research on Key Technologies of Custom Processor and Compiler for the Orbit Prediction of the Spatial Object,V556
  20. Research on 5-DOF Series Robot Control System of Open-Architecture,TP242
  21. To Linux embedded micro browser - based Research and Design,TP393.092

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Compiler,interpreter
© 2012 www.DissertationTopic.Net  Mobile