LLVM API Documentation

llvm::ETNode Class Reference

#include <ET-Forest.h>

Collaboration diagram for llvm::ETNode:

Collaboration graph

[legend]List of all members.


Public Member Functions
	ETNode (void *d)
	~ETNode ()
void	removeFromForest ()
void	Split ()
void	setFather (ETNode *)
ETNode *	NCA (ETNode *)
bool	Below (ETNode *)
bool	DominatedBy (ETNode *other) const
bool	DominatedBySlow (ETNode *other)
void	assignDFSNumber (int &num)
bool	hasFather () const
const ETNode *	getFather () const
template<typename T>
T *	getData () const
unsigned	getDFSNumIn () const
unsigned	getDFSNumOut () const

Detailed Description

Definition at line 131 of file ET-Forest.h.

Constructor & Destructor Documentation

llvm::ETNode::ETNode ( void * d ) [inline]

Definition at line 133 of file ET-Forest.h.

llvm::ETNode::~ETNode ( ) [inline]

Definition at line 142 of file ET-Forest.h.

Member Function Documentation

void llvm::ETNode::removeFromForest ( ) [inline]

Definition at line 146 of file ET-Forest.h.

References Split().

void ETNode::Split ( )

Definition at line 604 of file Dominators.cpp.

References llvm::ETOccurrence::Depth, Left, llvm::ETOccurrence::Left, llvm::ETOccurrence::Min, llvm::ETOccurrence::Parent, llvm::ETOccurrence::recomputeMin(), Right, llvm::ETOccurrence::Right, llvm::ETOccurrence::setLeft(), Son, and llvm::ETOccurrence::Splay().

Referenced by removeFromForest().

void ETNode::setFather ( ETNode * )

Definition at line 652 of file Dominators.cpp.

References llvm::ETOccurrence::Depth, Left, llvm::ETOccurrence::Left, llvm::ETOccurrence::Min, llvm::ETOccurrence::MinOccurrence, llvm::ETOccurrence::recomputeMin(), Right, RightmostOcc, llvm::ETOccurrence::setLeft(), llvm::ETOccurrence::setRight(), Son, and llvm::ETOccurrence::Splay().

Referenced by llvm::ETForestBase::addNewBlock(), llvm::PostETForest::calculate(), llvm::PostETForest::getNodeForBlock(), and llvm::ETForest::getNodeForBlock().

ETNode * ETNode::NCA ( ETNode * )

Definition at line 751 of file Dominators.cpp.

References llvm::ETOccurrence::Depth, llvm::ETOccurrence::Left, llvm::ETOccurrence::Min, llvm::ETOccurrence::MinOccurrence, llvm::ETOccurrence::OccFor, llvm::ETOccurrence::Parent, llvm::ETOccurrence::Right, RightmostOcc, llvm::ETOccurrence::setLeft(), llvm::ETOccurrence::setRight(), and llvm::ETOccurrence::Splay().

Referenced by llvm::ETForestBase::nearestCommonDominator().

bool ETNode::Below ( ETNode * )

Definition at line 706 of file Dominators.cpp.

References llvm::ETOccurrence::Depth, llvm::ETOccurrence::Left, llvm::ETOccurrence::Min, llvm::ETOccurrence::Parent, llvm::ETOccurrence::Right, RightmostOcc, llvm::ETOccurrence::setLeft(), llvm::ETOccurrence::setRight(), and llvm::ETOccurrence::Splay().

Referenced by DominatedBySlow().

bool llvm::ETNode::DominatedBy ( ETNode * other ) const [inline]

Definition at line 242 of file ET-Forest.h.

References DFSNumIn, and DFSNumOut.

Referenced by llvm::ETForestBase::dominates().

bool llvm::ETNode::DominatedBySlow ( ETNode * other ) [inline]

Definition at line 249 of file ET-Forest.h.

References Below().

Referenced by llvm::ETForestBase::dominates().

void llvm::ETNode::assignDFSNumber ( int & num ) [inline]

Definition at line 253 of file ET-Forest.h.

References assignDFSNumber(), and Right.

Referenced by assignDFSNumber(), and llvm::PostETForest::calculate().

bool llvm::ETNode::hasFather ( ) const [inline]

Definition at line 264 of file ET-Forest.h.

Referenced by llvm::PostETForest::calculate().

const ETNode* llvm::ETNode::getFather ( ) const [inline]

Definition at line 269 of file ET-Forest.h.

template<typename T>

T* llvm::ETNode::getData ( ) const [inline]

Definition at line 274 of file ET-Forest.h.

Referenced by llvm::ETForestBase::nearestCommonDominator().

unsigned llvm::ETNode::getDFSNumIn ( ) const [inline]

Definition at line 278 of file ET-Forest.h.

unsigned llvm::ETNode::getDFSNumOut ( ) const [inline]

Definition at line 282 of file ET-Forest.h.

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