llvm::df_iterator< GraphT, SetType, ExtStorage, GT > Class Template Reference

#include <DepthFirstIterator.h>

Inheritance diagram for llvm::df_iterator< GraphT, SetType, ExtStorage, GT >:

Collaboration diagram for llvm::df_iterator< GraphT, SetType, ExtStorage, GT >:

Public Types
typedef super::pointer	pointer
typedef df_iterator< GraphT, SetType, ExtStorage, GT >	_Self

Public Member Functions
bool	operator== (const _Self &x) const
bool	operator!= (const _Self &x) const
pointer	operator* () const
NodeType *	operator-> () const
_Self &	operator++ ()
_Self &	skipChildren ()
_Self	operator++ (int)
bool	nodeVisited (NodeType *Node) const
unsigned	getPathLength () const
NodeType *	getPath (unsigned n) const

Static Public Member Functions
static _Self	begin (const GraphT &G)
static _Self	end (const GraphT &G)
static _Self	begin (const GraphT &G, SetType &S)
static _Self	end (const GraphT &G, SetType &S)

Additional Inherited Members
Public Attributes inherited from llvm::df_iterator_storage< SetType, ExtStorage >
SetType	Visited

Detailed Description

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>
class llvm::df_iterator< GraphT, SetType, ExtStorage, GT >

Definition at line 65 of file DepthFirstIterator.h.

Member Typedef Documentation

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

typedef df_iterator<GraphT, SetType, ExtStorage, GT> llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::_Self

Definition at line 131 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

typedef super::pointer llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::pointer

Definition at line 130 of file DepthFirstIterator.h.

Member Function Documentation

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

static _Self llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::begin ( const GraphT &  G )

inlinestatic

Definition at line 134 of file DepthFirstIterator.h.

Referenced by llvm::df_begin().

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

static _Self llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::begin ( const GraphT &  G, SetType &  S  )

inlinestatic

Definition at line 140 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

static _Self llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::end ( const GraphT &  G )

inlinestatic

Definition at line 137 of file DepthFirstIterator.h.

Referenced by llvm::df_end().

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

static _Self llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::end ( const GraphT &  G, SetType &  S  )

inlinestatic

Definition at line 143 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

NodeType* llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::getPath ( unsigned  n ) const

inline

getPath - Return the n'th node in the path from the entry node to the current node.

Definition at line 192 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

unsigned llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::getPathLength ( ) const

inline

getPathLength - Return the length of the path from the entry node to the current node, counting both nodes.

Definition at line 188 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

bool llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::nodeVisited ( NodeType *  Node ) const

inline

Definition at line 182 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

bool llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::operator!= ( const _Self &  x ) const

inline

Definition at line 148 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

pointer llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::operator* ( ) const

inline

Definition at line 150 of file DepthFirstIterator.h.

Referenced by llvm::Region::block_iterator_wrapper< IsConst >::operator*(), and llvm::df_iterator< T, SetTy, true >::operator->().

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

_Self& llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::operator++ ( )

inline

Definition at line 160 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

_Self llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::operator++ ( int  )

inline

Definition at line 174 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

NodeType* llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::operator-> ( ) const

inline

Definition at line 158 of file DepthFirstIterator.h.

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

bool llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::operator== ( const _Self &  x ) const

inline

Definition at line 145 of file DepthFirstIterator.h.

Referenced by llvm::df_iterator< T, SetTy, true >::operator!=().

template<class GraphT, class SetType = llvm::SmallPtrSet<typename GraphTraits<GraphT>::NodeType*, 8>, bool ExtStorage = false, class GT = GraphTraits<GraphT>>

_Self& llvm::df_iterator< GraphT, SetType, ExtStorage, GT >::skipChildren ( )

inline

Definition at line 167 of file DepthFirstIterator.h.

---

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

• DepthFirstIterator.h