#include <LengauerTarjan.h>
Public Member Functions | |
LengauerTarjan (uint32_t blockCount, BasicBlock *root, BasicBlock **blocks) | |
~LengauerTarjan () | |
void | immediateDominators () |
Private Member Functions | |
void | depthFirstSearch (uint32_t vertexV, uint32_t *dfsNo) |
void | COMPRESS (uint32_t vertexV) |
uint32_t | EVAL (uint32_t vertexV) |
void | LINK (uint32_t vertexV, uint32_t vertexW) |
Private Attributes | |
uint32_t | reachableCount |
uint32_t | nodeCount |
uint32_t | rootLoc |
uint32_t * | dom |
uint32_t * | parent |
uint32_t * | ancestor |
uint32_t * | child |
uint32_t * | vertex |
uint32_t * | label |
uint32_t * | semi |
uint32_t * | size |
LinkedList< uint32_t > * | bucket |
BasicBlock ** | locToBasicBlock |
uint32_t * | basicBlockToLoc |
|
Definition at line 127 of file LengauerTarjan.C. References ancestor, ASSERT, basicBlockToLoc, bucket, child, dom, BasicBlock::getIndex(), BasicBlock::isNoPath(), label, locToBasicBlock, nodeCount, parent, reachableCount, rootLoc, semi, size, and vertex. |
|
Definition at line 173 of file LengauerTarjan.C. References ancestor, basicBlockToLoc, bucket, child, dom, label, locToBasicBlock, parent, semi, size, and vertex. |
|
Definition at line 80 of file LengauerTarjan.C. References ancestor, label, and semi. Referenced by EVAL(). |
|
Definition at line 17 of file LengauerTarjan.C. References ancestor, ASSERT, basicBlockToLoc, child, LinkedList< T >::empty(), BasicBlock::getIndex(), BasicBlock::getNumOfTargets(), BasicBlock::getTargetBlock(), LinkedList< T >::insert(), BasicBlock::isNoPath(), label, locToBasicBlock, parent, PRINT_DEBUG, semi, LinkedList< T >::shift(), size, and vertex. Referenced by immediateDominators(). |
|
Definition at line 90 of file LengauerTarjan.C. References ancestor, COMPRESS(), label, and semi. Referenced by immediateDominators(). |
|
Definition at line 187 of file LengauerTarjan.C. References ASSERT, basicBlockToLoc, bucket, depthFirstSearch(), dom, LinkedList< T >::empty(), EVAL(), BasicBlock::getIndex(), BasicBlock::getNumOfSources(), BasicBlock::getSourceBlock(), BasicBlock::isNoPath(), label, LINK(), locToBasicBlock, nodeCount, parent, PRINT_DEBUG, reachableCount, rootLoc, semi, BasicBlock::setImmDominator(), LinkedList< T >::shift(), size, and vertex. Referenced by FlowGraph::setImmDominatorBlocks(). |
|
Definition at line 101 of file LengauerTarjan.C. References ancestor, child, label, semi, and size. Referenced by immediateDominators(). |
|
Definition at line 16 of file LengauerTarjan.h. Referenced by COMPRESS(), depthFirstSearch(), EVAL(), LengauerTarjan(), LINK(), and ~LengauerTarjan(). |
|
Definition at line 26 of file LengauerTarjan.h. Referenced by depthFirstSearch(), immediateDominators(), LengauerTarjan(), and ~LengauerTarjan(). |
|
Definition at line 23 of file LengauerTarjan.h. Referenced by immediateDominators(), LengauerTarjan(), and ~LengauerTarjan(). |
|
Definition at line 17 of file LengauerTarjan.h. Referenced by depthFirstSearch(), LengauerTarjan(), LINK(), and ~LengauerTarjan(). |
|
Definition at line 14 of file LengauerTarjan.h. Referenced by immediateDominators(), LengauerTarjan(), and ~LengauerTarjan(). |
|
Definition at line 19 of file LengauerTarjan.h. Referenced by COMPRESS(), depthFirstSearch(), EVAL(), immediateDominators(), LengauerTarjan(), LINK(), and ~LengauerTarjan(). |
|
Definition at line 25 of file LengauerTarjan.h. Referenced by depthFirstSearch(), immediateDominators(), LengauerTarjan(), and ~LengauerTarjan(). |
|
Definition at line 11 of file LengauerTarjan.h. Referenced by immediateDominators(), and LengauerTarjan(). |
|
Definition at line 15 of file LengauerTarjan.h. Referenced by depthFirstSearch(), immediateDominators(), LengauerTarjan(), and ~LengauerTarjan(). |
|
Definition at line 10 of file LengauerTarjan.h. Referenced by immediateDominators(), and LengauerTarjan(). |
|
Definition at line 12 of file LengauerTarjan.h. Referenced by immediateDominators(), and LengauerTarjan(). |
|
Definition at line 20 of file LengauerTarjan.h. Referenced by COMPRESS(), depthFirstSearch(), EVAL(), immediateDominators(), LengauerTarjan(), LINK(), and ~LengauerTarjan(). |
|
Definition at line 21 of file LengauerTarjan.h. Referenced by depthFirstSearch(), immediateDominators(), LengauerTarjan(), LINK(), and ~LengauerTarjan(). |
|
Definition at line 18 of file LengauerTarjan.h. Referenced by depthFirstSearch(), immediateDominators(), LengauerTarjan(), and ~LengauerTarjan(). |