Re: Fix PR rtl-optimization/89795

2019-09-11 Thread Segher Boessenkool
On Wed, Sep 11, 2019 at 02:18:36PM +0200, Eric Botcazou wrote:
> > What does it mean for
> >   (set (reg:QI) (const_int -128))
> > for example?  This is the canonical form of moving positive 128 into a
> > register as well, of course.
> 
> Nothing, since word_register_operation_p returns false on CONST_INTs .
> 
> > W_R_O needs many more restrictions if it can work at all, but those aren't
> > documented.
> 
> The problematic issue is more basic and pertains to mere SUBREGs.

I'd say this is more basic, but heh...  It's an example.  If it isn't
documented what W_R_O really *does*, how can we ever hope to make it
works stably?


Segher


Re: Fix PR rtl-optimization/89795

2019-09-11 Thread Eric Botcazou
> What does it mean for
>   (set (reg:QI) (const_int -128))
> for example?  This is the canonical form of moving positive 128 into a
> register as well, of course.

Nothing, since word_register_operation_p returns false on CONST_INTs .

> W_R_O needs many more restrictions if it can work at all, but those aren't
> documented.

The problematic issue is more basic and pertains to mere SUBREGs.

-- 
Eric Botcazou


Re: Fix PR rtl-optimization/89795

2019-09-11 Thread Segher Boessenkool
Hi Eric,

On Wed, Sep 11, 2019 at 12:39:51PM +0200, Eric Botcazou wrote:
> This fixes a wrong code generation on the ARM in very peculiar circumstances 
> ( 
> -O2 -fno-dce -fno-forward-propagate -fno-sched-pressure) present on all 
> active 
> branches in the form of a missing zero-extension.  It turns out that not all 
> parts of the RTL middle-end agree on the assumptions valid on RISC machines 
> as 
> encoded by WORD_REGISTER_OPERATIONS, so the nonzero_bits machinery needs to 
> be 
> more conservative with them.  As witnessed by the added XFAIL, this will add 
> back some redundant zero-extensions on WORD_REGISTER_OPERATIONS targets.

But what are those assumptions, _exactly_?  It's not clear to me.


WORD_REGISTER_OPERATIONS
  Define this macro if operations between registers with integral mode
  smaller than a word are always performed on the entire register. Most
  RISC machines have this property and most CISC machines do not.


What does it mean for
  (set (reg:QI) (const_int -128))
for example?  This is the canonical form of moving positive 128 into a
register as well, of course.

On a target with 64-bit registers, does it mean that
  (set (reg:SI d) (mult:SI (reg:SI a) (reg:SI b)))
is actually done as
  (set (reg:DI d) (mult:DI (reg:DI a) (reg:DI b)))
?  I can't think of any hardware where that is true.

W_R_O needs many more restrictions if it can work at all, but those aren't
documented.


Segher


Re: Fix PR rtl-optimization/89795

2019-09-11 Thread Jakub Jelinek
On Wed, Sep 11, 2019 at 12:39:51PM +0200, Eric Botcazou wrote:
> This fixes a wrong code generation on the ARM in very peculiar circumstances 
> ( 
> -O2 -fno-dce -fno-forward-propagate -fno-sched-pressure) present on all 
> active 
> branches in the form of a missing zero-extension.  It turns out that not all 
> parts of the RTL middle-end agree on the assumptions valid on RISC machines 
> as 
> encoded by WORD_REGISTER_OPERATIONS, so the nonzero_bits machinery needs to 
> be 
> more conservative with them.  As witnessed by the added XFAIL, this will add 
> back some redundant zero-extensions on WORD_REGISTER_OPERATIONS targets.
> 
> Tested on SPARC/Solaris and SPARC64/Linux, applied on all active branches.

Thanks.  I've added testcase for the various PRs that are fixed by this
change, verified on armv4 and riscv64 on the first and last testcases that
the rtlanal.c change makes the desired change in the assembly, plus tested
on x86_64-linux -m32/-m64, committed to trunk as obvious.

2019-09-11  Jakub Jelinek  

PR rtl-optimization/89435
PR rtl-optimization/89795
PR rtl-optimization/91720
* gcc.dg/pr89435.c: New test.
* gcc.dg/pr89795.c: New test.
* gcc.dg/pr91720.c: New test.

--- gcc/testsuite/gcc.dg/pr89435.c.jj   2019-09-11 13:34:09.630165981 +0200
+++ gcc/testsuite/gcc.dg/pr89435.c  2019-09-11 13:33:37.038664072 +0200
@@ -0,0 +1,21 @@
+/* PR rtl-optimization/89435 */
+/* { dg-do run } */
+/* { dg-options "-O1 -fno-forward-propagate -fno-tree-forwprop -fno-tree-ccp" 
} */
+
+unsigned short a;
+unsigned int b, c, d, e, f;
+
+int
+main ()
+{
+#if __CHAR_BIT__ == 8 && __SIZEOF_INT__ == 4
+  unsigned char g = e = __builtin_mul_overflow_p (5, 542624702, 0);
+  d = __builtin_bswap64 (a);
+  b = __builtin_sub_overflow ((unsigned char) -e, (unsigned int) d, );
+  e = __builtin_mul_overflow (b, c, );
+  f = g + e;
+  if (f != 0xff)
+__builtin_abort ();
+#endif
+  return 0;
+}
--- gcc/testsuite/gcc.dg/pr89795.c.jj   2019-09-11 13:05:58.405033868 +0200
+++ gcc/testsuite/gcc.dg/pr89795.c  2019-09-11 13:04:52.508042619 +0200
@@ -0,0 +1,25 @@
+/* PR rtl-optimization/89795 */
+/* { dg-do run } */
+/* { dg-options "-O2 -fno-dce -fno-forward-propagate -fno-sched-pressure" } */
+
+unsigned char a;
+unsigned b, c, d;
+
+int
+main ()
+{
+#if __CHAR_BIT__ == 8
+  unsigned x;
+  int e, f;
+  unsigned char g;
+  e = __builtin_bswap32 (a);
+  f = __builtin_ffs (~(unsigned short) e);
+  a = __builtin_mul_overflow ((unsigned char) 0xf7, f, );
+  a |= __builtin_sub_overflow_p (c, 0, (unsigned char) 0);
+  d = g + b;
+  x = d;
+  if (x != 0xf7)
+__builtin_abort ();
+#endif
+  return 0;
+}
--- gcc/testsuite/gcc.dg/pr91720.c.jj   2019-09-11 13:06:08.909873060 +0200
+++ gcc/testsuite/gcc.dg/pr91720.c  2019-09-11 13:00:50.070754162 +0200
@@ -0,0 +1,22 @@
+/* PR rtl-optimization/91720 */
+/* { dg-do run } */
+/* { dg-options "-Og -fno-forward-propagate -frerun-cse-after-loop 
-fno-tree-fre" } */
+
+unsigned a, b;
+
+int
+main ()
+{
+#if __CHAR_BIT__ == 8
+  unsigned c = 1;
+  unsigned long long d = 0;
+  unsigned char e = 0;
+  e = __builtin_sub_overflow (d, e, ) ? 0 : 0x80;
+  e = e << 7 | e >> c;
+  __builtin_memmove (, , 2);
+  b = e;
+  if (b != 0x40)
+__builtin_abort ();
+#endif
+  return 0;
+}


Jakub


Fix PR rtl-optimization/89795

2019-09-11 Thread Eric Botcazou
This fixes a wrong code generation on the ARM in very peculiar circumstances ( 
-O2 -fno-dce -fno-forward-propagate -fno-sched-pressure) present on all active 
branches in the form of a missing zero-extension.  It turns out that not all 
parts of the RTL middle-end agree on the assumptions valid on RISC machines as 
encoded by WORD_REGISTER_OPERATIONS, so the nonzero_bits machinery needs to be 
more conservative with them.  As witnessed by the added XFAIL, this will add 
back some redundant zero-extensions on WORD_REGISTER_OPERATIONS targets.

Tested on SPARC/Solaris and SPARC64/Linux, applied on all active branches.


2019-09-11  Eric Botcazou  

PR rtl-optimization/89795
* rtlanal.c (nonzero_bits1) : Do not propagate results from
inner REGs to paradoxical SUBREGs if WORD_REGISTER_OPERATIONS is set.


2019-09-11  Eric Botcazou  

* gcc.target/sparc/2016-1.c: XFAIL redundant zero-extension test.

-- 
Eric BotcazouIndex: rtlanal.c
===
--- rtlanal.c	(revision 275484)
+++ rtlanal.c	(working copy)
@@ -4810,7 +4810,7 @@ nonzero_bits1 (const_rtx x, scalar_int_m
 	   || ((extend_op = load_extend_op (inner_mode)) == SIGN_EXTEND
 		   ? val_signbit_known_set_p (inner_mode, nonzero)
 		   : extend_op != ZERO_EXTEND)
-	   || (!MEM_P (SUBREG_REG (x)) && !REG_P (SUBREG_REG (x
+	   || !MEM_P (SUBREG_REG (x)))
 	  && xmode_width > inner_width)
 	nonzero
 	  |= (GET_MODE_MASK (GET_MODE (x)) & ~GET_MODE_MASK (inner_mode));
Index: testsuite/gcc.target/sparc/2016-1.c
===
--- testsuite/gcc.target/sparc/2016-1.c	(revision 275484)
+++ testsuite/gcc.target/sparc/2016-1.c	(working copy)
@@ -14,4 +14,4 @@ unsigned char ee_isdigit2(unsigned int i
   return retval;
 }
 
-/* { dg-final { scan-assembler-not "and\t%" } } */
+/* { dg-final { scan-assembler-not "and\t%" { xfail *-*-* } } } */