知识卡片
右结合降低递归阈值
若希望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),那么在解析运算符表达式“右半边”时,必须使用较小的右约束能力。如果联想到其他语言中的++和--运算符,就会记得这些运算符可以在前缀和后缀位置使用,那么就可以知道为什么运算符的