6502/llvm-6502
1
0
Fork 0
mirror of https://github.com/c64scene-ar/llvm-6502.git synced 2024-08-17 21:29:20 +00:00
Code Issues Projects Releases Wiki Activity

Move some calls to getVRegDef higher in the callgraph, so they don't get executed as frequently in performance sensitive code.

Browse Source 
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@46027 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Owen Anderson 2008-01-15 22:58:11 +00:00
parent 163974de47
commit 40a627ddf8
2 changed files with 15 additions and 13 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

6
include/llvm/CodeGen/LiveVariables.h
View File

@ -303,8 +303,10 @@ public:
/// register. /// register.
VarInfo &getVarInfo(unsigned RegIdx); VarInfo &getVarInfo(unsigned RegIdx);
void MarkVirtRegAliveInBlock(unsigned reg, MachineBasicBlock *BB); void MarkVirtRegAliveInBlock(VarInfo& VRInfo, MachineBasicBlock* DefBlock,
void MarkVirtRegAliveInBlock(unsigned reg, MachineBasicBlock *BB, MachineBasicBlock *BB);
void MarkVirtRegAliveInBlock(VarInfo& VRInfo, MachineBasicBlock* DefBlock,
MachineBasicBlock *BB,
std::vector<MachineBasicBlock*> &WorkList); std::vector<MachineBasicBlock*> &WorkList);
void HandleVirtRegUse(unsigned reg, MachineBasicBlock *MBB, void HandleVirtRegUse(unsigned reg, MachineBasicBlock *MBB,
MachineInstr *MI); MachineInstr *MI);

22
lib/CodeGen/LiveVariables.cpp
View File

@ -112,13 +112,12 @@ bool LiveVariables::ModifiesRegister(MachineInstr *MI, unsigned Reg) const {
return false; return false;
} }
void LiveVariables::MarkVirtRegAliveInBlock(unsigned reg, void LiveVariables::MarkVirtRegAliveInBlock(VarInfo& VRInfo,
MachineBasicBlock *DefBlock,
MachineBasicBlock *MBB, MachineBasicBlock *MBB,
std::vector<MachineBasicBlock*> &WorkList) { std::vector<MachineBasicBlock*> &WorkList) {
unsigned BBNum = MBB->getNumber(); unsigned BBNum = MBB->getNumber();
VarInfo& VRInfo = getVarInfo(reg);
// Check to see if this basic block is one of the killing blocks. If so, // Check to see if this basic block is one of the killing blocks. If so,
// remove it... // remove it...
for (unsigned i = 0, e = VRInfo.Kills.size(); i != e; ++i) for (unsigned i = 0, e = VRInfo.Kills.size(); i != e; ++i)
@ -127,8 +126,7 @@ void LiveVariables::MarkVirtRegAliveInBlock(unsigned reg,
break; break;
} }
MachineRegisterInfo& MRI = MBB->getParent()->getRegInfo(); if (MBB == DefBlock) return; // Terminate recursion
if (MBB == MRI.getVRegDef(reg)->getParent()) return; // Terminate recursion
if (VRInfo.AliveBlocks[BBNum]) if (VRInfo.AliveBlocks[BBNum])
return; // We already know the block is live return; // We already know the block is live
@ -141,14 +139,15 @@ void LiveVariables::MarkVirtRegAliveInBlock(unsigned reg,
WorkList.push_back(*PI); WorkList.push_back(*PI);
} }
void LiveVariables::MarkVirtRegAliveInBlock(unsigned reg, void LiveVariables::MarkVirtRegAliveInBlock(VarInfo& VRInfo,
MachineBasicBlock *DefBlock,
MachineBasicBlock *MBB) { MachineBasicBlock *MBB) {
std::vector<MachineBasicBlock*> WorkList; std::vector<MachineBasicBlock*> WorkList;
MarkVirtRegAliveInBlock(reg, MBB, WorkList); MarkVirtRegAliveInBlock(VRInfo, DefBlock, MBB, WorkList);
while (!WorkList.empty()) { while (!WorkList.empty()) {
MachineBasicBlock *Pred = WorkList.back(); MachineBasicBlock *Pred = WorkList.back();
WorkList.pop_back(); WorkList.pop_back();
MarkVirtRegAliveInBlock(reg, Pred, WorkList); MarkVirtRegAliveInBlock(VRInfo, DefBlock, Pred, WorkList);
} }
} }
@ -190,7 +189,7 @@ void LiveVariables::HandleVirtRegUse(unsigned reg, MachineBasicBlock *MBB,
// Update all dominating blocks to mark them known live. // Update all dominating blocks to mark them known live.
for (MachineBasicBlock::const_pred_iterator PI = MBB->pred_begin(), for (MachineBasicBlock::const_pred_iterator PI = MBB->pred_begin(),
E = MBB->pred_end(); PI != E; ++PI) E = MBB->pred_end(); PI != E; ++PI)
MarkVirtRegAliveInBlock(reg, *PI); MarkVirtRegAliveInBlock(VRInfo, MRI.getVRegDef(reg)->getParent(), *PI);
} }
bool LiveVariables::addRegisterKilled(unsigned IncomingReg, MachineInstr *MI, bool LiveVariables::addRegisterKilled(unsigned IncomingReg, MachineInstr *MI,
@ -432,6 +431,7 @@ void LiveVariables::HandlePhysRegDef(unsigned Reg, MachineInstr *MI) {
bool LiveVariables::runOnMachineFunction(MachineFunction &mf) { bool LiveVariables::runOnMachineFunction(MachineFunction &mf) {
MF = &mf; MF = &mf;
RegInfo = MF->getTarget().getRegisterInfo(); RegInfo = MF->getTarget().getRegisterInfo();
MachineRegisterInfo& MRI = mf.getRegInfo();
assert(RegInfo && "Target doesn't have register information?"); assert(RegInfo && "Target doesn't have register information?");
ReservedRegisters = RegInfo->getReservedRegs(mf); ReservedRegisters = RegInfo->getReservedRegs(mf);
@ -523,7 +523,8 @@ bool LiveVariables::runOnMachineFunction(MachineFunction &mf) {
for (SmallVector<unsigned, 4>::iterator I = VarInfoVec.begin(), for (SmallVector<unsigned, 4>::iterator I = VarInfoVec.begin(),
E = VarInfoVec.end(); I != E; ++I) { E = VarInfoVec.end(); I != E; ++I) {
// Only mark it alive only in the block we are representing. // Only mark it alive only in the block we are representing.
MarkVirtRegAliveInBlock(*I, MBB); MarkVirtRegAliveInBlock(getVarInfo(*I), MRI.getVRegDef(*I)->getParent(),
MBB);
} }
} }
@ -560,7 +561,6 @@ bool LiveVariables::runOnMachineFunction(MachineFunction &mf) {
// Convert and transfer the dead / killed information we have gathered into // Convert and transfer the dead / killed information we have gathered into
// VirtRegInfo onto MI's. // VirtRegInfo onto MI's.
// //
MachineRegisterInfo& MRI = mf.getRegInfo();
for (unsigned i = 0, e1 = VirtRegInfo.size(); i != e1; ++i) for (unsigned i = 0, e1 = VirtRegInfo.size(); i != e1; ++i)
for (unsigned j = 0, e2 = VirtRegInfo[i].Kills.size(); j != e2; ++j) { for (unsigned j = 0, e2 = VirtRegInfo[i].Kills.size(); j != e2; ++j) {
if (VirtRegInfo[i].Kills[j] == MRI.getVRegDef(i + if (VirtRegInfo[i].Kills[j] == MRI.getVRegDef(i +