summaryrefslogtreecommitdiffstats
path: root/llvm/lib/CodeGen
diff options
context:
space:
mode:
authorOwen Anderson <resistor@mac.com>2007-11-13 20:04:45 +0000
committerOwen Anderson <resistor@mac.com>2007-11-13 20:04:45 +0000
commit569ef71e44e2383ae167ea81e59c5c1f55bddd64 (patch)
treec7ee1a49c4776769f9bd51b97765ebd02593322e /llvm/lib/CodeGen
parentc54d8462fb9ec5554ed51e5f1ae24fad330ecfea (diff)
downloadbcm5719-llvm-569ef71e44e2383ae167ea81e59c5c1f55bddd64.tar.gz
bcm5719-llvm-569ef71e44e2383ae167ea81e59c5c1f55bddd64.zip
Preserve LiveVariables when doing critical edge splitting.
llvm-svn: 44063
Diffstat (limited to 'llvm/lib/CodeGen')
-rw-r--r--llvm/lib/CodeGen/StrongPHIElimination.cpp15
1 files changed, 13 insertions, 2 deletions
diff --git a/llvm/lib/CodeGen/StrongPHIElimination.cpp b/llvm/lib/CodeGen/StrongPHIElimination.cpp
index 3d5ee9fb3ce..a1654deceb2 100644
--- a/llvm/lib/CodeGen/StrongPHIElimination.cpp
+++ b/llvm/lib/CodeGen/StrongPHIElimination.cpp
@@ -26,6 +26,7 @@
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineFunctionPass.h"
#include "llvm/CodeGen/MachineInstr.h"
+#include "llvm/CodeGen/SSARegMap.h"
#include "llvm/Target/TargetInstrInfo.h"
#include "llvm/Target/TargetMachine.h"
#include "llvm/ADT/Statistic.h"
@@ -296,12 +297,15 @@ void StrongPHIElimination::processBlock(MachineBasicBlock* MBB) {
}
}
+/// breakCriticalEdges - Break critical edges coming into blocks with PHI
+/// nodes, preserving dominator and livevariable info.
void StrongPHIElimination::breakCriticalEdges(MachineFunction &Fn) {
typedef std::pair<MachineBasicBlock*, MachineBasicBlock*> MBB_pair;
MachineDominatorTree& MDT = getAnalysis<MachineDominatorTree>();
- //LiveVariables& LV = getAnalysis<LiveVariables>();
+ LiveVariables& LV = getAnalysis<LiveVariables>();
+ // Find critical edges
std::vector<MBB_pair> criticals;
for (MachineFunction::iterator I = Fn.begin(), E = Fn.end(); I != E; ++I)
if (!I->empty() &&
@@ -314,9 +318,16 @@ void StrongPHIElimination::breakCriticalEdges(MachineFunction &Fn) {
for (std::vector<MBB_pair>::iterator I = criticals.begin(),
E = criticals.end(); I != E; ++I) {
- SplitCriticalMachineEdge(I->first, I->second);
+ // Split the edge
+ MachineBasicBlock* new_bb = SplitCriticalMachineEdge(I->first, I->second);
+ // Update dominators
MDT.splitBlock(I->first);
+
+ // Update livevariables
+ for (unsigned var = 1024; var < Fn.getSSARegMap()->getLastVirtReg(); ++var)
+ if (isLiveOut(LV.getVarInfo(var), I->first))
+ LV.getVarInfo(var).AliveBlocks.set(new_bb->getNumber());
}
}
OpenPOWER on IntegriCloud