知识卡片
遍历顺序决定栈指令语义
生成栈机代码时,先递归产生左操作数指令,再产生右操作数指令,最后追加运算指令;数字节点产生PUSH。这个后序顺序使运算时操作数已在栈上,减法除法还需保持左右顺序。求值访问者可直接返回结果,但深树仍可能触及递归限制;原Negate求值应先访问operand,不能直接对Node取负。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
def binop(self, node, instruction): self.visit(node.left) self.visit(node.right) self.instructions.append((instruction,)) def visit_Add
参考来源
- 位置:《Python Cookbook(第3版)中文版》8.21 实现访问者模式(spine16;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0014.xhtml;u148-ch08-044)。
- 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。
- 原始内容:def binop(self, node, instruction): self.visit(node.left) self.visit(node.right) self.instructions.append((instruction,)) def visit_Add