[llvm-commits] Refactoring of the dominator tree implementation for Clang
Jakob Stoklund Olesen
stoklund at 2pi.dk
Wed Nov 30 19:13:55 PST 2011
On Nov 30, 2011, at 3:04 PM, Guoping Long wrote:
> Hi, LLVM
> Recently I am refactoring the dominators tree implementation in LLVM for Clang. In order to deal with different GraphTraits implementation between LLVM and Clang, I also made two changes to LLVM dominators tree implementation:
> (1) Change the recalculate() template function to only rely on GraphTraits.
> (2) Add a size() method to GraphTraits template class to query the number of nodes in the graph.
> Attached is the patch. I also include the clang side patch for reference. Please let me know your comments. Thanks!
The LLVM part looks fine to me, except for this:
+ typedef GraphTraits<FT*> GraphType;
The graph type is FT, so if you must use a typedef for the traits, please call it something else, like Traits.
More information about the llvm-commits