Clear virtual registers after they are no longer referenced.

Passes after RegAlloc should be able to rely on MRI->getNumVirtRegs() == 0.
This makes sharing code for pre/postRA passes more robust.
Now, to check if a pass is running before the RA pipeline begins, use MRI->isSSA().
To check if a pass is running after the RA pipeline ends, use !MRI->getNumVirtRegs().

PEI resets virtual regs when it's done scavenging.

PTX will either have to provide its own PEI pass or assign physregs.

llvm-svn: 151032
This commit is contained in:
Andrew Trick 2012-02-21 04:51:23 +00:00
parent 5c714e7985
commit da84e64683
9 changed files with 45 additions and 6 deletions

View File

@ -273,6 +273,9 @@ public:
/// ///
unsigned getNumVirtRegs() const { return VRegInfo.size(); } unsigned getNumVirtRegs() const { return VRegInfo.size(); }
/// clearVirtRegs - Remove all virtual registers (after physreg assignment).
void clearVirtRegs();
/// setRegAllocationHint - Specify a register allocation hint for the /// setRegAllocationHint - Specify a register allocation hint for the
/// specified virtual register. /// specified virtual register.
void setRegAllocationHint(unsigned Reg, unsigned Type, unsigned PrefReg) { void setRegAllocationHint(unsigned Reg, unsigned Type, unsigned PrefReg) {

View File

@ -31,9 +31,7 @@ MachineRegisterInfo::MachineRegisterInfo(const TargetRegisterInfo &TRI)
MachineRegisterInfo::~MachineRegisterInfo() { MachineRegisterInfo::~MachineRegisterInfo() {
#ifndef NDEBUG #ifndef NDEBUG
for (unsigned i = 0, e = getNumVirtRegs(); i != e; ++i) clearVirtRegs();
assert(VRegInfo[TargetRegisterInfo::index2VirtReg(i)].second == 0 &&
"Vreg use list non-empty still?");
for (unsigned i = 0, e = UsedPhysRegs.size(); i != e; ++i) for (unsigned i = 0, e = UsedPhysRegs.size(); i != e; ++i)
assert(!PhysRegUseDefLists[i] && assert(!PhysRegUseDefLists[i] &&
"PhysRegUseDefLists has entries after all instructions are deleted"); "PhysRegUseDefLists has entries after all instructions are deleted");
@ -118,6 +116,16 @@ MachineRegisterInfo::createVirtualRegister(const TargetRegisterClass *RegClass){
return Reg; return Reg;
} }
/// clearVirtRegs - Remove all virtual registers (after physreg assignment).
void MachineRegisterInfo::clearVirtRegs() {
#ifndef NDEBUG
for (unsigned i = 0, e = getNumVirtRegs(); i != e; ++i)
assert(VRegInfo[TargetRegisterInfo::index2VirtReg(i)].second == 0 &&
"Vreg use list non-empty still?");
#endif
VRegInfo.clear();
}
/// HandleVRegListReallocation - We just added a virtual register to the /// HandleVRegListReallocation - We just added a virtual register to the
/// VRegInfo info list and it reallocated. Update the use/def lists info /// VRegInfo info list and it reallocated. Update the use/def lists info
/// pointers. /// pointers.

View File

@ -69,6 +69,8 @@ bool PEI::runOnMachineFunction(MachineFunction &Fn) {
const TargetRegisterInfo *TRI = Fn.getTarget().getRegisterInfo(); const TargetRegisterInfo *TRI = Fn.getTarget().getRegisterInfo();
const TargetFrameLowering *TFI = Fn.getTarget().getFrameLowering(); const TargetFrameLowering *TFI = Fn.getTarget().getFrameLowering();
assert(!Fn.getRegInfo().getNumVirtRegs() && "Regalloc must assign all vregs");
RS = TRI->requiresRegisterScavenging(Fn) ? new RegScavenger() : NULL; RS = TRI->requiresRegisterScavenging(Fn) ? new RegScavenger() : NULL;
FrameIndexVirtualScavenging = TRI->requiresFrameIndexScavenging(Fn); FrameIndexVirtualScavenging = TRI->requiresFrameIndexScavenging(Fn);
@ -123,6 +125,9 @@ bool PEI::runOnMachineFunction(MachineFunction &Fn) {
if (TRI->requiresRegisterScavenging(Fn) && FrameIndexVirtualScavenging) if (TRI->requiresRegisterScavenging(Fn) && FrameIndexVirtualScavenging)
scavengeFrameVirtualRegs(Fn); scavengeFrameVirtualRegs(Fn);
// Clear any vregs created by virtual scavenging.
Fn.getRegInfo().clearVirtRegs();
delete RS; delete RS;
clearAllSets(); clearAllSets();
return true; return true;
@ -803,6 +808,10 @@ void PEI::replaceFrameIndices(MachineFunction &Fn) {
/// scavengeFrameVirtualRegs - Replace all frame index virtual registers /// scavengeFrameVirtualRegs - Replace all frame index virtual registers
/// with physical registers. Use the register scavenger to find an /// with physical registers. Use the register scavenger to find an
/// appropriate register to use. /// appropriate register to use.
///
/// FIXME: Iterating over the instruction stream is unnecessary. We can simply
/// iterate over the vreg use list, which at this point only contains machine
/// operands for which eliminateFrameIndex need a new scratch reg.
void PEI::scavengeFrameVirtualRegs(MachineFunction &Fn) { void PEI::scavengeFrameVirtualRegs(MachineFunction &Fn) {
// Run through the instructions and find any virtual registers. // Run through the instructions and find any virtual registers.
for (MachineFunction::iterator BB = Fn.begin(), for (MachineFunction::iterator BB = Fn.begin(),

View File

@ -342,7 +342,10 @@ bool RABasic::runOnMachineFunction(MachineFunction &mf) {
// Write out new DBG_VALUE instructions. // Write out new DBG_VALUE instructions.
getAnalysis<LiveDebugVariables>().emitDebugValues(VRM); getAnalysis<LiveDebugVariables>().emitDebugValues(VRM);
// The pass output is in VirtRegMap. Release all the transient data. // All machine operands and other references to virtual registers have been
// replaced. Remove the virtual registers and release all the transient data.
VRM->clearAllVirt();
MRI->clearVirtRegs();
releaseMemory(); releaseMemory();
return true; return true;

View File

@ -1104,6 +1104,10 @@ bool RAFast::runOnMachineFunction(MachineFunction &Fn) {
while (*Defs) while (*Defs)
MRI->setPhysRegUsed(*Defs++); MRI->setPhysRegUsed(*Defs++);
// All machine operands and other references to virtual registers have been
// replaced. Remove the virtual registers.
MRI->clearVirtRegs();
SkippedInstrs.clear(); SkippedInstrs.clear();
StackSlotForVirtReg.clear(); StackSlotForVirtReg.clear();
LiveDbgValueMap.clear(); LiveDbgValueMap.clear();

View File

@ -1698,7 +1698,10 @@ bool RAGreedy::runOnMachineFunction(MachineFunction &mf) {
DebugVars->emitDebugValues(VRM); DebugVars->emitDebugValues(VRM);
} }
// The pass output is in VirtRegMap. Release all the transient data. // All machine operands and other references to virtual registers have been
// replaced. Remove the virtual registers and release all the transient data.
VRM->clearAllVirt();
MRI->clearVirtRegs();
releaseMemory(); releaseMemory();
return true; return true;

View File

@ -667,6 +667,11 @@ bool RegAllocPBQP::runOnMachineFunction(MachineFunction &MF) {
// Run rewriter // Run rewriter
vrm->rewrite(lis->getSlotIndexes()); vrm->rewrite(lis->getSlotIndexes());
// All machine operands and other references to virtual registers have been
// replaced. Remove the virtual registers.
vrm->clearAllVirt();
mri->clearVirtRegs();
return true; return true;
} }

View File

@ -40,6 +40,8 @@ ScheduleDAGInstrs::ScheduleDAGInstrs(MachineFunction &mf,
UnitLatencies(false), Defs(TRI->getNumRegs()), Uses(TRI->getNumRegs()), UnitLatencies(false), Defs(TRI->getNumRegs()), Uses(TRI->getNumRegs()),
LoopRegs(MLI, MDT), FirstDbgValue(0) { LoopRegs(MLI, MDT), FirstDbgValue(0) {
DbgValues.clear(); DbgValues.clear();
assert(!(IsPostRA && MF.getRegInfo().getNumVirtRegs()) &&
"Virtual registers must be removed prior to PostRA scheduling");
} }
/// Run - perform scheduling. /// Run - perform scheduling.

View File

@ -126,7 +126,9 @@ public:
} // namespace } // namespace
TargetPassConfig *PTXTargetMachine::createPassConfig(PassManagerBase &PM) { TargetPassConfig *PTXTargetMachine::createPassConfig(PassManagerBase &PM) {
return new PTXPassConfig(this, PM); PTXPassConfig *PassConfig = new PTXPassConfig(this, PM);
PassConfig->disablePass(PrologEpilogCodeInserterID);
return PassConfig;
} }
bool PTXPassConfig::addInstSelector() { bool PTXPassConfig::addInstSelector() {