AstPrePostOrderTraversal
Synopsis
Declared in <src/midend/astProcessing/AstTraversal.h>
class AstPrePostOrderTraversal
: public PrePostOrderTraversal<SgNode*>
Base Classes
Name |
Description |
Protected Member Functions
Name |
|
Derived Classes
Name |
Description |
AstCycleTest is based on the successor information of SgNodes (the same information that is used by the traversals). It tests such that it allows a preorder traversal to revisit nodes but reports an error if the traversal would run into a cycle. If a cycle is found it reports the list of SgNodes that are part of the cycle to stdout, starting with "CYCLE FOUND: ..." and stops testing. Usage: AstCycleTest t; t.traverse(SgNode* n); // where n is the root node of the subtree to be tested. |
Created with MrDocs