When I moved two_value to match.pd, I removed the check for the {0,+-1}
as I had placed it after the {0,+-1} case for cond in match.pd.
In the case of {0,+-1} and non boolean, before we would optmize those
case to just `(convert)a` but after we would get `(convert)(a != 0)`
which was not handled anyways to just `(convert)a`.
So this adds a pattern to match `(convert)(zeroone != 0)` and simplify
to `(convert)zeroone`.

In the bug report, we do finally optimize `(convert)(zeroone != 0)` to
`zeroone` in VRP2 but that in itself is too late and we miss other
optimizations that would have happened.

OK? Bootstrapped and tested on x86_64-linux-gnu with no regressions.

gcc/ChangeLog:

        PR tree-optimization/110539
        * match.pd ((convert)(zeroone !=/== 0)): Match
        and simplify to ((convert)zeroone)){,^1}.

gcc/testsuite/ChangeLog:

        PR tree-optimization/110539
        * gcc.dg/tree-ssa/pr110539-1.c: New test.
        * gcc.dg/tree-ssa/pr110539-2.c: New test.
        * gcc.dg/tree-ssa/pr110539-3.c: New test.
---
 gcc/match.pd                               | 15 +++++
 gcc/testsuite/gcc.dg/tree-ssa/pr110539-1.c | 12 ++++
 gcc/testsuite/gcc.dg/tree-ssa/pr110539-2.c | 12 ++++
 gcc/testsuite/gcc.dg/tree-ssa/pr110539-3.c | 70 ++++++++++++++++++++++
 4 files changed, 109 insertions(+)
 create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/pr110539-1.c
 create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/pr110539-2.c
 create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/pr110539-3.c

diff --git a/gcc/match.pd b/gcc/match.pd
index c709153217a..87767a7778b 100644
--- a/gcc/match.pd
+++ b/gcc/match.pd
@@ -2060,6 +2060,21 @@ DEFINE_INT_AND_FLOAT_ROUND_FN (RINT)
    (vec_cond:s (icmp@1 @4 @5) @3 integer_zerop))
     (vec_cond @0 @2 @3)))
 
+#if GIMPLE
+/* This cannot be done on generic as fold has the
+   exact opposite transformation:
+   `Fold ~X & 1 as (X & 1) == 0.`
+   `Fold (X ^ 1) & 1 as (X & 1) == 0.`  */
+/* (convert)(zeroone != 0) into (convert)zeroone */
+/* (convert)(zeroone == 0) into (convert)(zeroone^1) */
+(for neeq (ne eq)
+ (simplify
+  (convert (neeq zero_one_valued_p@0 integer_zerop))
+  (if (neeq == NE_EXPR)
+   (convert @0)
+   (convert (bit_xor @0 { build_one_cst (TREE_TYPE (@0)); } )))))
+#endif
+
 /* Transform X & -Y into X * Y when Y is { 0 or 1 }.  */
 (simplify
  (bit_and:c (convert? (negate zero_one_valued_p@0)) @1)
diff --git a/gcc/testsuite/gcc.dg/tree-ssa/pr110539-1.c 
b/gcc/testsuite/gcc.dg/tree-ssa/pr110539-1.c
new file mode 100644
index 00000000000..6ba864cdd13
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/tree-ssa/pr110539-1.c
@@ -0,0 +1,12 @@
+/* { dg-do compile } */
+/* { dg-options "-O1 -fdump-tree-optimized" } */
+int f(int a)
+{
+        int b = a & 1;
+        int c = b != 0;
+        return c == b;
+}
+
+/* This should be optimized to just return 1; */
+/* { dg-final { scan-tree-dump-not " == " "optimized"} } */
+/* { dg-final { scan-tree-dump "return 1;" "optimized"} } */
diff --git a/gcc/testsuite/gcc.dg/tree-ssa/pr110539-2.c 
b/gcc/testsuite/gcc.dg/tree-ssa/pr110539-2.c
new file mode 100644
index 00000000000..17874d349ef
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/tree-ssa/pr110539-2.c
@@ -0,0 +1,12 @@
+/* { dg-do compile } */
+/* { dg-options "-O1 -fdump-tree-optimized" } */
+int f(int a)
+{
+        int b = a & 1;
+        int c = b == 0;
+        return c == b;
+}
+
+/* This should be optimized to just return 0; */
+/* { dg-final { scan-tree-dump-not " == " "optimized"} } */
+/* { dg-final { scan-tree-dump "return 0;" "optimized"} } */
diff --git a/gcc/testsuite/gcc.dg/tree-ssa/pr110539-3.c 
b/gcc/testsuite/gcc.dg/tree-ssa/pr110539-3.c
new file mode 100644
index 00000000000..c8ef6f56dcd
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/tree-ssa/pr110539-3.c
@@ -0,0 +1,70 @@
+/* { dg-do compile } */
+/* { dg-options "-O2 -fdump-tree-optimized" } */
+
+void foo(void);
+static int a, c = 1;
+static short b;
+static int *d = &c, *e = &a;
+static int **f = &d;
+void __assert_fail() __attribute__((__noreturn__));
+static void g(short h) {
+    if (*d)
+        ;
+    else {
+        if (e) __assert_fail();
+        if (a) {
+            __builtin_unreachable();
+        } else
+            __assert_fail();
+    }
+    if ((((0, 0) || h) == h) + b) *f = 0;
+}
+int main() {
+    int i = 0 != 10 & a;
+    g(i);
+    *e = 9;
+    e = 0;
+    if (d == 0)
+        ;
+    else
+        foo();
+    ;
+}
+/* The call to foo should be optimized away. */
+/* The missed optimization at -O2 here was:
+        int b = a & 1;
+        int c = b != 0;
+        int d = c == b;
+  not being optimized to 1 early enough, it is done in vrp2 but
+  that is too late.
+  In phiopt2 we got:
+    _17 = i_7 != 0;
+    _12 = (int) _17;
+    if (i_7 == _12)
+      goto <bb 9>; [50.00%]
+    else
+      goto <bb 10>; [50.00%]
+
+    <bb 9> [local count: 268435456]:
+    d = 0B;
+
+    <bb 10> [local count: 536870913]:
+    e.1_3 = e;
+    *e.1_3 = 9;
+    e = 0B;
+    d.2_4 = d;
+    if (d.2_4 == 0B)
+
+  The first if is not optimized before, until vrp2 which is
+  too late as there are no passes which will then find the
+  load of d in `d.2_4 = d;` was `0B` after vrp2.
+
+  Now we optimize dom2 because phiopt2 we just get:
+    _12 = i_7;
+    if (i_7 == _12)
+      goto <bb 9>; [50.00%]
+    else
+      goto <bb 10>; [50.00%]
+ */
+
+/* { dg-final { scan-tree-dump-not "foo \\(\\)" "optimized"} } */
-- 
2.31.1

Reply via email to