Optimize two patterns with three xors
authorEugene Rozenfeld <Eugene.Rozenfeld@microsoft.com>
Wed, 18 Nov 2020 19:29:49 +0000 (14:29 -0500)
committerJeff Law <law@torsion.usersys.redhat.com>
Wed, 18 Nov 2020 19:31:09 +0000 (14:31 -0500)
gcc/
PR tree-optimization/96671
* match.pd (three xor patterns): New patterns.

gcc/match.pd

index 349eab61d6b3e158c520586f3b35aa1b9157c62d..1dd05c4c2a36a89f0bca1ce7d7c76fee195e4fd8 100644 (file)
@@ -901,6 +901,16 @@ DEFINE_INT_AND_FLOAT_ROUND_FN (RINT)
  (bit_not (bit_ior:cs (bit_not @0) @1))
  (bit_and @0 (bit_not @1)))
 
+/* (a ^ b) & ((b ^ c) ^ a) --> (a ^ b) & ~c */
+(simplify
+ (bit_and:c (bit_xor:c@3 @0 @1) (bit_xor:cs (bit_xor:cs @1 @2) @0))
+ (bit_and @3 (bit_not @2)))
+
+/* (a ^ b) | ((b ^ c) ^ a) --> (a ^ b) | c */
+(simplify
+ (bit_ior:c (bit_xor:c@3 @0 @1) (bit_xor:c (bit_xor:c @1 @2) @0))
+ (bit_ior @3 @2))
+
 /* Simplify (~X & Y) to X ^ Y if we know that (X & ~Y) is 0.  */
 #if GIMPLE
 (simplify