diff options
| author | Michael Collison <michael.collison@linaro.org> | 2015-10-15 22:21:22 +0000 |
|---|---|---|
| committer | Michael Collison <collison@gcc.gnu.org> | 2015-10-15 22:21:22 +0000 |
| commit | 4f7a56926513835ec1f05e8e59e49db938ebfd2a (patch) | |
| tree | a882b73ddf5b1e398610a0b3ee8acb3b667cfb75 | |
| parent | 9418279db60955fac838eb1a9f2cdedb9f7f66ba (diff) | |
| download | gcc-4f7a56926513835ec1f05e8e59e49db938ebfd2a.zip gcc-4f7a56926513835ec1f05e8e59e49db938ebfd2a.tar.gz gcc-4f7a56926513835ec1f05e8e59e49db938ebfd2a.tar.bz2 | |
2015-09-30 Michael Collison <michael.collison@linaro.org>
Andrew Pinski <andrew.pinski@caviumnetworks.com>
* match.pd ((x < y) && (x < z) -> x < min (y,z),
(x > y) and (x > z) -> x > max (y,z))
* testsuite/gcc.dg/tree-ssa/minmax-loopend.c: New test.
Co-Authored-By: Andrew Pinski <andrew.pinski@caviumnetworks.com>
From-SVN: r228854
| -rw-r--r-- | gcc/ChangeLog | 6 | ||||
| -rw-r--r-- | gcc/match.pd | 10 | ||||
| -rw-r--r-- | gcc/testsuite/ChangeLog | 5 | ||||
| -rw-r--r-- | gcc/testsuite/gcc.dg/tree-ssa/minmax-loopend.c | 17 |
4 files changed, 38 insertions, 0 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog index fbe7fab..17e690e 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,9 @@ +2015-10-16 Michael Collison <michael.collison@linaro.org> + Andrew Pinski <andrew.pinski@caviumnetworks.com> + + * match.pd ((x < y) && (x < z) -> x < min (y,z), + (x > y) and (x > z) -> x > max (y,z)) + 2015-10-15 Gregor Richards <gregor.richards@uwaterloo.ca> Szabolcs Nagy <szabolcs.nagy@arm.com> diff --git a/gcc/match.pd b/gcc/match.pd index e0ecbe2..f3813d8 100644 --- a/gcc/match.pd +++ b/gcc/match.pd @@ -2431,3 +2431,13 @@ along with GCC; see the file COPYING3. If not see (with { tree utype = unsigned_type_for (TREE_TYPE (@0)); } (convert (bit_and (op (convert:utype @0) (convert:utype @1)) (convert:utype @4)))))))) + +/* Transform (@0 < @1 and @0 < @2) to use min, + (@0 > @1 and @0 > @2) to use max */ +(for op (lt le gt ge) + ext (min min max max) + (simplify + (bit_and (op:s @0 @1) (op:s @0 @2)) + (if (INTEGRAL_TYPE_P (TREE_TYPE (@0))) + (op @0 (ext @1 @2))))) + diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog index 181e5e4..fa4fb7d 100644 --- a/gcc/testsuite/ChangeLog +++ b/gcc/testsuite/ChangeLog @@ -1,3 +1,8 @@ +2015-10-16 Michael Collison <michael.collison@linaro.org> + Andrew Pinski <andrew.pinski@caviumnetworks.com> + + * testsuite/gcc.dg/tree-ssa/minmax-loopend.c: New test. + 2015-10-15 Marek Polacek <polacek@redhat.com> * gcc.dg/tree-ssa/reassoc-42.c: New test. diff --git a/gcc/testsuite/gcc.dg/tree-ssa/minmax-loopend.c b/gcc/testsuite/gcc.dg/tree-ssa/minmax-loopend.c new file mode 100644 index 0000000..2e4300c --- /dev/null +++ b/gcc/testsuite/gcc.dg/tree-ssa/minmax-loopend.c @@ -0,0 +1,17 @@ +/* { dg-do compile } */ +/* { dg-options "-O2 -fdump-tree-optimized" } */ + +int min_test(long a, long b, long c) { + int cmp1 = a < b; + int cmp2 = a < c; + return cmp1 & cmp2; +} + +int max_test (long a, long b, long c) { + int cmp1 = a > b; + int cmp2 = a > c; + return cmp1 & cmp2; +} + +/* { dg-final { scan-tree-dump-times "MIN_EXPR" 1 "optimized" } } */ +/* { dg-final { scan-tree-dump-times "MAX_EXPR" 1 "optimized" } } */ |