Pythonのast.nodevisitorでポストオーダートラバーサル

Question

ast.NodeVisitor.generic_visit（）を操作するだけで、Pythonのast.NodeVisitorのインスタンスでポストオーダートラバーサルを行うことはできますか？私はそれが私に与えたい

T1 
T2 
T3 
Mult 
Add 

：

T2 
T3 
Mult 
T1 
Add 

は、私はそれはどのように行うことができます

class ExpParser(ast.NodeVisitor): 

    def generic_visit(self, node): 
     for x in ast.iter_child_nodes(node): 
      ast.NodeVisitor.generic_visit(self, x) 
     ast.NodeVisitor.generic_visit(self, node) 

    def visit_BinOp(self, node): 
     print type(node.op).__name__ 

    def visit_Name(self, node): 
     print node.id 

if __name__ == '__main__': 
    node = ast.parse("T1+T2*T3") 
    v = ExpParser() 
    v.visit(node) 

が、これは私を与えた：私はこれをしませんでしたか？私は立ち往生してください。

Answer 1

が自動的にそれの世話をするために各訪問方法にgeneric_visit呼び出し、あるいは訪問メソッドを再実装することを忘れないでください。この

import ast 

class ExpParser(ast.NodeVisitor): 

    def generic_visit(self, node): 
     for field, value in reversed(list(ast.iter_fields(node))): 
      if isinstance(value, list): 
       for item in value: 
        if isinstance(item, ast.AST): 
         self.visit(item) 
      elif isinstance(value, ast.AST): 
       self.visit(value) 

    def visit_BinOp(self, node): 
     self.generic_visit(node) 
     print type(node.op).__name__ 

    def visit_Name(self, node): 
     self.generic_visit(node) 
     print node.id 

if __name__ == '__main__': 
    node = ast.parse("T1+T2*T3") 
    v = ExpParser() 
    v.visit(node) 

のようなものを試してみてください。