Font Size: a A A

General Lexical And Syntax Analysis Framework Based On C + + Design Implementation And Application

Posted on:2013-01-23Degree:MasterType:Thesis
Country:ChinaCandidate:Q H WangFull Text:PDF
GTID:2248330374986255Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Computer programming language has also been greatly developed, with the rapiddevelopment of computer technology, especially in the network and technology,emerging out of a lot of new practical and powerful scripting language. Thus, we takeinto account in the development of new programming languages, each newprogramming language must have with them corresponding to the compiler, fromanother aspect of overstating the threshold of a new programming language research.Many times we do not need to develop a function of how powerful and comprehensiveprogramming language, but a function of a particular area of expertise language. As aresult, we want to develop such a formation of a new language based on C++,general-purpose lexical, grammatical framework, developers can use this framework toadd your own definition of syntax and lexical rules, parser, this framework must beflexible and easy to use. This paper, such a framework, and write a JSON parser tointroduce its application.The thesis process is divided into three parts:The first part is a study of general-purpose lexical parsing framework to achievethe knowledge involved in the process, including the BNF paradigm, paradigm ofABNF ABNF paradigm, content and rules define the compilation process of lexicalanalysis and syntax analysis, analysis ofapproach.The second part is a general-purpose lexical, syntax analysis framework for thedesign and implementation. Including the implementation of the framework structure,as well as in the framework of elements and the operator of the design and realization ofthe basic module and basic module, the paper shows some of the key code.The third part is the application of universal lexical, grammatical framework. Paperby using the framework to prepare a JSON interpreter, describes how to use theframework, and implementation to verify the framework of the available line of JSONinterpreter, and then through and professional JSON interpreter performance comparedto test the operational efficiency of the framework. Good test of the frameworkestablished, and the ability to use the framework to a small amount of code, which requires a lot of workload.
Keywords/Search Tags:lexical analysis, syntax analysis, a common framework, the JSON parser, C++generic programming
PDF Full Text Request
Related items