LLVM API Documentation

Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

llvm::ImutAVLTreeGenericIterator< ImutInfo > Class Template Reference

#include <ImmutableSet.h>

Collaboration diagram for llvm::ImutAVLTreeGenericIterator< ImutInfo >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef ImutAVLTree< ImutInfo > TreeTy
typedef ImutAVLTreeGenericIterator<
ImutInfo > 		_Self
enum  VisitFlag { VisitedNone = 0x0, VisitedLeft = 0x1, VisitedRight = 0x3, Flags = 0x3 }

Public Member Functions

 ImutAVLTreeGenericIterator ()
 ImutAVLTreeGenericIterator (const TreeTy *Root)
TreeTy * operator * () const
uintptr_t getVisitState ()
bool AtEnd () const
bool AtBeginning () const
void SkipToParent ()
bool operator== (const _Self &x) const
bool operator!= (const _Self &x) const
_Self & operator++ ()
_Self & operator-- ()

template<typename ImutInfo>
class llvm::ImutAVLTreeGenericIterator< ImutInfo >

Member Typedef Documentation

template<typename ImutInfo>
typedef ImutAVLTreeGenericIterator<ImutInfo> llvm::ImutAVLTreeGenericIterator< ImutInfo >::_Self
 

Definition at line 632 of file ImmutableSet.h.

template<typename ImutInfo>
typedef ImutAVLTree<ImutInfo> llvm::ImutAVLTreeGenericIterator< ImutInfo >::TreeTy
 

Definition at line 631 of file ImmutableSet.h.

Member Enumeration Documentation

template<typename ImutInfo>
enum llvm::ImutAVLTreeGenericIterator::VisitFlag
 

Enumeration values:
VisitedNone 
VisitedLeft 
VisitedRight 
Flags 

Definition at line 628 of file ImmutableSet.h.

Constructor & Destructor Documentation

template<typename ImutInfo>
llvm::ImutAVLTreeGenericIterator< ImutInfo >::ImutAVLTreeGenericIterator (   )  [inline]
 

Definition at line 634 of file ImmutableSet.h.

template<typename ImutInfo>
llvm::ImutAVLTreeGenericIterator< ImutInfo >::ImutAVLTreeGenericIterator (  const TreeTy *  Root  )  [inline]
 

Definition at line 635 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::push_back().

Member Function Documentation

template<typename ImutInfo>
bool llvm::ImutAVLTreeGenericIterator< ImutInfo >::AtBeginning (   )  const [inline]
 

Definition at line 652 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::size().

Referenced by llvm::ImutAVLTreeInOrderIterator< ImutInfo >::operator--().

template<typename ImutInfo>
bool llvm::ImutAVLTreeGenericIterator< ImutInfo >::AtEnd (   )  const [inline]
 

Definition at line 650 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::empty().

Referenced by llvm::ImutAVLTreeInOrderIterator< ImutInfo >::operator++(), and llvm::ImutAVLTreeInOrderIterator< ImutInfo >::SkipSubTree().

template<typename ImutInfo>
uintptr_t llvm::ImutAVLTreeGenericIterator< ImutInfo >::getVisitState (   )  [inline]
 

Definition at line 644 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::back(), and llvm::SmallVectorImpl< T >::empty().

Referenced by llvm::ImutAVLTreeInOrderIterator< ImutInfo >::operator++(), llvm::ImutAVLTreeInOrderIterator< ImutInfo >::operator--(), and llvm::ImutAVLTreeInOrderIterator< ImutInfo >::SkipSubTree().

template<typename ImutInfo>
TreeTy* llvm::ImutAVLTreeGenericIterator< ImutInfo >::operator * (   )  const [inline]
 

Definition at line 639 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::back(), and llvm::SmallVectorImpl< T >::empty().

template<typename ImutInfo>
bool llvm::ImutAVLTreeGenericIterator< ImutInfo >::operator!= (  const _Self &  x  )  const [inline]
 

Definition at line 686 of file ImmutableSet.h.

References llvm::operator==().

template<typename ImutInfo>
_Self& llvm::ImutAVLTreeGenericIterator< ImutInfo >::operator++ (   )  [inline]
 

Definition at line 688 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::back(), llvm::SmallVectorImpl< T >::empty(), llvm::ImutAVLTree< ImutInfo >::getRight(), llvm::ImutAVLTree< ImutInfo >::getSafeLeft(), and llvm::SmallVectorImpl< T >::push_back().

template<typename ImutInfo>
_Self& llvm::ImutAVLTreeGenericIterator< ImutInfo >::operator-- (   )  [inline]
 

Definition at line 722 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::back(), llvm::SmallVectorImpl< T >::empty(), llvm::ImutAVLTree< ImutInfo >::getLeft(), llvm::ImutAVLTree< ImutInfo >::getRight(), llvm::SmallVectorImpl< T >::pop_back(), and llvm::SmallVectorImpl< T >::push_back().

template<typename ImutInfo>
bool llvm::ImutAVLTreeGenericIterator< ImutInfo >::operator== (  const _Self &  x  )  const [inline]
 

Definition at line 675 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::size(), and llvm::ImutAVLTreeGenericIterator< ImutInfo >::stack.

template<typename ImutInfo>
void llvm::ImutAVLTreeGenericIterator< ImutInfo >::SkipToParent (   )  [inline]
 

Definition at line 656 of file ImmutableSet.h.

References llvm::SmallVectorImpl< T >::back(), llvm::SmallVectorImpl< T >::empty(), and llvm::SmallVectorImpl< T >::pop_back().

Referenced by llvm::ImutAVLTreeInOrderIterator< ImutInfo >::SkipSubTree().

The documentation for this class was generated from the following file:

Generated on Sun Sep 7 02:50:10 2008 for LLVM by Doxygen1.3.9.1
Copyright © 2003-2007 University of Illinois at Urbana-Champaign. All Rights Reserved.

This web site is hosted by the Computer Science Department at the University of Illinois at Urbana-Champaign.