← 返回刚才阅读的位置

知识卡片

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

终结符与非终结符

理解等级:中级

BNF 用产生式描述语法。终结符是词法分析输出的 token,非终结符表示可继续由规则展开的语法对象;解析反过来把具体输入归约成非终结结构。产生式描述允许的组合,动作决定怎样构建语义值。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第05章《TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(五)TiDB SQL Parser 的实现.html;阅读段落 23,25;均为书中版本) - 结论依据:原文对终结符与非终结符给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:语法规则使用了 BNF 定义。BNF 可以用来表达上下文无关(*context-free*)语言,大部分的现代编程语言都可以使用 BNF 表示。上面的规则定义了三个产生式。产生式冒号左边的项(例如 statement)被称为非终结符, INTEGER 和 VARIABLE 被称为终结符,它 …… 解析表达式是生成表达式的逆向操作,我们需要归约表达式到一个非终结符。Yacc 生成的语法分析器使用自底向上的归约(*shift-reduce*)方式进行语法解析,同时使用堆栈保存中间状态。还是看例子,表达式 x + y * z 的解析过程: