RPCS3/llvm
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm.git synced 2024-11-29 14:40:39 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Avoid recursion in assignDFSNumber(). Move def from ET-Forest.h

Browse Source 
to Dominators.h


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@30309 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Devang Patel 2006-09-14 01:27:42 +00:00
parent 08c33011d1
commit 57d12f962d
2 changed files with 34 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
include/llvm/Analysis/ET-Forest.h
View File

@ -250,16 +250,7 @@ public:
return this->Below(other);
}
void assignDFSNumber(int &num) {
DFSNumIn = num++;
if (Son) {
Son->assignDFSNumber(num);
for (ETNode *son = Son->Right; son != Son; son = son->Right)
son->assignDFSNumber(num);
}
DFSNumOut = num++;
}
void assignDFSNumber(int &);
bool hasFather() const {
return Father != NULL;

33
lib/VMCore/Dominators.cpp
View File

@ -890,6 +890,39 @@ void ETForest::calculate(const ImmediateDominators &ID) {
updateDFSNumbers ();
}
// Walk ETNode and its children using DFS algorithm and assign
// DFSNumIn and DFSNumOut numbers for each node.
void ETNode::assignDFSNumber(int &num) {
std::vector<ETNode *> DFSInStack;
std::set<ETNode *> visited;
DFSInStack.push_back(this);
visited.insert(this);
while(!DFSInStack.empty()) {
ETNode *Parent = DFSInStack.back();
DFSInStack.pop_back();
Parent->DFSNumIn = num++;
Parent->DFSNumOut = Parent->DFSNumIn + 1;
ETNode *son = Parent->Son;
if (son && visited.count(son) == 0) {
DFSInStack.push_back(son);
son->DFSNumIn = Parent->DFSNumIn + 1;
visited.insert(son);
for (ETNode *s = son->Right; s != son; s = s->Right) {
DFSInStack.push_back(s);
s->DFSNumIn = Parent->DFSNumIn + 1;
visited.insert(s);
}
}
}
}
//===----------------------------------------------------------------------===//
// ETForestBase Implementation
//===----------------------------------------------------------------------===//