LLVM API Documentation

Public Types | Public Member Functions | Static Public Member Functions
llvm::df_iterator< GraphT, SetType, ExtStorage, GT > Class Template Reference

#include <DepthFirstIterator.h>

Inheritance diagram for llvm::df_iterator< GraphT, SetType, ExtStorage, GT >:
Inheritance graph
[legend]
Collaboration diagram for llvm::df_iterator< GraphT, SetType, ExtStorage, GT >:
Collaboration graph
[legend]

List of all members.

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
_Selfoperator++ ()
_SelfskipChildren ()
_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)

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 66 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 132 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

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) [inline, static]

Definition at line 135 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 
) [inline, static]

Definition at line 141 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) [inline, static]

Definition at line 138 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 
) [inline, static]

Definition at line 144 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 193 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 189 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 183 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 149 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]
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 161 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 175 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 159 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]
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 168 of file DepthFirstIterator.h.


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