Sanjoy Das c6887c7e27 [SCEV] Fix PR26207 ... In some cases, the max backedge taken count can be more conservative than the exact backedge taken count (for instance, because ScalarEvolution::getRange is not control-flow sensitive whereas computeExitLimitFromICmp can be). In these cases, computeExitLimitFromCond (specifically the bit that deals with `and` and `or` instructions) can create an ExitLimit instance with a `SCEVCouldNotCompute` max backedge count expression, but a computable exact backedge count expression. This violates an implicit SCEV assumption: a computable exact BE count should imply a computable max BE count. This change - Makes the above implicit invariant explicit by adding an assert to ExitLimit's constructor - Changes `computeExitLimitFromCond` to be more robust around conservative max backedge counts llvm-svn: 258184		2016-01-19 20:53:51 +00:00
..
NVPTX
2002-09-09-PointerIndVar.ll
2003-04-16-ExprAnalysis.ll
2003-09-23-NotAtTop.ll
2003-12-10-RemoveInstrCrash.ll
2003-12-15-Crash.ll
2004-03-10-PHIInsertionBug.ll
2004-04-05-InvokeCastCrash.ll
2004-04-07-ScalarEvolutionCrash.ll
2005-02-11-InvokeCrash.ll
2005-02-17-TruncateExprCrash.ll
2005-02-26-ExitValueCompute.ll
2005-06-15-InstMoveCrash.ll
2005-11-18-Crash.ll
2006-03-31-NegativeStride.ll
2006-06-16-Indvar-LCSSA-Crash.ll
2006-09-20-LFTR-Crash.ll
2006-12-10-BitCast.ll
2007-01-06-TripCount.ll
2007-06-06-DeleteDanglesPtr.ll
2007-11-23-BitcastCrash.ll
2008-06-15-SCEVExpanderBug.ll
2008-09-02-IVType.ll
2008-10-03-CouldNotCompute.ll
2008-11-25-APFloatAssert.ll
2009-04-14-shorten_iv_vars.ll
2009-04-15-shorten-iv-vars-2.ll
2009-04-22-IndvarCrash.ll
2009-04-27-Floating.ll
2009-05-24-useafterfree.ll
2011-09-10-widen-nsw.ll
2011-09-19-vectoriv.ll
2011-09-27-hoistsext.ll
2011-10-27-lftrnull.ll
2011-11-01-lftrptr.ll
2011-11-15-multiexit.ll
2011-11-17-selfphi.ll
2012-07-17-lftr-undef.ll
2012-10-19-congruent-constant.ll
2014-06-21-congruent-constant.ll
ada-loops.ll
ashr-tripcount.ll
avoid-i0.ll
backedge-on-min-max.ll
bec-cmp.ll	Make ScalarEvolution::isKnownPredicate a little smarter	2015-08-19 01:51:51 +00:00
casted-argument.ll
const_phi.ll	Fix PR25372 - teach replaceCongruentPHIs to handle cases where SE evaluates a PHI to a SCEVConstant	2015-11-03 16:27:04 +00:00
crash.ll
dangling-use.ll
divide-pointer.ll
dont-recompute.ll
elim-extend.ll
eliminate-comparison.ll	Re-apply r251050 with a for PR25421	2015-11-05 23:45:38 +00:00
eliminate-max.ll
eliminate-rem.ll
exit_value_test2.ll
exit_value_test3.ll
exit_value_tests.ll
floating-point-iv.ll
indirectbr.ll
interesting-invoke-use.ll
iterationCount_zext_or_trunc.ll
iv-fold.ll
iv-sext.ll
iv-widen.ll	[IndVars] Have cloneArithmeticIVUser guess better	2015-10-16 01:00:47 +00:00
iv-zext.ll
lcssa-preservation.ll
lftr_simple.ll
lftr-address-space-pointers.ll
lftr-extend-const.ll
lftr-other-uses.ll
lftr-promote.ll
lftr-reuse.ll
lftr-udiv-tripcount.ll
lftr-zext.ll
loop_evaluate7.ll
loop_evaluate8.ll
loop_evaluate9.ll
loop_evaluate10.ll
loop_evaluate11.ll
loop_evaluate_1.ll
loop_evaluate_2.ll
loop_evaluate_3.ll
loop_evaluate_4.ll
loop_evaluate_5.ll
loop_evaluate_6.ll
loop-invariant-conditions.ll	[IndVars] Make loop varying predicates loop invariant.	2015-07-27 21:42:49 +00:00
lrev-existing-umin.ll	[IndVars] Try to use existing values in RewriteLoopExitValues.	2015-07-09 18:46:12 +00:00
masked-iv.ll
no-iv-rewrite.ll
overflowcheck.ll
phi-uses-value-multiple-times.ll
polynomial-expand.ll
pr18223.ll
pr20680.ll
pr22222.ll
pr24356.ll	[IndVars] Fix PR24356.	2015-08-06 20:43:41 +00:00
pr24783.ll	[IndVars] Fix PR24783.	2015-09-15 23:45:39 +00:00
pr24804.ll	[SCEVExpander] Have hoistIVInc preserve LCSSA	2015-12-08 00:13:17 +00:00
pr24952.ll	[SCEV] identical instructions don't compute equal values	2015-09-27 21:09:48 +00:00
pr24956.ll	[SCEV] Don't crash on pointer comparisons	2015-09-28 21:14:32 +00:00
pr25047.ll	[IndVars] Preserve LCSSA in eliminateIdentitySCEV	2015-10-07 17:38:31 +00:00
pr25051.ll	[IndVars] Don't break dominance in eliminateIdentitySCEV	2015-10-06 21:44:49 +00:00
pr25060.ll	[SCEV] Pick backedge values for phi nodes correctly	2015-10-08 18:28:36 +00:00
pr25360.ll	[SCEV] Don't create SCEV expressions that break LCSSA	2015-10-31 23:21:40 +00:00
pr25421.ll	Re-apply r251050 with a for PR25421	2015-11-05 23:45:38 +00:00
pr25576.ll	[IndVars] Fix PR25576	2016-01-17 18:12:52 +00:00
pr25578.ll	[IndVars] Have getInsertPointForUses preserve LCSSA	2015-12-08 00:13:21 +00:00
pr26207.ll	[SCEV] Fix PR26207	2016-01-19 20:53:51 +00:00
preserve-signed-wrap.ll
promote-iv-to-eliminate-casts.ll
sharpen-range.ll
shrunk-constant.ll
signed-trip-count.ll
single-element-range.ll
sink-alloca.ll
sink-trapping.ll
strengthen-overflow.ll
tripcount_compute.ll
tripcount_infinite.ll	FileCheck'ify some wc/grep based tests; NFCI.	2015-07-28 03:50:09 +00:00
udiv-invariant-but-traps.ll
udiv.ll
uglygep.ll
ult-sub-to-eq.ll
use-range-metadata.ll
variable-stride-ivs-0.ll
variable-stride-ivs-1.ll
verify-scev.ll
widen-loop-comp.ll	[IndVars] Fix a bug in r248045.	2015-09-20 01:52:18 +00:00
widen-nsw.ll
zext-nuw.ll	ScalarEvolution: do not set nuw when creating exprs of form <expr> + <all-ones>.	2015-11-20 01:26:13 +00:00