Cobar源码分析之AST

本文已收录 https://github.com/lkxiaolou/lkxiaolou 欢迎star。

背景

Cobar

Cobar是阿里开源的数据库中间件，关于它的介绍这里不再赘述，可以参考之前的文章《Cobar SQL审计的设计与实现》

SQL

SQL是一种领域语言（编程语言），常用于关系型数据库，方便管理结构化数据。数据库执行SQL时先对SQL进行词法分析、语法分析、语义分析生成抽象语法树（Abstract Syntax Tree，简称AST），再被优化器处理生成执行计划，由执行引擎执行。

SQL Parser

将SQL解析为AST的解析器叫SQL Parser，开发这个解析器通常有两种方式：

• 通过工具自动生成
  • 优点：简单易于实现
  • 缺点：性能不佳，二次开发困难
• 手工编写
  • 优点：性能好，代码清晰易于扩展
  • 缺点：对开发人员要求高，需要了解编译原理

Cobar中也实现了SQL Parser，它在Cobar中的位置可以从它的架构图中看到

SQL Parser之后是SQL Router，可以推断出SQL Parser解析出AST的目的是为了分库分表的路由功能。

Cobar的SQL Parser也经历了三个版本的迭代，本质是性能考虑：

1. 第一版：基于JavaCC生成SQL parser，性能较差，优化不方便
2. 第二版：仿照ANTLR生成的parser结构手写，中间对象过多
3. 第三版：基于LL(2)识别器手写

本文不对SQL Parser做过多的介绍，有兴趣可以参考这篇文章