From patchwork Fri Feb 10 22:41:46 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Philipp Tomsich X-Patchwork-Id: 55619 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:adf:eb09:0:0:0:0:0 with SMTP id s9csp1214160wrn; Fri, 10 Feb 2023 14:46:08 -0800 (PST) X-Google-Smtp-Source: AK7set9n66sirqs8k9MRs9jcJAGJrQJNIz66PlMNhyCKKFVu/dKfq05lLexl9FthxPKN4okkXwEk X-Received: by 2002:a50:bac8:0:b0:4ac:b2dc:8d55 with SMTP id x66-20020a50bac8000000b004acb2dc8d55mr1826713ede.14.1676069168027; Fri, 10 Feb 2023 14:46:08 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1676069168; cv=none; d=google.com; s=arc-20160816; b=ANBrTTNUjIpUG29dKseOP44kitsTZVY8RUM132+AQz801gPpy6zR39Ct3c6Bq5O6QN xTAk2JGW74eyj+/SsAybg9xhm3QYhbYN97SkazcGtm/Fj/L7yZr2mi/IHEZrLP9kfxgy 8zS+/z31KE2RyuGsByXmxOkGNhlUKX4iocvIvVm024Wvxbszw+QWg8/oETc2LOICU6Or lK7+PgYWop2TIXqRjLCR3St5shEZEUGO65eQ6wiQXjTBZf0CKlp0KbTUd9aQ/FguuL9k jAbNoUrohLWY6iZZkknnm59rRiyGt0TMfuoPE4pkHnXuzYJvuIyo4t9Rsr/MWhLR/LQM hagQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=sender:errors-to:list-subscribe:list-help:list-post:list-archive :list-unsubscribe:list-id:precedence:content-transfer-encoding :mime-version:references:in-reply-to:message-id:date:subject:cc:to :from:dkim-signature:dmarc-filter:delivered-to; bh=6bfJpaogWuH77eXZwmaIpN+g5lhozVj+w4TJU6MS6/k=; b=vZ+VDuFDhJFOeKay682spgf+zpRPJkM/EFwqOTbr9yqD216zzJgKQMpSfBg3Y/hXhT NZgYE4/QBmBqD02ORUpKLdLplS1GcxzWkgyplpIyxqI2pCoJ1mOZn2AENbhH0fBm+pU3 Vf+3KhVYyf3RYTZlKKAeQzfCyDqEIjeRFb3IjcoiyjPWcjWj3igSo1jXa0zFH3OVIrrg YLm+HhOzVpZGKBW8bFxLkz9QjCnhP2mUd5T/mvLRUF6ZMb9BuXzQjnQQaQvm7yv2os10 WysCB19n0/Q9WZYFlmcFBeOqOvK4GzpL5ND+Kg7qLbGTiaQFkSOzMlpdbCVdaeXLBag8 TfNw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@vrull.eu header.s=google header.b=BndEm5ML; spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 8.43.85.97 as permitted sender) smtp.mailfrom="gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org" Received: from sourceware.org (ip-8-43-85-97.sourceware.org. [8.43.85.97]) by mx.google.com with ESMTPS id q11-20020aa7d44b000000b00486c1b099d5si6506144edr.3.2023.02.10.14.46.07 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 10 Feb 2023 14:46:08 -0800 (PST) Received-SPF: pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 8.43.85.97 as permitted sender) client-ip=8.43.85.97; Authentication-Results: mx.google.com; dkim=pass header.i=@vrull.eu header.s=google header.b=BndEm5ML; spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 8.43.85.97 as permitted sender) smtp.mailfrom="gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org" Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id 70C08394C833 for ; Fri, 10 Feb 2023 22:43:09 +0000 (GMT) X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from mail-ej1-x633.google.com (mail-ej1-x633.google.com [IPv6:2a00:1450:4864:20::633]) by sourceware.org (Postfix) with ESMTPS id 5CA223843854 for ; Fri, 10 Feb 2023 22:42:01 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 5CA223843854 Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=vrull.eu Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=vrull.eu Received: by mail-ej1-x633.google.com with SMTP id dr8so19400213ejc.12 for ; Fri, 10 Feb 2023 14:42:01 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=vrull.eu; s=google; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:from:to:cc:subject:date :message-id:reply-to; bh=6bfJpaogWuH77eXZwmaIpN+g5lhozVj+w4TJU6MS6/k=; b=BndEm5MLXi4xHmXtnJ4bPJynAFV1nkuov1xu0i70I0wzXEsq8J+Ovau57tmjbSa06V HvnWRFAhAL+ZnLYlpngfN4FjZ1mtUT0JRo2WCGwXnZU9L/lEE/3prKTd/Z5Uhbtt1t3e b1oi1dpOnxaTnyp3tU7CY3pz4Qsb/hNnK/s08gLZXUZHuOOYOUrmR/pvzXw2j3cbErDc R5rpBFiSDruHuus0BbZ4KOaZ47WLsynSBNQNbrlV7eVWVrEDcKroXbXc20/a7PK9vON6 U9NSxw/T3LE4vxp3oDN9vh/UTiF0rw2I4aOg15+7576/O1ryAVCKQ+v8Z3hfO0z25wmo kSFA== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20210112; h=content-transfer-encoding:mime-version:references:in-reply-to :message-id:date:subject:cc:to:from:x-gm-message-state:from:to:cc :subject:date:message-id:reply-to; bh=6bfJpaogWuH77eXZwmaIpN+g5lhozVj+w4TJU6MS6/k=; b=tdvjkMSzDmEdL/Zup1cXBRqGgbyoO59Dw/l8bQrS8uxpS654dIEmNW0Be8QWT1TvLC r8pe6sK7MUuY1QkNihj2TbwDKLC/QpfhOhb9L3FsO6pMLOUt8wOLRtxrcD8V6nPvhdsy +DL0+9Ywm28Vq3Jmt5EpB/yVZ6r6IS3fNkmlCaZbcfJSVi1kG1pr0ugppXVhLebaxkCY ckZTyVqzbgt3HTD1tgR296nkIOpRgKuiLFoPgBmVW+CdyegnBHPTTqt2olnM2sLUzp2K HE6EulcsGWDEENSBm3g9tpEvFf/tlZ8eVbdPx+IRFLGYfCwds/cRik9Ayh8yHUU7uj7K KLcg== X-Gm-Message-State: AO0yUKVrTXj9Comqyy6PJkUuzhdstxxHwLARdYq2UwXFNOgZ7JoE9/eZ my/DMc1GYnpkdUPM3sT/10DyI7a8p9datJ2d/GQ= X-Received: by 2002:a17:907:b13:b0:87f:2d81:1d2a with SMTP id h19-20020a1709070b1300b0087f2d811d2amr17283695ejl.35.1676068919776; Fri, 10 Feb 2023 14:41:59 -0800 (PST) Received: from ubuntu-focal.. ([2a01:4f9:3a:1e26::2]) by smtp.gmail.com with ESMTPSA id c15-20020a17090603cf00b0088bd62b1cbbsm2976956eja.192.2023.02.10.14.41.59 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 10 Feb 2023 14:41:59 -0800 (PST) From: Philipp Tomsich To: gcc-patches@gcc.gnu.org Cc: Kito Cheng , Christoph Muellner , Palmer Dabbelt , Andrew Waterman , Vineet Gupta , Philipp Tomsich Subject: [RFC PATCH v1 06/10] RISC-V: Recognize sign-extract + and cases for czero.eqz/nez Date: Fri, 10 Feb 2023 23:41:46 +0100 Message-Id: <20230210224150.2801962-7-philipp.tomsich@vrull.eu> X-Mailer: git-send-email 2.34.1 In-Reply-To: <20230210224150.2801962-1-philipp.tomsich@vrull.eu> References: <20230210224150.2801962-1-philipp.tomsich@vrull.eu> MIME-Version: 1.0 X-Spam-Status: No, score=-11.0 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, GIT_PATCH_0, JMQ_SPF_NEUTRAL, KAM_SHORT, LIKELY_SPAM_BODY, RCVD_IN_DNSWL_NONE, SPF_HELO_NONE, SPF_PASS, TXREP autolearn=ham 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.29 Precedence: list List-Id: Gcc-patches mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org Sender: "Gcc-patches" X-getmail-retrieved-from-mailbox: =?utf-8?q?INBOX?= X-GMAIL-THRID: =?utf-8?q?1757485903959988861?= X-GMAIL-MSGID: =?utf-8?q?1757485903959988861?= Users might use explicit arithmetic operations to create a mask and then and it, in a sequence like cond = (bits >> SHIFT) & 1; mask = ~(cond - 1); val &= mask; which will present as a single-bit sign-extract. Dependening on what combination of XVentanaCondOps and Zbs are available, this will map to the following sequences: - bexti + czero, if both Zbs and XVentanaCondOps are present - andi + czero, if only XVentanaCondOps is available and the sign-extract is operating on bits 10:0 (bit 11 can't be reached, as the immediate is sign-extended) - slli + srli + and, otherwise. gcc/ChangeLog: * config/riscv/zicond.md: Recognize SIGN_EXTRACT of a single-bit followed by AND for Zicond. gcc/testsuite/ChangeLog: * gcc.target/riscv/zicond-le-01.c: New test. Signed-off-by: Philipp Tomsich --- gcc/config/riscv/zicond.md | 45 +++++++++++++++++++ gcc/testsuite/gcc.target/riscv/zicond-le-01.c | 16 +++++++ 2 files changed, 61 insertions(+) create mode 100644 gcc/testsuite/gcc.target/riscv/zicond-le-01.c diff --git a/gcc/config/riscv/zicond.md b/gcc/config/riscv/zicond.md index 9d1ce067150..15fdaa539f1 100644 --- a/gcc/config/riscv/zicond.md +++ b/gcc/config/riscv/zicond.md @@ -98,3 +98,48 @@ (define_split operands[6] = gen_rtx_fmt_ee (GET_CODE (operands[1]) == LE ? GT : GTU, mode, operands[2], operands[3]); }) + +;; Users might use explicit arithmetic operations to create a mask and +;; then and it, in a sequence like +;; cond = (bits >> SHIFT) & 1; +;; mask = ~(cond - 1); +;; val &= mask; +;; which will present as a single-bit sign-extract in the combiner. +;; +;; This will give rise to any of the following cases: +;; - with Zbs and XVentanaCondOps: bexti + vt.maskc +;; - with XVentanaCondOps (but w/o Zbs): +;; - andi + vt.maskc, if the mask is representable in the immediate +;; (which requires extra care due to the immediate +;; being sign-extended) +;; - slli + srli + and +;; - otherwise: slli + srli + and + +;; With Zbb, we have bexti for all possible bits... +(define_split + [(set (match_operand:X 0 "register_operand") + (and:X (sign_extract:X (match_operand:X 1 "register_operand") + (const_int 1) + (match_operand 2 "immediate_operand")) + (match_operand:X 3 "register_operand"))) + (clobber (match_operand:X 4 "register_operand"))] + "TARGET_ZICOND && TARGET_ZBS" + [(set (match_dup 4) (zero_extract:X (match_dup 1) (const_int 1) (match_dup 2))) + (set (match_dup 0) (and:X (neg:X (ne:X (match_dup 4) (const_int 0))) + (match_dup 3)))]) + +;; ...whereas RV64I only allows us access to bits 0..10 in a single andi. +(define_split + [(set (match_operand:X 0 "register_operand") + (and:X (sign_extract:X (match_operand:X 1 "register_operand") + (const_int 1) + (match_operand 2 "immediate_operand")) + (match_operand:X 3 "register_operand"))) + (clobber (match_operand:X 4 "register_operand"))] + "TARGET_ZICOND && !TARGET_ZBS && (UINTVAL (operands[2]) < 11)" + [(set (match_dup 4) (and:X (match_dup 1) (match_dup 2))) + (set (match_dup 0) (and:X (neg:X (ne:X (match_dup 4) (const_int 0))) + (match_dup 3)))] +{ + operands[2] = GEN_INT(1 << UINTVAL(operands[2])); +}) diff --git a/gcc/testsuite/gcc.target/riscv/zicond-le-01.c b/gcc/testsuite/gcc.target/riscv/zicond-le-01.c new file mode 100644 index 00000000000..e5902d1ca5b --- /dev/null +++ b/gcc/testsuite/gcc.target/riscv/zicond-le-01.c @@ -0,0 +1,16 @@ +/* { dg-do compile } */ +/* { dg-options "-march=rv64gc_zicond -mabi=lp64 -mbranch-cost=4" } */ +/* { dg-skip-if "" { *-*-* } { "-O0" "-Og" "-O1" "-Os" "-Oz" } } */ + +long long sink (long long); + +long long le1 (long long a, long long b) +{ + if (a <= b) + b = 0; + + return sink(b); +} + +/* { dg-final { scan-assembler-times "sgt\t" 1 } } */ +/* { dg-final { scan-assembler-times "czero.eqz\t" 1 } } */