6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-05-19 13:38:56 +00:00
Code Issues Projects Releases Wiki Activity

add nodes_begin/end/iterator for dominfo, patch by Tobias Grosser!

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@84395 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2009-10-18 04:05:53 +00:00
parent 6bccb4c237
commit f0d24f1f59
2 changed files with 38 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

27
include/llvm/Analysis/Dominators.h
View File

@ -25,6 +25,7 @@
#include "llvm/Function.h" #include "llvm/Function.h"
#include "llvm/Instructions.h" #include "llvm/Instructions.h"
#include "llvm/ADT/DenseMap.h" #include "llvm/ADT/DenseMap.h"
#include "llvm/ADT/DepthFirstIterator.h"
#include "llvm/ADT/GraphTraits.h" #include "llvm/ADT/GraphTraits.h"
#include "llvm/ADT/SmallPtrSet.h" #include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/SmallVector.h" #include "llvm/ADT/SmallVector.h"
@ -824,26 +825,44 @@ public:
/// DominatorTree GraphTraits specialization so the DominatorTree can be /// DominatorTree GraphTraits specialization so the DominatorTree can be
/// iterable by generic graph iterators. /// iterable by generic graph iterators.
/// ///
template <> struct GraphTraits<DomTreeNode *> { template <> struct GraphTraits<DomTreeNode*> {
typedef DomTreeNode NodeType; typedef DomTreeNode NodeType;
typedef NodeType::iterator ChildIteratorType; typedef NodeType::iterator ChildIteratorType;
static NodeType *getEntryNode(NodeType *N) { static NodeType *getEntryNode(NodeType *N) {
return N; return N;
} }
static inline ChildIteratorType child_begin(NodeType* N) { static inline ChildIteratorType child_begin(NodeType *N) {
return N->begin(); return N->begin();
} }
static inline ChildIteratorType child_end(NodeType* N) { static inline ChildIteratorType child_end(NodeType *N) {
return N->end(); return N->end();
} }
typedef df_iterator<DomTreeNode*> nodes_iterator;
static nodes_iterator nodes_begin(DomTreeNode *N) {
return df_begin(getEntryNode(N));
}
static nodes_iterator nodes_end(DomTreeNode *N) {
return df_end(getEntryNode(N));
}
}; };
template <> struct GraphTraits<DominatorTree*> template <> struct GraphTraits<DominatorTree*>
: public GraphTraits<DomTreeNode *> { : public GraphTraits<DomTreeNode*> {
static NodeType *getEntryNode(DominatorTree *DT) { static NodeType *getEntryNode(DominatorTree *DT) {
return DT->getRootNode(); return DT->getRootNode();
} }
static nodes_iterator nodes_begin(DominatorTree *N) {
return df_begin(getEntryNode(N));
}
static nodes_iterator nodes_end(DominatorTree *N) {
return df_end(getEntryNode(N));
}
}; };

15
include/llvm/Analysis/PostDominators.h
View File

@ -74,6 +74,21 @@ struct PostDominatorTree : public FunctionPass {
FunctionPass* createPostDomTree(); FunctionPass* createPostDomTree();
template <> struct GraphTraits<PostDominatorTree*>
: public GraphTraits<DomTreeNode*> {
static NodeType *getEntryNode(PostDominatorTree *DT) {
return DT->getRootNode();
}
static nodes_iterator nodes_begin(PostDominatorTree *N) {
return df_begin(getEntryNode(N));
}
static nodes_iterator nodes_end(PostDominatorTree *N) {
return df_end(getEntryNode(N));
}
};
/// PostDominanceFrontier Class - Concrete subclass of DominanceFrontier that is /// PostDominanceFrontier Class - Concrete subclass of DominanceFrontier that is
/// used to compute the a post-dominance frontier. /// used to compute the a post-dominance frontier.
/// ///