git
/
gcc
mirror of git://gcc.gnu.org/git/gcc.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

match.pd ((x ^ y) ^ (x | y) -> x & y, (x & y) + (x ^ y) -> x | y, (x & y) | (x ^ y) -> x | y, (x & y) ^ (x ^ y) -> x | y, (x & y) + (x | y) -> x + y, (x | y) - (x ^ y) -> x & y, (x | y) - (x & y) -> x ^ y): New patterns. 

* match.pd ((x ^ y) ^ (x | y) -> x & y,
	(x & y) + (x ^ y) -> x | y, (x & y) | (x ^ y) -> x | y,
	(x & y) ^ (x ^ y) -> x | y, (x & y) + (x | y) -> x + y,
	(x | y) - (x ^ y) -> x & y, (x | y) - (x & y) -> x ^ y): New patterns.

	* gcc.dg/fold-ior-1.c: New test.
	* gcc.dg/fold-minus-2.c: New test.
	* gcc.dg/fold-minus-3.c: New test.
	* gcc.dg/fold-plus-1.c: New test.
	* gcc.dg/fold-plus-2.c: New test.
	* gcc.dg/fold-xor-4.c: New test.
	* gcc.dg/fold-xor-5.c: New test.

From-SVN: r224734
This commit is contained in:
Marek Polacek 2015-06-22 14:46:14 +00:00 committed by Marek Polacek
parent f4f9641b12
commit 9ea65ca688
10 changed files with 465 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
gcc/ChangeLog
View File

@ -1,3 +1,10 @@
2015-06-22 Marek Polacek <polacek@redhat.com>
* match.pd ((x ^ y) ^ (x | y) -> x & y,
(x & y) + (x ^ y) -> x | y, (x & y) | (x ^ y) -> x | y,
(x & y) ^ (x ^ y) -> x | y, (x & y) + (x | y) -> x + y,
(x | y) - (x ^ y) -> x & y, (x | y) - (x & y) -> x ^ y): New patterns.
2015-06-22 Uros Bizjak <ubizjak@gmail.com>
PR target/65871

28
gcc/match.pd
View File

@ -325,6 +325,34 @@ along with GCC; see the file COPYING3. If not see
(bit_xor:c (bit_and @0 @1) (bit_ior @0 @1))
(bit_xor @0 @1))
/* (x ^ y) ^ (x | y) -> x & y */
(simplify
(bit_xor:c (bit_xor @0 @1) (bit_ior @0 @1))
(bit_and @0 @1))
/* (x & y) + (x ^ y) -> x | y */
/* (x & y) | (x ^ y) -> x | y */
/* (x & y) ^ (x ^ y) -> x | y */
(for op (plus bit_ior bit_xor)
(simplify
(op:c (bit_and @0 @1) (bit_xor @0 @1))
(bit_ior @0 @1)))
/* (x & y) + (x | y) -> x + y */
(simplify
(plus:c (bit_and @0 @1) (bit_ior @0 @1))
(plus @0 @1))
/* (x | y) - (x ^ y) -> x & y */
(simplify
(minus (bit_ior @0 @1) (bit_xor @0 @1))
(bit_and @0 @1))
/* (x | y) - (x & y) -> x ^ y */
(simplify
(minus (bit_ior @0 @1) (bit_and @0 @1))
(bit_xor @0 @1))
(simplify
(abs (negate @0))
(abs @0))

10
gcc/testsuite/ChangeLog
View File

@ -1,3 +1,13 @@
2015-06-22 Marek Polacek <polacek@redhat.com>
* gcc.dg/fold-ior-1.c: New test.
* gcc.dg/fold-minus-2.c: New test.
* gcc.dg/fold-minus-3.c: New test.
* gcc.dg/fold-plus-1.c: New test.
* gcc.dg/fold-plus-2.c: New test.
* gcc.dg/fold-xor-4.c: New test.
* gcc.dg/fold-xor-5.c: New test.
2015-06-22 Bill Schmidt <wschmidt@linux.vnet.ibm.com>
PR target/65914

69
gcc/testsuite/gcc.dg/fold-ior-1.c Normal file
View File

@ -0,0 +1,69 @@
/* { dg-do compile } */
/* { dg-options "-O -fdump-tree-cddce1" } */
int
fn1 (int a, int b)
{
int tem1 = a & b;
int tem2 = a ^ b;
return tem1 | tem2;
}
int
fn2 (int a, int b)
{
int tem1 = b & a;
int tem2 = a ^ b;
return tem1 | tem2;
}
int
fn3 (int a, int b)
{
int tem1 = a & b;
int tem2 = b ^ a;
return tem1 | tem2;
}
int
fn4 (int a, int b)
{
int tem1 = b & a;
int tem2 = b ^ a;
return tem1 | tem2;
}
int
fn5 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = a & b;
return tem1 | tem2;
}
int
fn6 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = a & b;
return tem1 | tem2;
}
int
fn7 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = b & a;
return tem1 | tem2;
}
int
fn8 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = b & a;
return tem1 | tem2;
}
/* { dg-final { scan-tree-dump-not " & " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " \\^ " "cddce1" } } */

37
gcc/testsuite/gcc.dg/fold-minus-2.c Normal file
View File

@ -0,0 +1,37 @@
/* { dg-do compile } */
/* { dg-options "-O -fdump-tree-cddce1" } */
int
fn1 (int a, int b)
{
int tem1 = a | b;
int tem2 = a ^ b;
return tem1 - tem2;
}
int
fn2 (int a, int b)
{
int tem1 = b | a;
int tem2 = a ^ b;
return tem1 - tem2;
}
int
fn3 (int a, int b)
{
int tem1 = a | b;
int tem2 = b ^ a;
return tem1 - tem2;
}
int
fn4 (int a, int b)
{
int tem1 = b | a;
int tem2 = b ^ a;
return tem1 - tem2;
}
/* { dg-final { scan-tree-dump-not " \\^ " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " \\| " "cddce1" } } */

37
gcc/testsuite/gcc.dg/fold-minus-3.c Normal file
View File

@ -0,0 +1,37 @@
/* { dg-do compile } */
/* { dg-options "-O -fdump-tree-cddce1" } */
int
fn1 (int a, int b)
{
int tem1 = a | b;
int tem2 = a & b;
return tem1 - tem2;
}
int
fn2 (int a, int b)
{
int tem1 = b | a;
int tem2 = a & b;
return tem1 - tem2;
}
int
fn3 (int a, int b)
{
int tem1 = a | b;
int tem2 = b & a;
return tem1 - tem2;
}
int
fn4 (int a, int b)
{
int tem1 = b | a;
int tem2 = b & a;
return tem1 - tem2;
}
/* { dg-final { scan-tree-dump-not " \\| " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " & " "cddce1" } } */

70
gcc/testsuite/gcc.dg/fold-plus-1.c Normal file
View File

@ -0,0 +1,70 @@
/* { dg-do compile } */
/* { dg-options "-O -fdump-tree-cddce1" } */
int
fn1 (int a, int b)
{
int tem1 = a & b;
int tem2 = a ^ b;
return tem1 + tem2;
}
int
fn2 (int a, int b)
{
int tem1 = b & a;
int tem2 = a ^ b;
return tem1 + tem2;
}
int
fn3 (int a, int b)
{
int tem1 = a & b;
int tem2 = b ^ a;
return tem1 + tem2;
}
int
fn4 (int a, int b)
{
int tem1 = b & a;
int tem2 = b ^ a;
return tem1 + tem2;
}
int
fn5 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = a & b;
return tem1 + tem2;
}
int
fn6 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = a & b;
return tem1 + tem2;
}
int
fn7 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = b & a;
return tem1 + tem2;
}
int
fn8 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = b & a;
return tem1 + tem2;
}
/* { dg-final { scan-tree-dump-not " & " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " \\^ " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " \\+ " "cddce1" } } */

69
gcc/testsuite/gcc.dg/fold-plus-2.c Normal file
View File

@ -0,0 +1,69 @@
/* { dg-do compile } */
/* { dg-options "-O -fdump-tree-cddce1" } */
int
fn1 (int a, int b)
{
int tem1 = a & b;
int tem2 = a | b;
return tem1 + tem2;
}
int
fn2 (int a, int b)
{
int tem1 = b & a;
int tem2 = a | b;
return tem1 + tem2;
}
int
fn3 (int a, int b)
{
int tem1 = a & b;
int tem2 = b | a;
return tem1 + tem2;
}
int
fn4 (int a, int b)
{
int tem1 = b & a;
int tem2 = b | a;
return tem1 + tem2;
}
int
fn5 (int a, int b)
{
int tem1 = a | b;
int tem2 = a & b;
return tem1 + tem2;
}
int
fn6 (int a, int b)
{
int tem1 = b | a;
int tem2 = a & b;
return tem1 + tem2;
}
int
fn7 (int a, int b)
{
int tem1 = a | b;
int tem2 = b & a;
return tem1 + tem2;
}
int
fn8 (int a, int b)
{
int tem1 = b | a;
int tem2 = b & a;
return tem1 + tem2;
}
/* { dg-final { scan-tree-dump-not " & " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " \\| " "cddce1" } } */

69
gcc/testsuite/gcc.dg/fold-xor-4.c Normal file
View File

@ -0,0 +1,69 @@
/* { dg-do compile } */
/* { dg-options "-O -fdump-tree-cddce1" } */
int
fn1 (int a, int b)
{
int tem1 = a & b;
int tem2 = a ^ b;
return tem1 ^ tem2;
}
int
fn2 (int a, int b)
{
int tem1 = b & a;
int tem2 = a ^ b;
return tem1 ^ tem2;
}
int
fn3 (int a, int b)
{
int tem1 = a & b;
int tem2 = b ^ a;
return tem1 ^ tem2;
}
int
fn4 (int a, int b)
{
int tem1 = b & a;
int tem2 = b ^ a;
return tem1 ^ tem2;
}
int
fn5 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = a & b;
return tem1 ^ tem2;
}
int
fn6 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = a & b;
return tem1 ^ tem2;
}
int
fn7 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = b & a;
return tem1 ^ tem2;
}
int
fn8 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = b & a;
return tem1 ^ tem2;
}
/* { dg-final { scan-tree-dump-not " & " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " \\^ " "cddce1" } } */

69
gcc/testsuite/gcc.dg/fold-xor-5.c Normal file
View File

@ -0,0 +1,69 @@
/* { dg-do compile } */
/* { dg-options "-O -fdump-tree-cddce1" } */
int
fn1 (int a, int b)
{
int tem1 = a | b;
int tem2 = a ^ b;
return tem1 ^ tem2;
}
int
fn2 (int a, int b)
{
int tem1 = b | a;
int tem2 = a ^ b;
return tem1 ^ tem2;
}
int
fn3 (int a, int b)
{
int tem1 = a | b;
int tem2 = b ^ a;
return tem1 ^ tem2;
}
int
fn4 (int a, int b)
{
int tem1 = b | a;
int tem2 = b ^ a;
return tem1 ^ tem2;
}
int
fn5 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = a | b;
return tem1 ^ tem2;
}
int
fn6 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = a | b;
return tem1 ^ tem2;
}
int
fn7 (int a, int b)
{
int tem1 = a ^ b;
int tem2 = b | a;
return tem1 ^ tem2;
}
int
fn8 (int a, int b)
{
int tem1 = b ^ a;
int tem2 = b | a;
return tem1 ^ tem2;
}
/* { dg-final { scan-tree-dump-not " \\| " "cddce1" } } */
/* { dg-final { scan-tree-dump-not " \\^ " "cddce1" } } */