Andrew Trick 4781d8ee1c indvars: Linear function test replace should avoid reusing undef. ... Fixes PR13371: indvars pass incorrectly substitutes 'undef' values. I do not like this fix. It's needed until/unless the meaning of undef changes. It attempts to be complete according to the IR spec, but I don't have much confidence in the implementation given the difficulty testing undefined behavior. Worse, this invalidates some of my hard-fought work on indvars and LSR to optimize pointer induction variables. It results benchmark regressions, which I'll track internally. On x86_64 no LTO I see: -3% huffbench -3% 400.perlbench -8% fhourstones My only suggestion for recovering is to change the meaning of undef. If we could trust an arbitrary instruction to produce a some real value that can be manipulated (e.g. incremented) according to non-undef rules, then this case could be easily handled with SCEV. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@160421 91177308-0d34-0410-b5e6-96231b3b80d8		2012-07-18 04:35:10 +00:00
..
2002-09-09-PointerIndVar.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2003-04-16-ExprAnalysis.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2003-09-23-NotAtTop.ll	Eliminate uses of %prcontext.	2009-09-05 11:35:16 +00:00
2003-12-10-RemoveInstrCrash.ll	Teach ScalarEvolution how to compute a tripcount for a loop with	2010-02-19 18:12:07 +00:00
2003-12-15-Crash.ll	Teach ScalarEvolution how to compute a tripcount for a loop with	2010-02-19 18:12:07 +00:00
2004-03-10-PHIInsertionBug.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2004-04-05-InvokeCastCrash.ll	Update to new EH scheme.	2011-09-01 01:02:41 +00:00
2004-04-07-ScalarEvolutionCrash.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2005-02-11-InvokeCrash.ll	Update to new EH scheme.	2011-09-01 01:02:41 +00:00
2005-02-17-TruncateExprCrash.ll	Update to new EH scheme.	2011-09-01 01:02:41 +00:00
2005-02-26-ExitValueCompute.ll	Convert all tests using TCL-style quoting to use shell-style quoting.	2012-07-02 12:47:22 +00:00
2005-06-15-InstMoveCrash.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2005-11-18-Crash.ll	Teach ScalarEvolution how to compute a tripcount for a loop with	2010-02-19 18:12:07 +00:00
2006-03-31-NegativeStride.ll	Convert all tests using TCL-style quoting to use shell-style quoting.	2012-07-02 12:47:22 +00:00
2006-06-16-Indvar-LCSSA-Crash.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2006-09-20-LFTR-Crash.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2006-12-10-BitCast.ll	Teach ScalarEvolution how to compute a tripcount for a loop with	2010-02-19 18:12:07 +00:00
2007-01-06-TripCount.ll	Fix the remaining TCL-style quotes found in the testsuite. This is	2012-07-02 19:09:46 +00:00
2007-06-06-DeleteDanglesPtr.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2007-11-23-BitcastCrash.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2008-06-15-SCEVExpanderBug.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2008-09-02-IVType.ll	manually upgrade a bunch of tests to modern syntax, and remove some that	2011-06-17 03:14:27 +00:00
2008-10-03-CouldNotCompute.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2008-11-25-APFloatAssert.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2009-04-14-shorten_iv_vars.ll	Fix the remaining TCL-style quotes found in the testsuite. This is	2012-07-02 19:09:46 +00:00
2009-04-15-shorten-iv-vars-2.ll	Fix the remaining TCL-style quotes found in the testsuite. This is	2012-07-02 19:09:46 +00:00
2009-04-22-IndvarCrash.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
2009-04-27-Floating.ll	Fixes PR9730: indvars: An asserting value handle still pointed to this value	2011-04-27 23:00:03 +00:00
2009-05-24-useafterfree.ll	Correct bogus module triple specifications.	2010-08-30 10:48:29 +00:00
2011-09-10-widen-nsw.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
2011-09-19-vectoriv.ll	[indvars] Fix PR10946: SCEV cannot handle Vector IVs.	2011-09-19 17:54:39 +00:00
2011-09-27-hoistsext.ll	Test case for r140670: indvars should hoist sext.	2011-09-28 02:13:32 +00:00
2011-10-27-lftrnull.ll	LFTR should avoid a type mismatch with null pointer IVs.	2011-10-28 03:45:11 +00:00
2011-11-01-lftrptr.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
2011-11-15-multiexit.ll	Fix SCEV overly optimistic back edge taken count for multi-exit loops.	2011-11-16 00:52:40 +00:00
2011-11-17-selfphi.ll	Fix an overly general check in SimplifyIndvar to handle useless phi cycles.	2011-11-17 23:36:35 +00:00
2012-07-17-lftr-undef.ll	indvars: Linear function test replace should avoid reusing undef.	2012-07-18 04:35:10 +00:00
ada-loops.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
ashr-tripcount.ll	Removed colons from some target datalayout strings in test, since they don't match the required format.	2011-10-12 22:24:17 +00:00
avoid-i0.ll	Upgrade syntax of tests using volatile instructions to use 'load volatile' instead of 'volatile load', which is archaic.	2011-11-27 06:54:59 +00:00
casted-argument.ll	Fix declarations in a few more tests.	2010-04-17 21:29:25 +00:00
crash.ll	Update to new EH scheme.	2011-09-01 01:02:41 +00:00
dangling-use.ll	Manually notify ScalarEvolution before making an operand replacement, since	2010-04-02 14:48:31 +00:00
divide-pointer.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
elim-extend.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
eliminate-comparison.ll	Remove the Expr member from IVUsers. Instead of remembering the expression,	2010-04-19 21:48:58 +00:00
eliminate-max.ll	Convert all tests using TCL-style quoting to use shell-style quoting.	2012-07-02 12:47:22 +00:00
eliminate-rem.ll	Teach IndVarSimplify how to eliminate remainder operators where the	2010-04-13 01:46:36 +00:00
exit_value_tests.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
floating-point-iv.ll	Reapply r139759. Disable IV rewriting by default. See PR10916.	2011-09-15 20:58:37 +00:00
indirectbr.ll	Disable indvars on loops when LoopSimplify form is not available.	2010-06-18 01:35:11 +00:00
interesting-invoke-use.ll	Update to new EH scheme.	2011-09-01 01:02:41 +00:00
iterationCount_zext_or_trunc.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
iv-fold.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
iv-sext.ll	Removed colons from some target datalayout strings in test, since they don't match the required format.	2011-10-12 22:24:17 +00:00
iv-zext.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
lftr_simple.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
lftr-other-uses.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
lftr-promote.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
lftr-reuse.ll	indvars: Linear function test replace should avoid reusing undef.	2012-07-18 04:35:10 +00:00
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
loop_evaluate7.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
loop_evaluate8.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
loop_evaluate9.ll	Fix the remaining TCL-style quotes found in the testsuite. This is	2012-07-02 19:09:46 +00:00
loop_evaluate10.ll	Fix the remaining TCL-style quotes found in the testsuite. This is	2012-07-02 19:09:46 +00:00
loop_evaluate11.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
loop_evaluate_1.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
loop_evaluate_2.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
loop_evaluate_3.ll	Convert all tests using TCL-style quoting to use shell-style quoting.	2012-07-02 12:47:22 +00:00
loop_evaluate_4.ll	Convert all tests using TCL-style quoting to use shell-style quoting.	2012-07-02 12:47:22 +00:00
loop_evaluate_5.ll	Convert all tests using TCL-style quoting to use shell-style quoting.	2012-07-02 12:47:22 +00:00
loop_evaluate_6.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
masked-iv.ll	Use "opt < %s" instead of "opt %s" so that opt doesn't print the test	2009-09-08 22:57:49 +00:00
no-iv-rewrite.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
phi-uses-value-multiple-times.ll	Test case for r130799 - indvars: Added canExpandBackEdgeTakenCount.	2011-05-24 00:17:53 +00:00
polynomial-expand.ll	Add a testcase for r83011.	2009-09-28 21:03:02 +00:00
preserve-signed-wrap.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
promote-iv-to-eliminate-casts.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
shrunk-constant.ll	Convert all tests using TCL-style quoting to use shell-style quoting.	2012-07-02 12:47:22 +00:00
signed-trip-count.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
single-element-range.ll	Remove arm_apcscc from the test files. It is the default and doing this	2010-06-17 15:18:27 +00:00
sink-alloca.ll	Upgrade syntax of tests using volatile instructions to use 'load volatile' instead of 'volatile load', which is archaic.	2011-11-27 06:54:59 +00:00
sink-trapping.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
tripcount_compute.ll	Fix ScalarEvolution's tripcount computation for chains of loops	2010-06-29 23:43:06 +00:00
tripcount_infinite.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00
udiv.ll	Suppress LinearFunctionTestReplace when the computed backedge-taken	2010-04-12 21:13:43 +00:00
uglygep.ll	Fix this test.	2010-07-16 01:28:45 +00:00
ult-sub-to-eq.ll	Teach SCEV's icmp simplification logic that a-b == 0 is equivalent to a == b.	2012-05-30 18:32:23 +00:00
variable-stride-ivs-0.ll	Remove redundant -enable-iv-rewrite=false flags from test cases.	2012-03-22 17:09:04 +00:00
variable-stride-ivs-1.ll	Change tests from "opt %s" to "opt < %s" so that opt doesn't see the	2009-09-11 18:01:28 +00:00