From nobody Mon Feb 9 19:06:12 2026 Delivered-To: importer@patchew.org Authentication-Results: mx.zohomail.com; dkim=fail; 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 ARC-Seal: i=1; a=rsa-sha256; t=1605688606; cv=none; d=zohomail.com; s=zohoarc; b=OfsrPrWepYsXeJhQzQdV/zk3Fr9ARHGeGFq13/Y3jQ1hgIMsM0dhW7ROpEMMtwLfrjwuR6H+L0352kXnE+K8GsPYNuAYnhv4EL9Ou7NYCqwsKBCieipZc9x/bASUCmz3QzDq3B4qiTkWL6Ricp8DEfm3HFqw5FIYaR0GN0wDVbw= ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=zohomail.com; s=zohoarc; t=1605688606; h=Cc:Date:From:In-Reply-To:List-Subscribe:List-Post:List-Id:List-Archive:List-Help:List-Unsubscribe:Message-ID:References:Sender:Subject:To; bh=LETS+EEDVlyVtBMQelQTmdG5qIoA/WSP5Cw4naQKQBE=; b=IaC+8wVd7muwvaQZN27ygO0YMJiZV4OA1NxAoXFEhd2VgHFabWTZmMTL9GunTsWG5jC5duA401umn2/5OK0D54ezd815z5gjwL4/KGNQR803rSJrY5iLtuPB7tdGsG1wYSCBvnIsdPrJ0B0P5A5Yxazip+PWoT/2ui4mpH1qZQ4= ARC-Authentication-Results: i=1; mx.zohomail.com; dkim=fail; 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 Return-Path: Received: from lists.gnu.org (lists.gnu.org [209.51.188.17]) by mx.zohomail.com with SMTPS id 1605688606191106.23281188451324; Wed, 18 Nov 2020 00:36:46 -0800 (PST) Received: from localhost ([::1]:49022 helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1kfIxJ-0007Y0-3n for importer@patchew.org; Wed, 18 Nov 2020 03:36:45 -0500 Received: from eggs.gnu.org ([2001:470:142:3::10]:50372) by lists.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1kfIt3-0000jE-P7 for qemu-devel@nongnu.org; Wed, 18 Nov 2020 03:32:23 -0500 Received: from mail-pf1-x431.google.com ([2607:f8b0:4864:20::431]:37137) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_128_GCM_SHA256:128) (Exim 4.90_1) (envelope-from ) id 1kfIt1-0004lu-3p for qemu-devel@nongnu.org; Wed, 18 Nov 2020 03:32:21 -0500 Received: by mail-pf1-x431.google.com with SMTP id c66so960507pfa.4 for ; Wed, 18 Nov 2020 00:32:18 -0800 (PST) Received: from frankchang-ThinkPad-T490.internal.sifive.com (114-34-229-221.HINET-IP.hinet.net. [114.34.229.221]) by smtp.gmail.com with ESMTPSA id y10sm1618407pjm.34.2020.11.18.00.32.14 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 18 Nov 2020 00:32:16 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=sifive.com; s=google; h=from:to:cc:subject:date:message-id:in-reply-to:references; bh=LETS+EEDVlyVtBMQelQTmdG5qIoA/WSP5Cw4naQKQBE=; b=LKAeuzty7NtmFA1uEifSIi4GOQNGFlN7y2gMpbl7df6S4E3iih1ysLbU4bZTvjmRkS VfZHihA67up0R72ARM49dpQpvY4wrmg/YOJfQQq/Fq/zwJ5ty5fi2AtYp6JDSJew/BlW wk8cj2N/rooOexpE/HgRCZAabMF3IprUM93uw8SPi+K+GsN8gKueTW2sbAUtlhXLBOop 35aerFhk1p9d8Wylhkhle4CaEIoc8c/CFjZNy38HZ45q88zaMfavlFcVe5cKRyrKYOSF 1SCShGMDs1+aBlgl+cWxzhFTfa56GGZtoOpnQx5iLIRC5YYZboBONb/6KE8e5/qas1hm a39w== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:to:cc:subject:date:message-id:in-reply-to :references; bh=LETS+EEDVlyVtBMQelQTmdG5qIoA/WSP5Cw4naQKQBE=; b=sylEKU73BYTIG8yMqndBjVuZcxWjPVfwLh6zmKXpGGObHtg5tAYvIWJOroA3M/ljLC tGvUhEYjY4qPkLGK60HA9XrUeaLzMoY8z3/q4p0sscHJSuN8Kt/jP8JcM+HV46oxDSrM 15dkYbxDcfnn5WncyuWG4esSG+q9aBuYaW1qnFnei8J7A7HXObclT5kwqYdgWRnwNoyO RXtdmCW55RVDYevZP2XW+iGprabyAKoP8qJRh0zaMOLEMo8lNjqHIt+ZxRxyKtV7ol1g yHdvZXHa+GKZn4AA9P1XD/uao3IviPP94HiYP4+tJr4oLT+K1cqTwZc8tC7FQLshsi+9 k+fw== X-Gm-Message-State: AOAM530mbDeKBkbN/7PVbTNWw2lU9AwLxL3anTz9Ednu53jJzJ4o6SdL CPWlkeKZOPZqUooiaizrAkW07Q2RZHXH36aOB/8= X-Google-Smtp-Source: ABdhPJzzLZrxd7KKQpDID/Rc7vfrPwQG4NSbpScZ6viA9vmkzNrV4hK0HHhALlKhwZnTGINxqAsXUQ== X-Received: by 2002:a63:6386:: with SMTP id x128mr7071322pgb.148.1605688336733; Wed, 18 Nov 2020 00:32:16 -0800 (PST) From: frank.chang@sifive.com To: qemu-devel@nongnu.org, qemu-riscv@nongnu.org Subject: [RFC 02/15] target/riscv: rvb: count leading/trailing zeros Date: Wed, 18 Nov 2020 16:29:40 +0800 Message-Id: <20201118083044.13992-3-frank.chang@sifive.com> X-Mailer: git-send-email 2.17.1 In-Reply-To: <20201118083044.13992-1-frank.chang@sifive.com> References: <20201118083044.13992-1-frank.chang@sifive.com> 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=2607:f8b0:4864:20::431; envelope-from=frank.chang@sifive.com; helo=mail-pf1-x431.google.com X-detected-operating-system: by eggs.gnu.org: No matching host in p0f cache. That's all we know. X-Spam_score_int: -20 X-Spam_score: -2.1 X-Spam_bar: -- X-Spam_report: (-2.1 / 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_NONE=-0.0001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001 autolearn=unavailable autolearn_force=no X-Spam_action: no action X-BeenThere: qemu-devel@nongnu.org X-Mailman-Version: 2.1.23 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: Sagar Karandikar , Frank Chang , Bastian Koppelmann , Alistair Francis , Palmer Dabbelt , Kito Cheng Errors-To: qemu-devel-bounces+importer=patchew.org@nongnu.org Sender: "Qemu-devel" X-ZohoMail-DKIM: fail (Header signature does not verify) Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 Content-Type: text/plain; charset="utf-8" From: Kito Cheng Signed-off-by: Kito Cheng Signed-off-by: Frank Chang --- target/riscv/insn32-64.decode | 4 +++ target/riscv/insn32.decode | 7 +++- target/riscv/insn_trans/trans_rvb.c.inc | 47 ++++++++++++++++++++++++ target/riscv/translate.c | 48 +++++++++++++++++++++++++ 4 files changed, 105 insertions(+), 1 deletion(-) create mode 100644 target/riscv/insn_trans/trans_rvb.c.inc diff --git a/target/riscv/insn32-64.decode b/target/riscv/insn32-64.decode index 8157dee8b7c..250279e62ea 100644 --- a/target/riscv/insn32-64.decode +++ b/target/riscv/insn32-64.decode @@ -86,3 +86,7 @@ fmv_d_x 1111001 00000 ..... 000 ..... 1010011 @r2 hlv_wu 0110100 00001 ..... 100 ..... 1110011 @r2 hlv_d 0110110 00000 ..... 100 ..... 1110011 @r2 hsv_d 0110111 ..... ..... 100 00000 1110011 @r2_s + +# *** RV64B Standard Extension (in addition to RV32B) *** +clzw 011000000000 ..... 001 ..... 0011011 @r2 +ctzw 011000000001 ..... 001 ..... 0011011 @r2 diff --git a/target/riscv/insn32.decode b/target/riscv/insn32.decode index 190ce469faf..884ed2a42fa 100644 --- a/target/riscv/insn32.decode +++ b/target/riscv/insn32.decode @@ -40,6 +40,7 @@ &i imm rs1 rd &j imm rd &r rd rs1 rs2 +&r2 rd rs1 &s imm rs1 rs2 &u imm rd &shift shamt rs1 rd @@ -67,7 +68,7 @@ @r4_rm ..... .. ..... ..... ... ..... ....... %rs3 %rs2 %rs1 %rm %rd @r_rm ....... ..... ..... ... ..... ....... %rs2 %rs1 %rm %rd @r2_rm ....... ..... ..... ... ..... ....... %rs1 %rm %rd -@r2 ....... ..... ..... ... ..... ....... %rs1 %rd +@r2 ....... ..... ..... ... ..... ....... &r2 %rs1 %rd @r2_nfvm ... ... vm:1 ..... ..... ... ..... ....... &r2nfvm %nf %rs1 %rd @r2_vm ...... vm:1 ..... ..... ... ..... ....... &rmr %rs2 %rd @r1_vm ...... vm:1 ..... ..... ... ..... ....... %rd @@ -592,3 +593,7 @@ vcompress_vm 010111 - ..... ..... 010 ..... 1010111 = @r =20 vsetvli 0 ........... ..... 111 ..... 1010111 @r2_zimm vsetvl 1000000 ..... ..... 111 ..... 1010111 @r + +# *** RV32B Standard Extension *** +clz 011000000000 ..... 001 ..... 0010011 @r2 +ctz 011000000001 ..... 001 ..... 0010011 @r2 diff --git a/target/riscv/insn_trans/trans_rvb.c.inc b/target/riscv/insn_tr= ans/trans_rvb.c.inc new file mode 100644 index 00000000000..1f02cb91a0a --- /dev/null +++ b/target/riscv/insn_trans/trans_rvb.c.inc @@ -0,0 +1,47 @@ +/* + * RISC-V translation routines for the RVB Standard Extension. + * + * Copyright (c) 2020 Kito Cheng, kito.cheng@sifive.com + * Copyright (c) 2020 Frank Chang, frank.chang@sifive.com + * + * This program is free software; you can redistribute it and/or modify it + * under the terms and conditions of the GNU General Public License, + * version 2 or later, as published by the Free Software Foundation. + * + * This program is distributed in the hope it will be useful, but WITHOUT + * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or + * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License f= or + * more details. + * + * You should have received a copy of the GNU General Public License along= with + * this program. If not, see . + */ + +static bool trans_clz(DisasContext *ctx, arg_clz *a) +{ + REQUIRE_EXT(ctx, RVB); + return gen_cxz(ctx, a, &tcg_gen_clzi_tl); +} + +static bool trans_ctz(DisasContext *ctx, arg_ctz *a) +{ + REQUIRE_EXT(ctx, RVB); + return gen_cxz(ctx, a, &tcg_gen_ctzi_tl); +} + +/* RV64-only instructions */ +#ifdef TARGET_RISCV64 + +static bool trans_clzw(DisasContext *ctx, arg_clzw *a) +{ + REQUIRE_EXT(ctx, RVB); + return gen_cxzw(ctx, a, &tcg_gen_clzi_i32); +} + +static bool trans_ctzw(DisasContext *ctx, arg_ctzw *a) +{ + REQUIRE_EXT(ctx, RVB); + return gen_cxzw(ctx, a, &tcg_gen_ctzi_i32); +} + +#endif diff --git a/target/riscv/translate.c b/target/riscv/translate.c index 79dca2291bc..20b47f7a660 100644 --- a/target/riscv/translate.c +++ b/target/riscv/translate.c @@ -710,6 +710,34 @@ static bool gen_arith_div_uw(DisasContext *ctx, arg_r = *a, =20 #endif =20 +#ifdef TARGET_RISCV64 + +static bool gen_cxzw(DisasContext *ctx, arg_r2 *a, + void(*func)(TCGv_i32, TCGv_i32, uint32_t)) +{ + TCGv source; + TCGv_i32 tmp; + + tmp =3D tcg_temp_new_i32(); + source =3D tcg_temp_new(); + + gen_get_gpr(source, a->rs1); + /* truncate to 32-bits */ + tcg_gen_trunc_tl_i32(tmp, source); + + (*func)(tmp, tmp, 32); + + /* sign-extend 64-bits */ + tcg_gen_ext_i32_tl(source, tmp); + gen_set_gpr(a->rd, source); + + tcg_temp_free(source); + tcg_temp_free_i32(tmp); + return true; +} + +#endif + static bool gen_arith(DisasContext *ctx, arg_r *a, void(*func)(TCGv, TCGv, TCGv)) { @@ -746,6 +774,25 @@ static bool gen_shift(DisasContext *ctx, arg_r *a, return true; } =20 +static bool gen_cxz(DisasContext *ctx, arg_r2 *a, + void(*func)(TCGv, TCGv, target_ulong)) +{ + TCGv source; + source =3D tcg_temp_new(); + + gen_get_gpr(source, a->rs1); + +#ifdef TARGET_RISCV64 + (*func)(source, source, 64); +#else + (*func)(source, source, 32); +#endif + + gen_set_gpr(a->rd, source); + tcg_temp_free(source); + return true; +} + /* Include insn module translation function */ #include "insn_trans/trans_rvi.c.inc" #include "insn_trans/trans_rvm.c.inc" @@ -754,6 +801,7 @@ static bool gen_shift(DisasContext *ctx, arg_r *a, #include "insn_trans/trans_rvd.c.inc" #include "insn_trans/trans_rvh.c.inc" #include "insn_trans/trans_rvv.c.inc" +#include "insn_trans/trans_rvb.c.inc" #include "insn_trans/trans_privileged.c.inc" =20 /* Include the auto-generated decoder for 16 bit insn */ --=20 2.17.1