diff options
| author | Bin Cheng <bin.cheng@arm.com> | 2016-04-21 11:28:58 +0000 |
|---|---|---|
| committer | Bin Cheng <amker@gcc.gnu.org> | 2016-04-21 11:28:58 +0000 |
| commit | 2359e571cd71026167931216e730129d53244dd1 (patch) | |
| tree | 93769dac35b40a1151671d0c8e5afcda93f8bd2a /gcc | |
| parent | ce0e66ffb22832d1668dd9d92ad0ca128fbd07c3 (diff) | |
| download | gcc-2359e571cd71026167931216e730129d53244dd1.zip gcc-2359e571cd71026167931216e730129d53244dd1.tar.gz gcc-2359e571cd71026167931216e730129d53244dd1.tar.bz2 | |
re PR tree-optimization/70715 (SCEV failed to prove no-overflow-ness information unsigned loop IV)
PR tree-optimization/70715
* tree-ssa-loop-niter.c (loop_exits_before_overflow): Check equality
after expanding BASE using expand_simple_operations.
gcc/testsuite/ChangeLog
PR tree-optimization/70715
* gcc.dg/tree-ssa/scev-13.c: New test.
From-SVN: r235333
Diffstat (limited to 'gcc')
| -rw-r--r-- | gcc/ChangeLog | 6 | ||||
| -rw-r--r-- | gcc/testsuite/ChangeLog | 5 | ||||
| -rw-r--r-- | gcc/testsuite/gcc.dg/tree-ssa/scev-13.c | 15 | ||||
| -rw-r--r-- | gcc/tree-ssa-loop-niter.c | 6 |
4 files changed, 31 insertions, 1 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 86bee07..a3412c9 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,9 @@ +2016-04-21 Bin Cheng <bin.cheng@arm.com> + + PR tree-optimization/70715 + * tree-ssa-loop-niter.c (loop_exits_before_overflow): Check equality + after expanding BASE using expand_simple_operations. + 2016-04-21 Marc Glisse <marc.glisse@inria.fr> * match.pd (min(-x, -y), max(-x, -y), min(~x, ~y), max(~x, ~y)): diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog index 08f7040..7a17aa2 100644 --- a/gcc/testsuite/ChangeLog +++ b/gcc/testsuite/ChangeLog @@ -1,3 +1,8 @@ +2016-04-21 Bin Cheng <bin.cheng@arm.com> + + PR tree-optimization/70715 + * gcc.dg/tree-ssa/scev-13.c: New test. + 2016-04-21 Marc Glisse <marc.glisse@inria.fr> * gcc.dg/tree-ssa/minmax-2.c: New testcase. diff --git a/gcc/testsuite/gcc.dg/tree-ssa/scev-13.c b/gcc/testsuite/gcc.dg/tree-ssa/scev-13.c new file mode 100644 index 0000000..b9223c8 --- /dev/null +++ b/gcc/testsuite/gcc.dg/tree-ssa/scev-13.c @@ -0,0 +1,15 @@ +/* { dg-do compile } */ +/* { dg-options "-O3 -fdump-tree-ldist" } */ + +int +foo (char *p, unsigned n) +{ + while(n--) + { + p[n]='A'; + } + return 0; +} + +/* Loop can be transformed into builtin memset since &p[n] is SCEV. */ +/* { dg-final { scan-tree-dump "builtin_memset" "ldist" } } */ diff --git a/gcc/tree-ssa-loop-niter.c b/gcc/tree-ssa-loop-niter.c index 81689fc..c61083e 100644 --- a/gcc/tree-ssa-loop-niter.c +++ b/gcc/tree-ssa-loop-niter.c @@ -4141,7 +4141,11 @@ loop_exits_before_overflow (tree base, tree step, continue; /* Done proving if this is a no-overflow control IV. */ - if (operand_equal_p (base, civ->base, 0)) + if (operand_equal_p (base, civ->base, 0) + /* Control IV is recorded after expanding simple operations, + Here we compare it against expanded base too. */ + || operand_equal_p (expand_simple_operations (base), + civ->base, 0)) return true; /* If this is a before stepping control IV, in other words, we have |