6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2025-11-03 14:21:30 +00:00
Code Issues Projects Releases Wiki Activity

Sort the incoming values in PHI nodes to match the predecessor order.

Browse Source 
This helps expose duplicate PHIs, which will make it easier for them
to be eliminated.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@85623 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Dan Gohman
2009-10-30 22:22:22 +00:00
parent 0115e164ba
commit 8e42e4baae
1 changed files with 19 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

19
lib/Transforms/Scalar/InstructionCombining.cpp
View File

@@ -10980,6 +10980,25 @@ Instruction *InstCombiner::visitPHINode(PHINode &PN) {
}
}
}
// Sort the PHI node operands to match the pred iterator order. This will
// help identical PHIs be eliminated by other passes. Other passes shouldn't
// depend on this for correctness however.
unsigned i = 0;
for (pred_iterator PI = pred_begin(PN.getParent()),
PE = pred_end(PN.getParent()); PI != PE; ++PI, ++i)
if (PN.getIncomingBlock(i) != *PI) {
unsigned j = PN.getBasicBlockIndex(*PI);
Value *VA = PN.getIncomingValue(i);
BasicBlock *BBA = PN.getIncomingBlock(i);
Value *VB = PN.getIncomingValue(j);
BasicBlock *BBB = PN.getIncomingBlock(j);
PN.setIncomingBlock(i, BBB);
PN.setIncomingValue(i, VB);
PN.setIncomingBlock(j, BBA);
PN.setIncomingValue(j, VA);
}
return 0;
}