Manman Ren 020aba0c3b SimplifyCFG: preserve branch-weight metadata when creating a new switch from ...

a pair of switch/branch where both depend on the value of the same variable and
the default case of the first switch/branch goes to the second switch/branch.

Code clean up and fixed a few issues:
1> handling the case where some cases of the 2nd switch are invalidated
2> correctly calculate the weight for the 2nd switch when it is a conditional eq

Testing case is modified from Alastair's original patch.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@163635 91177308-0d34-0410-b5e6-96231b3b80d8

2012-09-11 17:43:35 +00:00

..

2002-05-05-EmptyBlockMerge.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

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-17-BranchFold.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

2003-08-17-BranchFoldOrdering.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

2003-08-17-FoldSwitch-dbg.ll

…

2003-08-17-FoldSwitch.ll

…

2004-12-10-SimplifyCFGCrash.ll

…

2005-06-16-PHICrash.ll

…

2005-08-01-PHIUpdateFail.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

…

2006-12-08-Ptr-ICmp-Branch.ll

…

2007-11-22-InvokeNoUnwind.ll

…

2007-12-21-Crash.ll

…

2008-01-02-hoist-fp-add.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

2008-05-16-PHIBlockMerge.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

2008-07-13-InfLoopMiscompile.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

2008-09-08-MultiplePred.ll

…

2008-09-17-SpeculativeHoist.ll

…

2008-10-03-SpeculativelyExecuteBeforePHI.ll

…

2008-12-06-SingleEntryPhi.ll

…

2008-12-16-DCECond.ll

…

2009-01-18-PHIPropCrash.ll

…

2009-01-19-UnconditionalTrappingConstantExpr.ll

Fix SpeculativelyExecuteBB to either speculate all or none of the phis

2012-01-05 23:58:56 +00:00

2009-05-12-externweak.ll

…

2010-03-30-InvokeCrash.ll

…

2011-03-08-UnreachableUse.ll

…

2011-09-05-TrivialLPad.ll

…

basictest.ll

…

branch-cond-merge.ll

…

branch-cond-prop.ll

…

branch-fold-dbg.ll

…

branch-fold-test.ll

…

branch-fold.ll

Remove dyn_cast + dereference pattern by replacing it with a cast and changing

2012-06-24 10:15:42 +00:00

branch-phi-thread.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

BrUnwind.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

dbginfo.ll

…

dce-cond-after-folding-terminator.ll

…

DeadSetCC.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

duplicate-phis.ll

Convert all tests using TCL-style quoting to use shell-style quoting.

2012-07-02 12:47:22 +00:00

EqualPHIEdgeBlockMerge.ll

…

ForwardSwitchConditionToPHI.ll

…

hoist-common-code.ll

…

hoist-dbgvalue.ll

…

HoistCode.ll

…

indirectbr.ll

…

invoke_unwind.ll

…

invoke.ll

fix PR13339 (remove the predecessor from the unwind BB when removing an invoke)

2012-07-16 22:49:40 +00:00

iterative-simplify.ll

…

lifetime.ll

…

lit.local.cfg

Replace all instances of dg.exp file with lit.local.cfg, since all tests are run with LIT now and now Dejagnu. dg.exp is no longer needed.

2012-02-16 06:28:33 +00:00

MagicPointer.ll

…

multiple-phis.ll

Fix SpeculativelyExecuteBB to either speculate all or none of the phis

2012-01-05 23:58:56 +00:00

noreturn-call.ll

…

phi-undef-loadstore.ll

…

PhiBlockMerge2.ll

…

PhiBlockMerge.ll

…

PhiEliminate2.ll

…

PhiEliminate3.ll

…

PhiEliminate.ll

…

PhiNoEliminate.ll

…

PR9946.ll

…

preserve-branchweights-partial.ll

Remove an incorrect assert during branch weight propagation.

2012-09-08 00:07:26 +00:00

preserve-branchweights-switch-create.ll

SimplifyCFG: preserve branch-weight metadata when creating a new switch from

2012-09-11 17:43:35 +00:00

preserve-branchweights.ll

FileCheck hygiene.

2012-01-05 00:43:34 +00:00

return-merge.ll

…

select-gep.ll

Fix SpeculativelyExecuteBB to either speculate all or none of the phis

2012-01-05 23:58:56 +00:00

speculate-with-offset.ll

…

SpeculativeExec.ll

Revert r56315. When the instruction to speculate is a load, this

2012-01-05 22:54:35 +00:00

switch_create.ll

Build lookup tables for switches (PR884)

2012-09-06 09:43:28 +00:00

switch_switch_fold.ll

…

switch_thread.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

switch_to_lookup_table.ll

Fix switch_to_lookup_table.ll test from r163302.

2012-09-06 10:10:35 +00:00

switch-masked-bits.ll

Fix SpeculativelyExecuteBB to either speculate all or none of the phis

2012-01-05 23:58:56 +00:00

switch-on-const-select.ll

Fix SpeculativelyExecuteBB to either speculate all or none of the phis

2012-01-05 23:58:56 +00:00

switch-simplify-crash.ll

…

switch-to-icmp.ll

…

trap-debugloc.ll

…

trapping-load-unreachable.ll

…

two-entry-phi-return.ll

…

UncondBranchToReturn.ll

Fix the remaining TCL-style quotes found in the testsuite. This is

2012-07-02 19:09:46 +00:00

unreachable-blocks.ll

Make Value::isDereferenceablePointer() handle unreachable code blocks. (This

2012-01-23 00:05:17 +00:00

UnreachableEliminate.ll

…