diff options
| author | Owen Anderson <resistor@mac.com> | 2007-09-23 22:16:38 +0000 |
|---|---|---|
| committer | Owen Anderson <resistor@mac.com> | 2007-09-23 22:16:38 +0000 |
| commit | da853a400fd7f36b1cd3b736b85a8137f1b819fe (patch) | |
| tree | 24d85a82da108640bb093429f1edeea3d7a357cb /llvm | |
| parent | 7888658c5f7a5c20d5f014895e19e62ff1543f9d (diff) | |
| download | bcm5719-llvm-da853a400fd7f36b1cd3b736b85a8137f1b819fe.tar.gz bcm5719-llvm-da853a400fd7f36b1cd3b736b85a8137f1b819fe.zip | |
Move DFSPass back down into DominatorTree. I need to figure out what the difference is between it
and the PostDomTree version first.
llvm-svn: 42250
Diffstat (limited to 'llvm')
| -rw-r--r-- | llvm/include/llvm/Analysis/Dominators.h | 3 | ||||
| -rw-r--r-- | llvm/lib/VMCore/Dominators.cpp | 2 |
2 files changed, 3 insertions, 2 deletions
diff --git a/llvm/include/llvm/Analysis/Dominators.h b/llvm/include/llvm/Analysis/Dominators.h index eec87d43474..f4c31a5f161 100644 --- a/llvm/include/llvm/Analysis/Dominators.h +++ b/llvm/include/llvm/Analysis/Dominators.h @@ -129,7 +129,6 @@ protected: // Info - Collection of information used during the computation of idoms. DenseMap<BasicBlock*, InfoRec> Info; - unsigned DFSPass(BasicBlock *V, unsigned N); public: DominatorTreeBase(intptr_t ID, bool isPostDom) @@ -319,6 +318,8 @@ private: friend BasicBlock *DTEval(DominatorTree& DT, BasicBlock *v); friend void DTLink(DominatorTree& DT, BasicBlock *V, BasicBlock *W, InfoRec &WInfo); + + unsigned DFSPass(BasicBlock *V, unsigned N); }; //===------------------------------------- diff --git a/llvm/lib/VMCore/Dominators.cpp b/llvm/lib/VMCore/Dominators.cpp index 860387fffda..0fc024ba6fe 100644 --- a/llvm/lib/VMCore/Dominators.cpp +++ b/llvm/lib/VMCore/Dominators.cpp @@ -53,7 +53,7 @@ char DominatorTree::ID = 0; static RegisterPass<DominatorTree> E("domtree", "Dominator Tree Construction", true); -unsigned DominatorTreeBase::DFSPass(BasicBlock *V, unsigned N) { +unsigned DominatorTree::DFSPass(BasicBlock *V, unsigned N) { // This is more understandable as a recursive algorithm, but we can't use the // recursive algorithm due to stack depth issues. Keep it here for // documentation purposes. |

