基于C%2b%2b的通用词法、语法分析框架的设计实现与应用.pdf

《基于C%2b%2b的通用词法、语法分析框架的设计实现与应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目基于C++的通用词法、语法分析框架的设计实现与应用工程领域软件工程指导教师许文波副教授作者姓名王乾宏学号201092070118万方数据分类号密级注1UDC学位论文基于C++的通用词法、语法分析框架的设计实现与应用（题名和副题名）王乾宏（作者姓名）指导教师姓名许文波副教授电子科技大学成都刘宝琴高工迈普通信技术股份有限公司成都（职务、职称、学位、单位名称及地址）申请专业学位级别硕士专业学位类别工程硕士工程领域名称软件工程提交论文日期2012.4论文答辩日期2012.5学位授予单位和日期电子科技大学答辩委员会主席评阅人20

2、12年月日注1：注明《国际十进分类法UDC》的类号万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和

3、磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）签名：导师签名：日期：年月日万方数据摘要摘要随着计算机技术的飞速发展，计算机程序设计语言也得到了很大的发展，尤其是在网络技术日新月异的今天，不断涌现出了很多新的实用且强大的脚本语言。由此我们考虑到在新的程序设计语言的发展中，每一种新的程序设计语言都必须有与之相对应的编译器，从另一个方面拔高了新的程序设计语言研究的门槛。很多时候我们并不是

4、需要开发一种功能有多强大多全面的程序设计语言，而是希望在某一领域某一功能上有专长的语言。由此，我们想开发这样一个基于C++的通用词法、语法框架，开发者可以使用这个框架，加入自己定义的语法词法规则，形成一个新语言的解析器，这个框架必须是灵活且易于使用的。本论文中实现了这样的一个框架，并编写了一个JSON解析器来介绍其应用。论文的研究过程主要分为三个部分：第一个部分是研究学习通用词法、语法分析框架实现过程中所涉及到的相关知识，主要包括BNF范式、ABNF范式以及ABNF范式的内容和规则定义、编译过程中的词法分析和语法分析过程、分析

5、方法。第二个部分是通用词法、语法分析框架的设计和实现。包括其基本模块及基本模块的实现、框架的结构、以及框架中的元素和操作符的设计与实现，论文中展示了一部分关键代码。第三个部分是通用词法、语法框架的应用。论文中通过使用框架编写了一个JSON解释器，介绍了如何使用该框架，并且通过JSON解释器的实现来验证框架的可用行，然后通过和专业JSON解释器的性能对比来检验框架的运行效率。通过测试，很好的实现了框架的既定功能，并且能够通过使用框架来用很少的代码量实现原本需要很多工作量来实现的工作。关键词：词法分析，语法分析，通用框架，JSON

6、解析器，C++泛型编程I万方数据ABSTRACTABSTRACTComputerprogramminglanguagehasalsobeengreatlydeveloped,withtherapiddevelopmentofcomputertechnology,especiallyinthenetworkandtechnology,emergingoutofalotofnewpracticalandpowerfulscriptinglanguage.Thus,wetakeintoaccountinthedevelopmento

7、fnewprogramminglanguages,eachnewprogramminglanguagemusthavewiththemcorrespondingtothecompiler,fromanotheraspectofoverstatingthethresholdofanewprogramminglanguageresearch.Manytimeswedonotneedtodevelopafunctionofhowpowerfulandcomprehensiveprogramminglanguage,butafunct

8、ionofaparticularareaofexpertiselanguage.Asaresult,wewanttodevelopsuchaformationofanewlanguagebasedonC++,general-purposelexical,grammatical