Wikipedia概述了Visitor模式的工作原理,尽管他们使用的示例实现是Java。您可以轻松地将其移植到Python,不是吗?
基本上,您想实现一种双重调度机制。AST中的每个节点都需要实现一个accept()
方法(不是visit()
方法)。该方法将访问者对象作为参数。在此accept()
方法的实现中,您调用visit()
visitor对象的方法(每种AST节点类型都有一个;在Java中,您将使用参数重载,在Python中,我想可以使用不同的visit_*()
方法)。然后,将使用正确的Node类型作为参数调度正确的访问者。