aboutsummaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/StrongPHIElimination.cpp
diff options
context:
space:
mode:
authorOwen Anderson <resistor@mac.com>2007-12-22 04:50:11 +0000
committerOwen Anderson <resistor@mac.com>2007-12-22 04:50:11 +0000
commit22c43b2988f1167a5fe8a2b067bd0e1798dbc710 (patch)
tree594c1265c00f546bc748fd869f5d530f191e5a30 /lib/CodeGen/StrongPHIElimination.cpp
parent3b7f7a093a4f8661624c56cdfac656d473a1aeb2 (diff)
downloadexternal_llvm-22c43b2988f1167a5fe8a2b067bd0e1798dbc710.zip
external_llvm-22c43b2988f1167a5fe8a2b067bd0e1798dbc710.tar.gz
external_llvm-22c43b2988f1167a5fe8a2b067bd0e1798dbc710.tar.bz2
Remove critical edge breaking. It won't be necessary as long as we are very careful when inserting copies.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@45309 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/StrongPHIElimination.cpp')
-rw-r--r--lib/CodeGen/StrongPHIElimination.cpp37
1 files changed, 0 insertions, 37 deletions
diff --git a/lib/CodeGen/StrongPHIElimination.cpp b/lib/CodeGen/StrongPHIElimination.cpp
index 3347063..900a890 100644
--- a/lib/CodeGen/StrongPHIElimination.cpp
+++ b/lib/CodeGen/StrongPHIElimination.cpp
@@ -21,7 +21,6 @@
#define DEBUG_TYPE "strongphielim"
#include "llvm/CodeGen/Passes.h"
-#include "llvm/CodeGen/BreakCriticalMachineEdge.h"
#include "llvm/CodeGen/LiveVariables.h"
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineFunctionPass.h"
@@ -101,7 +100,6 @@ namespace {
std::set<unsigned>& PHIUnion,
std::vector<StrongPHIElimination::DomForestNode*>& DF,
std::vector<std::pair<unsigned, unsigned> >& locals);
- void breakCriticalEdges(MachineFunction &Fn);
};
@@ -501,42 +499,7 @@ void StrongPHIElimination::processPHIUnion(MachineInstr* Inst,
}
}
-/// 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>();
-
- // Find critical edges
- std::vector<MBB_pair> criticals;
- for (MachineFunction::iterator I = Fn.begin(), E = Fn.end(); I != E; ++I)
- if (!I->empty() &&
- I->begin()->getOpcode() == TargetInstrInfo::PHI &&
- I->pred_size() > 1)
- for (MachineBasicBlock::pred_iterator PI = I->pred_begin(),
- PE = I->pred_end(); PI != PE; ++PI)
- if ((*PI)->succ_size() > 1)
- criticals.push_back(std::make_pair(*PI, I));
-
- for (std::vector<MBB_pair>::iterator I = criticals.begin(),
- E = criticals.end(); I != E; ++I) {
- // 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());
- }
-}
-
bool StrongPHIElimination::runOnMachineFunction(MachineFunction &Fn) {
- breakCriticalEdges(Fn);
computeDFS(Fn);
for (MachineFunction::iterator I = Fn.begin(), E = Fn.end(); I != E; ++I)