diff options
author | Chris Lattner <sabre@nondot.org> | 2002-02-24 21:48:59 +0000 |
---|---|---|
committer | Chris Lattner <sabre@nondot.org> | 2002-02-24 21:48:59 +0000 |
commit | 04bb837cc0edf2f1908a0ec9b04989598a13cc6a (patch) | |
tree | 8c751faa81998df36d9b6d48326dda1c85480893 /include/llvm/ADT/PostOrderIterator.h | |
parent | fbdb1da666f908302918f4d9d37d11667a3105e1 (diff) | |
download | external_llvm-04bb837cc0edf2f1908a0ec9b04989598a13cc6a.zip external_llvm-04bb837cc0edf2f1908a0ec9b04989598a13cc6a.tar.gz external_llvm-04bb837cc0edf2f1908a0ec9b04989598a13cc6a.tar.bz2 |
Genericize the ReversePostOrderIterator.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@1785 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/ADT/PostOrderIterator.h')
-rw-r--r-- | include/llvm/ADT/PostOrderIterator.h | 26 |
1 files changed, 11 insertions, 15 deletions
diff --git a/include/llvm/ADT/PostOrderIterator.h b/include/llvm/ADT/PostOrderIterator.h index 9702711..29d315e 100644 --- a/include/llvm/ADT/PostOrderIterator.h +++ b/include/llvm/ADT/PostOrderIterator.h @@ -112,32 +112,28 @@ ipo_iterator<T> ipo_end(T G){ // // This class should be used like this: // { -// cfg::ReversePostOrderTraversal RPOT(MethodPtr); // Expensive to create -// for (cfg::rpo_iterator I = RPOT.begin(); I != RPOT.end(); ++I) { +// ReversePostOrderTraversal<Method*> RPOT(MethodPtr); // Expensive to create +// for (rpo_iterator I = RPOT.begin(); I != RPOT.end(); ++I) { // ... // } -// for (cfg::rpo_iterator I = RPOT.begin(); I != RPOT.end(); ++I) { +// for (rpo_iterator I = RPOT.begin(); I != RPOT.end(); ++I) { // ... // } // } // -#include "llvm/BasicBlock.h" // FIXME! -#include "llvm/Method.h" // FIXME! - -typedef std::vector<BasicBlock*>::reverse_iterator rpo_iterator; -// TODO: FIXME: ReversePostOrderTraversal is not generic! +template<class GraphT, class GT = GraphTraits<GraphT> > class ReversePostOrderTraversal { - std::vector<BasicBlock*> Blocks; // Block list in normal PO order - inline void Initialize(BasicBlock *BB) { + typedef typename GT::NodeType NodeType; + std::vector<NodeType*> Blocks; // Block list in normal PO order + inline void Initialize(NodeType *BB) { copy(po_begin(BB), po_end(BB), back_inserter(Blocks)); } public: - inline ReversePostOrderTraversal(Method *M) { - Initialize(M->front()); - } - inline ReversePostOrderTraversal(BasicBlock *BB) { - Initialize(BB); + typedef std::vector<NodeType*>::reverse_iterator rpo_iterator; + + inline ReversePostOrderTraversal(GraphT G) { + Initialize(GT::getEntryNode(G)); } // Because we want a reverse post order, use reverse iterators from the vector |