OLAP – 第8阶段 SQL解析器
内容提要
本文介绍了OLAP数据库开发中SQL解析器的构建（第8阶段）。解析器通过词法分析器将SQL字符串拆分为标记，再用递归下降解析器生成抽象语法树（AST），支持SELECT、CREATE TABLE、INSERT和COPY语句。文章详细说明了标记类型、AST节点结构、运算符优先级处理及解析示例，为后续查询规划和优化做准备。
延伸解读
解析器设计选择
本文采用手写递归下降解析器而非像DuckDB那样基于bison生成，强调简单性和可扩展性。这种选择适合教学或小型项目，但需注意手写解析器在语法复杂时维护成本较高，且错误处理需自行实现。
运算符优先级处理
通过嵌套解析函数实现优先级，从低到高依次为OR、AND、NOT、比较、加减、乘除、一元、主表达式。这种层次化方法直观且易于调试，但需确保每个优先级层级正确调用下一层，否则可能导致解析错误。
AST的局限性
AST仅表示语法结构，不包含语义信息，如列是否存在、类型是否匹配等。这些验证将在下一阶段的绑定器（binder）中完成。因此，解析器输出的是纯语法树，后续阶段需进行语义分析以确保查询正确性。
Q&A
OLAP数据库开发中，SQL解析器的作用是什么？
SQL解析器将用户输入的SQL字符串转换为抽象语法树（AST），为后续的查询规划和优化提供结构化表示。
SQL解析器通常由哪两个阶段组成？
SQL解析器通常由词法分析器（lexer）和递归下降解析器组成。词法分析器将SQL字符串拆分为标记（tokens），递归下降解析器根据标记流构建抽象语法树（AST）。
在解析表达式时，如何处理运算符优先级？
通过嵌套解析函数来处理运算符优先级，每个层级对应一个优先级，从低到高依次为：OR、AND、NOT、比较运算符、加减、乘除、一元负号、基本表达式。
解析器支持哪些SQL语句？
解析器支持SELECT、CREATE TABLE、INSERT和COPY语句。
AST节点中，SelectStmt结构包含哪些主要字段？
SelectStmt结构包含Distinct、SelectList、From、Joins、Where、GroupBy、Having、OrderBy、Limit和Offset等字段，用于表示SELECT查询的各个部分。
解析器如何处理函数调用，例如SUM或COUNT？
解析器通过parseFunctionCall方法处理函数调用，支持参数列表、DISTINCT关键字和星号（*）参数，例如COUNT(DISTINCT x)或COUNT(*)。
解析器生成的AST是否包含语义信息？
不包含。AST是纯语法结构，不包含表是否存在、列是否有效或数据类型等语义信息，这些将在下一阶段（绑定器）中处理。
