LLVM API Documentation
#include <ET-Forest.h>
Collaboration diagram for llvm::ETOccurrence:
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 |
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.
llvm::ETOccurrence::ETOccurrence | ( | ETNode * | n | ) | [inline] |
Definition at line 49 of file ET-Forest.h.
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().
void llvm::ETOccurrence::setDepth | ( | int | d | ) | [inline] |
void llvm::ETOccurrence::setDepthAdd | ( | int | d | ) | [inline] |
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::setParent | ( | ETOccurrence * | n | ) | [inline] |
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 479 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().
friend class ETNode [friend] |
Definition at line 105 of file ET-Forest.h.