From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: by sourceware.org (Postfix, from userid 2136) id 1D1C0385735E; Tue, 11 Oct 2022 08:31:55 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org 1D1C0385735E DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1665477115; bh=Evs4u3QBq7uqIQsNoyJID1pu7hg/iJa/7VuBIpmUwPE=; h=From:To:Subject:Date:From; b=ZuhXK9guib42rJgcU9ChWev0uM2/UNwjSAXK4qDt11toSE9Uqxsb46qlTImMWVtHK JOjiK00iM228hYUXPdThmTPvqbl2CQGGDnlcq1w/LPegzatwLw+Nm4dn4l0LflCDSk Akh5B9duNYl4CToUfZl5/95V6RgDfAcveg7lNX4w= MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset="utf-8" From: Aldy Hernandez To: gcc-cvs@gcc.gnu.org Subject: [gcc r13-3217] [PR107195] Set range to zero when nonzero mask is 0. X-Act-Checkin: gcc X-Git-Author: Aldy Hernandez X-Git-Refname: refs/heads/master X-Git-Oldrev: 0ecd0f1cc6f8f3ba818946a42b22c2ab61f46825 X-Git-Newrev: c4d15dddf6b9eacb36f535807ad2ee364af46e04 Message-Id: <20221011083155.1D1C0385735E@sourceware.org> Date: Tue, 11 Oct 2022 08:31:55 +0000 (GMT) List-Id: https://gcc.gnu.org/g:c4d15dddf6b9eacb36f535807ad2ee364af46e04 commit r13-3217-gc4d15dddf6b9eacb36f535807ad2ee364af46e04 Author: Aldy Hernandez Date: Mon Oct 10 20:42:10 2022 +0200 [PR107195] Set range to zero when nonzero mask is 0. When solving 0 = _15 & 1, we calculate _15 as: [irange] int [-INF, -2][0, +INF] NONZERO 0xfffffffe The known value of _15 is [0, 1] NONZERO 0x1 which is intersected with the above, yielding: [0, 1] NONZERO 0x0 This eventually gets copied to a _Bool [0, 1] NONZERO 0x0. This is problematic because here we have a bool which is zero, but returns false for irange::zero_p, since the latter does not look at nonzero bits. This causes logical_combine to assume the range is not-zero, and all hell breaks loose. I think we should just normalize a nonzero mask of 0 to [0, 0] at creation, thus avoiding all this. PR tree-optimization/107195 gcc/ChangeLog: * value-range.cc (irange::set_range_from_nonzero_bits): Set range to [0,0] when nonzero mask is 0. gcc/testsuite/ChangeLog: * gcc.dg/tree-ssa/pr107195-1.c: New test. * gcc.dg/tree-ssa/pr107195-2.c: New test. Diff: --- gcc/testsuite/gcc.dg/tree-ssa/pr107195-1.c | 15 +++++++++++++++ gcc/testsuite/gcc.dg/tree-ssa/pr107195-2.c | 16 ++++++++++++++++ gcc/value-range.cc | 5 +++++ 3 files changed, 36 insertions(+) diff --git a/gcc/testsuite/gcc.dg/tree-ssa/pr107195-1.c b/gcc/testsuite/gcc.dg/tree-ssa/pr107195-1.c new file mode 100644 index 00000000000..a0c20dbd4b1 --- /dev/null +++ b/gcc/testsuite/gcc.dg/tree-ssa/pr107195-1.c @@ -0,0 +1,15 @@ +// { dg-do run } +// { dg-options "-O1 -fno-tree-ccp" } + +int a, b; +int main() { + int c = 0; + if (a) + c = 1; + c = 1 & (a && c) && b; + if (a) { + b = c; + __builtin_abort (); + } + return 0; +} diff --git a/gcc/testsuite/gcc.dg/tree-ssa/pr107195-2.c b/gcc/testsuite/gcc.dg/tree-ssa/pr107195-2.c new file mode 100644 index 00000000000..d447c78bdd3 --- /dev/null +++ b/gcc/testsuite/gcc.dg/tree-ssa/pr107195-2.c @@ -0,0 +1,16 @@ +// { dg-do run } +// { dg-options "-O1" } + +int a, b; +int main() { + int c = 0; + long d; + for (; b < 1; b++) { + (c && d) & 3 || a; + d = c; + c = -1; + if (d) + __builtin_abort(); + } + return 0; +} diff --git a/gcc/value-range.cc b/gcc/value-range.cc index a14f9bc4394..e07d2aa9a5b 100644 --- a/gcc/value-range.cc +++ b/gcc/value-range.cc @@ -2903,6 +2903,11 @@ irange::set_range_from_nonzero_bits () } return true; } + else if (popcount == 0) + { + set_zero (type ()); + return true; + } return false; }