访客模式中的双重调度如何工作？

Question

我正在研究与访问者模式相关的其他问题，但无法理解访问者模式中双重调度的实现。

请参考链接 访问者模式

访问者模式中的双重调度如何工作？

Answer 1

单次调度

假设 Node 是一个接口类，两个子类是具体实现界面的。

如果您在节点实例上调用 GenerateCode() 方法，则实际执行的操作取决于节点的类型。它可以是 VariableRefNode 或 AssignmentNode 中的方法。如果调用 PrettyPrint() 也是一样的。因此，实际执行的操作取决于您正在调用的方法名称和节点的类型。

双重调度

这次 Node 允许您传递 NodeVisitor< 类型的参数/code> 到其名为 Accept 的方法。在您的程序中，如果您在节点实例上调用 Accept，则现在执行的实际操作取决于节点的类型（VariableRefNode 或 < code>AssignmentNode) AND 您传递给 Accept 的访问者实例的类型（TypeCheckingVisitor 或 CodeGenerateVisitor >）。

Answer 2

元素对象的 accept 方法接收访问者对象，并调用该访问者对象的 visit 方法。由于访问者对象有多个 visit 方法，因此根据元素类型调用适当的 visit 方法。这里我们有两个调用（双调度），它们指定元素和元素的正确操作（基于其类型）。

Answer 3

好吧，这是该文章的相关引用：

访客实现“双重调度”。 OO 消息通常表现为“单一调度”——所执行的操作取决于：请求的名称和接收者的类型。在“双重调度”中，执行的操作取决于：请求的名称和两个接收者的类型（访问者的类型及其访问的元素的类型）。

这本质上意味着不同的访问者可以访问相同的类型，并且同一访问者可以访问不同的类型。使用访问者模式执行的命名操作的效果可能取决于访问者和被访问者（双重调度）。

Answer 4

显示双重调度的示例代码：

import java.util.Arrays;
import java.util.List;

class Client {
    public static void main(String[] args) {
        List<Node> nodes = Arrays.asList(new NodeA(), new NodeB());
        List<NodeVisitor> visitors = Arrays.asList(new NodeVisitor1(), new NodeVisitor2());

        for (Node node : nodes) {
            for (NodeVisitor visitor : visitors) {
                node.accept(visitor);
            }
        }
    }
}

interface Node {
    void accept(NodeVisitor visitor);
}

interface NodeVisitor {
    void visit(Node node);
}

class NodeA implements Node {

    @Override
    public void accept(NodeVisitor visitor) {
        visitor.visit(this);
    }

    @Override
    public String toString() {
        return "Node A";
    }
}

class NodeB implements Node {

    @Override
    public void accept(NodeVisitor visitor) {
        visitor.visit(this);
    }

    @Override
    public String toString() {
        return "Node B";
    }
}

class NodeVisitor1 implements NodeVisitor {

    @Override
    public void visit(Node node) {
        System.out.println("Node visitor 1, node " + node);
    }
}

class NodeVisitor2 implements NodeVisitor {

    @Override
    public void visit(Node node) {
        System.out.println("Node visitor 2, node " + node);
    }
}

输出为：

Node visitor 1, node Node A
Node visitor 2, node Node A
Node visitor 1, node Node B
Node visitor 2, node Node B