知识卡片
表达式节点显式保存操作数
表达式树用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
继承表示节点类别,持有边表示树结构。运算逻辑在访问者中,树本身不自动处理求值、环检测或未知类型。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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