From nobody Fri May 17 20:54:48 2024 Delivered-To: importer@patchew.org Authentication-Results: mx.zohomail.com; dkim=pass; spf=pass (zohomail.com: domain of gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=qemu-devel-bounces+importer=patchew.org@nongnu.org; dmarc=pass(p=none dis=none) header.from=buhman.org ARC-Seal: i=1; a=rsa-sha256; t=1712303734; cv=none; d=zohomail.com; s=zohoarc; b=Zj4NIa1cvedxK1/ZOEFa+zCZL5jY2UDrJhL2ph3xfB3kf0qXRhhCg9X/Q8lZIBsbfeVzsTPwpM8uwtY4coidwG1kkFB/vB13E4ealoKbOXc6PYXB5QGwck3hdGvn5o0+210kWEfHmx7TW/Hm3F0Mx3eWGFUKP4kc40lvmI499Fk= ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=zohomail.com; s=zohoarc; t=1712303734; h=Content-Transfer-Encoding:Cc:Cc:Date:Date:From:From:List-Subscribe:List-Post:List-Id:List-Archive:List-Help:List-Unsubscribe:MIME-Version:Message-ID:Sender:Subject:Subject:To:To:Message-Id:Reply-To; bh=8j4qK/wGjDwsWHbtb4+2U94koTfaX6k5gDRZKE7tJ9k=; b=Hu6ll2mqSzjBAh0az8NLVKF7YtqRT3vWhgQlbcT6R7+xdX0fVxZ/K0J8K+WfT8IycYWNI0fCR2ahh4CqgqVkCAimDDhutZyepRDf7OeLm+9cl9HaGdq/mgQ/NEKTbisG3USk9kd01hYm0kcMsW7yQLMO7vonT4Y8zF1qL+nMbn0= ARC-Authentication-Results: i=1; mx.zohomail.com; dkim=pass; spf=pass (zohomail.com: domain of gnu.org designates 209.51.188.17 as permitted sender) smtp.mailfrom=qemu-devel-bounces+importer=patchew.org@nongnu.org; dmarc=pass header.from= (p=none dis=none) Return-Path: Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) by mx.zohomail.com with SMTPS id 1712303734210296.7761119867379; Fri, 5 Apr 2024 00:55:34 -0700 (PDT) Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1rsePK-0007G4-8k; Fri, 05 Apr 2024 03:54:42 -0400 Received: from eggs.gnu.org ([2001:470:142:3::10]) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1rsePJ-0007Fw-1c for qemu-devel@nongnu.org; Fri, 05 Apr 2024 03:54:41 -0400 Received: from wfout3-smtp.messagingengine.com ([64.147.123.146]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1rsePG-00035B-Q8 for qemu-devel@nongnu.org; Fri, 05 Apr 2024 03:54:40 -0400 Received: from compute2.internal (compute2.nyi.internal [10.202.2.46]) by mailfout.west.internal (Postfix) with ESMTP id C52911C00126; Fri, 5 Apr 2024 03:54:34 -0400 (EDT) Received: from mailfrontend2 ([10.202.2.163]) by compute2.internal (MEProxy); Fri, 05 Apr 2024 03:54:35 -0400 Received: by mail.messagingengine.com (Postfix) with ESMTPA; Fri, 5 Apr 2024 03:54:31 -0400 (EDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=buhman.org; h=cc :cc:content-transfer-encoding:content-type:date:date:from:from :in-reply-to:message-id:mime-version:reply-to:subject:subject:to :to; s=fm2; t=1712303674; x=1712390074; bh=8j4qK/wGjDwsWHbtb4+2U 94koTfaX6k5gDRZKE7tJ9k=; b=GNdE9GOnbwctt3yfDbCrGOzjjx8+GYsCZLk2J UGoIR9Hi6Y7m/+eFhD0b0bQ22hCg4FQhtQtAlvskMRFrIcUM7aQ4qpIzfN7uibV/ +omCXvFl6t5iv45bGGQo0RzufuMUO6MlgvFW1HJ8iWfZGGXB7q8t94vJPuz7kPI7 Nh7TZExQi8K82N4vojHO1I5fWDXE2MHi2mb6EK8vEWItNTl0lzQKEr/uDXz+tNJQ OqIf/cRJ4YsZa1qgol6VlZSlyI34IXCd7jCJh5Py1O7fU6EXRmozHBNd93x5fJaG n1VM8BRGOSqH64xDrxKSubnqJj6ZKuvzQ/eNK2h1V6kd9B+Mw== DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d= messagingengine.com; h=cc:cc:content-transfer-encoding :content-type:date:date:feedback-id:feedback-id:from:from :in-reply-to:message-id:mime-version:reply-to:subject:subject:to :to:x-me-proxy:x-me-proxy:x-me-sender:x-me-sender:x-sasl-enc; s= fm2; t=1712303674; x=1712390074; bh=8j4qK/wGjDwsWHbtb4+2U94koTfa X6k5gDRZKE7tJ9k=; b=YU+pmjJR6g90H8HEsTJzj6KvN9Yfyxn/WgNlw3OnNxQ1 CihZ+O+NKNY3WD9vHnkfN3gG46TOV/tyKrShEJ84QSBE6q+Tn3iMMDr7D9rlBlt+ aHFmGQ7hmobBYO2CiPviz0j0Jsnn38zTH+fvUJSkn9Xo2MfSvUmSDwTxQvreIvUR e6IO/qpW0xGCbBYUQtT95LEwvsA3cAXh62t5K6jQpgix86skAQgNLcJU4H9DSkgR h1Og2oDgwMcRKJk1a9iJqZeL+/+0oaNVjL3fC0sbl4n0VB4FufHI2OgSuJ8FwAc2 fih7POyCW0R2iO9kYKhgJ8ZgZEUSz48kqriC15PaEg== X-ME-Sender: X-ME-Received: X-ME-Proxy-Cause: gggruggvucftvghtrhhoucdtuddrgedvledrudefledguddviecutefuodetggdotefrod ftvfcurfhrohhfihhlvgemucfhrghsthforghilhdpqfgfvfdpuffrtefokffrpgfnqfgh necuuegrihhlohhuthemuceftddtnecunecujfgurhephffvvefufffkofgggfestdekre dtredttdenucfhrhhomhepkggrtghkuceuuhhhmhgrnhcuoeiirggtkhessghuhhhmrghn rdhorhhgqeenucggtffrrghtthgvrhhnpeduteeuleelfeduffejleelgfffiefhueehue dtfeeifeeugefhledtvdehudeiieenucevlhhushhtvghrufhiiigvpedtnecurfgrrhgr mhepmhgrihhlfhhrohhmpeiirggtkhessghuhhhmrghnrdhorhhg X-ME-Proxy: Feedback-ID: i1541475f:Fastmail From: Zack Buhman To: qemu-devel@nongnu.org Cc: ysato@users.sourceforge.jp, Zack Buhman Subject: [PATCH] sh4: mac.w: implement saturation arithmetic logic Date: Fri, 5 Apr 2024 15:53:57 +0800 Message-ID: <20240405075404.2122-2-zack@buhman.org> X-Mailer: git-send-email 2.41.0 MIME-Version: 1.0 Content-Transfer-Encoding: quoted-printable Received-SPF: pass (zohomail.com: domain of gnu.org designates 209.51.188.17 as permitted sender) client-ip=209.51.188.17; envelope-from=qemu-devel-bounces+importer=patchew.org@nongnu.org; helo=lists.gnu.org; Received-SPF: pass client-ip=64.147.123.146; envelope-from=zack@buhman.org; helo=wfout3-smtp.messagingengine.com X-Spam_score_int: -27 X-Spam_score: -2.8 X-Spam_bar: -- X-Spam_report: (-2.8 / 5.0 requ) BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, RCVD_IN_DNSWL_LOW=-0.7, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=ham autolearn_force=no X-Spam_action: no action X-BeenThere: qemu-devel@nongnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: qemu-devel-bounces+importer=patchew.org@nongnu.org Sender: qemu-devel-bounces+importer=patchew.org@nongnu.org X-ZohoMail-DKIM: pass (identity @buhman.org) X-ZM-MESSAGEID: 1712303736598100001 Content-Type: text/plain; charset="utf-8" The saturation arithmetic logic in helper_macw is not correct. I tested and verified this behavior on a SH7091, the general pattern is a code sequence such as: sets mov.l _mach,r2 lds r2,mach mov.l _macl,r2 lds r2,macl mova _n,r0 mov r0,r1 mova _m,r0 mac.w @r0+,@r1+ _mach: .long 0xffffffff _macl: .long 0xfffffffe _m: .word 0x0002 .word 0 _n: .word 0x0003 .word 0 test 0: (mach should not be modified if an overflow did not occur) given, prior to saturation mac.l: mach =3D 0xffffffff ; macl =3D 0xfffffffe @r0 =3D 0x0002 ; @r1 =3D 0x0003 expected saturation mac.w result: mach =3D 0xffffffff (unchanged) macl =3D 0x00000004 qemu saturation mac.w result (before this commit): mach =3D 0x00000001 macl =3D 0x80000000 In the context of the helper_macw implementation prior to this commit, initially this appears to be a surprising result. This is because (prior to unary negation) the C literal `0x80000000` (due to being outside the range of a `signed int`) is evaluated as an `unsigned int` whereas the literal `1` (due to being inside the range of `signed int`) is evaluated as `signed int`, as in: static_assert(1 < -0x80000000 =3D=3D 1); static_assert(1 < -1 =3D=3D 0); This is because the unary negation of an unsigned int is an unsigned int. In other words, if the `res < -0x80000000` comparison used infinite-precision literals, the saturation mac.w result would have been: mach =3D 0x00000000 macl =3D 0x00000004 Due to this (forgivable) misunderstanding of C literals, the following behavior also occurs: test 1: (`2 * 3 + 0` is not an overflow) given, prior to saturation mac.l: mach =3D 0x00000000 ; macl =3D 0x00000000 @r0 =3D 0x0002 ; @r1 =3D 0x0003 expected saturation mac.w result: mach =3D 0x00000000 (unchanged) macl =3D 0x00000006 qemu saturation mac.w result (before this commit): mach =3D 0x00000001 macl =3D 0x80000000 test 2: (mach should not be accumulated in saturation mode) (16-bit operands are sign-extended) given, prior to saturation mac.l: mach =3D 0x12345678 ; macl =3D 0x7ffffffe @r0 =3D 0x0002 ; @r1 =3D 0xfffd expected saturation mac.w result: mach =3D 0x12345678 (unchanged) macl =3D 0x7ffffff8 qemu saturation mac.w result (before this commit): mach =3D 0x00000001 macl =3D 0x7fffffff test 3: (macl should have the correct saturation value) given, prior to saturation mac.l: mach =3D 0xabcdef12 ; macl =3D 0x7ffffffa @r0 =3D 0x0002 ; @r1 =3D 0x0003 expected saturation mac.w result: mach =3D 0x00000001 (overwritten) macl =3D 0x7fffffff qemu saturation mac.w result (before this commit): mach =3D 0x00000001 macl =3D 0x80000000 All of the above also matches the description of MAC.W as documented in cd00147165-sh-4-32-bit-cpu-core-architecture-stmicroelectronics.pdf Signed-off-by: Zack Buhman --- target/sh4/op_helper.c | 41 +++++++++++++++++++++++++++++++---------- 1 file changed, 31 insertions(+), 10 deletions(-) diff --git a/target/sh4/op_helper.c b/target/sh4/op_helper.c index ee16524083..b3c1e69f53 100644 --- a/target/sh4/op_helper.c +++ b/target/sh4/op_helper.c @@ -187,20 +187,41 @@ void helper_macl(CPUSH4State *env, uint32_t arg0, uin= t32_t arg1) =20 void helper_macw(CPUSH4State *env, uint32_t arg0, uint32_t arg1) { - int64_t res; + int16_t value0 =3D (int16_t)arg0; + int16_t value1 =3D (int16_t)arg1; + int32_t mul =3D ((int32_t)value0) * ((int32_t)value1); =20 - res =3D ((uint64_t) env->mach << 32) | env->macl; - res +=3D (int64_t) (int16_t) arg0 *(int64_t) (int16_t) arg1; - env->mach =3D (res >> 32) & 0xffffffff; - env->macl =3D res & 0xffffffff; + /* Perform 32-bit saturation arithmetic if the S flag is set */ if (env->sr & (1u << SR_S)) { - if (res < -0x80000000) { - env->mach =3D 1; - env->macl =3D 0x80000000; - } else if (res > 0x000000007fffffff) { + const int64_t upper_bound =3D ((1ul << 31) - 1); + const int64_t lower_bound =3D -((1ul << 31) - 0); + + /* + * In saturation arithmetic mode, the accumulator is 32-bit + * with carry. MACH is not considered during the addition + * operation nor the 32-bit saturation logic. + */ + int32_t mac =3D env->macl; + int32_t result; + bool overflow =3D sadd32_overflow(mac, mul, &result); + if (overflow) { + result =3D (mac < 0) ? lower_bound : upper_bound; + /* MACH is set to 1 to denote overflow */ + env->macl =3D result; env->mach =3D 1; - env->macl =3D 0x7fffffff; + } else { + result =3D MIN(MAX(result, lower_bound), upper_bound); + /* If there was no overflow, MACH is unchanged */ + env->macl =3D result; } + } else { + /* In non-saturation arithmetic mode, the accumulator is 64-bit */ + int64_t mac =3D (((uint64_t)env->mach) << 32) | env->macl; + + /* The carry bit of the 64-bit addition is discarded */ + int64_t result =3D mac + (int64_t)mul; + env->macl =3D result; + env->mach =3D result >> 32; } } =20 --=20 2.41.0