From patchwork Fri Oct 3 14:08:57 2014 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Andi Kleen X-Patchwork-Id: 396245 Return-Path: X-Original-To: incoming@patchwork.ozlabs.org Delivered-To: patchwork-incoming@bilbo.ozlabs.org Received: from sourceware.org (server1.sourceware.org [209.132.180.131]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ozlabs.org (Postfix) with ESMTPS id 7EF3D14012D for ; Sat, 4 Oct 2014 00:10:24 +1000 (EST) DomainKey-Signature: a=rsa-sha1; c=nofws; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender:from :to:cc:subject:date:message-id:in-reply-to:references; q=dns; s= default; b=HyVA18RUUq7qwatnHngphzUaI+y8nJ3TnkdQfS4vgNCs6+4gdTdg0 Ohm1/WW9UaDQSbBz8Mv3rJ53mtePi7QE9Ze28mxwZ5mdF0NSSJnXMcJv5rqVU76Z yoPIRbJ6wM1Qr648BtktqTMx8tfcKDvMGGh6i0xTyU2jyCF6sZ2g/8= DKIM-Signature: v=1; a=rsa-sha1; c=relaxed; d=gcc.gnu.org; h=list-id :list-unsubscribe:list-archive:list-post:list-help:sender:from :to:cc:subject:date:message-id:in-reply-to:references; s= default; bh=prrrOgcDEacb9QmQOmnX9hWYsYI=; b=wkbhEGtulWr5UFhuoI/L Jn1Wur0HsWDGaOjcK6LIasjDYbW3XAkwPOhgJRm10wqk5YFOKLDi/qBnXzc8tXSj +LvCrir+qxd+k3WiJEvO0RF9WbjgxwqJ9yhSnDWWgFRImjXulJlCNT/uZkD+D7yj c/jok7gtlKKIG1ht3TQ5yYM= Received: (qmail 32001 invoked by alias); 3 Oct 2014 14:09:52 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Unsubscribe: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Delivered-To: mailing list gcc-patches@gcc.gnu.org Received: (qmail 31905 invoked by uid 89); 3 Oct 2014 14:09:52 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-2.2 required=5.0 tests=AWL, BAYES_00, T_RP_MATCHES_RCVD autolearn=ham version=3.3.2 X-HELO: one.firstfloor.org Received: from one.firstfloor.org (HELO one.firstfloor.org) (193.170.194.197) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with (AES256-SHA encrypted) ESMTPS; Fri, 03 Oct 2014 14:09:49 +0000 Received: from basil.firstfloor.org (184-100-254-193.ptld.qwest.net [184.100.254.193]) (using TLSv1 with cipher ADH-AES256-SHA (256/256 bits)) (No client certificate requested) by one.firstfloor.org (Postfix) with ESMTPSA id 9047686765; Fri, 3 Oct 2014 16:09:44 +0200 (CEST) Received: by basil.firstfloor.org (Postfix, from userid 1000) id A2017A2003; Fri, 3 Oct 2014 07:09:02 -0700 (PDT) From: Andi Kleen To: gcc-patches@gcc.gnu.org Cc: Andi Kleen Subject: [PATCH 1/2] Error out for Cilk_spawn or array expression in forbidden places Date: Fri, 3 Oct 2014 07:08:57 -0700 Message-Id: <1412345338-18397-2-git-send-email-andi@firstfloor.org> In-Reply-To: <1412345338-18397-1-git-send-email-andi@firstfloor.org> References: <1412345338-18397-1-git-send-email-andi@firstfloor.org> From: Andi Kleen _Cilk_spawn or Cilk array expressions are only allowed on their own, but not in for(), if(), switch, do, while, goto, etc. The C parser didn't always check for that, which lead to ICEs earlier for invalid code. Add a generic helper that checks this and call it where needed in the C frontend. I chose to allow spawn/array for for init and increment expressions. While the Cilk spec could be interpreted to forbid it there too there didn't seem any reason to not allow it. One dark corner is spawn, array in statement expressions not at the end. Right now that's forbidden too. gcc/c-family/: 2014-09-30 Andi Kleen PR c/60804 * c-common.h (check_no_cilk): Declare. * cilk.c (get_error_location): New function. (check_no_cilk): Dito. gcc/c/: 2014-09-30 Andi Kleen PR c/60804 * c-parser.c (c_parser_statement_after_labels): Call check_no_cilk. (c_parser_if_statement): Dito. (c_parser_switch_statement): Dito. (c_parser_while_statement): Dito. (c_parser_do_statement): Dito. (c_parser_for_statement): Dito. * c-typeck.c (c_finish_loop): Dito. --- gcc/c-family/c-common.h | 2 ++ gcc/c-family/cilk.c | 39 ++++++++++++++++++++++++++++ gcc/c/c-parser.c | 67 ++++++++++++++++++++++++++++--------------------- gcc/c/c-typeck.c | 8 ++---- 4 files changed, 82 insertions(+), 34 deletions(-) diff --git a/gcc/c-family/c-common.h b/gcc/c-family/c-common.h index 1e3477f..bd47860 100644 --- a/gcc/c-family/c-common.h +++ b/gcc/c-family/c-common.h @@ -1395,4 +1395,6 @@ extern tree cilk_install_body_pedigree_operations (tree); extern void cilk_outline (tree, tree *, void *); extern bool contains_cilk_spawn_stmt (tree); extern tree cilk_for_number_of_iterations (tree); +extern bool check_no_cilk (tree, const char *, const char *, + location_t loc = UNKNOWN_LOCATION); #endif /* ! GCC_C_COMMON_H */ diff --git a/gcc/c-family/cilk.c b/gcc/c-family/cilk.c index 5b6684a..d7f1bb7 100644 --- a/gcc/c-family/cilk.c +++ b/gcc/c-family/cilk.c @@ -1312,3 +1312,42 @@ contains_cilk_spawn_stmt (tree expr) return walk_tree (&expr, contains_cilk_spawn_stmt_walker, NULL, NULL) != NULL_TREE; } + +/* Return a error location for EXPR if LOC is not set. */ + +static location_t +get_error_location (tree expr, location_t loc) +{ + if (loc == UNKNOWN_LOCATION) + { + if (TREE_CODE (expr) == MODIFY_EXPR) + expr = TREE_OPERAND (expr, 0); + loc = EXPR_LOCATION (expr); + } + return loc; +} + +/* Check that no array notation or spawn statement is in EXPR. + If not true generate an error at LOC for ARRAY_GMSGID or + SPAWN_MSGID. */ + +bool +check_no_cilk (tree expr, const char *array_msgid, const char *spawn_msgid, + location_t loc) +{ + if (!flag_cilkplus) + return false; + if (contains_array_notation_expr (expr)) + { + loc = get_error_location (expr, loc); + error_at (loc, array_msgid); + return true; + } + if (walk_tree (&expr, contains_cilk_spawn_stmt_walker, NULL, NULL)) + { + loc = get_error_location (expr, loc); + error_at (loc, spawn_msgid); + return true; + } + return false; +} diff --git a/gcc/c/c-parser.c b/gcc/c/c-parser.c index 0d159fd..6c45d6a 100644 --- a/gcc/c/c-parser.c +++ b/gcc/c/c-parser.c @@ -4926,6 +4926,11 @@ c_parser_statement_after_labels (c_parser *parser) c_parser_consume_token (parser); val = c_parser_expression (parser); + if (check_no_cilk (val.value, + "Cilk array notation cannot be used as a computed goto expression", + "%<_Cilk_spawn%> statement cannot be used as a computed goto expression", + loc)) + val.value = error_mark_node; val = convert_lvalue_to_rvalue (loc, val, false, true); stmt = c_finish_goto_ptr (loc, val.value); } @@ -4979,8 +4984,15 @@ c_parser_statement_after_labels (c_parser *parser) { struct c_expr expr = c_parser_expression (parser); expr = convert_lvalue_to_rvalue (loc, expr, false, false); - expr.value = c_fully_fold (expr.value, false, NULL); - stmt = objc_build_throw_stmt (loc, expr.value); + if (check_no_cilk (expr.value, + "Cilk array notation cannot be used for a throw expression", + "%<_Cilk_spawn%> statement cannot be used for a throw expression")) + expr.value = error_mark_node; + else + { + expr.value = c_fully_fold (expr.value, false, NULL); + stmt = objc_build_throw_stmt (loc, expr.value); + } goto expect_semicolon; } break; @@ -5163,6 +5175,11 @@ c_parser_if_statement (c_parser *parser) block = c_begin_compound_stmt (flag_isoc99); loc = c_parser_peek_token (parser)->location; cond = c_parser_paren_condition (parser); + if (flag_cilkplus && contains_cilk_spawn_stmt (cond)) + { + error_at (loc, "if statement cannot contain %"); + cond = error_mark_node; + } in_if_block = parser->in_if_block; parser->in_if_block = true; first_body = c_parser_if_body (parser, &first_if); @@ -5209,13 +5226,12 @@ c_parser_switch_statement (c_parser *parser) ce = c_parser_expression (parser); ce = convert_lvalue_to_rvalue (switch_cond_loc, ce, true, false); expr = ce.value; - if (flag_cilkplus && contains_array_notation_expr (expr)) - { - error_at (switch_cond_loc, - "array notations cannot be used as a condition for switch " - "statement"); - expr = error_mark_node; - } + /* ??? expr has no valid location? */ + if (check_no_cilk (expr, + "Cilk array notation cannot be used as a condition for switch statement", + "%<_Cilk_spawn%> statement cannot be used as a condition for switch statement", + switch_cond_loc)) + expr = error_mark_node; c_parser_skip_until_found (parser, CPP_CLOSE_PAREN, "expected %<)%>"); } else @@ -5255,13 +5271,10 @@ c_parser_while_statement (c_parser *parser, bool ivdep) block = c_begin_compound_stmt (flag_isoc99); loc = c_parser_peek_token (parser)->location; cond = c_parser_paren_condition (parser); - if (flag_cilkplus && contains_array_notation_expr (cond)) - { - error_at (loc, "array notations cannot be used as a condition for while " - "statement"); - cond = error_mark_node; - } - + if (check_no_cilk (cond, + "Cilk array notation cannot be used as a condition for while statement", + "%<_Cilk_spawn%> statement cannot be used as a condition for while statement")) + cond = error_mark_node; if (ivdep && cond != error_mark_node) cond = build2 (ANNOTATE_EXPR, TREE_TYPE (cond), cond, build_int_cst (integer_type_node, @@ -5307,12 +5320,10 @@ c_parser_do_statement (c_parser *parser, bool ivdep) new_cont = c_cont_label; c_cont_label = save_cont; cond = c_parser_paren_condition (parser); - if (flag_cilkplus && contains_array_notation_expr (cond)) - { - error_at (loc, "array notations cannot be used as a condition for a " - "do-while statement"); - cond = error_mark_node; - } + if (check_no_cilk (cond, + "Cilk array notation cannot be used as a condition for a do-while statement", + "%<_Cilk_spawn%> statement cannot be used as a condition for a do-while statement")) + cond = error_mark_node; if (ivdep && cond != error_mark_node) cond = build2 (ANNOTATE_EXPR, TREE_TYPE (cond), cond, build_int_cst (integer_type_node, @@ -5464,6 +5475,8 @@ c_parser_for_statement (c_parser *parser, bool ivdep) struct c_expr ce; tree init_expression; ce = c_parser_expression (parser); + /* In theory we could forbid _Cilk_spawn here, as the spec says "only in top + level statement", but it works just fine, so allow it. */ init_expression = ce.value; parser->objc_could_be_foreach_context = false; if (c_parser_next_token_is_keyword (parser, RID_IN)) @@ -5505,12 +5518,10 @@ c_parser_for_statement (c_parser *parser, bool ivdep) else { cond = c_parser_condition (parser); - if (flag_cilkplus && contains_array_notation_expr (cond)) - { - error_at (loc, "array notations cannot be used in a " - "condition for a for-loop"); - cond = error_mark_node; - } + if (check_no_cilk (cond, + "Cilk array notation cannot be used in a condition for a for-loop", + "%<_Cilk_spawn%> statement cannot be used in a condition for a for-loop")) + cond = error_mark_node; c_parser_skip_until_found (parser, CPP_SEMICOLON, "expected %<;%>"); } diff --git a/gcc/c/c-typeck.c b/gcc/c/c-typeck.c index f69c28b..9df1b94 100644 --- a/gcc/c/c-typeck.c +++ b/gcc/c/c-typeck.c @@ -9600,12 +9600,8 @@ c_finish_loop (location_t start_locus, tree cond, tree incr, tree body, { tree entry = NULL, exit = NULL, t; - if (flag_cilkplus && contains_array_notation_expr (cond)) - { - error_at (start_locus, "array notation expression cannot be used in a " - "loop%'s condition"); - return; - } + /* In theory could forbid cilk spawn for loop increment expression, + but it should work just fine. */ /* If the condition is zero don't generate a loop construct. */ if (cond && integer_zerop (cond))