ANTLR, YACC, BISON 的选型考虑

[flycash]

在分库分表里面，要考虑的一个核心问题是如何重写 SQL。从理论上来说，重写 SQL 就是一个操作 AST 树的过程。在分库分表这个话题之下，额外要求重写 SQL 的过程必须：

• 高性能：分库分表中间件作为数据库操作的一部分，如果性能损耗太大，那么还不如用户手动执行分库分表的操作，最后再自己处理结果；
• 兼容性：如果想做成一个通用性好的分库分表中间件，那么就需要考虑不同的 SQL 方言，至少要支持 SQLite3，MySQL 和 PostgreSQL

首先兼容性排除掉了 PingCAP 为 MySQL 写的 parser。那么我们可以考虑的就是 ANTLR，YACC 和 Bison 了。

做选型要考虑的是：

• 需要支持尽可能多的语法。即便在早期我们可能只会支持效果非常有限的分库分表功能
• 高性能

ANTLR

TODO 待补充

YACC

TODO 待补充

Bison

TODO 待补充