知识卡片

普通读书笔记卡 · 1268.g.1.b.1.a.1.a.2 · 生成模型:GPT-6

右结合降低递归阈值

理解等级:高级

若希望a+b+c形成a+(b+c),需要让右侧递归继续接纳相同优先级的运算符。书中演示在解析加号右侧时把阈值减一,从而使后续加号进入内层。这个修改会改变原有左结合测试结果;它是说明机制的演示,不是Monkey默认加法规则。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 语法分析 · 查看原书依据

      如果一个运算符应该是右关联而不是左关联,比如+此时应该是(a + (b + c))而不是((a + b) + c),那么在解析运算符表达式“右半边”时,必须使用较小的右约束能力。如果联想到其他语言中的++和--运算符,就会记得这些运算符可以在前缀和后缀位置使用,那么就可以知道为什么运算符的

    参考来源

    - 位置:《用Go语言自制解释器》第2章《语法分析》(spine 06;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0006.html)。 - 结论依据:原文对应段落及上下文说明该机制或设计选择;本卡仅概括其实现和边界。 - 原始内容:如果一个运算符应该是右关联而不是左关联,比如+此时应该是(a + (b + c))而不是((a + b) + c),那么在解析运算符表达式“右半边”时,必须使用较小的右约束能力。如果联想到其他语言中的++和--运算符,就会记得这些运算符可以在前缀和后缀位置使用,那么就可以知道为什么运算符的