← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1467.c.1.b.2

产生式动作构建AST

理解等级:中级

产生式动作可以直接计算值,也可以构造 AST 节点。$1、$2 等引用右侧符号的语义值,$$ 保存归约结果。SQL Parser 选择构造节点,让后续预处理、优化和执行各自承担职责。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 4 处

    参考来源

    - 位置:《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 构成的抽象语法树。对这个语法树进行遍历访问,可以生成机器代码,也可以解