summaryrefslogtreecommitdiff
path: root/include
diff options
context:
space:
mode:
authorDiego Novillo <dnovillo@google.com>2013-11-26 20:11:12 +0000
committerDiego Novillo <dnovillo@google.com>2013-11-26 20:11:12 +0000
commit4e37ce82aaf13385e3113a7e7a68c0b97ef0078b (patch)
tree654bba820ac8cd94a40ac91ccde4fca550197d36 /include
parent9a9fe4da63f334f8766e839fb390d96747898f7b (diff)
downloadllvm-4e37ce82aaf13385e3113a7e7a68c0b97ef0078b.tar.gz
llvm-4e37ce82aaf13385e3113a7e7a68c0b97ef0078b.tar.bz2
llvm-4e37ce82aaf13385e3113a7e7a68c0b97ef0078b.tar.xz
Add PostDominatorTree::getDescendants.
This patch adds the counter-part to DominatorTree::getDescendants. It also fixes a couple of comments I noticed out of date in the DominatorTree class. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@195778 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
-rw-r--r--include/llvm/Analysis/Dominators.h4
-rw-r--r--include/llvm/Analysis/PostDominators.h6
2 files changed, 8 insertions, 2 deletions
diff --git a/include/llvm/Analysis/Dominators.h b/include/llvm/Analysis/Dominators.h
index 3aa0beb6bb..e35e101de3 100644
--- a/include/llvm/Analysis/Dominators.h
+++ b/include/llvm/Analysis/Dominators.h
@@ -346,7 +346,7 @@ public:
DomTreeNodeBase<NodeT> *getRootNode() { return RootNode; }
const DomTreeNodeBase<NodeT> *getRootNode() const { return RootNode; }
- /// Get all nodes dominated by R, including R itself. Return true on success.
+ /// Get all nodes dominated by R, including R itself.
void getDescendants(NodeT *R, SmallVectorImpl<NodeT *> &Result) const {
const DomTreeNodeBase<NodeT> *RN = getNode(R);
SmallVector<const DomTreeNodeBase<NodeT> *, 8> WL;
@@ -769,7 +769,7 @@ public:
return DT->getRootNode();
}
- /// Get all nodes dominated by R, including R itself. Return true on success.
+ /// Get all nodes dominated by R, including R itself.
void getDescendants(BasicBlock *R,
SmallVectorImpl<BasicBlock *> &Result) const {
DT->getDescendants(R, Result);
diff --git a/include/llvm/Analysis/PostDominators.h b/include/llvm/Analysis/PostDominators.h
index 88ebab4ede..c99ecb38c5 100644
--- a/include/llvm/Analysis/PostDominators.h
+++ b/include/llvm/Analysis/PostDominators.h
@@ -79,6 +79,12 @@ struct PostDominatorTree : public FunctionPass {
return DT->findNearestCommonDominator(A, B);
}
+ /// Get all nodes post-dominated by R, including R itself.
+ void getDescendants(BasicBlock *R,
+ SmallVectorImpl<BasicBlock *> &Result) const {
+ DT->getDescendants(R, Result);
+ }
+
virtual void releaseMemory() {
DT->releaseMemory();
}