public inbox for gcc-patches@gcc.gnu.org
 help / color / mirror / Atom feed
* [PR25529] Convert (unsigned t * 2)/2 into unsigned (t & 0x7FFFFFFF)
@ 2015-07-07  4:52 Hurugalawadi, Naveen
  2015-07-07  6:06 ` Marc Glisse
  0 siblings, 1 reply; 13+ messages in thread
From: Hurugalawadi, Naveen @ 2015-07-07  4:52 UTC (permalink / raw)
  To: gcc-patches

[-- Attachment #1: Type: text/plain, Size: 576 bytes --]

Hi,

Please find attached the patch "PR25529.patch" that converts the pattern:-
(unsigned * 2)/2 is into unsigned &0x7FFFFFFF

Please review and let me know if its okay.

Regression tested on AARH64 and x86_64.

Thanks,
Naveen

gcc/testsuite/ChangeLog:

2015-07-07  Naveen H.S  <Naveen.Hurugalawadi@caviumnetworks.com>

	PR middle-end/25529
	* gcc.dg/pr25529.c: New test.

gcc/ChangeLog:

2015-07-07  Naveen H.S  <Naveen.Hurugalawadi@caviumnetworks.com>

	PR middle-end/25529
	* match.pd (div (mult @0 INTEGER_CST@1) INTEGER_CST@1) : 
	New simplifier.

[-- Warning: decoded text below may be mangled, UTF-8 assumed --]
[-- Attachment #2: PR25529.patch --]
[-- Type: text/x-patch; name="PR25529.patch", Size: 1003 bytes --]

--- a/gcc/match.pd
+++ b/gcc/match.pd
@@ -529,6 +529,16 @@ along with GCC; see the file COPYING3.  If not see
   (bitop (bit_and:c @0 @1) (bit_and @2 @1))
   (bit_and (bitop @0 @2) @1)))
 
+/* Simplify (unsigned t * 2)/2 -> unsigned t & 0x7FFFFFFF.  */
+(for div (trunc_div ceil_div floor_div round_div exact_div)
+ (simplify
+  (div (mult @0 INTEGER_CST@1) INTEGER_CST@1)
+  (with { tree n2 = build_int_cst (TREE_TYPE (@0),
+				   wi::exact_log2 (@1)); }
+  (if (TYPE_UNSIGNED (TREE_TYPE (@0)))
+   (bit_and @0 (rshift (lshift { build_minus_one_cst (TREE_TYPE (@0)); }
+			       { n2; }) { n2; }))))))
+
 /* (x | CST1) & CST2 -> (x & CST2) | (CST1 & CST2) */
 (simplify
   (bit_and (bit_ior @0 CONSTANT_CLASS_P@1) CONSTANT_CLASS_P@2)

--- /dev/null
+++ b/gcc/testsuite/gcc.dg/pr25529.c
@@ -0,0 +1,10 @@
+/* { dg-do compile } */
+/* { dg-options "-O2 -fdump-tree-optimized" } */
+
+int
+f1 (unsigned t)
+{
+  return (t * 2) / 2;
+}
+
+/* { dg-final { scan-tree-dump "\& 2147483647" "optimized" } } */

^ permalink raw reply	[flat|nested] 13+ messages in thread

end of thread, other threads:[~2015-08-20 19:26 UTC | newest]

Thread overview: 13+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2015-07-07  4:52 [PR25529] Convert (unsigned t * 2)/2 into unsigned (t & 0x7FFFFFFF) Hurugalawadi, Naveen
2015-07-07  6:06 ` Marc Glisse
2015-07-07  9:12   ` Richard Biener
2015-07-07  9:24     ` Marc Glisse
2015-07-07  9:35       ` Richard Biener
2015-07-21  9:16         ` Hurugalawadi, Naveen
2015-07-22 12:10           ` Richard Biener
2015-07-23  3:59             ` Hurugalawadi, Naveen
2015-07-23 13:36               ` Richard Biener
2015-08-07  8:44                 ` Hurugalawadi, Naveen
2015-08-11 12:50                   ` Richard Biener
2015-08-11 12:51                     ` Richard Biener
2015-08-20 20:10                   ` H.J. Lu

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).