From patchwork Wed Sep 7 09:08:09 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Takayuki 'January June' Suwa X-Patchwork-Id: 1060 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a5d:5044:0:0:0:0:0 with SMTP id h4csp1041554wrt; Wed, 7 Sep 2022 02:09:14 -0700 (PDT) X-Google-Smtp-Source: AA6agR66om0lMTdAtTfyhMlsfzl4xQG+LWpAFbxyQKKDrWy/iL1T/YmvIZKHGQCF/zggAC1wP43L X-Received: by 2002:a17:906:5d12:b0:741:90e5:5f8e with SMTP id g18-20020a1709065d1200b0074190e55f8emr1597197ejt.592.1662541754218; Wed, 07 Sep 2022 02:09:14 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1662541754; cv=none; d=google.com; s=arc-20160816; b=Y6F8B8i6X+8JdrzT+eL3tuaRU3FSB5JUpUk6ubtE3GAMP2kTPzJ9teI0QPUuKgLy7K 1dYofjrEJjJUVEcSuy6tt2wzqTDSdC3yVVwAdG3STDoyXLuk7mqgKTtYzL56cjlOC3yP XokW2uIw4HDqdrwAgSsVxPQdz1wEbjGOTN+Mc8pLVXSQmE8GlbTCq08RVl3VcxyXzLhT 5h97NAzAWAI58pO3ipYOIhH9RizFmdQTLiCPcL04cPB9ozEAnWDH36ibP5CVrufnhV5g FKwebmZk3oK1E7JfUeF4+doGAkhAy220IYlEnWr0kDSlhCuLX99/HoM0rvygMBa4BV8R ep3Q== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=sender:errors-to:reply-to:from:list-subscribe:list-help:list-post :list-archive:list-unsubscribe:list-id:precedence :content-transfer-encoding:to:subject:user-agent:mime-version:date :message-id:dmarc-filter:delivered-to:dkim-signature:dkim-filter; bh=TKLVcejFouaplb/X/3tIUielyhyezeffOFyGU4cvT8E=; b=bcoMJ55Ae16Alt/1qgD2d/w0mfJ1OJ+NWapmYqYzzXEoTAbJxQtlov7hh2xFOKudb9 R8fRsxdl0ZTX7rzxn5lVXevXN6IKE7JybPMLBQ/8Xvet6G0gaBtPMeFkY9rFssRhs8fz rCVzpdSvjtSHrKsARKUEvoEnscPQlxrTOXrFfYarbG3kPAvbNioHhA9Dv0GW9iI2x6Ny gTniYCNp8a/Mj8I04XiwZ3jmS7yiPsqpSmm+j7Ep2u3xKoXhLPgDptXOnt79ejPq6eX2 2sk2ZpNiLLTqad8KA8XCrIMmH9+iCBXmzzXiivdDlgpQ3CscmKd+a0VowaY0VjvinGrH 78Gw== ARC-Authentication-Results: i=1; mx.google.com; dkim=pass header.i=@gcc.gnu.org header.s=default header.b=PCxubs4Q; 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"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=gnu.org Received: from sourceware.org (server2.sourceware.org. [8.43.85.97]) by mx.google.com with ESMTPS id h20-20020a0564020e9400b0044e9fd71b82si4609968eda.280.2022.09.07.02.09.13 for (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 07 Sep 2022 02:09:14 -0700 (PDT) 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=@gcc.gnu.org header.s=default header.b=PCxubs4Q; 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"; dmarc=pass (p=NONE sp=NONE dis=NONE) header.from=gnu.org Received: from server2.sourceware.org (localhost [IPv6:::1]) by sourceware.org (Postfix) with ESMTP id C75E7385021E for ; Wed, 7 Sep 2022 09:09:06 +0000 (GMT) DKIM-Filter: OpenDKIM Filter v2.11.0 sourceware.org C75E7385021E DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gcc.gnu.org; s=default; t=1662541746; bh=TKLVcejFouaplb/X/3tIUielyhyezeffOFyGU4cvT8E=; h=Date:Subject:To:List-Id:List-Unsubscribe:List-Archive:List-Post: List-Help:List-Subscribe:From:Reply-To:From; b=PCxubs4QMRw5obu5DVybzQcNu/76/uCmF7fSgJZEkAiY7Bq9iVCKpMD209nZgQGy3 KylwxiTeX2Fiban7vabaFXnlBn79z7WTbPiYrrOkFXjSydja87ja/uYRVQsmQR4yRA 60OfNDclBuyifpzpK2EzGT/RBWkt5TTefxIDL5Ps= X-Original-To: gcc-patches@gcc.gnu.org Delivered-To: gcc-patches@gcc.gnu.org Received: from nh602-vm5.bullet.mail.ssk.yahoo.co.jp (nh602-vm5.bullet.mail.ssk.yahoo.co.jp [182.22.90.30]) by sourceware.org (Postfix) with SMTP id A9B6A385840A for ; Wed, 7 Sep 2022 09:08:15 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.1 sourceware.org A9B6A385840A Received: from [182.22.66.104] by nh602.bullet.mail.ssk.yahoo.co.jp with NNFMP; 07 Sep 2022 09:08:13 -0000 Received: from [182.22.91.204] by t602.bullet.mail.ssk.yahoo.co.jp with NNFMP; 07 Sep 2022 09:08:13 -0000 Received: from [127.0.0.1] by omp607.mail.ssk.yahoo.co.jp with NNFMP; 07 Sep 2022 09:08:13 -0000 X-Yahoo-Newman-Property: ymail-3 X-Yahoo-Newman-Id: 66113.23297.bm@omp607.mail.ssk.yahoo.co.jp Received: (qmail 1742 invoked by alias); 7 Sep 2022 09:08:12 -0000 Received: from unknown (HELO ?192.168.150.75?) (220.146.28.80 with ) by smtp6001.mail.ssk.ynwp.yahoo.co.jp with SMTP; 7 Sep 2022 09:08:12 -0000 X-YMail-JAS: .NZiIPoVM1k.TPSSd7ogPqVCgYsUos_vMYfSqCmEU7AfCQPuL4Ozw2j.5UTVr2OcoJDpflLWJ2L3ns1rtHt0HkpzzHCRh9EOg0RvwklLdtTvryik6pPow9umyzt78jlFLgi299TEFg-- X-Apparently-From: X-YMail-OSG: AUPhdU4VM1k.4gU6ODId2w8AmhpTpDZBf2OeV_0R28a4s95 xE_OerwyBA7hhPHeDBNwINeTg_Q3NHYM_NjIoIo2CdMnCQp2cOG53sFuCp59 QeCsBLIOrfSbaIDCrnzTNEO1YDY3TXFpRZk4lyTFuXW0fB9a9P5AYYT_S5fF eTMchbkxAhaU7BzuogJDbbiWXZiQpzIs1X6Fg6ZqrXqPkkiEo.ODt_YC2UmJ 5L0DDdCsb87jgeeLVdATRml0sFLhGBHYQXu0m_bMtZspRPjqwv5sXK607VxS wVlCTEf.t18op5xlsDleHFwB.27fyYjxl_.ki6lqnsuECDgk.kxmcT55Lkkg 0Y5W8sPouY2mUZXD_VDsKGV9.fkU_uQZ27qZraaKDKIL7OjHpmyZU9Am7MrW BAdumiUyqacD44RS8cB6walEwCHmN5FhsrFHbo4Emfeig5FuATbfIFx_vc3f sAXFT592JOboswYfK7Eeg1riS7fEl7kIdR64OvqC1IlejJmQMi5nlodqAcNn UjaVRCQrpHzEl5YfDAX338_jNyufSJgiP7m7QoP1aUzmnvhNr6WoQRlvwpgb FSMnFgqYKUSGPBNKFjNQQSPT3TwJTvBgD08wilVxPeKLqa7v06Mvb_lKkAK_ LDvcjiHW1yV05gS9SS.7b2wAXteFJUu0rdLuFzN_8_DVB.P4FrdIbH0GvL4e jojW..LaTQ6N_bV9SX6JdCp5sdXnXXqdLAs7C4P4dM6japYRSOH9qR3tLfLi ew53j.0_JJjfTwr_pUzPhNgdMkgBBNM72lfB3kNGjgYryrcDYctrx4UTQG90 f3G3E7vbMivydhmIRlVsLZjsTlPGSO73YlzVCV3jQssum2OtMEPw3teK.qKd POLUO9UzP4f6wgD0Ugk_Pf1pqdm8OnhP_pyjzg2PyQoJMtxy6kFPVggPetTM R7dbtPGtK.R6bIdA2 Message-ID: Date: Wed, 7 Sep 2022 18:08:09 +0900 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:102.0) Gecko/20100101 Thunderbird/102.2.1 Subject: [PATCH v3 1/2] xtensa: Eliminate unused stack frame allocation/freeing To: GCC Patches X-Spam-Status: No, score=-12.9 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, FREEMAIL_ENVFROM_END_DIGIT, FREEMAIL_FROM, GIT_PATCH_0, 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: , X-Patchwork-Original-From: Takayuki 'January June' Suwa via Gcc-patches From: Takayuki 'January June' Suwa Reply-To: Takayuki 'January June' Suwa 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?1743301382251436330?= X-GMAIL-MSGID: =?utf-8?q?1743301382251436330?= Changes from v2: (xtensa_expand_prologue): Changed to check conditions for suppressing emit insns in advance, instead of tracking emitted and later replacing them with NOPs if they are found to be unnecessary. --- In the example below, 'x' is once placed on the stack frame and then read into registers as the argument value of bar(): /* example */ struct foo { int a, b; }; extern struct foo bar(struct foo); struct foo test(void) { struct foo x = { 0, 1 }; return bar(x); } Thanks to the dead store elimination, the initialization of 'x' turns into merely loading the immediates to registers, but corresponding stack frame growth is not rolled back. As a result: ;; prereq: the CALL0 ABI ;; before test: addi sp, sp, -16 // unused stack frame allocation/freeing movi.n a2, 0 movi.n a3, 1 addi sp, sp, 16 // because no instructions that refer to j.l bar, a9 // the stack pointer between the two This patch eliminates such unused stack frame allocation/freeing: ;; after test: movi.n a2, 0 movi.n a3, 1 j.l bar, a9 gcc/ChangeLog: * config/xtensa/xtensa.cc (machine_function): New boolean member as a flag that controls whether to emit the insns for stack pointer adjustment inside of the pro/epilogue. (xtensa_emit_adjust_stack_ptr): New function to share the common codes and to emit insns if not inhibited. (xtensa_expand_epilogue): Change to use the function mentioned above when using the CALL0 ABI. (xtensa_expand_prologue): Ditto. And also change to set the inhibit flag used by xtensa_emit_adjust_stack_ptr() to true if the stack pointer is only used for its own adjustment. --- gcc/config/xtensa/xtensa.cc | 162 +++++++++++++++++------------------- 1 file changed, 78 insertions(+), 84 deletions(-) diff --git a/gcc/config/xtensa/xtensa.cc b/gcc/config/xtensa/xtensa.cc index 93ac6562b22..86f94152a96 100644 --- a/gcc/config/xtensa/xtensa.cc +++ b/gcc/config/xtensa/xtensa.cc @@ -102,6 +102,7 @@ struct GTY(()) machine_function int callee_save_size; bool frame_laid_out; bool epilogue_done; + bool inhibit_logues_a1_adjusts; }; /* Vector, indexed by hard register number, which contains 1 for a @@ -3048,7 +3049,7 @@ xtensa_output_literal (FILE *file, rtx x, machine_mode mode, int labelno) } static bool -xtensa_call_save_reg(int regno) +xtensa_call_save_reg (int regno) { if (TARGET_WINDOWED_ABI) return false; @@ -3084,7 +3085,7 @@ compute_frame_size (poly_int64 size) cfun->machine->callee_save_size = 0; for (regno = 0; regno < FIRST_PSEUDO_REGISTER; ++regno) { - if (xtensa_call_save_reg(regno)) + if (xtensa_call_save_reg (regno)) cfun->machine->callee_save_size += UNITS_PER_WORD; } @@ -3139,6 +3140,49 @@ xtensa_initial_elimination_offset (int from, int to ATTRIBUTE_UNUSED) return offset; } +#define ADJUST_SP_NONE 0x0 +#define ADJUST_SP_NEED_NOTE 0x1 +#define ADJUST_SP_FRAME_PTR 0x2 +static void +xtensa_emit_adjust_stack_ptr (HOST_WIDE_INT offset, int flags) +{ + rtx_insn *insn; + rtx ptr = (flags & ADJUST_SP_FRAME_PTR) ? hard_frame_pointer_rtx + : stack_pointer_rtx; + + if (cfun->machine->inhibit_logues_a1_adjusts) + return; + + if (xtensa_simm8 (offset) + || xtensa_simm8x256 (offset)) + insn = emit_insn (gen_addsi3 (stack_pointer_rtx, ptr, GEN_INT (offset))); + else + { + rtx tmp_reg = gen_rtx_REG (Pmode, A9_REG); + + if (offset < 0) + { + emit_move_insn (tmp_reg, GEN_INT (-offset)); + insn = emit_insn (gen_subsi3 (stack_pointer_rtx, ptr, tmp_reg)); + } + else + { + emit_move_insn (tmp_reg, GEN_INT (offset)); + insn = emit_insn (gen_addsi3 (stack_pointer_rtx, ptr, tmp_reg)); + } + } + + if (flags & ADJUST_SP_NEED_NOTE) + { + rtx note_rtx = gen_rtx_SET (stack_pointer_rtx, + plus_constant (Pmode, stack_pointer_rtx, + offset)); + + RTX_FRAME_RELATED_P (insn) = 1; + add_reg_note (insn, REG_FRAME_RELATED_EXPR, note_rtx); + } +} + /* minimum frame = reg save area (4 words) plus static chain (1 word) and the total number of words must be a multiple of 128 bits. */ #define MIN_FRAME_SIZE (8 * UNITS_PER_WORD) @@ -3174,17 +3218,28 @@ xtensa_expand_prologue (void) int regno; HOST_WIDE_INT offset = 0; int callee_save_size = cfun->machine->callee_save_size; + df_ref ref; + bool stack_pointer_really_used = false; + + /* Check if the function body really needs the stack pointer. */ + for (ref = DF_REG_USE_CHAIN (A1_REG); + ref; ref = DF_REF_NEXT_REG (ref)) + if (DF_REF_CLASS (ref) == DF_REF_REGULAR) + stack_pointer_really_used = true; + /* Check if callee-saved registers really need saving to the stack. */ + for (regno = 0; regno < FIRST_PSEUDO_REGISTER; ++regno) + if (xtensa_call_save_reg (regno)) + stack_pointer_really_used = true; + + cfun->machine->inhibit_logues_a1_adjusts = ! (stack_pointer_really_used + || frame_pointer_needed + || crtl->calls_eh_return); /* -128 is a limit of single addi instruction. */ if (IN_RANGE (total_size, 1, 128)) { - insn = emit_insn (gen_addsi3 (stack_pointer_rtx, stack_pointer_rtx, - GEN_INT (-total_size))); - RTX_FRAME_RELATED_P (insn) = 1; - note_rtx = gen_rtx_SET (stack_pointer_rtx, - plus_constant (Pmode, stack_pointer_rtx, - -total_size)); - add_reg_note (insn, REG_FRAME_RELATED_EXPR, note_rtx); + xtensa_emit_adjust_stack_ptr (-total_size, + ADJUST_SP_NEED_NOTE); offset = total_size - UNITS_PER_WORD; } else if (callee_save_size) @@ -3194,33 +3249,14 @@ xtensa_expand_prologue (void) * move it to its final location. */ if (total_size > 1024) { - insn = emit_insn (gen_addsi3 (stack_pointer_rtx, stack_pointer_rtx, - GEN_INT (-callee_save_size))); - RTX_FRAME_RELATED_P (insn) = 1; - note_rtx = gen_rtx_SET (stack_pointer_rtx, - plus_constant (Pmode, stack_pointer_rtx, - -callee_save_size)); - add_reg_note (insn, REG_FRAME_RELATED_EXPR, note_rtx); + xtensa_emit_adjust_stack_ptr (-callee_save_size, + ADJUST_SP_NEED_NOTE); offset = callee_save_size - UNITS_PER_WORD; } else { - if (xtensa_simm8x256 (-total_size)) - insn = emit_insn (gen_addsi3 (stack_pointer_rtx, - stack_pointer_rtx, - GEN_INT (-total_size))); - else - { - rtx tmp_reg = gen_rtx_REG (Pmode, A9_REG); - emit_move_insn (tmp_reg, GEN_INT (total_size)); - insn = emit_insn (gen_subsi3 (stack_pointer_rtx, - stack_pointer_rtx, tmp_reg)); - } - RTX_FRAME_RELATED_P (insn) = 1; - note_rtx = gen_rtx_SET (stack_pointer_rtx, - plus_constant (Pmode, stack_pointer_rtx, - -total_size)); - add_reg_note (insn, REG_FRAME_RELATED_EXPR, note_rtx); + xtensa_emit_adjust_stack_ptr (-total_size, + ADJUST_SP_NEED_NOTE); offset = total_size - UNITS_PER_WORD; } } @@ -3242,27 +3278,8 @@ xtensa_expand_prologue (void) } if (total_size > 1024 || (!callee_save_size && total_size > 128)) - { - if (xtensa_simm8x256 (callee_save_size - total_size)) - insn = emit_insn (gen_addsi3 (stack_pointer_rtx, - stack_pointer_rtx, - GEN_INT (callee_save_size - - total_size))); - else - { - rtx tmp_reg = gen_rtx_REG (Pmode, A9_REG); - emit_move_insn (tmp_reg, GEN_INT (total_size - - callee_save_size)); - insn = emit_insn (gen_subsi3 (stack_pointer_rtx, - stack_pointer_rtx, tmp_reg)); - } - RTX_FRAME_RELATED_P (insn) = 1; - note_rtx = gen_rtx_SET (stack_pointer_rtx, - plus_constant (Pmode, stack_pointer_rtx, - callee_save_size - - total_size)); - add_reg_note (insn, REG_FRAME_RELATED_EXPR, note_rtx); - } + xtensa_emit_adjust_stack_ptr (callee_save_size - total_size, + ADJUST_SP_NEED_NOTE); } if (frame_pointer_needed) @@ -3329,21 +3346,11 @@ xtensa_expand_epilogue (bool sibcall_p) if (cfun->machine->current_frame_size > (frame_pointer_needed ? 127 : 1024)) { - if (xtensa_simm8x256 (cfun->machine->current_frame_size - - cfun->machine->callee_save_size)) - emit_insn (gen_addsi3 (stack_pointer_rtx, frame_pointer_needed ? - hard_frame_pointer_rtx : stack_pointer_rtx, - GEN_INT (cfun->machine->current_frame_size - - cfun->machine->callee_save_size))); - else - { - rtx tmp_reg = gen_rtx_REG (Pmode, A9_REG); - emit_move_insn (tmp_reg, GEN_INT (cfun->machine->current_frame_size - - cfun->machine->callee_save_size)); - emit_insn (gen_addsi3 (stack_pointer_rtx, frame_pointer_needed ? - hard_frame_pointer_rtx : stack_pointer_rtx, - tmp_reg)); - } + xtensa_emit_adjust_stack_ptr (cfun->machine->current_frame_size - + cfun->machine->callee_save_size, + frame_pointer_needed + ? ADJUST_SP_FRAME_PTR + : ADJUST_SP_NONE); offset = cfun->machine->callee_save_size - UNITS_PER_WORD; } else @@ -3384,24 +3391,11 @@ xtensa_expand_epilogue (bool sibcall_p) else offset = cfun->machine->callee_save_size; if (offset) - emit_insn (gen_addsi3 (stack_pointer_rtx, - stack_pointer_rtx, - GEN_INT (offset))); + xtensa_emit_adjust_stack_ptr (offset, ADJUST_SP_NONE); } else - { - if (xtensa_simm8x256 (cfun->machine->current_frame_size)) - emit_insn (gen_addsi3 (stack_pointer_rtx, stack_pointer_rtx, - GEN_INT (cfun->machine->current_frame_size))); - else - { - rtx tmp_reg = gen_rtx_REG (Pmode, A9_REG); - emit_move_insn (tmp_reg, - GEN_INT (cfun->machine->current_frame_size)); - emit_insn (gen_addsi3 (stack_pointer_rtx, stack_pointer_rtx, - tmp_reg)); - } - } + xtensa_emit_adjust_stack_ptr (cfun->machine->current_frame_size, + ADJUST_SP_NONE); } if (crtl->calls_eh_return)