aboutsummaryrefslogtreecommitdiffstats
path: root/include/llvm
diff options
context:
space:
mode:
authorOwen Anderson <resistor@mac.com>2007-09-28 01:23:47 +0000
committerOwen Anderson <resistor@mac.com>2007-09-28 01:23:47 +0000
commit303f47b1dd3166a8abcd5425f863f7b4815a8e42 (patch)
tree32f69488418f4ef596697887c2d65c825e15bdb0 /include/llvm
parent8decf6bc18c444932697732ede7526d6e28ecf3f (diff)
downloadexternal_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.h3
-rw-r--r--include/llvm/Analysis/Dominators.h7
-rw-r--r--include/llvm/Analysis/PostDominators.h3
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);
};