Wie durchqueren Sie AST manuell?

Question

Ich kann die spezifischen Teilbäume von AST mit dem recursivevisitor-Klasse durchqueren, aber was ich tun möchte, ist das Queren AST Ast für Knoten.

Ich wäre wirklich dankbar, wenn mir jemand dabei helfen könnte.

Vielen Dank im Voraus.

Answer 1

RecursiveASTVisitor kann tun, was Sie brauchen.

Umsetzung der member methodsTraverseDecl(Decl *x), TraverseStmt(Stmt *x) und TraverseType(QualType x) für Ihre RecursiveASTVisitor` abgeleitete Klasse (z MyClass) den Trick. Kombiniert führen diese drei Methoden Sie zu jedem einzelnen Knoten in Ihrem AST.

Beispiel:

class MyClass : public RecursiveASTVisitor<MyClass> { 
public: 
    bool TraverseDecl(Decl *D) { 
     // your logic here 
     RecursiveASTVisitor<MyClass>::TraverseDecl(D); // Forward to base class 
     return true; // Return false to stop the AST analyzing 
    } 
    bool TraverseStmt(Stmt *x) { 
     // your logic here 
     RecursiveASTVisitor<MyClass>::TraverseStmt(x); 
     return true; 
    } 
    bool TraverseType(QualType x) { 
     // your logic here 
     RecursiveASTVisitor<MyClass>::TraverseType(x); 
     return true; 
    } 
};