For the `-A CMP -B -> B CMP A` pattern allow EQ/NE for all integer types
Checks
Commit Message
I noticed while looking at some code generation issue, that forwprop
was not handling `-a == 0` for unsigned types and I was confused why
it was not.
r6-1814-g66e1cacf608045 removed these from fold because they
were supposed to be already handled by the match.pd patterns
but it was missed that the match.pd patterns checked
TYPE_OVERFLOW_UNDEFINED while fold didn't do that for NE/EQ.
This patch removes the restriction on NE/EQ on TYPE_OVERFLOW_UNDEFINED.
OK? Bootstrapped and tested on x86_64-linux-gnu.
gcc/ChangeLog:
PR tree-optimization/110134
* match.pd (-A CMP -B -> B CMP A): Allow EQ/NE for all integer
types.
(-A CMP CST -> B CMP (-CST)): Likewise.
gcc/testsuite/ChangeLog:
PR tree-optimization/110134
* gcc.dg/tree-ssa/negneq-1.c: New test.
* gcc.dg/tree-ssa/negneq-2.c: New test.
* gcc.dg/tree-ssa/negneq-3.c: New test.
* gcc.dg/tree-ssa/negneq-4.c: New test.
---
gcc/match.pd | 8 ++++++--
gcc/testsuite/gcc.dg/tree-ssa/negneq-1.c | 17 +++++++++++++++++
gcc/testsuite/gcc.dg/tree-ssa/negneq-2.c | 17 +++++++++++++++++
gcc/testsuite/gcc.dg/tree-ssa/negneq-3.c | 20 ++++++++++++++++++++
gcc/testsuite/gcc.dg/tree-ssa/negneq-4.c | 20 ++++++++++++++++++++
5 files changed, 80 insertions(+), 2 deletions(-)
create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/negneq-1.c
create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/negneq-2.c
create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/negneq-3.c
create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/negneq-4.c
Comments
On 6/6/23 15:07, Andrew Pinski via Gcc-patches wrote:
> I noticed while looking at some code generation issue, that forwprop
> was not handling `-a == 0` for unsigned types and I was confused why
> it was not.
> r6-1814-g66e1cacf608045 removed these from fold because they
> were supposed to be already handled by the match.pd patterns
> but it was missed that the match.pd patterns checked
> TYPE_OVERFLOW_UNDEFINED while fold didn't do that for NE/EQ.
> This patch removes the restriction on NE/EQ on TYPE_OVERFLOW_UNDEFINED.
>
> OK? Bootstrapped and tested on x86_64-linux-gnu.
>
> gcc/ChangeLog:
>
> PR tree-optimization/110134
> * match.pd (-A CMP -B -> B CMP A): Allow EQ/NE for all integer
> types.
> (-A CMP CST -> B CMP (-CST)): Likewise.
>
> gcc/testsuite/ChangeLog:
>
> PR tree-optimization/110134
> * gcc.dg/tree-ssa/negneq-1.c: New test.
> * gcc.dg/tree-ssa/negneq-2.c: New test.
> * gcc.dg/tree-ssa/negneq-3.c: New test.
> * gcc.dg/tree-ssa/negneq-4.c: New test.
OK.
jeff
@@ -5896,13 +5896,17 @@ DEFINE_INT_AND_FLOAT_ROUND_FN (RINT)
(cmp (negate @0) (negate @1))
(if (FLOAT_TYPE_P (TREE_TYPE (@0))
|| (ANY_INTEGRAL_TYPE_P (TREE_TYPE (@0))
- && TYPE_OVERFLOW_UNDEFINED (TREE_TYPE (@0))))
+ && (cmp == EQ_EXPR
+ || cmp == NE_EXPR
+ || TYPE_OVERFLOW_UNDEFINED (TREE_TYPE (@0)))))
(scmp @0 @1)))
(simplify
(cmp (negate @0) CONSTANT_CLASS_P@1)
(if (FLOAT_TYPE_P (TREE_TYPE (@0))
|| (ANY_INTEGRAL_TYPE_P (TREE_TYPE (@0))
- && TYPE_OVERFLOW_UNDEFINED (TREE_TYPE (@0))))
+ && (cmp == EQ_EXPR
+ || cmp == NE_EXPR
+ || TYPE_OVERFLOW_UNDEFINED (TREE_TYPE (@0)))))
(with { tree tem = const_unop (NEGATE_EXPR, TREE_TYPE (@0), @1); }
(if (tem && !TREE_OVERFLOW (tem))
(scmp @0 { tem; }))))))
new file mode 100644
@@ -0,0 +1,17 @@
+/* PR tree-optimization/110134 */
+/* { dg-do compile } */
+/* { dg-options "-O1 -fdump-tree-optimized" } */
+
+int fu(unsigned a)
+{
+ a = -a;
+ return a != 0;
+}
+int fs(signed a)
+{
+ a = -a;
+ return a != 0;
+}
+
+/* We should have optimized out the a = -a; statements. */
+/* { dg-final { scan-tree-dump-not "= -a" "optimized" } } */
new file mode 100644
@@ -0,0 +1,17 @@
+/* PR tree-optimization/110134 */
+/* { dg-do compile } */
+/* { dg-options "-O1 -fdump-tree-optimized" } */
+
+int fu(unsigned a)
+{
+ a = -a;
+ return a == 1;
+}
+int fs(signed a)
+{
+ a = -a;
+ return a == 1;
+}
+
+/* We should have optimized out the a = -a; statements. */
+/* { dg-final { scan-tree-dump-not "= -a" "optimized" } } */
new file mode 100644
@@ -0,0 +1,20 @@
+/* PR tree-optimization/110134 */
+/* { dg-do compile } */
+/* { dg-options "-O1 -fdump-tree-optimized" } */
+
+int fu(unsigned a, unsigned b)
+{
+ a = -a;
+ b = -b;
+ return a == b;
+}
+int fs(signed a, signed b)
+{
+ a = -a;
+ b = -b;
+ return a == b;
+}
+
+/* We should have optimized out the a = -; statements. */
+/* { dg-final { scan-tree-dump-not "= -a" "optimized" } } */
+/* { dg-final { scan-tree-dump-not "= -b" "optimized" } } */
new file mode 100644
@@ -0,0 +1,20 @@
+/* PR tree-optimization/110134 */
+/* { dg-do compile } */
+/* { dg-options "-O1 -fdump-tree-optimized" } */
+
+int fu(unsigned a, unsigned b)
+{
+ a = -a;
+ b = -b;
+ return a != b;
+}
+int fs(signed a, signed b)
+{
+ a = -a;
+ b = -b;
+ return a != b;
+}
+
+/* We should have optimized out the a = -; statements. */
+/* { dg-final { scan-tree-dump-not "= -a" "optimized" } } */
+/* { dg-final { scan-tree-dump-not "= -b" "optimized" } } */