mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2025-07-26 20:26:07 +00:00
Update the block cloner which fixes bugpoint on code using unwind_to (phew!)
and also update the cloning interface's major user, the loop optimizations. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48088 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
@@ -33,6 +33,7 @@ BasicBlock *llvm::CloneBasicBlock(const BasicBlock *BB,
|
||||
ClonedCodeInfo *CodeInfo) {
|
||||
BasicBlock *NewBB = new BasicBlock("", F);
|
||||
if (BB->hasName()) NewBB->setName(BB->getName()+NameSuffix);
|
||||
NewBB->setUnwindDest(const_cast<BasicBlock*>(BB->getUnwindDest()));
|
||||
|
||||
bool hasCalls = false, hasDynamicAllocas = false, hasStaticAllocas = false;
|
||||
|
||||
@@ -103,10 +104,15 @@ void llvm::CloneFunctionInto(Function *NewFunc, const Function *OldFunc,
|
||||
// references as we go. This uses ValueMap to do all the hard work.
|
||||
//
|
||||
for (Function::iterator BB = cast<BasicBlock>(ValueMap[OldFunc->begin()]),
|
||||
BE = NewFunc->end(); BB != BE; ++BB)
|
||||
BE = NewFunc->end(); BB != BE; ++BB) {
|
||||
// Fix up the unwind_to label.
|
||||
if (BasicBlock *UnwindDest = BB->getUnwindDest())
|
||||
BB->setUnwindDest(cast<BasicBlock>(ValueMap[UnwindDest]));
|
||||
|
||||
// Loop over all instructions, fixing each one as we find it...
|
||||
for (BasicBlock::iterator II = BB->begin(); II != BB->end(); ++II)
|
||||
RemapInstruction(II, ValueMap);
|
||||
}
|
||||
}
|
||||
|
||||
/// CloneFunction - Return a copy of the specified function, but without
|
||||
|
@@ -130,6 +130,10 @@ Loop *llvm::CloneLoop(Loop *OrigL, LPPassManager *LPM, LoopInfo *LI,
|
||||
for(SmallVector<BasicBlock *, 16>::iterator NBItr = NewBlocks.begin(),
|
||||
NBE = NewBlocks.end(); NBItr != NBE; ++NBItr) {
|
||||
BasicBlock *NB = *NBItr;
|
||||
|
||||
if (BasicBlock *UnwindDest = NB->getUnwindDest())
|
||||
NB->setUnwindDest(cast<BasicBlock>(ValueMap[UnwindDest]));
|
||||
|
||||
for(BasicBlock::iterator BI = NB->begin(), BE = NB->end();
|
||||
BI != BE; ++BI) {
|
||||
Instruction *Insn = BI;
|
||||
|
@@ -68,6 +68,11 @@ llvm::CloneTrace(const std::vector<BasicBlock*> &origTrace) {
|
||||
//Second loop to do the remapping
|
||||
for (std::vector<BasicBlock *>::const_iterator BB = clonedTrace.begin(),
|
||||
BE = clonedTrace.end(); BB != BE; ++BB) {
|
||||
|
||||
//Remap the unwind_to label
|
||||
if (BasicBlock *UnwindDest = (*BB)->getUnwindDest())
|
||||
(*BB)->setUnwindDest(cast<BasicBlock>(ValueMap[UnwindDest]));
|
||||
|
||||
for (BasicBlock::iterator I = (*BB)->begin(); I != (*BB)->end(); ++I) {
|
||||
//Loop over all the operands of the instruction
|
||||
for (unsigned op=0, E = I->getNumOperands(); op != E; ++op) {
|
||||
|
@@ -126,18 +126,17 @@ bool LoopSimplify::runOnFunction(Function &F) {
|
||||
if (LI->getLoopFor(BB)) continue;
|
||||
|
||||
bool BlockUnreachable = false;
|
||||
TerminatorInst *TI = BB->getTerminator();
|
||||
|
||||
// Check to see if any successors of this block are non-loop-header loops
|
||||
// that are not the header.
|
||||
for (unsigned i = 0, e = TI->getNumSuccessors(); i != e; ++i) {
|
||||
for (succ_iterator I = succ_begin(BB), E = succ_end(BB); I != E; ++I) {
|
||||
// If this successor is not in a loop, BB is clearly ok.
|
||||
Loop *L = LI->getLoopFor(TI->getSuccessor(i));
|
||||
Loop *L = LI->getLoopFor(*I);
|
||||
if (!L) continue;
|
||||
|
||||
// If the succ is the loop header, and if L is a top-level loop, then this
|
||||
// is an entrance into a loop through the header, which is also ok.
|
||||
if (L->getHeader() == TI->getSuccessor(i) && L->getParentLoop() == 0)
|
||||
if (L->getHeader() == *I && L->getParentLoop() == 0)
|
||||
continue;
|
||||
|
||||
// Otherwise, this is an entrance into a loop from some place invalid.
|
||||
@@ -155,10 +154,11 @@ bool LoopSimplify::runOnFunction(Function &F) {
|
||||
// loop by replacing the terminator.
|
||||
|
||||
// Remove PHI entries from the successors.
|
||||
for (unsigned i = 0, e = TI->getNumSuccessors(); i != e; ++i)
|
||||
TI->getSuccessor(i)->removePredecessor(BB);
|
||||
for (succ_iterator I = succ_begin(BB), E = succ_end(BB); I != E; ++I)
|
||||
(*I)->removePredecessor(BB);
|
||||
|
||||
// Add a new unreachable instruction before the old terminator.
|
||||
TerminatorInst *TI = BB->getTerminator();
|
||||
new UnreachableInst(TI);
|
||||
|
||||
// Delete the dead terminator.
|
||||
@@ -342,6 +342,9 @@ BasicBlock *LoopSimplify::SplitBlockPredecessors(BasicBlock *BB,
|
||||
for (unsigned s = 0, e = TI->getNumSuccessors(); s != e; ++s)
|
||||
if (TI->getSuccessor(s) == BB)
|
||||
TI->setSuccessor(s, NewBB);
|
||||
|
||||
if (Preds[i]->getUnwindDest() == BB)
|
||||
Preds[i]->setUnwindDest(NewBB);
|
||||
}
|
||||
|
||||
} else { // Otherwise the loop is dead...
|
||||
@@ -681,12 +684,15 @@ void LoopSimplify::InsertUniqueBackedgeBlock(Loop *L) {
|
||||
}
|
||||
|
||||
// Now that all of the PHI nodes have been inserted and adjusted, modify the
|
||||
// backedge blocks to just to the BEBlock instead of the header.
|
||||
// backedge blocks to branch to the BEBlock instead of the header.
|
||||
for (unsigned i = 0, e = BackedgeBlocks.size(); i != e; ++i) {
|
||||
TerminatorInst *TI = BackedgeBlocks[i]->getTerminator();
|
||||
for (unsigned Op = 0, e = TI->getNumSuccessors(); Op != e; ++Op)
|
||||
if (TI->getSuccessor(Op) == Header)
|
||||
TI->setSuccessor(Op, BEBlock);
|
||||
|
||||
if (BackedgeBlocks[i]->getUnwindDest() == Header)
|
||||
BackedgeBlocks[i]->setUnwindDest(BEBlock);
|
||||
}
|
||||
|
||||
//===--- Update all analyses which we must preserve now -----------------===//
|
||||
|
Reference in New Issue
Block a user