知识卡片
产生式动作构建AST
产生式动作可以直接计算值,也可以构造 AST 节点。$1、$2 等引用右侧符号的语义值,$$ 保存归约结果。SQL Parser 选择构造节点,让后续预处理、优化和执行各自承担职责。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 4 处
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
产生式右侧的大括号中定义了该规则关联的动作,例如:
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
expr: expr '*' expr { $$ = $1 * $3; }
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
我们将堆栈中匹配该产生式右侧的项替换为产生式左侧的非终结符,本例中我们弹出 expr '*' expr,然后把 expr 压回堆栈。 我们可以使用 $position 的形式访问堆栈中的项,$1 引用的是第一项,$2 引用的是第二项,以此类推。$$ 代表的是归约操作执行后的堆栈顶。本例的动
- TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现 · 查看原书依据
上面是一个语法规则定义的片段,我们可以看到,每个规则关联的动作不再是求值,而是调用相应的函数,该函数会返回抽象语法树的节点类型 nodeType,然后将这个节点压回堆栈,解析完成时,我们就得到了一颗由 nodeType 构成的抽象语法树。对这个语法树进行遍历访问,可以生成机器代码,也可以解
参考来源
- 位置:《TiDB源码阅读系列文章》第05章《TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现.html;阅读段落 28,29,30,33;均为书中版本)
- 结论依据:原文对产生式动作构建AST给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:产生式右侧的大括号中定义了该规则关联的动作,例如: …… expr: expr '*' expr { $$ = $1 * $3; } …… 我们将堆栈中匹配该产生式右侧的项替换为产生式左侧的非终结符,本例中我们弹出 expr '*' expr,然后把 expr 压回堆栈。 我们可以使用 $position 的形式访问堆栈中的项,$1 引用的是第一项,$2 引用的是第二项,以此类推。$$ 代表的是归约操作执行后的堆栈顶。本例的动 …… 上面是一个语法规则定义的片段,我们可以看到,每个规则关联的动作不再是求值,而是调用相应的函数,该函数会返回抽象语法树的节点类型 nodeType,然后将这个节点压回堆栈,解析完成时,我们就得到了一颗由 nodeType 构成的抽象语法树。对这个语法树进行遍历访问,可以生成机器代码,也可以解