RPCS3/llvm
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm.git synced 2025-04-03 22:01:56 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

If def is in the same mbb as the barrier, spilt the value after the last use before the barrier.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@58314 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Evan Cheng 2008-10-28 05:28:21 +00:00
parent ae7fa5bef1
commit 1f08cc2d2b
1 changed files with 18 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
lib/CodeGen/PreAllocSplitting.cpp
View File

@ -107,7 +107,7 @@ namespace {
unsigned&); unsigned&);
MachineBasicBlock::iterator MachineBasicBlock::iterator
findSpillPoint(MachineBasicBlock*, MachineInstr*, findSpillPoint(MachineBasicBlock*, MachineInstr*, MachineInstr*,
SmallPtrSet<MachineInstr*, 4>&, unsigned&); SmallPtrSet<MachineInstr*, 4>&, unsigned&);
MachineBasicBlock::iterator MachineBasicBlock::iterator
@ -166,12 +166,13 @@ PreAllocSplitting::findNextEmptySlot(MachineBasicBlock *MBB, MachineInstr *MI,
/// none is found. /// none is found.
MachineBasicBlock::iterator MachineBasicBlock::iterator
PreAllocSplitting::findSpillPoint(MachineBasicBlock *MBB, MachineInstr *MI, PreAllocSplitting::findSpillPoint(MachineBasicBlock *MBB, MachineInstr *MI,
MachineInstr *DefMI,
SmallPtrSet<MachineInstr*, 4> &RefsInMBB, SmallPtrSet<MachineInstr*, 4> &RefsInMBB,
unsigned &SpillIndex) { unsigned &SpillIndex) {
MachineBasicBlock::iterator Pt = MBB->begin(); MachineBasicBlock::iterator Pt = MBB->begin();
// Go top down if RefsInMBB is empty. // Go top down if RefsInMBB is empty.
if (RefsInMBB.empty()) { if (RefsInMBB.empty() && !DefMI) {
MachineBasicBlock::iterator MII = MBB->begin(); MachineBasicBlock::iterator MII = MBB->begin();
MachineBasicBlock::iterator EndPt = MI; MachineBasicBlock::iterator EndPt = MI;
do { do {
@ -186,7 +187,9 @@ PreAllocSplitting::findSpillPoint(MachineBasicBlock *MBB, MachineInstr *MI,
} while (MII != EndPt); } while (MII != EndPt);
} else { } else {
MachineBasicBlock::iterator MII = MI; MachineBasicBlock::iterator MII = MI;
while (MII != MBB->begin() && !RefsInMBB.count(MII)) { MachineBasicBlock::iterator EndPt = DefMI
? MachineBasicBlock::iterator(DefMI) : MBB->begin();
while (MII != EndPt && !RefsInMBB.count(MII)) {
unsigned Index = LIs->getInstructionIndex(MII); unsigned Index = LIs->getInstructionIndex(MII);
if (LIs->hasGapBeforeInstr(Index)) { if (LIs->hasGapBeforeInstr(Index)) {
Pt = MII; Pt = MII;
@ -561,7 +564,7 @@ bool PreAllocSplitting::SplitRegLiveInterval(LiveInterval *LI) {
if (ValNo->def == ~0U) { if (ValNo->def == ~0U) {
// If it's defined by a phi, we must split just before the barrier. // If it's defined by a phi, we must split just before the barrier.
MachineBasicBlock::iterator SpillPt = MachineBasicBlock::iterator SpillPt =
findSpillPoint(BarrierMBB, Barrier, RefsInMBB, SpillIndex); findSpillPoint(BarrierMBB, Barrier, NULL, RefsInMBB, SpillIndex);
if (SpillPt == BarrierMBB->begin()) if (SpillPt == BarrierMBB->begin())
return false; // No gap to insert spill. return false; // No gap to insert spill.
// Add spill. // Add spill.
@ -578,10 +581,17 @@ bool PreAllocSplitting::SplitRegLiveInterval(LiveInterval *LI) {
// If it's already split, just restore the value. There is no need to spill // If it's already split, just restore the value. There is no need to spill
// the def again. // the def again.
// Check if it's possible to insert a spill after the def MI. // Check if it's possible to insert a spill after the def MI.
MachineBasicBlock::iterator SpillPt = MachineBasicBlock::iterator SpillPt;
findNextEmptySlot(DefMBB, DefMI, SpillIndex); if (DefMBB == BarrierMBB) {
if (SpillPt == DefMBB->end()) // Add spill after the def and the last use before the barrier.
return false; // No gap to insert spill. SpillPt = findSpillPoint(BarrierMBB, Barrier, DefMI, RefsInMBB, SpillIndex);
if (SpillPt == DefMBB->begin())
return false; // No gap to insert spill.
} else {
SpillPt = findNextEmptySlot(DefMBB, DefMI, SpillIndex);
if (SpillPt == DefMBB->end())
return false; // No gap to insert spill.
}
SS = MFI->CreateStackObject(RC->getSize(), RC->getAlignment()); SS = MFI->CreateStackObject(RC->getSize(), RC->getAlignment());
// Add spill. The store instruction kills the register if def is before // Add spill. The store instruction kills the register if def is before