[LLVMdev] How to traverse Dominator Tree in pre-order manner

John Criswell
2010-07-19T14:49:56Z

Chayan Sarkar wrote:
> Hi,
>
> Can anyone tell me how to traverse Dominator tree in pre-order manner?
>

In previous versions of LLVM, I believe you could get some sort of Node
object from DominatorTree and then use a method to get the children of
the Node (and then use a method of the Node to get the BasicBlock held
in that Node).

However, I don't see such a method in the doxygen documentation for
mainline LLVM.

Does this method still exist?  My own code (written for LLVM 2.6)
traverses the dominator tree top-down as well, and I'll probably need to
port this code to LLVM 2.7 and beyond.

-- John T.

> Regards,
> Chayan
> _______________________________________________
> LLVM Developers mailing list
> LLVMdev at cs.uiuc.edu         http://llvm.cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvmdev
>