知识卡片
语法规则与语义处理分界
SELECT 产生式构造 SelectStmt,并保存 FROM、WHERE、GROUP BY 等语法成分。能生成 AST 不代表名字存在或计划已选好;增加语法时要同时检查节点表示和后续使用者,不能只修改生成后的 parser.go。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 5 处
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
parser.y 文件的第二部分是 SQL 语法的产生式和每个规则对应的 aciton 。SQL语法非常复杂,parser.y 的大部分内容都是产生式的定义。
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
产生式 SelectStmt 和 SELECT 语法是对应的。
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
我省略了大括号中的 action ,这部分代码会构建出 AST 的 ast.SelectStmt 节点:
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
可以看出,ast.SelectStmt 结构体内包含的内容和 SELECT 语法也是一一对应的。
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
完成了语法规则文件 parser.y 的定义,就可以使用 goyacc 生成语法解析器:
参考来源
- 位置:《TiDB源码阅读系列文章》第05章《TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现.html;阅读段落 64,69,70,72,74;均为书中版本)
- 结论依据:原文对语法规则与语义处理分界给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:parser.y 文件的第二部分是 SQL 语法的产生式和每个规则对应的 aciton 。SQL语法非常复杂,parser.y 的大部分内容都是产生式的定义。 …… 产生式 SelectStmt 和 SELECT 语法是对应的。 …… 我省略了大括号中的 action ,这部分代码会构建出 AST 的 ast.SelectStmt 节点: …… 可以看出,ast.SelectStmt 结构体内包含的内容和 SELECT 语法也是一一对应的。 …… 完成了语法规则文件 parser.y 的定义,就可以使用 goyacc 生成语法解析器: