go语言实现SQL解析器

SQL解析由词法分析和语法分析两个部分组成。

1. 词法分析器，也叫做 “记号切分器”。
2. 语法分析器，用来构建抽象语法树。

词法分析
主要是把输入转化成一个个Token。其中Token中包含Keyword（也称symbol）和非Keyword。
例如：SQL语句select username from userinfo，在分析之后，会得到4个Token，其中有2个Keyword，分别为select和from

语法分析
就是生成语法树的过程。
举个例子：
select * from user_history where user_id = 1 and (product_id = 2 and (star_num = 4 or star_num = 5) and banned = 1)

先把这颗树画出来：

策略
在我们解析的过程中，在每个点都只有少数几个记号是合法的。找到这样合法的记号之后，又到了一个新的节点，此时另一些记号是合法的。如此往复，直到完成整个查询的解析。我们可以将节点的关系用一个有向图来可视化：

节点之间的转换，可以通过更简单的一张表来表示：