基于C++的通用词法、语法分析框架的设计实现与应用

摘要

随着计算机技术的飞速发展，计算机程序设计语言也得到了很大的发展，尤其是在网络技术日新月异的今天，不断涌现出了很多新的实用且强大的脚本语言。由此我们考虑到在新的程序设计语言的发展中，每一种新的程序设计语言都必须有与之相对应的编译器，从另一个方面拔高了新的程序设计语言研究的门槛。很多时候我们并不是需要开发一种功能有多强大多全面的程序设计语言，而是希望在某一领域某一功能上有专长的语言。由此，我们想开发这样一个基于C++的通用词法、语法框架，开发者可以使用这个框架，加入自己定义的语法词法规则，形成一个新语言的解析器，这个框架必须是灵活且易于使用的。本论文中实现了这样的一个框架，并编写了一个JSON解析器来介绍其应用。
　　论文的研究过程主要分为三个部分：
　　第一个部分是研究学习通用词法、语法分析框架实现过程中所涉及到的相关知识，主要包括BNF范式、ABNF范式以及ABNF范式的内容和规则定义、编译过程中的词法分析和语法分析过程、分析方法。
　　第二个部分是通用词法、语法分析框架的设计和实现。包括其基本模块及基本模块的实现、框架的结构、以及框架中的元素和操作符的设计与实现，论文中展示了一部分关键代码。
　　第三个部分是通用词法、语法框架的应用。论文中通过使用框架编写了一个JSON解释器，介绍了如何使用该框架，并且通过JSON解释器的实现来验证框架的可用行，然后通过和专业JSON解释器的性能对比来检验框架的运行效率。通过测试，很好的实现了框架的既定功能，并且能够通过使用框架来用很少的代码量实现原本需要很多工作量来实现的工作。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪 论

1.1 研究背景及意义

1.2 研究现状

1.3 主要工作

1.4 论文结构

第二章 相关知识的介绍

2.1 BNF范式

2.2 ABNF范式

2.3 词法分析

2.4 语法分析

2.5 本章小节

第三章 通用框架的设计与实现

3.1 框架基本模块

3.2 框架的组织结构

3.3 元素

3.4 操作符

3.5 本章小结

第四章 通用框架的应用与测试

4.1 JSON简介

4.2 在C++中构造JSON的数据结构

4.3 构造JSON解析器

4.4 测试

4.5 本章小结

第五章 总结和展望

致谢

参考文献