知识卡片

普通读书笔记卡 · 5689.g

朴素下降不能直接处理左递归

理解等级:中级

规则若在消费任何输入前再次调用自身,如items先调用items,朴素递归下降就会无限递归。可把合适的重复结构改写为先消费基础项再循环,或采用支持相应文法的专门算法。这个限制针对原例直接调用方式,不能扩大为任何递归下降或现代解析器都绝不支持左递归。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      这会产生一个无穷递归的错误。 我们也可能会陷入到语法规则自身的麻烦中。例如,我们可能想知道表达式是否能以这种加简单的语法形式来描述: expr ::= factor { ('+'|'-'|'*'|'/') factor }* factor ::= '(' express

    参考来源

    - 位置:《Python Cookbook(第3版)中文版》2.19 编写一个简单的递归下降解析器(spine10;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0008.xhtml;u042-ch02-036)。 - 结论依据:完整读取本条所有问题、代码与讨论;2.19三个阅读片段均已读,区分原文方法、代码直接推导、排字问题及官方版本核验。 - 原始内容:这会产生一个无穷递归的错误。 我们也可能会陷入到语法规则自身的麻烦中。例如,我们可能想知道表达式是否能以这种加简单的语法形式来描述: expr ::= factor { ('+'|'-'|'*'|'/') factor }* factor ::= '(' express