From cc179d3ab85fd19c3fd9586409c69d14fbb6c642 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Tue, 12 Feb 2002 22:35:32 +0000 Subject: * Pull BasicBlock::pred_* and BasicBlock::succ_* out of BasicBlock.h and into llvm/Support/CFG.h git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1749 91177308-0d34-0410-b5e6-96231b3b80d8 --- include/llvm/Support/CFG.h | 145 +++++++++++++++++++++++++++++++++++++++++---- 1 file changed, 133 insertions(+), 12 deletions(-) (limited to 'include') diff --git a/include/llvm/Support/CFG.h b/include/llvm/Support/CFG.h index 2cc2109b32..b6aa56e385 100644 --- a/include/llvm/Support/CFG.h +++ b/include/llvm/Support/CFG.h @@ -11,6 +11,127 @@ #include "Support/GraphTraits.h" #include "llvm/Method.h" #include "llvm/BasicBlock.h" +#include "llvm/InstrTypes.h" +#include + +//===--------------------------------------------------------------------===// +// BasicBlock pred_iterator definition +//===--------------------------------------------------------------------===// + +template // Predecessor Iterator +class PredIterator : public std::bidirectional_iterator<_Ptr, ptrdiff_t> { + _Ptr *BB; + _USE_iterator It; +public: + typedef PredIterator<_Ptr,_USE_iterator> _Self; + + inline void advancePastConstants() { + // TODO: This is bad + // Loop to ignore constant pool references + while (It != BB->use_end() && !isa(*It)) + ++It; + } + + inline PredIterator(_Ptr *bb) : BB(bb), It(bb->use_begin()) { + advancePastConstants(); + } + inline PredIterator(_Ptr *bb, bool) : BB(bb), It(bb->use_end()) {} + + inline bool operator==(const _Self& x) const { return It == x.It; } + inline bool operator!=(const _Self& x) const { return !operator==(x); } + + inline pointer operator*() const { + assert(It != BB->use_end() && "pred_iterator out of range!"); + return cast(*It)->getParent(); + } + inline pointer *operator->() const { return &(operator*()); } + + inline _Self& operator++() { // Preincrement + assert(It != BB->use_end() && "pred_iterator out of range!"); + ++It; advancePastConstants(); + return *this; + } + + inline _Self operator++(int) { // Postincrement + _Self tmp = *this; ++*this; return tmp; + } + + inline _Self& operator--() { --It; return *this; } // Predecrement + inline _Self operator--(int) { // Postdecrement + _Self tmp = *this; --*this; return tmp; + } +}; + +typedef PredIterator pred_iterator; +typedef PredIterator pred_const_iterator; + +inline pred_iterator pred_begin(BasicBlock *BB) { return pred_iterator(BB); } +inline pred_const_iterator pred_begin(const BasicBlock *BB) { + return pred_const_iterator(BB); +} +inline pred_iterator pred_end(BasicBlock *BB) { return pred_iterator(BB, true);} +inline pred_const_iterator pred_end(const BasicBlock *BB) { + return pred_const_iterator(BB, true); +} + + + +//===--------------------------------------------------------------------===// +// BasicBlock succ_iterator definition +//===--------------------------------------------------------------------===// + +template // Successor Iterator +class SuccIterator : public std::bidirectional_iterator<_BB, ptrdiff_t> { + const _Term Term; + unsigned idx; +public: + typedef SuccIterator<_Term, _BB> _Self; + // TODO: This can be random access iterator, need operator+ and stuff tho + + inline SuccIterator(_Term T) : Term(T), idx(0) { // begin iterator + assert(T && "getTerminator returned null!"); + } + inline SuccIterator(_Term T, bool) // end iterator + : Term(T), idx(Term->getNumSuccessors()) { + assert(T && "getTerminator returned null!"); + } + + inline bool operator==(const _Self& x) const { return idx == x.idx; } + inline bool operator!=(const _Self& x) const { return !operator==(x); } + + inline pointer operator*() const { return Term->getSuccessor(idx); } + inline pointer operator->() const { return operator*(); } + + inline _Self& operator++() { ++idx; return *this; } // Preincrement + inline _Self operator++(int) { // Postincrement + _Self tmp = *this; ++*this; return tmp; + } + + inline _Self& operator--() { --idx; return *this; } // Predecrement + inline _Self operator--(int) { // Postdecrement + _Self tmp = *this; --*this; return tmp; + } +}; + +typedef SuccIterator succ_iterator; +typedef SuccIterator succ_const_iterator; + +inline succ_iterator succ_begin(BasicBlock *BB) { + return succ_iterator(BB->getTerminator()); +} +inline succ_const_iterator succ_begin(const BasicBlock *BB) { + return succ_const_iterator(BB->getTerminator()); +} +inline succ_iterator succ_end(BasicBlock *BB) { + return succ_iterator(BB->getTerminator(), true); +} +inline succ_const_iterator succ_end(const BasicBlock *BB) { + return succ_const_iterator(BB->getTerminator(), true); +} + + //===--------------------------------------------------------------------===// // GraphTraits specializations for basic block graphs (CFGs) @@ -21,28 +142,28 @@ template <> struct GraphTraits { typedef BasicBlock NodeType; - typedef BasicBlock::succ_iterator ChildIteratorType; + typedef succ_iterator ChildIteratorType; static NodeType *getEntryNode(BasicBlock *BB) { return BB; } static inline ChildIteratorType child_begin(NodeType *N) { - return N->succ_begin(); + return succ_begin(N); } static inline ChildIteratorType child_end(NodeType *N) { - return N->succ_end(); + return succ_end(N); } }; template <> struct GraphTraits { typedef const BasicBlock NodeType; - typedef BasicBlock::succ_const_iterator ChildIteratorType; + typedef succ_const_iterator ChildIteratorType; static NodeType *getEntryNode(const BasicBlock *BB) { return BB; } static inline ChildIteratorType child_begin(NodeType *N) { - return N->succ_begin(); + return succ_begin(N); } static inline ChildIteratorType child_end(NodeType *N) { - return N->succ_end(); + return succ_end(N); } }; @@ -53,27 +174,27 @@ template <> struct GraphTraits { // template <> struct GraphTraits > { typedef BasicBlock NodeType; - typedef BasicBlock::pred_iterator ChildIteratorType; + typedef pred_iterator ChildIteratorType; static NodeType *getEntryNode(Inverse G) { return G.Graph; } static inline ChildIteratorType child_begin(NodeType *N) { - return N->pred_begin(); + return pred_begin(N); } static inline ChildIteratorType child_end(NodeType *N) { - return N->pred_end(); + return pred_end(N); } }; template <> struct GraphTraits > { typedef const BasicBlock NodeType; - typedef BasicBlock::pred_const_iterator ChildIteratorType; + typedef pred_const_iterator ChildIteratorType; static NodeType *getEntryNode(Inverse G) { return G.Graph; } static inline ChildIteratorType child_begin(NodeType *N) { - return N->pred_begin(); + return pred_begin(N); } static inline ChildIteratorType child_end(NodeType *N) { - return N->pred_end(); + return pred_end(N); } }; -- cgit v1.2.3