知识卡片

问题卡 · 5689

解析器分层表达

理解等级:未标注

手写递归下降解析器时,可把每条规则映射为一个函数或方法:遇到子规则就调用它,遇到终结标记就检查并消费,重复部分用循环处理。括号中的expr再次调用表达式规则,体现递归;expr调用term、term调用factor体现下降。函数返回该规则的解析结果,错误时明确失败;这种映射仍需能前进的文法与完整输入契约。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      将每一条语法规则转变为一个函数或方法。因此,如果我们的语法看起来是这样的: expr ::= term { ('+'|'-') term }* term ::= factor { ('*'|'/') factor }* factor ::= '(' expr ')' |

    参考来源

    《Python Cookbook(第3版)中文版》第2章《字符串和文本》 - 位置:《Python Cookbook(第3版)中文版》2.19 编写一个简单的递归下降解析器(spine10;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0008.xhtml;u042-ch02-003)。 - 结论依据:完整读取本条所有问题、代码与讨论;2.19三个阅读片段均已读,区分原文方法、代码直接推导、排字问题及官方版本核验。 - 原始内容:将每一条语法规则转变为一个函数或方法。因此,如果我们的语法看起来是这样的: expr ::= term { ('+'|'-') term }* term ::= factor { ('*'|'/') factor }* factor ::= '(' expr ')' |