RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 19:52:54 +01:00
Code Issues Projects Releases Wiki Activity

Fixes for BreakCriticalMachineCodeEdge by Fernando.

Browse Source 
llvm-svn: 46419
This commit is contained in:
Owen Anderson 2008-01-27 19:51:03 +00:00
parent cd28ef8950
commit 7ad72080a6
1 changed files with 15 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

29
include/llvm/CodeGen/BreakCriticalMachineEdge.h
View File

@ -33,13 +33,14 @@ MachineBasicBlock* SplitCriticalMachineEdge(MachineBasicBlock* src,
// insert the new block into the machine function. // insert the new block into the machine function.
src->getParent()->getBasicBlockList().insert(src->getParent()->end(), src->getParent()->getBasicBlockList().insert(src->getParent()->end(),
crit_mbb); crit_mbb);
// insert a unconditional branch linking the new block to dst // insert a unconditional branch linking the new block to dst
const TargetMachine& TM = src->getParent()->getTarget(); const TargetMachine& TM = src->getParent()->getTarget();
const TargetInstrInfo* TII = TM.getInstrInfo(); const TargetInstrInfo* TII = TM.getInstrInfo();
std::vector<MachineOperand> emptyConditions; std::vector<MachineOperand> emptyConditions;
TII->InsertBranch(*crit_mbb, dst, (MachineBasicBlock*)0, emptyConditions); TII->InsertBranch(*crit_mbb, dst, (MachineBasicBlock*)0,
emptyConditions);
// modify every branch in src that points to dst to point to the new // modify every branch in src that points to dst to point to the new
// machine basic block instead: // machine basic block instead:
@ -48,18 +49,18 @@ MachineBasicBlock* SplitCriticalMachineEdge(MachineBasicBlock* src,
while (mii != src->begin()) { while (mii != src->begin()) {
mii--; mii--;
// if there are no more branches, finish the loop // if there are no more branches, finish the loop
if (!TII->isTerminatorInstr(mii->getOpcode())) { if (!mii->getDesc().isTerminator()) {
break; break;
} }
// Scan the operands of this branch, replacing any uses of dst with // Scan the operands of this branch, replacing any uses of dst with
// crit_mbb. // crit_mbb.
for (unsigned i = 0, e = mii->getNumOperands(); i != e; ++i) { for (unsigned i = 0, e = mii->getNumOperands(); i != e; ++i) {
MachineOperand & mo = mii->getOperand(i); MachineOperand & mo = mii->getOperand(i);
if (mo.isMachineBasicBlock() && if (mo.isMachineBasicBlock() &&
mo.getMachineBasicBlock() == dst) { mo.getMBB() == dst) {
found_branch = true; found_branch = true;
mo.setMachineBasicBlock(crit_mbb); mo.setMBB(crit_mbb);
} }
} }
} }
@ -68,7 +69,8 @@ MachineBasicBlock* SplitCriticalMachineEdge(MachineBasicBlock* src,
// I am inserting too many gotos, but I am trusting that the asm printer // I am inserting too many gotos, but I am trusting that the asm printer
// will optimize the unnecessary gotos. // will optimize the unnecessary gotos.
if(!found_branch) { if(!found_branch) {
TII->InsertBranch(*src, crit_mbb, (MachineBasicBlock*)0, emptyConditions); TII->InsertBranch(*src, crit_mbb, (MachineBasicBlock*)0,
emptyConditions);
} }
/// Change all the phi functions in dst, so that the incoming block be /// Change all the phi functions in dst, so that the incoming block be
@ -77,29 +79,28 @@ MachineBasicBlock* SplitCriticalMachineEdge(MachineBasicBlock* src,
/// the first instructions are always phi functions. /// the first instructions are always phi functions.
if(mii->getOpcode() != TargetInstrInfo::PHI) if(mii->getOpcode() != TargetInstrInfo::PHI)
break; break;
// Find the operands corresponding to the source block // Find the operands corresponding to the source block
std::vector<unsigned> toRemove; std::vector<unsigned> toRemove;
unsigned reg = 0; unsigned reg = 0;
for (unsigned u = 0; u != mii->getNumOperands(); ++u) for (unsigned u = 0; u != mii->getNumOperands(); ++u)
if (mii->getOperand(u).isMachineBasicBlock() && if (mii->getOperand(u).isMachineBasicBlock() &&
mii->getOperand(u).getMachineBasicBlock() == src) { mii->getOperand(u).getMBB() == src) {
reg = mii->getOperand(u-1).getReg(); reg = mii->getOperand(u-1).getReg();
toRemove.push_back(u-1); toRemove.push_back(u-1);
} }
// Remove all uses of this MBB // Remove all uses of this MBB
for (std::vector<unsigned>::reverse_iterator I = toRemove.rbegin(), for (std::vector<unsigned>::reverse_iterator I = toRemove.rbegin(),
E = toRemove.rend(); I != E; ++I) { E = toRemove.rend(); I != E; ++I) {
mii->RemoveOperand(*I+1); mii->RemoveOperand(*I+1);
mii->RemoveOperand(*I); mii->RemoveOperand(*I);
} }
// Add a single use corresponding to the new MBB // Add a single use corresponding to the new MBB
mii->addRegOperand(reg, false); mii->addOperand(MachineOperand::CreateReg(reg, false));
mii->addMachineBasicBlockOperand(crit_mbb); mii->addOperand(MachineOperand::CreateMBB(crit_mbb));
} }
return crit_mbb; return crit_mbb;
} }