mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-10-19 11:02:59 +02:00
Eliminate MarkVirtRegAliveInBlock recursion.
llvm-svn: 36943
This commit is contained in:
parent
abe2299a19
commit
855b26b72e
@ -283,6 +283,8 @@ public:
|
|||||||
VarInfo &getVarInfo(unsigned RegIdx);
|
VarInfo &getVarInfo(unsigned RegIdx);
|
||||||
|
|
||||||
void MarkVirtRegAliveInBlock(VarInfo &VRInfo, MachineBasicBlock *BB);
|
void MarkVirtRegAliveInBlock(VarInfo &VRInfo, MachineBasicBlock *BB);
|
||||||
|
void MarkVirtRegAliveInBlock(VarInfo &VRInfo, MachineBasicBlock *BB,
|
||||||
|
std::vector<MachineBasicBlock*> &WorkList);
|
||||||
void HandleVirtRegUse(VarInfo &VRInfo, MachineBasicBlock *MBB,
|
void HandleVirtRegUse(VarInfo &VRInfo, MachineBasicBlock *MBB,
|
||||||
MachineInstr *MI);
|
MachineInstr *MI);
|
||||||
};
|
};
|
||||||
|
@ -112,7 +112,8 @@ bool LiveVariables::ModifiesRegister(MachineInstr *MI, unsigned Reg) const {
|
|||||||
}
|
}
|
||||||
|
|
||||||
void LiveVariables::MarkVirtRegAliveInBlock(VarInfo &VRInfo,
|
void LiveVariables::MarkVirtRegAliveInBlock(VarInfo &VRInfo,
|
||||||
MachineBasicBlock *MBB) {
|
MachineBasicBlock *MBB,
|
||||||
|
std::vector<MachineBasicBlock*> &WorkList) {
|
||||||
unsigned BBNum = MBB->getNumber();
|
unsigned BBNum = MBB->getNumber();
|
||||||
|
|
||||||
// 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,
|
||||||
@ -131,11 +132,23 @@ void LiveVariables::MarkVirtRegAliveInBlock(VarInfo &VRInfo,
|
|||||||
// Mark the variable known alive in this bb
|
// Mark the variable known alive in this bb
|
||||||
VRInfo.AliveBlocks[BBNum] = true;
|
VRInfo.AliveBlocks[BBNum] = true;
|
||||||
|
|
||||||
for (MachineBasicBlock::const_pred_iterator PI = MBB->pred_begin(),
|
for (MachineBasicBlock::const_pred_reverse_iterator PI = MBB->pred_rbegin(),
|
||||||
E = MBB->pred_end(); PI != E; ++PI)
|
E = MBB->pred_rend(); PI != E; ++PI)
|
||||||
MarkVirtRegAliveInBlock(VRInfo, *PI);
|
WorkList.push_back(*PI);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void LiveVariables::MarkVirtRegAliveInBlock(VarInfo &VRInfo,
|
||||||
|
MachineBasicBlock *MBB) {
|
||||||
|
std::vector<MachineBasicBlock*> WorkList;
|
||||||
|
MarkVirtRegAliveInBlock(VRInfo, MBB, WorkList);
|
||||||
|
while (!WorkList.empty()) {
|
||||||
|
MachineBasicBlock *Pred = WorkList.back();
|
||||||
|
WorkList.pop_back();
|
||||||
|
MarkVirtRegAliveInBlock(VRInfo, Pred, WorkList);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
void LiveVariables::HandleVirtRegUse(VarInfo &VRInfo, MachineBasicBlock *MBB,
|
void LiveVariables::HandleVirtRegUse(VarInfo &VRInfo, MachineBasicBlock *MBB,
|
||||||
MachineInstr *MI) {
|
MachineInstr *MI) {
|
||||||
assert(VRInfo.DefInst && "Register use before def!");
|
assert(VRInfo.DefInst && "Register use before def!");
|
||||||
|
Loading…
Reference in New Issue
Block a user