From patchwork Fri Oct 18 11:17:57 2024 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Richard Sandiford X-Patchwork-Id: 1999067 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@legolas.ozlabs.org Authentication-Results: legolas.ozlabs.org; spf=pass (sender SPF authorized) smtp.mailfrom=gcc.gnu.org (client-ip=2620:52:3:1:0:246e:9693:128c; helo=server2.sourceware.org; envelope-from=gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org; receiver=patchwork.ozlabs.org) Received: from server2.sourceware.org (server2.sourceware.org [IPv6:2620:52:3:1:0:246e:9693:128c]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature ECDSA (secp384r1) server-digest SHA384) (No client certificate requested) by legolas.ozlabs.org (Postfix) with ESMTPS id 4XVMfG4n1Kz1xvV for ; Fri, 18 Oct 2024 22:19:02 +1100 (AEDT) Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id C59B43858405 for ; Fri, 18 Oct 2024 11:19:00 +0000 (GMT) X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from foss.arm.com (foss.arm.com [217.140.110.172]) by sourceware.org (Postfix) with ESMTP id 688283858D20 for ; Fri, 18 Oct 2024 11:18:33 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 688283858D20 Authentication-Results: sourceware.org; dmarc=pass (p=none dis=none) header.from=arm.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=arm.com ARC-Filter: OpenARC Filter v1.0.0 sourceware.org 688283858D20 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=217.140.110.172 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1729250315; cv=none; b=haMZgJ6J2H7xdUNc2dTVZb9Dv/43tJ7wD8GNfkvCOQQE5W0gjWv5oDM5vMpFRnqj72tpDUg8h3ksiqDxEtNweDo584hKHfmtyyvkMW8QsFQy7sWI8tiHum/RimLSviOn+O6by6mggTvZYTyrurYtRwZMANyRENcmwDn81F1dTZU= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1729250315; c=relaxed/simple; bh=YjEGvjDluU08vXmEMvXtLuQopTyMrjamu1Lf3M1O2MU=; h=From:To:Subject:Date:Message-Id:MIME-Version; b=wsXArHc8GUseKnc2scWIXJq4F2vGcTfoGXeShFsjms1TRChEEPzAqak0IVsgl7NqNu1WucrKk1S/yhmwAzNT7172LJakXjn0bPs2qynDH8UhdVz98SrLGZO47KOwtU8JDw8ZkYh7NgFWC+vdl9PZqzCacjugwGGabUciLN5an3I= ARC-Authentication-Results: i=1; server2.sourceware.org Received: from usa-sjc-imap-foss1.foss.arm.com (unknown [10.121.207.14]) by usa-sjc-mx-foss1.foss.arm.com (Postfix) with ESMTP id 8E3FAFEC; Fri, 18 Oct 2024 04:19:02 -0700 (PDT) Received: from e121540-lin.manchester.arm.com (e121540-lin.manchester.arm.com [10.32.110.72]) by usa-sjc-imap-foss1.foss.arm.com (Postfix) with ESMTPSA id 593CC3F58B; Fri, 18 Oct 2024 04:18:32 -0700 (PDT) From: Richard Sandiford To: rguenther@suse.de, gcc-patches@gcc.gnu.org Cc: Richard Sandiford Subject: [PATCH 0/9] Add more folds related to exact division Date: Fri, 18 Oct 2024 12:17:57 +0100 Message-Id: <20241018111806.4026759-1-richard.sandiford@arm.com> X-Mailer: git-send-email 2.25.1 MIME-Version: 1.0 X-Spam-Status: No, score=-12.6 required=5.0 tests=BAYES_00, KAM_DMARC_NONE, KAM_DMARC_STATUS, KAM_LAZY_DOMAIN_SECURITY, KAM_SHORT, SPF_HELO_NONE, SPF_NONE, TXREP autolearn=no autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org X-BeenThere: gcc-patches@gcc.gnu.org X-Mailman-Version: 2.1.30 Precedence: list List-Id: Gcc-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org This series adds some more rules for identifying and folding exact divisions, including shifts right by C when the low C bits are known to be zero. It also extends some existing rules to handle poly_ints. The original motivation was to improve address arithmetic for some upcoming SVE testcases. Bootstrapped & regression-tested on aarch64-linux-gnu. OK to install? Richard Richard Sandiford (9): Make more places handle exact_div like trunc_div Use get_nonzero_bits to simplify trunc_div to exact_div Simplify X /[ex] Y cmp Z -> X cmp (Y * Z) Simplify (X /[ex] C1) * (C1 * C2) -> X * C2 Generalise ((X /[ex] A) +- B) * A -> X +- A * B rule Try to simplify (X >> C1) << (C1 + C2) -> X << C2 Handle POLY_INT_CSTs in get_nonzero_bits Try to simplify (X >> C1) * (C2 << C1) -> X * C2 Record nonzero bits in the irange_bitmask of POLY_INT_CSTs gcc/match.pd | 164 +++++++++++++----- gcc/range-op-mixed.h | 9 +- gcc/range-op.cc | 19 +- gcc/range-op.h | 31 +++- gcc/testsuite/gcc.dg/tree-ssa/cmpexactdiv-6.c | 29 ++++ gcc/testsuite/gcc.dg/tree-ssa/cmpexactdiv-7.c | 21 +++ gcc/testsuite/gcc.dg/tree-ssa/cmpexactdiv-8.c | 20 +++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-1.c | 23 +++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-2.c | 19 ++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-3.c | 21 +++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-4.c | 14 ++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-5.c | 29 ++++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-6.c | 59 +++++++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-7.c | 22 +++ gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-8.c | 20 +++ gcc/testsuite/gcc.dg/tree-ssa/shifts-1.c | 61 +++++++ gcc/testsuite/gcc.dg/tree-ssa/shifts-2.c | 21 +++ gcc/testsuite/gcc.dg/tree-ssa/shifts-3.c | 65 +++++++ gcc/testsuite/gcc.dg/tree-ssa/shifts-4.c | 23 +++ .../gcc.target/aarch64/sve/cnt_fold_1.c | 110 ++++++++++++ .../gcc.target/aarch64/sve/cnt_fold_2.c | 55 ++++++ .../gcc.target/aarch64/sve/cnt_fold_3.c | 40 +++++ .../gcc.target/aarch64/sve/cnt_fold_4.c | 61 +++++++ .../gcc.target/aarch64/sve/cnt_fold_5.c | 38 ++++ .../gcc.target/aarch64/sve/cnt_fold_6.c | 75 ++++++++ gcc/tree-ssa-loop-ivopts.cc | 2 + gcc/tree-ssa-loop-niter.cc | 2 +- gcc/tree-ssanames.cc | 3 + gcc/tree.h | 13 ++ gcc/value-query.cc | 7 + 30 files changed, 1018 insertions(+), 58 deletions(-) create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/cmpexactdiv-6.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/cmpexactdiv-7.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/cmpexactdiv-8.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-1.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-2.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-3.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-4.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-5.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-6.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-7.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/mulexactdiv-8.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/shifts-1.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/shifts-2.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/shifts-3.c create mode 100644 gcc/testsuite/gcc.dg/tree-ssa/shifts-4.c create mode 100644 gcc/testsuite/gcc.target/aarch64/sve/cnt_fold_1.c create mode 100644 gcc/testsuite/gcc.target/aarch64/sve/cnt_fold_2.c create mode 100644 gcc/testsuite/gcc.target/aarch64/sve/cnt_fold_3.c create mode 100644 gcc/testsuite/gcc.target/aarch64/sve/cnt_fold_4.c create mode 100644 gcc/testsuite/gcc.target/aarch64/sve/cnt_fold_5.c create mode 100644 gcc/testsuite/gcc.target/aarch64/sve/cnt_fold_6.c