知识卡片

结构图卡 · 5859

表达式节点显式保存操作数

理解等级:中级

表达式树用Number保存值,UnaryOperator保存一个operand,BinaryOperator保存left/right;Add等只标记运算类型。

结构图:

classDiagram
 class Number {
  +__init__(value)
 }
 class UnaryOperator {
  +__init__(operand)
 }
 class BinaryOperator {
  +__init__(left, right)
 }
 Node <|-- Number
 Node <|-- UnaryOperator
 Node <|-- BinaryOperator
 BinaryOperator <|-- Add
 BinaryOperator <|-- Sub
 BinaryOperator <|-- Mul
 BinaryOperator <|-- Div
 UnaryOperator <|-- Negate
 BinaryOperator --> Node : left及right
 UnaryOperator --> Node : operand

继承表示节点类别,持有边表示树结构。运算逻辑在访问者中,树本身不自动处理求值、环检测或未知类型。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      class BinaryOperator(Node): def __init__(self, left, right): self.left = left self.right = right class Add(BinaryOperator): pass class

    参考来源

    - 位置:《Python Cookbook(第3版)中文版》8.21 实现访问者模式(spine16;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0014.xhtml;u148-ch08-043)。 - 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。 - 原始内容:class BinaryOperator(Node): def __init__(self, left, right): self.left = left self.right = right class Add(BinaryOperator): pass class