如何用Python编写抽象语法树的访客模式？

Question

我的同事建议我写一个访客模式来浏览AST。谁能告诉我更多我将如何开始写它？

据我了解，AST中的每个Node都有visit()方法（？），它将以某种方式被调用（从哪里？）。到此结束我的理解。

为了简化一切，假设我有节点Root，Expression，Number，Op和树是这个样子：

       Root
        |
       Op(+)
      /   \
     /     \
 Number(5)  \
             Op(*)
             /   \
            /     \
           /       \
       Number(2)   Number(444)

谁能想到访客模式将如何访问此树以产生输出：

 5 + 2 * 444

谢谢，博达·西多（Boda Cydo）。

Answer 1

Wikipedia概述了Visitor模式的工作原理，尽管他们使用的示例实现是Java。您可以轻松地将其移植到Python，不是吗？

基本上，您想实现一种双重调度机制。AST中的每个节点都需要实现一个accept()方法（不是visit()方法）。该方法将访问者对象作为参数。在此accept()方法的实现中，您调用visit()visitor对象的方法（每种AST节点类型都有一个；在Java中，您将使用参数重载，在Python中，我想可以使用不同的visit_*()方法）。然后，将使用正确的Node类型作为参数调度正确的访问者。