llvm::DomTreeNodeBase< NodeT > Class Template Reference

#include <Dominators.h>

Inheritance diagram for llvm::DomTreeNodeBase< NodeT >:

[legend]

Collaboration diagram for llvm::DomTreeNodeBase< NodeT >:

[legend]

List of all members.

Public Types
typedef std::vector < DomTreeNodeBase< NodeT > * >::iterator	iterator
typedef std::vector < DomTreeNodeBase< NodeT > * >::const_iterator	const_iterator
Public Member Functions
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
NodeT *	getBlock () const
DomTreeNodeBase< NodeT > *	getIDom () const
const std::vector < DomTreeNodeBase< NodeT > * > &	getChildren () const
	DomTreeNodeBase (NodeT *BB, DomTreeNodeBase< NodeT > *iDom)
DomTreeNodeBase< NodeT > *	addChild (DomTreeNodeBase< NodeT > *C)
size_t	getNumChildren () const
void	clearAllChildren ()
bool	compare (DomTreeNodeBase< NodeT > *Other)
void	setIDom (DomTreeNodeBase< NodeT > *NewIDom)
unsigned	getDFSNumIn () const
unsigned	getDFSNumOut () const
Friends
class	DominatorTreeBase
struct	PostDominatorTree

---

Detailed Description

template<class NodeT>
class llvm::DomTreeNodeBase< NodeT >

Definition at line 74 of file Dominators.h.

---

Member Typedef Documentation

template<class NodeT>

typedef std::vector<DomTreeNodeBase<NodeT> *>::iterator llvm::DomTreeNodeBase< NodeT >::iterator

Definition at line 83 of file Dominators.h.

template<class NodeT>

typedef std::vector<DomTreeNodeBase<NodeT> *>::const_iterator llvm::DomTreeNodeBase< NodeT >::const_iterator

Definition at line 85 of file Dominators.h.

---

Constructor & Destructor Documentation

template<class NodeT>

llvm::DomTreeNodeBase< NodeT >::DomTreeNodeBase	(	NodeT *	BB,
		DomTreeNodeBase< NodeT > *	iDom
	)			[inline]

Definition at line 98 of file Dominators.h.

---

Member Function Documentation

template<class NodeT>

iterator llvm::DomTreeNodeBase< NodeT >::begin

(

)

[inline]

Definition at line 87 of file Dominators.h.

Referenced by llvm::DominanceFrontier::calculate(), llvm::GraphTraits< MachineDomTreeNode * >::child_begin(), llvm::GraphTraits< DomTreeNode * >::child_begin(), llvm::DomTreeNodeBase< llvm::MachineBasicBlock >::compare(), llvm::MergeBlockIntoPredecessor(), llvm::SplitBlock(), and llvm::DominatorTreeBase< llvm::MachineBasicBlock >::updateDFSNumbers().

template<class NodeT>

iterator llvm::DomTreeNodeBase< NodeT >::end

(

)

[inline]

Definition at line 88 of file Dominators.h.

Referenced by llvm::DominanceFrontier::calculate(), llvm::GraphTraits< MachineDomTreeNode * >::child_end(), llvm::GraphTraits< DomTreeNode * >::child_end(), llvm::DomTreeNodeBase< llvm::MachineBasicBlock >::compare(), llvm::MergeBlockIntoPredecessor(), llvm::SplitBlock(), and llvm::DominatorTreeBase< llvm::MachineBasicBlock >::updateDFSNumbers().

template<class NodeT>

const_iterator llvm::DomTreeNodeBase< NodeT >::begin

(

)

const [inline]

Definition at line 89 of file Dominators.h.

template<class NodeT>

const_iterator llvm::DomTreeNodeBase< NodeT >::end

(

)

const [inline]

Definition at line 90 of file Dominators.h.

template<class NodeT>

NodeT* llvm::DomTreeNodeBase< NodeT >::getBlock

(

)

const [inline]

Definition at line 92 of file Dominators.h.

Referenced by llvm::DominanceFrontier::calculate(), llvm::DominatorTree::compare(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::findNearestCommonDominator(), and llvm::operator<<().

template<class NodeT>

DomTreeNodeBase<NodeT>* llvm::DomTreeNodeBase< NodeT >::getIDom

(

)

const [inline]

Definition at line 93 of file Dominators.h.

Referenced by CloneDominatorInfo(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::dominatedBySlowTreeWalk(), llvm::DominatorTreeBase< llvm::MachineBasicBlock >::eraseNode(), and llvm::DominatorTreeBase< llvm::MachineBasicBlock >::findNearestCommonDominator().

template<class NodeT>

const std::vector<DomTreeNodeBase<NodeT>*>& llvm::DomTreeNodeBase< NodeT >::getChildren

(

)

const [inline]

Definition at line 94 of file Dominators.h.

Referenced by llvm::DominatorTreeBase< llvm::MachineBasicBlock >::eraseNode().

template<class NodeT>

DomTreeNodeBase<NodeT>* llvm::DomTreeNodeBase< NodeT >::addChild

(

DomTreeNodeBase< NodeT > *

C

)

[inline]

Definition at line 101 of file Dominators.h.

Referenced by llvm::DominatorTreeBase< llvm::MachineBasicBlock >::addNewBlock(), llvm::Calculate(), and llvm::DominatorTreeBase< llvm::MachineBasicBlock >::getNodeForBlock().

template<class NodeT>

size_t llvm::DomTreeNodeBase< NodeT >::getNumChildren

(

)

const [inline]

Definition at line 106 of file Dominators.h.

Referenced by llvm::DomTreeNodeBase< llvm::MachineBasicBlock >::compare().

template<class NodeT>

void llvm::DomTreeNodeBase< NodeT >::clearAllChildren

(

)

[inline]

Definition at line 110 of file Dominators.h.

template<class NodeT>

bool llvm::DomTreeNodeBase< NodeT >::compare

(

DomTreeNodeBase< NodeT > *

Other

)

[inline]

Definition at line 114 of file Dominators.h.

Referenced by llvm::DominatorTreeBase< llvm::MachineBasicBlock >::compare().

template<class NodeT>

void llvm::DomTreeNodeBase< NodeT >::setIDom

(

DomTreeNodeBase< NodeT > *

NewIDom

)

[inline]

Definition at line 132 of file Dominators.h.

Referenced by llvm::DominatorTreeBase< llvm::MachineBasicBlock >::changeImmediateDominator().

template<class NodeT>

unsigned llvm::DomTreeNodeBase< NodeT >::getDFSNumIn

(

)

const [inline]

getDFSNumIn/getDFSNumOut - These are an internal implementation detail, do not call them.

Definition at line 150 of file Dominators.h.

Referenced by llvm::operator<<().

template<class NodeT>

unsigned llvm::DomTreeNodeBase< NodeT >::getDFSNumOut

(

)

const [inline]

Definition at line 151 of file Dominators.h.

Referenced by llvm::operator<<().

---

Friends And Related Function Documentation

template<class NodeT>

friend class DominatorTreeBase [friend]

Definition at line 80 of file Dominators.h.

template<class NodeT>

friend struct PostDominatorTree [friend]

Definition at line 81 of file Dominators.h.

---

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

• Dominators.h