diff options
author | Misha Brukman <brukman+llvm@gmail.com> | 2005-04-21 20:19:05 +0000 |
---|---|---|
committer | Misha Brukman <brukman+llvm@gmail.com> | 2005-04-21 20:19:05 +0000 |
commit | 9769ab22265b313171d201b5928688524a01bd87 (patch) | |
tree | 4215db61d3b617687d0eec4ed3caf7dbf973f4ca /include/llvm/ADT/DepthFirstIterator.h | |
parent | 109026290b3b07152322e65801edb51dccfe7ddc (diff) | |
download | external_llvm-9769ab22265b313171d201b5928688524a01bd87.zip external_llvm-9769ab22265b313171d201b5928688524a01bd87.tar.gz external_llvm-9769ab22265b313171d201b5928688524a01bd87.tar.bz2 |
Remove trailing whitespace
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@21408 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include/llvm/ADT/DepthFirstIterator.h')
-rw-r--r-- | include/llvm/ADT/DepthFirstIterator.h | 22 |
1 files changed, 11 insertions, 11 deletions
diff --git a/include/llvm/ADT/DepthFirstIterator.h b/include/llvm/ADT/DepthFirstIterator.h index d18ca9d..48ee3b2 100644 --- a/include/llvm/ADT/DepthFirstIterator.h +++ b/include/llvm/ADT/DepthFirstIterator.h @@ -1,10 +1,10 @@ //===- llvm/ADT/DepthFirstIterator.h - Depth First iterator -----*- C++ -*-===// -// +// // The LLVM Compiler Infrastructure // // This file was developed by the LLVM research group and is distributed under // the University of Illinois Open Source License. See LICENSE.TXT for details. -// +// //===----------------------------------------------------------------------===// // // This file builds on the ADT/GraphTraits.h file to build generic depth @@ -58,7 +58,7 @@ public: // Generic Depth First Iterator -template<class GraphT, class SetType = +template<class GraphT, class SetType = std::set<typename GraphTraits<GraphT>::NodeType*>, bool ExtStorage = false, class GT = GraphTraits<GraphT> > class df_iterator : public forward_iterator<typename GT::NodeType, ptrdiff_t>, @@ -85,7 +85,7 @@ private: VisitStack.push_back(std::make_pair(Node, GT::child_begin(Node))); } } - inline df_iterator(SetType &S) + inline df_iterator(SetType &S) : df_iterator_storage<SetType, ExtStorage>(S) { // End is when stack is empty } @@ -106,13 +106,13 @@ public: } static inline _Self end(GraphT G, SetType &S) { return _Self(S); } - inline bool operator==(const _Self& x) const { + inline bool operator==(const _Self& x) const { return VisitStack.size() == x.VisitStack.size() && VisitStack == x.VisitStack; } inline bool operator!=(const _Self& x) const { return !operator==(x); } - inline pointer operator*() const { + inline pointer operator*() const { return VisitStack.back().first; } @@ -127,7 +127,7 @@ public: std::pair<NodeType *, ChildItTy> &Top = VisitStack.back(); NodeType *Node = Top.first; ChildItTy &It = Top.second; - + while (It != GT::child_end(Node)) { NodeType *Next = *It++; if (!this->Visited.count(Next)) { // Has our next sibling been visited? @@ -137,22 +137,22 @@ public: return *this; } } - + // Oops, ran out of successors... go up a level on the stack. VisitStack.pop_back(); } while (!VisitStack.empty()); - return *this; + return *this; } inline _Self operator++(int) { // Postincrement - _Self tmp = *this; ++*this; return tmp; + _Self tmp = *this; ++*this; return tmp; } // nodeVisited - return true if this iterator has already visited the // specified node. This is public, and will probably be used to iterate over // nodes that a depth first iteration did not find: ie unreachable nodes. // - inline bool nodeVisited(NodeType *Node) const { + inline bool nodeVisited(NodeType *Node) const { return this->Visited.count(Node) != 0; } }; |