内存数据库内核开发 工作日志（初稿）（四）

 

4，sql解析器初步设计文档

  在构思sql 解析器之前，参看了sqlite的相关文档，sql解析器的难度在于脚本与C逻辑的复杂映射关系，在这里sqlite为我们提供了一个可借鉴的解决方案，就是C代码的脚本生成器，以下给出我大致构思的流程图

 

1，首先用逻辑分支，将语句中的符号归类，构建语法树 。

2，将逻辑脚本生成C语言，让程序获取解析sql脚本的能力。

3，解析器调用程序逻辑，执行VDBE指令。