diff options
author | Owen Anderson <resistor@mac.com> | 2007-09-28 01:23:47 +0000 |
---|---|---|
committer | Owen Anderson <resistor@mac.com> | 2007-09-28 01:23:47 +0000 |
commit | 303f47b1dd3166a8abcd5425f863f7b4815a8e42 (patch) | |
tree | 32f69488418f4ef596697887c2d65c825e15bdb0 /include/llvm | |
parent | 8decf6bc18c444932697732ede7526d6e28ecf3f (diff) | |
download | external_llvm-303f47b1dd3166a8abcd5425f863f7b4815a8e42.zip external_llvm-303f47b1dd3166a8abcd5425f863f7b4815a8e42.tar.gz external_llvm-303f47b1dd3166a8abcd5425f863f7b4815a8e42.tar.bz2 |
Have PostDomTree use the newly templated DFSPass.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42427 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm')
-rw-r--r-- | include/llvm/Analysis/DominatorInternals.h | 3 | ||||
-rw-r--r-- | include/llvm/Analysis/Dominators.h | 7 | ||||
-rw-r--r-- | include/llvm/Analysis/PostDominators.h | 3 |
3 files changed, 6 insertions, 7 deletions
diff --git a/include/llvm/Analysis/DominatorInternals.h b/include/llvm/Analysis/DominatorInternals.h index 66ac2b7..cfd2d74 100644 --- a/include/llvm/Analysis/DominatorInternals.h +++ b/include/llvm/Analysis/DominatorInternals.h @@ -21,7 +21,8 @@ namespace llvm { template<class GraphT> -unsigned DFSPass(DominatorTree& DT, typename GraphT::NodeType* V, unsigned N) { +unsigned DFSPass(DominatorTreeBase& DT, typename GraphT::NodeType* 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. diff --git a/include/llvm/Analysis/Dominators.h b/include/llvm/Analysis/Dominators.h index e8ed92c..b14e619 100644 --- a/include/llvm/Analysis/Dominators.h +++ b/include/llvm/Analysis/Dominators.h @@ -280,6 +280,10 @@ protected: friend void Link(DominatorTreeBase& DT, BasicBlock *V, BasicBlock *W, InfoRec &WInfo); + template<class GraphT> friend unsigned DFSPass(DominatorTreeBase& DT, + typename GraphT::NodeType* V, + unsigned N); + /// updateDFSNumbers - Assign In and Out numbers to the nodes while walking /// dominator tree in dfs order. void updateDFSNumbers(); @@ -319,9 +323,6 @@ public: private: friend void DTcalculate(DominatorTree& DT, Function& F); - - template<class GraphT> friend - unsigned DFSPass(DominatorTree& DT, typename GraphT::NodeType* V, unsigned N); }; //===------------------------------------- diff --git a/include/llvm/Analysis/PostDominators.h b/include/llvm/Analysis/PostDominators.h index b2a37ff..d87f604 100644 --- a/include/llvm/Analysis/PostDominators.h +++ b/include/llvm/Analysis/PostDominators.h @@ -37,10 +37,7 @@ struct PostDominatorTree : public DominatorTreeBase { AU.setPreservesAll(); } private: - unsigned DFSPass(BasicBlock *V, unsigned N); friend void PDTcalculate(PostDominatorTree& PDT, Function &F); - friend void PDTLink(PostDominatorTree& PDT,BasicBlock *V, - BasicBlock *W, InfoRec &WInfo); }; |