6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2026-04-25 21:18:19 +00:00
Code Issues Projects Releases Wiki Activity

Change ET-Forest to automatically recalculate its DFSnum's if too many slow

Browse Source 
queries are made.

Patch by Daniel Berlin!


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@25323 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner
2006-01-14 20:55:09 +00:00
parent b47fad9892
commit 25abb1dc09
4 changed files with 41 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files
lib/VMCore/Dominators.cpp
+22 -5
View File
@@ -812,6 +812,21 @@ void ETForestBase::reset() {
Nodes.clear();
}
void ETForestBase::updateDFSNumbers()
{
int dfsnum = 0;
// Iterate over all nodes in depth first order.
for (unsigned i = 0, e = Roots.size(); i != e; ++i)
for (df_iterator<BasicBlock*> I = df_begin(Roots[i]),
E = df_end(Roots[i]); I != E; ++I) {
BasicBlock *BB = *I;
if (!getNode(BB)->hasFather())
getNode(BB)->assignDFSNumber(dfsnum);
}
SlowQueries = 0;
DFSInfoValid = true;
}
ETNode *ETForest::getNodeForBlock(BasicBlock *BB) {
ETNode *&BBNode = Nodes[BB];
if (BBNode) return BBNode;
@@ -855,12 +870,14 @@ void ETForest::calculate(const ImmediateDominators &ID) {
}
}
int dfsnum = 0;
for (Function::iterator I = F->begin(), E = F->end(); I != E; ++I) {
if (!getNodeForBlock(I)->hasFather())
getNodeForBlock(I)->assignDFSNumber(dfsnum);
// Make sure we've got nodes around for every block
for (Function::iterator I = F->begin(), E = F->end(); I != E; ++I) {
ETNode *&BBNode = Nodes[I];
if (!BBNode)
BBNode = new ETNode(I);
}
DFSInfoValid = true;
updateDFSNumbers ();
}
//===----------------------------------------------------------------------===//