LLVM API Documentation

llvm::ETOccurrence Class Reference

#include <ET-Forest.h>

Collaboration diagram for llvm::ETOccurrence:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 ETOccurrence (ETNode *n)
void setParent (ETOccurrence *n)
void setDepthAdd (int d)
void setDepth (int d)
void setLeft (ETOccurrence *n)
void setRight (ETOccurrence *n)
void Splay (void)
void recomputeMin (void)

Friends

class ETNode

Detailed Description

ETOccurrence - An occurrence for a node in the et tree

The et occurrence tree is really storing the sequences you get from doing a DFS over the ETNode's. It is stored as a modified splay tree. ET occurrences can occur at multiple places in the ordering depending on how many ET nodes have it as their father. To handle this, they are separate from the nodes.

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


Constructor & Destructor Documentation

llvm::ETOccurrence::ETOccurrence ( ETNode n  )  [inline]

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


Member Function Documentation

void llvm::ETOccurrence::setParent ( ETOccurrence n  )  [inline]

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

Referenced by setLeft(), setRight(), and Splay().

void llvm::ETOccurrence::setDepthAdd ( int  d  )  [inline]

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

Referenced by Splay().

void llvm::ETOccurrence::setDepth ( int  d  )  [inline]

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

Referenced by Splay().

void llvm::ETOccurrence::setLeft ( ETOccurrence n  )  [inline]

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

References setParent().

Referenced by llvm::ETNode::Below(), llvm::ETNode::NCA(), llvm::ETNode::setFather(), Splay(), and llvm::ETNode::Split().

void llvm::ETOccurrence::setRight ( ETOccurrence n  )  [inline]

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

References setParent().

Referenced by llvm::ETNode::Below(), llvm::ETNode::NCA(), llvm::ETNode::setFather(), and Splay().

void ETOccurrence::Splay ( void   ) 

Definition at line 477 of file Dominators.cpp.

References Depth, Left, Min, MinOccurrence, Parent, recomputeMin(), Right, setDepth(), setDepthAdd(), setLeft(), setParent(), and setRight().

Referenced by llvm::ETNode::Below(), llvm::ETNode::NCA(), llvm::ETNode::setFather(), and llvm::ETNode::Split().

void llvm::ETOccurrence::recomputeMin ( void   )  [inline]

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

References Min, and MinOccurrence.

Referenced by llvm::ETNode::setFather(), Splay(), and llvm::ETNode::Split().


Friends And Related Function Documentation

friend class ETNode [friend]

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


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