Research On Main Technique Of An ASN.1 Translator And Partial Implementation

With the development of network communications technique, ASN. 1 has got widely used in many fields. It's is a kind of notation or language that is used to describe structured information, and it's mainly used to define a protocol for information that is transferred and exchanged among different computer systems, applications and networks. ASN.l describes data structure on an abstract high-level. Therefore, there have to be a compiler that can convert the data structure specified by ASN.l to a specification in a programming language. This thesis just used classical compile theory and method to analyse ASN. 1 and it's characteristic well. And a popular compiler-generated tool, ANTLR, is used for researching and implementing the main part of a C compiler of ASN.l.First, the concepts, applications and main characteristics of ASN.l are presented. And then present some related concepts and methods of compile theory as well as the tool, ANTLR that is used all over the paper. Last the main content of my paper work are introduced, which mainly consists of four parts. The first part is lexical analysis, and the main work is to analyze ASN. 1 to get its right regular expressions. And the second part is parsing. At this part, the grammar of ASN. 1 is analyzed and handled to meet the demand of ANTLR. Semantic analyzing is the third part, and it introduces the semantic data structure I designed in detail, i.e., symbol form and the so-called key semantic data structure. Also it introduces the way of error handling. The last part is code generating. At this part I analyse and design the rules for mapping ASN. 1 notations to C notations, and give an algorithms and a radical implementation of code generation.