From patchwork Fri Jun 2 14:17:19 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Roger Sayle X-Patchwork-Id: 102575 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a59:994d:0:b0:3d9:f83d:47d9 with SMTP id k13csp1062239vqr; Fri, 2 Jun 2023 07:17:54 -0700 (PDT) X-Google-Smtp-Source: ACHHUZ6jBaUbBWosu1n6zhea/c8OAX4kuPiZ2ZgNkXBjHkWgUyFf+Qz5TouqBN9Giz27/KYgaIUg X-Received: by 2002:a17:907:2684:b0:96a:f8ec:c311 with SMTP id bn4-20020a170907268400b0096af8ecc311mr4022934ejc.36.1685715474182; Fri, 02 Jun 2023 07:17:54 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1685715474; cv=none; d=google.com; s=arc-20160816; b=yCTOe8xSIozzzCMYUO1gZEZx9u0gMoAN9ORBgT6A4Joi9dAYIACt++Wxs96AW3EFMV +N21FCqX45fjKGzOYnIB1493MLiuQx3tKMSIwqJJF20DRXkEe4kUqryxuVkUpmgP5VO7 1RvM2LfjBra0Axhr24kW4c0n5JWFfYynEbc7BK88vLrnbEQ31CTxFhUL1eLl4mFlNPtc rkKTIbSOCaUZNaAFQqVNLYjXqcXZOFWEf3xUcG5ytFhILq6aYVafliFXZmfz8IIaAU86 WOm9fiIFXTQRe2EmP+oKffcxHmkO6uA4XxnK+BjeQARvpGbFRAYN4dVeJFH2wo0iYzXd tdIQ== 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-language:thread-index :mime-version:message-id:date:subject:cc:to:from:dkim-signature :dmarc-filter:delivered-to; bh=X9Zbvt8De3UWgPNNI+3qoU9QrMknoUdslCisQs6cXwU=; b=JKqDtHXL6FuXHeCJg52fkkKEs/V/qFIgb/QrEwMb8Rih84mk5mT6Z81TUSsZrft2xY OAqQua/ovDPps6tCqqcCJGOuplsPXvIMtOak2r8G2uC+kHckVSTCsVrdEIt4SOKNxrwK NTCSGhZPKW45fprd4st8kkUrrbnDpEIXBGIbQ1cPLQyyf9UjnZ0iB+QJwHEopn0nA2zW I8fBE9tlXA/1fMrBmnCfXOY6O7YGNvodVx2ulexDWfRDpuM0CjPFjRJNoHjHscErzf8B kExq0f/hZcz6o9I4/ICMx9SUOQpA5MWTR9qcXrrOJry3zabppaWQ+Kqx8EtKEPsQ+XwJ udVg== ARC-Authentication-Results: i=1; mx.google.com; dkim=fail header.i=@nextmovesoftware.com header.s=default header.b=KloXbdak; spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 2620:52:3:1:0:246e:9693:128c as permitted sender) smtp.mailfrom="gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org" Received: from sourceware.org (server2.sourceware.org. [2620:52:3:1:0:246e:9693:128c]) by mx.google.com with ESMTPS id qa7-20020a170907868700b0094fbea57d42si1054526ejc.933.2023.06.02.07.17.53 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Fri, 02 Jun 2023 07:17:54 -0700 (PDT) Received-SPF: pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 2620:52:3:1:0:246e:9693:128c as permitted sender) client-ip=2620:52:3:1:0:246e:9693:128c; Authentication-Results: mx.google.com; dkim=fail header.i=@nextmovesoftware.com header.s=default header.b=KloXbdak; spf=pass (google.com: domain of gcc-patches-bounces+ouuuleilei=gmail.com@gcc.gnu.org designates 2620:52:3:1:0:246e:9693:128c 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 46DA73857028 for ; Fri, 2 Jun 2023 14:17:49 +0000 (GMT) X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from server.nextmovesoftware.com (server.nextmovesoftware.com [162.254.253.69]) by sourceware.org (Postfix) with ESMTPS id 4757B3858D32 for ; Fri, 2 Jun 2023 14:17:21 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 4757B3858D32 Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=nextmovesoftware.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=nextmovesoftware.com DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=nextmovesoftware.com; s=default; h=Content-Type:MIME-Version:Message-ID: Date:Subject:Cc:To:From:Sender:Reply-To:Content-Transfer-Encoding:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:In-Reply-To:References:List-Id:List-Help:List-Unsubscribe: List-Subscribe:List-Post:List-Owner:List-Archive; bh=X9Zbvt8De3UWgPNNI+3qoU9QrMknoUdslCisQs6cXwU=; b=KloXbdakXmRezE6bdgIi5ejEJ4 CEz1/jxw7C1NR86eYVjbs2dUyRcbGWfGL5rME9i+ontgQ7GOYsT/3nqLon8jzJ7V2Kl/l6hbnenOc Vfzh9e8M7WzFqEbfYbJrFeeKwmPbOLZL64GJMMwGlmBQZY/4k0Tj5rZOKG3xmLRFdRKECPjWFlzOx HJwTS5vPp2Ydq2+MFqCCpkxil1qKkDBKfwgcDKnLtQsnb8RuuixHpiOngJa1sCjiR9MAVYAui/dJn 3KMGP/6IdOE7cgrnBp2eZskwu+Kt/a13LqWJ0pqsAmZKwlQshDwY960D8cslALQftWi0pZT663x+1 zdHo9cww==; Received: from [185.62.158.67] (port=54552 helo=Dell) by server.nextmovesoftware.com with esmtpsa (TLS1.2) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1q55ai-0004I7-1P; Fri, 02 Jun 2023 10:17:20 -0400 From: "Roger Sayle" To: Cc: "'Richard Sandiford'" Subject: [PATCH] New wi::bitreverse function. Date: Fri, 2 Jun 2023 15:17:19 +0100 Message-ID: <005301d9955c$f1d6b410$d5841c30$@nextmovesoftware.com> MIME-Version: 1.0 X-Mailer: Microsoft Outlook 16.0 Thread-Index: AdmVW1wwUchpBq+JR52/4RZPf+OdRA== Content-Language: en-gb X-AntiAbuse: This header was added to track abuse, please include it with any abuse report X-AntiAbuse: Primary Hostname - server.nextmovesoftware.com X-AntiAbuse: Original Domain - gcc.gnu.org X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12] X-AntiAbuse: Sender Address Domain - nextmovesoftware.com X-Get-Message-Sender-Via: server.nextmovesoftware.com: authenticated_id: roger@nextmovesoftware.com X-Authenticated-Sender: server.nextmovesoftware.com: roger@nextmovesoftware.com X-Source: X-Source-Args: X-Source-Dir: X-Spam-Status: No, score=-12.5 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, GIT_PATCH_0, KAM_SHORT, SPF_HELO_NONE, SPF_PASS, TXREP, T_SCC_BODY_TEXT_LINE 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?1767600788918499784?= X-GMAIL-MSGID: =?utf-8?q?1767600788918499784?= This patch provides a wide-int implementation of bitreverse, that implements both of Richard Sandiford's suggestions from the review at https://gcc.gnu.org/pipermail/gcc-patches/2023-May/618215.html of an improved API (as a stand-alone function matching the bswap refactoring), and an implementation that works with any bit-width precision. This patch has been tested on x86_64-pc-linux-gnu with make bootstrap (and a make check-gcc). Ok for mainline? Are the remaining pieces of the above patch pre-approved (pending re-testing)? The aim is that this new code will be thoroughly tested by the new *-2.c test cases in https://gcc.gnu.org/git/?p=gcc.git;h=c09471fbc7588db2480f036aa56a2403d3c03ae 5 with a minor tweak to use the BITREVERSE rtx in the NVPTX back-end, followed by similar tests on other targets that provide bit-reverse built-ins (such as ARM and xstormy16), in advance of support for a backend-independent solution to PR middle-end/50481. 2023-06-02 Roger Sayle gcc/ChangeLog * wide-int.cc (wi::bitreverse_large): New function implementing bit reversal of an integer. * wide-int.h (wi::bitreverse): New (template) function prototype. (bitreverse_large): Prototype helper function/implementation. (wi::bitreverse): New template wrapper around bitreverse_large. Thanks again, Roger diff --git a/gcc/fold-const-call.cc b/gcc/fold-const-call.cc index 340cb66..663eae2 100644 --- a/gcc/fold-const-call.cc +++ b/gcc/fold-const-call.cc @@ -1060,7 +1060,8 @@ fold_const_call_ss (wide_int *result, combined_fn fn, const wide_int_ref &arg, case CFN_BUILT_IN_BSWAP32: case CFN_BUILT_IN_BSWAP64: case CFN_BUILT_IN_BSWAP128: - *result = wide_int::from (arg, precision, TYPE_SIGN (arg_type)).bswap (); + *result = wi::bswap (wide_int::from (arg, precision, + TYPE_SIGN (arg_type))); return true; default: diff --git a/gcc/simplify-rtx.cc b/gcc/simplify-rtx.cc index d4aeebc..d93d632 100644 --- a/gcc/simplify-rtx.cc +++ b/gcc/simplify-rtx.cc @@ -2111,7 +2111,7 @@ simplify_const_unary_operation (enum rtx_code code, machine_mode mode, break; case BSWAP: - result = wide_int (op0).bswap (); + result = wi::bswap (op0); break; case TRUNCATE: diff --git a/gcc/tree-ssa-ccp.cc b/gcc/tree-ssa-ccp.cc index 6fb371c..26d5e44 100644 --- a/gcc/tree-ssa-ccp.cc +++ b/gcc/tree-ssa-ccp.cc @@ -2401,11 +2401,12 @@ evaluate_stmt (gimple *stmt) wide_int wval = wi::to_wide (val.value); val.value = wide_int_to_tree (type, - wide_int::from (wval, prec, - UNSIGNED).bswap ()); + wi::bswap (wide_int::from (wval, prec, + UNSIGNED))); val.mask - = widest_int::from (wide_int::from (val.mask, prec, - UNSIGNED).bswap (), + = widest_int::from (wi::bswap (wide_int::from (val.mask, + prec, + UNSIGNED)), UNSIGNED); if (wi::sext (val.mask, prec) != -1) break; diff --git a/gcc/wide-int.cc b/gcc/wide-int.cc index c0987aa..1e4c046 100644 --- a/gcc/wide-int.cc +++ b/gcc/wide-int.cc @@ -731,16 +731,13 @@ wi::set_bit_large (HOST_WIDE_INT *val, const HOST_WIDE_INT *xval, } } -/* bswap THIS. */ -wide_int -wide_int_storage::bswap () const +/* Byte swap the integer represented by XVAL and LEN into VAL. Return + the number of blocks in VAL. Both XVAL and VAL have PRECISION bits. */ +unsigned int +wi::bswap_large (HOST_WIDE_INT *val, const HOST_WIDE_INT *xval, + unsigned int len, unsigned int precision) { - wide_int result = wide_int::create (precision); unsigned int i, s; - unsigned int len = BLOCKS_NEEDED (precision); - unsigned int xlen = get_len (); - const HOST_WIDE_INT *xval = get_val (); - HOST_WIDE_INT *val = result.write_val (); /* This is not a well defined operation if the precision is not a multiple of 8. */ @@ -758,7 +755,7 @@ wide_int_storage::bswap () const unsigned int block = s / HOST_BITS_PER_WIDE_INT; unsigned int offset = s & (HOST_BITS_PER_WIDE_INT - 1); - byte = (safe_uhwi (xval, xlen, block) >> offset) & 0xff; + byte = (safe_uhwi (xval, len, block) >> offset) & 0xff; block = d / HOST_BITS_PER_WIDE_INT; offset = d & (HOST_BITS_PER_WIDE_INT - 1); @@ -766,8 +763,7 @@ wide_int_storage::bswap () const val[block] |= byte << offset; } - result.set_len (canonize (val, len, precision)); - return result; + return canonize (val, len, precision); } /* Fill VAL with a mask where the lower WIDTH bits are ones and the bits diff --git a/gcc/wide-int.h b/gcc/wide-int.h index 3d9b87c..a2b3371 100644 --- a/gcc/wide-int.h +++ b/gcc/wide-int.h @@ -552,6 +552,7 @@ namespace wi UNARY_FUNCTION sext (const T &, unsigned int); UNARY_FUNCTION zext (const T &, unsigned int); UNARY_FUNCTION set_bit (const T &, unsigned int); + UNARY_FUNCTION bswap (const T &); BINARY_FUNCTION min (const T1 &, const T2 &, signop); BINARY_FUNCTION smin (const T1 &, const T2 &); @@ -1086,9 +1087,6 @@ public: static wide_int from_array (const HOST_WIDE_INT *, unsigned int, unsigned int, bool = true); static wide_int create (unsigned int); - - /* FIXME: target-dependent, so should disappear. */ - wide_int bswap () const; }; namespace wi @@ -1743,13 +1741,14 @@ namespace wi int cmpu_large (const HOST_WIDE_INT *, unsigned int, unsigned int, const HOST_WIDE_INT *, unsigned int); unsigned int sext_large (HOST_WIDE_INT *, const HOST_WIDE_INT *, - unsigned int, - unsigned int, unsigned int); + unsigned int, unsigned int, unsigned int); unsigned int zext_large (HOST_WIDE_INT *, const HOST_WIDE_INT *, - unsigned int, - unsigned int, unsigned int); + unsigned int, unsigned int, unsigned int); unsigned int set_bit_large (HOST_WIDE_INT *, const HOST_WIDE_INT *, unsigned int, unsigned int, unsigned int); + unsigned int bswap_large (HOST_WIDE_INT *, const HOST_WIDE_INT *, + unsigned int, unsigned int); + unsigned int lshift_large (HOST_WIDE_INT *, const HOST_WIDE_INT *, unsigned int, unsigned int, unsigned int); unsigned int lrshift_large (HOST_WIDE_INT *, const HOST_WIDE_INT *, @@ -2267,6 +2266,18 @@ wi::set_bit (const T &x, unsigned int bit) return result; } +/* Byte swap the integer X. */ +template +inline WI_UNARY_RESULT (T) +wi::bswap (const T &x) +{ + WI_UNARY_RESULT_VAR (result, val, T, x); + unsigned int precision = get_precision (result); + WIDE_INT_REF_FOR (T) xi (x, precision); + result.set_len (bswap_large (val, xi.val, xi.len, precision)); + return result; +} + /* Return the mininum of X and Y, treating them both as having signedness SGN. */ template