知识卡片

结构图卡 · 5858

访问者分离节点与处理操作

理解等级:中级

NodeVisitor按节点类型名找visit_Name,Evaluator计算数值,StackCode产生指令;节点类只保存结构。

结构图:

classDiagram
 class NodeVisitor {
  +visit(node)
  +generic_visit(node)
 }
 class Evaluator {
  +visit_Number(node)
  +visit_Add(node)
 }
 class StackCode {
  +generate_code(node)
  +binop(node, instruction)
  +unaryop(node, instruction)
 }
 NodeVisitor <|-- Evaluator
 NodeVisitor <|-- StackCode
 NodeVisitor ..> Node : 按实际类型名分派

虚线是访问依赖,非节点继承关系。新增操作可新建访问者;新增节点也需补齐相关处理方法。generic_visit在本例报未知类型,不自动继续父类型处理。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      class NodeVisitor: def visit(self, node): methname = 'visit_' + type(node).__name__ meth = getattr(self, methname, None) if meth is Non

    参考来源

    - 位置:《Python Cookbook(第3版)中文版》8.21 实现访问者模式(spine16;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0014.xhtml;u148-ch08-042)。 - 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。 - 原始内容:class NodeVisitor: def visit(self, node): methname = 'visit_' + type(node).__name__ meth = getattr(self, methname, None) if meth is Non