From nobody Sat Nov 23 18:01:55 2024 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; dmarc=pass(p=none dis=none) header.from=nongnu.org ARC-Seal: i=1; a=rsa-sha256; t=1732153763; cv=none; d=zohomail.com; s=zohoarc; b=Bz5ghrWGi2utOKGVTUiV54adPRFBnJaAh4S6PDs5r4aOiJ50DzCmsyb5gE53E+HuBElrVhoXcAJ13iUzmNmdidlnmILzHs91U6IIAZOFXJrFwnlZ3ImI/MNVvZWaIHOP7+SlYBPikjyiwuC/snq6ZvLOl0YNdfrkF43WWVp8XM0= ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=zohomail.com; s=zohoarc; t=1732153763; h=Content-Transfer-Encoding:Cc:Cc:Date:Date:From:From:In-Reply-To:List-Subscribe:List-Post:List-Id:List-Archive:List-Help:List-Unsubscribe:MIME-Version:Message-ID:Reply-To:Reply-To:References:Sender:Subject:Subject:To:To:Message-Id; bh=MxJZlENkdmUchmgfGBkk9kv4bmuX6oYA3cdwhm+q3rc=; b=Bs78IrDVW4DSpk5nuLT+QhQfxYwwQGTjTu9yvAwPFLPQoPnd5WFGYReyxs0o+5Va9HRrPn8Zkro6hCKGgRi1DLxoR+pZOIMu6bGX27QLWt0A0T/00w6D/1MD9ZZ3D7ZPrGN0OlDEDszsFj3+wlHoNjEFK/gD3qGGJ76VWYA6VRE= 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; 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 1732153763852256.515423778631; Wed, 20 Nov 2024 17:49:23 -0800 (PST) Received: from localhost ([::1] helo=lists1p.gnu.org) by lists.gnu.org with esmtp (Exim 4.90_1) (envelope-from ) id 1tDwI0-0001gi-QQ; Wed, 20 Nov 2024 20:47:24 -0500 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 1tDwHy-0001fj-9O for qemu-devel@nongnu.org; Wed, 20 Nov 2024 20:47:22 -0500 Received: from rev.ng ([94.130.142.21]) by eggs.gnu.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.90_1) (envelope-from ) id 1tDwHw-0004Zz-BC for qemu-devel@nongnu.org; Wed, 20 Nov 2024 20:47:22 -0500 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=rev.ng; s=dkim; h=Content-Transfer-Encoding:MIME-Version:References:In-Reply-To: Message-ID:Date:Subject:Cc:To:From:Sender:Reply-To:Content-Type:Content-ID: Content-Description:Resent-Date:Resent-From:Resent-Sender:Resent-To:Resent-Cc :Resent-Message-ID:List-Id:List-Help:List-Unsubscribe:List-Subscribe: List-Post:List-Owner:List-Archive:List-Unsubscribe:List-Unsubscribe-Post: List-Help; bh=MxJZlENkdmUchmgfGBkk9kv4bmuX6oYA3cdwhm+q3rc=; b=hq2y0jcrCKtVUJ6 jmSO+GqWFQJR8gyvoJMP6GPMgxeJTNZDSLuRxR7IS4Uz+6VVuiN6dc5uJ3RjsA8BL1LQvKyleaOtR WocUTOxAPXSFW9MaBiobApnG1GxuZHXaQheOOyLaoWVchROCGQbOmzJsJPbDrj3H2lrn7s41G/il3 YQ=; To: qemu-devel@nongnu.org Cc: ale@rev.ng, ltaylorsimpson@gmail.com, bcain@quicinc.com, richard.henderson@linaro.org, philmd@linaro.org, alex.bennee@linaro.org Subject: [RFC PATCH v1 27/43] helper-to-tcg: PrepareForTcgPass, identity map trivial expressions Date: Thu, 21 Nov 2024 02:49:31 +0100 Message-ID: <20241121014947.18666-28-anjo@rev.ng> In-Reply-To: <20241121014947.18666-1-anjo@rev.ng> References: <20241121014947.18666-1-anjo@rev.ng> 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=94.130.142.21; envelope-from=anjo@rev.ng; helo=rev.ng 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_VALIDITY_RPBL_BLOCKED=0.001, RCVD_IN_VALIDITY_SAFE_BLOCKED=0.001, SPF_HELO_PASS=-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: , Reply-to: Anton Johansson From: Anton Johansson via Errors-To: qemu-devel-bounces+importer=patchew.org@nongnu.org Sender: qemu-devel-bounces+importer=patchew.org@nongnu.org X-ZohoMail-DKIM: fail (Header signature does not verify) X-ZM-MESSAGEID: 1732153764461116600 Content-Type: text/plain; charset="utf-8" Transformation of the IR, identity mapping trivial expressions which would amount to nothing more than a move when emitted as TCG, but is required in LLVM IR to not break the IR. Trivial expressions are mapped to a @IdentityMap pseudo instruction allowing them to be dealt with in a uniform manner down the line. Signed-off-by: Anton Johansson --- subprojects/helper-to-tcg/meson.build | 1 + .../passes/PrepareForTcgPass/IdentityMap.cpp | 80 +++++++++++++++++++ .../passes/PrepareForTcgPass/IdentityMap.h | 39 +++++++++ .../PrepareForTcgPass/PrepareForTcgPass.cpp | 4 + 4 files changed, 124 insertions(+) create mode 100644 subprojects/helper-to-tcg/passes/PrepareForTcgPass/Iden= tityMap.cpp create mode 100644 subprojects/helper-to-tcg/passes/PrepareForTcgPass/Iden= tityMap.h diff --git a/subprojects/helper-to-tcg/meson.build b/subprojects/helper-to-= tcg/meson.build index 50bb926f49..09caa74c63 100644 --- a/subprojects/helper-to-tcg/meson.build +++ b/subprojects/helper-to-tcg/meson.build @@ -49,6 +49,7 @@ sources =3D [ 'passes/PrepareForTcgPass/PrepareForTcgPass.cpp', 'passes/PrepareForTcgPass/TransformGEPs.cpp', 'passes/PrepareForTcgPass/CanonicalizeIR.cpp', + 'passes/PrepareForTcgPass/IdentityMap.cpp', ] =20 clang =3D bindir / 'clang' diff --git a/subprojects/helper-to-tcg/passes/PrepareForTcgPass/IdentityMap= .cpp b/subprojects/helper-to-tcg/passes/PrepareForTcgPass/IdentityMap.cpp new file mode 100644 index 0000000000..b173aeba9c --- /dev/null +++ b/subprojects/helper-to-tcg/passes/PrepareForTcgPass/IdentityMap.cpp @@ -0,0 +1,80 @@ +// +// Copyright(c) 2024 rev.ng Labs Srl. All Rights Reserved. +// +// This program is free software; you can redistribute it and/or modify +// it under the terms of the GNU General Public License as published by +// the Free Software Foundation; either version 2 of the License, or +// (at your option) any later version. +// +// This program is distributed in the hope that 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 for more details. +// +// You should have received a copy of the GNU General Public License +// along with this program; if not, see . +// + +#include "IdentityMap.h" +#include +#include "backend/TcgType.h" +#include +#include +#include +#include +#include + +using namespace llvm; + +void identityMap(Module &M, Function &F) +{ + SmallVector InstToErase; + + for (auto &I : instructions(F)) { + auto *ZExt =3D dyn_cast(&I); + if (ZExt) { + auto *IntTy0 =3D + dyn_cast(ZExt->getOperand(0)->getType()); + auto *IntTy1 =3D dyn_cast(ZExt->getType()); + if (IntTy0 and IntTy1) { + uint32_t LlvmSize0 =3D IntTy0->getBitWidth(); + uint32_t LlvmSize1 =3D IntTy1->getBitWidth(); + + if (LlvmSize0 =3D=3D 1) { + auto *ICmp =3D dyn_cast(ZExt->getOperand(0)); + if (ICmp) { + auto *ICmpOp =3D ICmp->getOperand(0); + LlvmSize0 =3D + cast(ICmpOp->getType())->getBitWi= dth(); + } + } + + uint32_t TcgSize0 =3D llvmToTcgSize(LlvmSize0); + uint32_t TcgSize1 =3D llvmToTcgSize(LlvmSize1); + + if (TcgSize0 =3D=3D TcgSize1) { + FunctionCallee Fn =3D + pseudoInstFunction(M, IdentityMap, IntTy1, {IntTy0= }); + IRBuilder<> Builder(&I); + CallInst *Call =3D + Builder.CreateCall(Fn, {ZExt->getOperand(0)}); + ZExt->replaceAllUsesWith(Call); + InstToErase.push_back(&I); + } + } + } else if (isa(&I)) { + auto *IntTy0 =3D dyn_cast(I.getOperand(0)->getTyp= e()); + auto *IntTy1 =3D dyn_cast(I.getType()); + FunctionCallee Fn =3D + pseudoInstFunction(M, IdentityMap, IntTy1, {IntTy0}); + IRBuilder<> Builder(&I); + CallInst *Call =3D Builder.CreateCall(Fn, {I.getOperand(0)}); + I.replaceAllUsesWith(Call); + InstToErase.push_back(&I); + } + } + + for (auto *I : InstToErase) { + I->eraseFromParent(); + } +} diff --git a/subprojects/helper-to-tcg/passes/PrepareForTcgPass/IdentityMap= .h b/subprojects/helper-to-tcg/passes/PrepareForTcgPass/IdentityMap.h new file mode 100644 index 0000000000..b0c938c25d --- /dev/null +++ b/subprojects/helper-to-tcg/passes/PrepareForTcgPass/IdentityMap.h @@ -0,0 +1,39 @@ +// +// Copyright(c) 2024 rev.ng Labs Srl. All Rights Reserved. +// +// This program is free software; you can redistribute it and/or modify +// it under the terms of the GNU General Public License as published by +// the Free Software Foundation; either version 2 of the License, or +// (at your option) any later version. +// +// This program is distributed in the hope that 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 for more details. +// +// You should have received a copy of the GNU General Public License +// along with this program; if not, see . +// + +#pragma once + +#include +#include + +// +// Transformation of the IR, taking what would become trivial unary operat= ions +// and maps them to a single @IdentityMap pseudo instruction. +// +// To motivate further, in order to produce nice IR on the other end, gene= rally +// the operands of these trivial expressions needs to be forwarded and tre= ated +// as the destination value (identity mapped). However, directly removing= these +// instructions will result in broken LLVM IR (consider zext i8, i32 where= both +// the source and destination would map to TCGv_i32). +// +// Moreover, handling these identity mapped values in an adhoc way quickly +// becomes cumbersome and spreads throughout the codebase. Therefore, +// introducing @IdentityMap allows code further down the pipeline to ignor= e the +// source of the identity map. +// + +void identityMap(llvm::Module &M, llvm::Function &F); diff --git a/subprojects/helper-to-tcg/passes/PrepareForTcgPass/PrepareForT= cgPass.cpp b/subprojects/helper-to-tcg/passes/PrepareForTcgPass/PrepareForT= cgPass.cpp index 7fdbc2a0c9..3e4713d837 100644 --- a/subprojects/helper-to-tcg/passes/PrepareForTcgPass/PrepareForTcgPass.= cpp +++ b/subprojects/helper-to-tcg/passes/PrepareForTcgPass/PrepareForTcgPass.= cpp @@ -17,6 +17,7 @@ =20 #include "CanonicalizeIR.h" #include +#include "IdentityMap.h" #include #include "TransformGEPs.h" #include @@ -126,5 +127,8 @@ PreservedAnalyses PrepareForTcgPass::run(Module &M, Mod= uleAnalysisManager &MAM) transformGEPs(M, F, ResultTcgGlobalMap); } canonicalizeIR(M); + for (Function &F : M) { + identityMap(M, F); + } return PreservedAnalyses::none(); } --=20 2.45.2