From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mgamail.intel.com (mgamail.intel.com [198.175.65.17]) by sourceware.org (Postfix) with ESMTPS id 8F1143858410 for ; Sat, 22 Jun 2024 18:56:11 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org 8F1143858410 Authentication-Results: sourceware.org; dmarc=none (p=none dis=none) header.from=linux.intel.com Authentication-Results: sourceware.org; spf=none smtp.mailfrom=linux.intel.com ARC-Filter: OpenARC Filter v1.0.0 sourceware.org 8F1143858410 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=198.175.65.17 ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1719082573; cv=none; b=Fwe31NBbo9MZjdePRqcNrO2twl87xpPs10E9obU050QM4TZ8v8C4jILgQu9I8U35GgCBs3lTwyOyHDlSzmvFzSYRY0n9m0znm99W367tjt2hwuJjMGcZfgYA+182rlCuATdPa6EUXQk+PF9bOmMhN0XRIvhllc+KVyEw85BL/s8= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1719082573; c=relaxed/simple; bh=5dOi1lpH9EKa/Q0DX3W9g+T6WpeXRMF5OjQlaeQfwWE=; h=DKIM-Signature:From:To:Subject:Date:Message-ID:MIME-Version; b=YnXM31sr0eI9hd/7sjo38xpn2XDHSiog7Wknx1fn2daXuwtoPZgNp2mn9YpO76hWa0rLvxWp82wyotLGrFlCVJP9NH4J89TVdlewIOonUn/zUVSWOqYkcBIhFd83FEFN/U+r9cAEMG52Y2DqSrprMjhLcKbK2h+6q1QsoRiVO4s= ARC-Authentication-Results: i=1; server2.sourceware.org DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=intel.com; i=@intel.com; q=dns/txt; s=Intel; t=1719082572; x=1750618572; h=from:to:cc:subject:date:message-id:in-reply-to: references:mime-version:content-transfer-encoding; bh=5dOi1lpH9EKa/Q0DX3W9g+T6WpeXRMF5OjQlaeQfwWE=; b=jGH6Y2HuabKf6ZeMm+/eyEPfVTAEB+L9WrCzXldbriS8JU/XBvMQx5dm /hHnp5eh9MBLYADjzxCowZ96OfcJVxj0yDvtxSVRD20xZOxWP0OTwrwGd C2jkEpTkrEz1xUak7/99g0s7ftEs/fnEVH4tdGLsw23eNomVsxnBM1Hkl GX9q+jlyPfHpqjAa3XlJikGosOZPh00qsBQ6W0EUx2rqNnsMj4ILc85Vn Shazb4OEZvbY5CiN67AM5Tf5EblDOBHQF+0eLfTTRniZTr41PZEvRmsOq qsJhjuBjB94IFZwww+TnXzLOwLmXqMwnMpXEvX3gZ9z+yiB4jEs5hUMZN w==; X-CSE-ConnectionGUID: 0CAfQqhnSn6ysVY6zLNzbw== X-CSE-MsgGUID: 8iRfJ1TDR0aTq696tG7ppw== X-IronPort-AV: E=McAfee;i="6700,10204,11111"; a="16216440" X-IronPort-AV: E=Sophos;i="6.08,258,1712646000"; d="scan'208";a="16216440" Received: from fmviesa009.fm.intel.com ([10.60.135.149]) by orvoesa109.jf.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 22 Jun 2024 11:56:06 -0700 X-CSE-ConnectionGUID: VRIbg4+ETfGzB09HE0CAow== X-CSE-MsgGUID: blUmjas+Qtqc19ei+n5tFQ== X-ExtLoop1: 1 X-IronPort-AV: E=Sophos;i="6.08,258,1712646000"; d="scan'208";a="42968334" Received: from tassilo.jf.intel.com ([10.54.38.190]) by fmviesa009-auth.fm.intel.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 22 Jun 2024 11:56:05 -0700 From: Andi Kleen To: gcc-patches@gcc.gnu.org Cc: Andi Kleen Subject: [PATCH v8 04/12] C++: Support clang compatible [[musttail]] (PR83324) Date: Sat, 22 Jun 2024 11:54:36 -0700 Message-ID: <20240622185557.1589179-5-ak@linux.intel.com> X-Mailer: git-send-email 2.45.2 In-Reply-To: <20240622185557.1589179-1-ak@linux.intel.com> References: <20240622185557.1589179-1-ak@linux.intel.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit X-Spam-Status: No, score=-11.0 required=5.0 tests=BAYES_00,DKIMWL_WL_HIGH,DKIM_SIGNED,DKIM_VALID,DKIM_VALID_EF,GIT_PATCH_0,SPF_HELO_NONE,SPF_NONE,TXREP autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org List-Id: This patch implements a clang compatible [[musttail]] attribute for returns. musttail is useful as an alternative to computed goto for interpreters. With computed goto the interpreter function usually ends up very big which causes problems with register allocation and other per function optimizations not scaling. With musttail the interpreter can be instead written as a sequence of smaller functions that call each other. To avoid unbounded stack growth this requires forcing a sibling call, which this attribute does. It guarantees an error if the call cannot be tail called which allows the programmer to fix it instead of risking a stack overflow. Unlike computed goto it is also type-safe. It turns out that David Malcolm had already implemented middle/backend support for a musttail attribute back in 2016, but it wasn't exposed to any frontend other than a special plugin. This patch adds a [[gnu::musttail]] attribute for C++ that can be added to return statements. The return statement must be a direct call (it does not follow dependencies), which is similar to what clang implements. It then uses the existing must tail infrastructure. For compatibility it also detects clang::musttail Passes bootstrap and full test PR83324 gcc/cp/ChangeLog: * parser.cc (cp_parser_statement): Handle musttail. (cp_parser_jump_statement): Dito. * pt.cc (tsubst_expr): Copy CALL_EXPR_MUST_TAIL_CALL. --- gcc/cp/parser.cc | 34 +++++++++++++++++++++++++++++++--- gcc/cp/pt.cc | 7 ++++++- 2 files changed, 37 insertions(+), 4 deletions(-) diff --git a/gcc/cp/parser.cc b/gcc/cp/parser.cc index e7409b856f11..c03c1aec2c01 100644 --- a/gcc/cp/parser.cc +++ b/gcc/cp/parser.cc @@ -2467,7 +2467,7 @@ static tree cp_parser_perform_range_for_lookup static tree cp_parser_range_for_member_function (tree, tree); static tree cp_parser_jump_statement - (cp_parser *); + (cp_parser *, tree &); static void cp_parser_declaration_statement (cp_parser *); @@ -12755,7 +12755,7 @@ cp_parser_statement (cp_parser* parser, tree in_statement_expr, case RID_CO_RETURN: case RID_GOTO: std_attrs = process_stmt_hotness_attribute (std_attrs, attrs_loc); - statement = cp_parser_jump_statement (parser); + statement = cp_parser_jump_statement (parser, std_attrs); break; /* Objective-C++ exception-handling constructs. */ @@ -14822,10 +14822,11 @@ cp_parser_init_statement (cp_parser *parser, tree *decl) jump-statement: goto * expression ; + STD_ATTRS are the statement attributes. They can be modified. Returns the new BREAK_STMT, CONTINUE_STMT, RETURN_EXPR, or GOTO_EXPR. */ static tree -cp_parser_jump_statement (cp_parser* parser) +cp_parser_jump_statement (cp_parser* parser, tree &std_attrs) { tree statement = error_mark_node; cp_token *token; @@ -14902,6 +14903,33 @@ cp_parser_jump_statement (cp_parser* parser) /* If the next token is a `;', then there is no expression. */ expr = NULL_TREE; + + if (keyword == RID_RETURN && expr) + { + bool musttail_p = false; + if (lookup_attribute ("gnu", "musttail", std_attrs)) + { + musttail_p = true; + std_attrs = remove_attribute ("gnu", "musttail", std_attrs); + } + /* Support this for compatibility. */ + if (lookup_attribute ("clang", "musttail", std_attrs)) + { + musttail_p = true; + std_attrs = remove_attribute ("clang", "musttail", std_attrs); + } + if (musttail_p) + { + tree t = expr; + if (t && TREE_CODE (t) == TARGET_EXPR) + t = TARGET_EXPR_INITIAL (t); + if (t && TREE_CODE (t) != CALL_EXPR) + error_at (token->location, "cannot tail-call: return value must be a call"); + else + CALL_EXPR_MUST_TAIL_CALL (t) = 1; + } + } + /* Build the return-statement, check co-return first, since type deduction is not valid there. */ if (keyword == RID_CO_RETURN) diff --git a/gcc/cp/pt.cc b/gcc/cp/pt.cc index 607753ae6b7f..9addcc10bfd0 100644 --- a/gcc/cp/pt.cc +++ b/gcc/cp/pt.cc @@ -21111,12 +21111,17 @@ tsubst_expr (tree t, tree args, tsubst_flags_t complain, tree in_decl) bool op = CALL_EXPR_OPERATOR_SYNTAX (t); bool ord = CALL_EXPR_ORDERED_ARGS (t); bool rev = CALL_EXPR_REVERSE_ARGS (t); - if (op || ord || rev) + bool mtc = false; + if (TREE_CODE (t) == CALL_EXPR) + mtc = CALL_EXPR_MUST_TAIL_CALL (t); + if (op || ord || rev || mtc) if (tree call = extract_call_expr (ret)) { CALL_EXPR_OPERATOR_SYNTAX (call) = op; CALL_EXPR_ORDERED_ARGS (call) = ord; CALL_EXPR_REVERSE_ARGS (call) = rev; + if (TREE_CODE (call) == CALL_EXPR) + CALL_EXPR_MUST_TAIL_CALL (call) = mtc; } if (warning_suppressed_p (t, OPT_Wpessimizing_move)) /* This also suppresses -Wredundant-move. */ -- 2.45.2