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 *)
ETNodeNCA (ETNode *)
bool Below (ETNode *)
bool DominatedBy (ETNode *other) const
bool DominatedBySlow (ETNode *other)
void assignDFSNumber (int &num)
bool hasFather () const
const ETNodegetFather () const
template<typename T>
TgetData () 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::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 ETNode::Below ( ETNode  ) 

Definition at line 708 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().

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.

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

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

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

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

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

ETNode * ETNode::NCA ( ETNode  ) 

Definition at line 753 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().

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

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

References Split().

void ETNode::setFather ( ETNode  ) 

Definition at line 654 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().

void ETNode::Split (  ) 

Definition at line 606 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().


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