From f13c4673a54c76a1c92018d630f48126349732b0 Mon Sep 17 00:00:00 2001 From: Marek Polacek Date: Thu, 11 Jun 2015 12:37:37 +0000 Subject: [PATCH] match.pd ((x & y) ^ (x | y) -> x ^ y): New pattern. * match.pd ((x & y) ^ (x | y) -> x ^ y): New pattern. * gcc.dg/fold-xor-3.c: New test. From-SVN: r224370 --- gcc/ChangeLog | 4 ++++ gcc/match.pd | 6 +++++ gcc/testsuite/ChangeLog | 4 ++++ gcc/testsuite/gcc.dg/fold-xor-3.c | 37 +++++++++++++++++++++++++++++++ 4 files changed, 51 insertions(+) create mode 100644 gcc/testsuite/gcc.dg/fold-xor-3.c diff --git a/gcc/ChangeLog b/gcc/ChangeLog index cfa86f6ac08..6327ef5aeff 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,7 @@ +2015-06-11 Marek Polacek + + * match.pd ((x & y) ^ (x | y) -> x ^ y): New pattern. + 2015-06-11 Marek Polacek * match.pd: Use single_use throughout. diff --git a/gcc/match.pd b/gcc/match.pd index 33fa717c844..9a1317e1f23 100644 --- a/gcc/match.pd +++ b/gcc/match.pd @@ -320,6 +320,12 @@ along with GCC; see the file COPYING3. If not see (bitop:c (rbitop:c @0 @1) (bit_not@2 @0)) (bitop @1 @2))) +/* (x & y) ^ (x | y) -> x ^ y */ +(simplify + (bit_xor:c (bit_and@2 @0 @1) (bit_ior@3 @0 @1)) + (if (single_use (@2) && single_use (@3)) + (bit_xor @0 @1))) + (simplify (abs (negate @0)) (abs @0)) diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog index cf2c0d6cc06..f5abd3d4de7 100644 --- a/gcc/testsuite/ChangeLog +++ b/gcc/testsuite/ChangeLog @@ -1,3 +1,7 @@ +2015-06-11 Marek Polacek + + * gcc.dg/fold-xor-3.c: New test. + 2015-06-11 Kyrylo Tkachov * gcc.target/arm/short-it-ifcvt-1.c: New test. diff --git a/gcc/testsuite/gcc.dg/fold-xor-3.c b/gcc/testsuite/gcc.dg/fold-xor-3.c new file mode 100644 index 00000000000..c2c0af66ad3 --- /dev/null +++ b/gcc/testsuite/gcc.dg/fold-xor-3.c @@ -0,0 +1,37 @@ +/* { dg-do compile } */ +/* { dg-options "-O -fdump-tree-cddce1" } */ + +int +fn1 (signed int x, signed int y) +{ + signed int tem1 = x & y; + signed int tem2 = x | y; + return tem1 ^ tem2; +} + +unsigned int +fn2 (unsigned int x, unsigned int y) +{ + unsigned int tem1 = x & y; + unsigned int tem2 = x | y; + return tem1 ^ tem2; +} + +int +fn3 (signed int x, signed int y) +{ + signed int tem1 = x & y; + signed int tem2 = x | y; + return tem2 ^ tem1; +} + +unsigned int +fn4 (unsigned int x, unsigned int y) +{ + unsigned int tem1 = x & y; + unsigned int tem2 = x | y; + return tem2 ^ tem1; +} + +/* { dg-final { scan-tree-dump-not " & " "cddce1" } } */ +/* { dg-final { scan-tree-dump-not " \\| " "cddce1" } } */ -- 2.30.2