Eli Friedman 12bb766ae9 Fix for PR3016: detect the tricky case, where there are ... unfoldable references to a PHI node in the block being folded, and disable the transformation in that case. The correct transformation of such PHI nodes depends on whether BB dominates Succ, and dominance is expensive to compute here. (Alternatively, it's possible to check whether any uses are live, but that's also essentially a dominance calculation. Another alternative is to use reg2mem, but it probably isn't a good idea to use that in simplifycfg.) Also, remove some incorrect code from CanPropagatePredecessorsForPHIs which is made unnecessary with this patch: it didn't consider the case where a PHI node in BB has multiple uses. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@79174 91177308-0d34-0410-b5e6-96231b3b80d8		2009-08-16 04:23:49 +00:00
..
2002-05-05-EmptyBlockMerge.ll
2002-05-21-PHIElimination.ll
2002-06-24-PHINode.ll
2002-09-24-PHIAssertion.ll
2003-03-07-DominateProblem.ll
2003-08-05-InvokeCrash.ll
2003-08-05-MishandleInvoke.ll
2003-08-17-BranchFold.ll
2003-08-17-BranchFoldOrdering.ll
2003-08-17-FoldSwitch-dbg.ll	Ignore dbg intrinsics while folding switch instruction.	2009-02-05 00:30:42 +00:00
2003-08-17-FoldSwitch.ll
2004-12-10-SimplifyCFGCrash.ll
2005-06-16-PHICrash.ll
2005-08-01-PHIUpdateFail.ll
2005-08-03-PHIFactorCrash.ll
2005-10-02-InvokeSimplify.ll
2005-12-03-IncorrectPHIFold.ll
2006-02-17-InfiniteUnroll.ll
2006-06-12-InfLoop.ll
2006-08-03-Crash.ll
2006-10-19-UncondDiv.ll	convert this to an unfoldable potentially trapping constant expr.	2009-01-19 22:12:33 +00:00
2006-10-29-InvokeCrash.ll	Split the Add, Sub, and Mul instruction opcodes into separate	2009-06-04 22:49:04 +00:00
2006-12-08-Ptr-ICmp-Branch.ll
2007-11-22-InvokeNoUnwind.ll
2007-12-21-Crash.ll
2008-01-02-hoist-fp-add.ll	Split the Add, Sub, and Mul instruction opcodes into separate	2009-06-04 22:49:04 +00:00
2008-04-23-MergeMultipleResultRet.ll
2008-04-27-MultipleReturnCrash.ll	Split the Add, Sub, and Mul instruction opcodes into separate	2009-06-04 22:49:04 +00:00
2008-05-16-PHIBlockMerge.ll
2008-07-13-InfLoopMiscompile.ll
2008-09-08-MultiplePred.ll
2008-09-17-SpeculativeHoist.ll
2008-10-03-SpeculativelyExecuteBeforePHI.ll
2008-12-06-SingleEntryPhi.ll	fix a bug I introduced in simplifycfg handling single entry phi	2008-12-07 07:22:45 +00:00
2008-12-16-DCECond.ll	Add a helper to remove a branch and DCE the condition, and use it	2008-12-16 20:54:32 +00:00
2009-01-18-PHIPropCrash.ll	Fix for PR3016: detect the tricky case, where there are	2009-08-16 04:23:49 +00:00
2009-01-19-UnconditionalTrappingConstantExpr.ll	fix a testcase.	2009-01-22 07:08:58 +00:00
2009-03-05-Speculative-Hoist-Dbg.ll	While hoisting instruction to speculatively execute simple bb, ignore dbg intrinsics.	2009-03-06 06:00:17 +00:00
2009-05-12-externweak.ll	Split the Add, Sub, and Mul instruction opcodes into separate	2009-06-04 22:49:04 +00:00
2009-06-15-InvokeCrash.ll	Fix the crash in this test. This is basically the same	2009-06-15 20:59:27 +00:00
basictest.ll
branch_fold_dbg.ll	Ignore dbg intrinsics.	2009-02-04 21:39:48 +00:00
branch-branch-dbginfo.ll	Ignore dbg info intrinsics when folding conditional branch to	2009-02-26 06:56:37 +00:00
branch-cond-merge.ll
branch-cond-prop.ll
branch-fold-test.ll
branch-fold.ll
branch-phi-thread.ll
BrUnwind.ll
dbginfo.ll	While folding unconditional return move DbgRegionEndInst into the predecessor, instead of removing it. This fixes following tests from llvmgcc42 testsuite.	2009-02-24 00:05:16 +00:00
DeadSetCC.ll
dg.exp
EqualPHIEdgeBlockMerge.ll
hoist-common-code.dbg.ll	Ignore dbg intrinsics while hoisting common code in the two blocks up into the branch block.	2009-02-04 00:03:08 +00:00
hoist-common-code.ll
HoistCode.ll
InvokeEliminate.ll
iterative-simplify.ll
noreturn-call.ll
PhiBlockMerge2.ll
PhiBlockMerge.ll
PhiEliminate2.ll
PhiEliminate.ll
PhiNoEliminate.ll
return-merge.ll
SpeculativeExec.ll
switch_create.ll
switch_formation.dbg.ll	While folding vallue comparison terminators ignore dbg intrinsics.	2009-02-04 01:06:11 +00:00
switch_formation.ll
switch_switch_fold_dbginfo.ll	Don't block basic block with only SwitchInst to fold into predecessors.	2009-02-25 15:34:27 +00:00
switch_switch_fold.ll
switch_thread.ll
switch-simplify-crash.ll
trapping-load-unreachable.ll
two-entry-phi-return.dbg.ll	Do not let dbg intrinsic block folding of two entry phi node.	2009-02-03 22:12:02 +00:00
two-entry-phi-return.ll
UncondBranchToReturn.ll
UnreachableEliminate.ll