知识卡片
Pratt循环扩展左表达式
Pratt先用前缀函数取得一个左表达式,再比较本层阈值与下一个运算符的优先级。只有后者更高时,才进入对应中缀函数,用已解析结果作左操作数继续组合。于是加法右边的乘法能在递归中先组成子树,外层再把它接到加法节点上。若无可用的中缀函数,则返回已有结果。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 语法分析 · 查看原书依据
这里的新内容是位于parseExpression中的循环。在循环的主体中,该方法尝试为下一个词法单元查找infixParseFns。如果找到了这个函数,就用prefixParseFn返回的表达式作为参数来调用这个函数。这个循环会重复执行,直到遇见优先级更低的词法单元。
参考来源
- 位置:《用Go语言自制解释器》第2章《语法分析》(spine 06;来源项目book-sources;extracted/用Go语言自制解释器/_epub-src/OEBPS/Text/epub_0006.html)。
- 结论依据:原文对应段落及上下文说明该机制或设计选择;本卡仅概括其实现和边界。
- 原始内容:这里的新内容是位于parseExpression中的循环。在循环的主体中,该方法尝试为下一个词法单元查找infixParseFns。如果找到了这个函数,就用prefixParseFn返回的表达式作为参数来调用这个函数。这个循环会重复执行,直到遇见优先级更低的词法单元。