diff options
author | Owen Anderson <resistor@mac.com> | 2007-12-22 04:50:11 +0000 |
---|---|---|
committer | Owen Anderson <resistor@mac.com> | 2007-12-22 04:50:11 +0000 |
commit | 22c43b2988f1167a5fe8a2b067bd0e1798dbc710 (patch) | |
tree | 594c1265c00f546bc748fd869f5d530f191e5a30 /lib/CodeGen/StrongPHIElimination.cpp | |
parent | 3b7f7a093a4f8661624c56cdfac656d473a1aeb2 (diff) | |
download | external_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.cpp | 37 |
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) |