Font Size: a A A

Implementation Of SNMP MIB Complier And Research On Constructor Of The Compiler

Posted on:2005-09-18Degree:MasterType:Thesis
Country:ChinaCandidate:Y L LiuFull Text:PDF
GTID:2168360122491718Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Due to the growth of the computer networks, the maturity and safety of Network Management has become a guarantee of computer network performance's stability. Because of its simplicity, flexibility, easy to expand and realize in large network, SNMP becomes the practical standard of network managementA MIB is a collection of information that is organized hierarchically. They describe different details of managed objects. These details are wrote in one or several MIB files by ASN.1. MIB compiler are use to exchange these information from MSB tiles to computer.Under such technical and applied backgrounds, this dissertation investigates MI compiler, key technology and its application. On that basis it study theory of compiler constructor. Our main research work are as follows.First, We discuss the lexical analysis, parsing, abstract syntax analysis, the method of canonicalizings and the algorithms.Second, We give an example of designing modem MIB compiler, including realizing details, the flowchart and module design.Thirdly, We provide classifying condition for each grammar, which reduce the waste of the time caused not only by using wrong parser, but also by using ineffective advance parser to basic grammar.Fourthly, we offer the algorithm expanding LALR parser to LR(1) parser. The states of the new algorithm are no more than LALR parser, but it has the same effect with LR(1) parser.At last, we briefly introduce the error recovery used by most compilers and summarize key points of the modem constructor of compiler.
Keywords/Search Tags:SNMP, MIB, Compiler, Regulat Expression, DFA, NFA, LR Grammar, LL Grammar, LALR Grammar
PDF Full Text Request
Related items