知识卡片

问题卡 · 5860

遍历顺序决定栈指令语义

理解等级:中级

生成栈机代码时,先递归产生左操作数指令,再产生右操作数指令,最后追加运算指令;数字节点产生PUSH。这个后序顺序使运算时操作数已在栈上,减法除法还需保持左右顺序。求值访问者可直接返回结果,但深树仍可能触及递归限制;原Negate求值应先访问operand,不能直接对Node取负。

这张卡片看不懂?

已有反馈 · 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