6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-12-14 11:32:34 +00:00
Code Issues Projects Releases Wiki Activity

Fix bug: test/Regression/Other/2002-08-02-DomSetProblem.ll

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@3213 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2002-08-02 16:51:27 +00:00
parent caa27e2814
commit a915ef0fc0
1 changed files with 12 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
lib/VMCore/Dominators.cpp
View File

@ -60,7 +60,7 @@ bool DominatorSet::runOnFunction(Function &F) {
// in at least once. We are guaranteed to have this because we are // in at least once. We are guaranteed to have this because we are
// traversing the graph in DFO and have handled start nodes specially. // traversing the graph in DFO and have handled start nodes specially.
// //
while (Doms[*PI].size() == 0) ++PI; while (Doms[*PI].empty()) ++PI;
WorkingSet = Doms[*PI]; WorkingSet = Doms[*PI];
for (++PI; PI != PEnd; ++PI) { // Intersect all of the predecessor sets for (++PI; PI != PEnd; ++PI) { // Intersect all of the predecessor sets
@ -79,6 +79,17 @@ bool DominatorSet::runOnFunction(Function &F) {
WorkingSet.clear(); // Clear out the set for next iteration WorkingSet.clear(); // Clear out the set for next iteration
} }
} while (Changed); } while (Changed);
// Every basic block in the function should at least dominate themselves, and
// thus every basic block should have an entry in Doms. The one case where we
// miss this is when a basic block is unreachable. To get these we now do an
// extra pass adding self dominance info to the DomSet if the block doesn't
// already have an entry.
//
for (Function::iterator I = F.begin(), E = F.end(); I != E; ++I)
if (!Doms.count(I))
Doms[I].insert(I);
return false; return false;
} }