diff options
author | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-05-11 20:30:28 +0000 |
---|---|---|
committer | Jakob Stoklund Olesen <stoklund@2pi.dk> | 2010-05-11 20:30:28 +0000 |
commit | 82b07dc4995d48065bd95affff4d8513a5cad4f2 (patch) | |
tree | 6b6af716b38928b7be1e04fa7e0dceb3c1903251 /lib | |
parent | d42718080f1f140726220563d741261fd7f661c5 (diff) | |
download | llvm-82b07dc4995d48065bd95affff4d8513a5cad4f2.tar.gz llvm-82b07dc4995d48065bd95affff4d8513a5cad4f2.tar.bz2 llvm-82b07dc4995d48065bd95affff4d8513a5cad4f2.tar.xz |
Simplify the tracking of used physregs to a bulk bitor followed by a transitive
closure after allocating all blocks.
Add a few more test cases for -regalloc=fast.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@103500 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib')
-rw-r--r-- | lib/CodeGen/MachineRegisterInfo.cpp | 9 | ||||
-rw-r--r-- | lib/CodeGen/RegAllocFast.cpp | 13 |
2 files changed, 18 insertions, 4 deletions
diff --git a/lib/CodeGen/MachineRegisterInfo.cpp b/lib/CodeGen/MachineRegisterInfo.cpp index ef794d5ae3..4a150435ce 100644 --- a/lib/CodeGen/MachineRegisterInfo.cpp +++ b/lib/CodeGen/MachineRegisterInfo.cpp @@ -267,6 +267,15 @@ MachineRegisterInfo::EmitLiveInCopies(MachineBasicBlock *EntryMBB, EntryMBB->addLiveIn(I->first); } +void MachineRegisterInfo::closePhysRegsUsed(const TargetRegisterInfo &TRI) { + for (int i = UsedPhysRegs.find_first(); i >= 0; + i = UsedPhysRegs.find_next(i)) + for (const unsigned *SS = TRI.getSubRegisters(i); + unsigned SubReg = *SS; ++SS) + if (SubReg > i) + UsedPhysRegs.set(SubReg); +} + #ifndef NDEBUG void MachineRegisterInfo::dumpUses(unsigned Reg) const { for (use_iterator I = use_begin(Reg), E = use_end(); I != E; ++I) diff --git a/lib/CodeGen/RegAllocFast.cpp b/lib/CodeGen/RegAllocFast.cpp index 488f630aa6..6bc492ed38 100644 --- a/lib/CodeGen/RegAllocFast.cpp +++ b/lib/CodeGen/RegAllocFast.cpp @@ -370,11 +370,9 @@ unsigned RAFast::allocVirtReg(MachineBasicBlock &MBB, MachineInstr *MI, if (PhysRegState[BestReg] != regDisabled) spillVirtReg(MBB, MI, PhysRegState[BestReg], true); else { - MF->getRegInfo().setPhysRegUsed(BestReg); // Make sure all aliases are disabled. for (const unsigned *AS = TRI->getAliasSet(BestReg); unsigned Alias = *AS; ++AS) { - MF->getRegInfo().setPhysRegUsed(Alias); switch (PhysRegState[Alias]) { case regDisabled: continue; @@ -443,6 +441,7 @@ unsigned RAFast::reloadVirtReg(MachineBasicBlock &MBB, MachineInstr *MI, /// defineVirtReg except the physreg is reverved instead of allocated. void RAFast::reservePhysReg(MachineBasicBlock &MBB, MachineInstr *MI, unsigned PhysReg) { + UsedInInstr.set(PhysReg); switch (unsigned VirtReg = PhysRegState[PhysReg]) { case regDisabled: break; @@ -460,6 +459,7 @@ void RAFast::reservePhysReg(MachineBasicBlock &MBB, MachineInstr *MI, // This is a disabled register, disable all aliases. for (const unsigned *AS = TRI->getAliasSet(PhysReg); unsigned Alias = *AS; ++AS) { + UsedInInstr.set(Alias); switch (unsigned VirtReg = PhysRegState[Alias]) { case regDisabled: case regFree: @@ -474,10 +474,8 @@ void RAFast::reservePhysReg(MachineBasicBlock &MBB, MachineInstr *MI, break; } PhysRegState[Alias] = regDisabled; - MF->getRegInfo().setPhysRegUsed(Alias); } PhysRegState[PhysReg] = regReserved; - MF->getRegInfo().setPhysRegUsed(PhysReg); } // setPhysReg - Change MO the refer the PhysReg, considering subregs. @@ -611,6 +609,8 @@ void RAFast::AllocateBasicBlock(MachineBasicBlock &MBB) { killPhysReg(PhysKills[i]); PhysKills.clear(); + MF->getRegInfo().addPhysRegsUsed(UsedInInstr); + // Track registers defined by instruction - early clobbers at this point. UsedInInstr.reset(); for (unsigned i = 0, e = PhysDefs.size(); i != e; ++i) { @@ -658,6 +658,8 @@ void RAFast::AllocateBasicBlock(MachineBasicBlock &MBB) { for (unsigned i = 0, e = PhysKills.size(); i != e; ++i) killPhysReg(PhysKills[i]); PhysKills.clear(); + + MF->getRegInfo().addPhysRegsUsed(UsedInInstr); } // Spill all physical registers holding virtual registers now. @@ -693,6 +695,9 @@ bool RAFast::runOnMachineFunction(MachineFunction &Fn) { MBB != MBBe; ++MBB) AllocateBasicBlock(*MBB); + // Make sure the set of used physregs is closed under subreg operations. + MF->getRegInfo().closePhysRegsUsed(*TRI); + StackSlotForVirtReg.clear(); return true; } |