diff options
author | law <law@138bc75d-0d04-0410-961f-82ee72b054a4> | 2013-12-05 03:18:18 +0000 |
---|---|---|
committer | law <law@138bc75d-0d04-0410-961f-82ee72b054a4> | 2013-12-05 03:18:18 +0000 |
commit | 30b1026191d4801513bbe669a1b549e0e3d0df3d (patch) | |
tree | 065fb58430d1417a0032a8917f79040a59ad7213 | |
parent | 4ab071d26abb1ae0f1327b78fdb306c956a4fbd7 (diff) | |
download | gcc-30b1026191d4801513bbe669a1b549e0e3d0df3d.tar.gz |
* common.opt: Split up -fisolate-erroneous-paths into
-fisolate-erroneous-paths-dereference and
-fisolate-erroneous-paths-attribute.
* invoke.texi: Corresponding changes.
* gimple.c (infer_nonnull_range): Add and use new arguments
to control what kind of statements can be used to infer a
non-null range.
* gimple.h (infer_nonnull_range): Update prototype.
* tree-vrp.c (infer_value_range): Corresponding changes.
* opts.c (default_options_table): Update due to option split.
* gimple-ssa-isolate-paths.c: Fix trailing whitespace.
(find_implicit_erroneous_behaviour): Pass additional arguments
to infer_nonnull_range.
(find_explicit_erroneous_behaviour): Similarly.
(gate_isolate_erroneous_paths): Check both of the new
options.
testsuite/
* gcc.dg/pr38984.c: Use -fno-isolate-erroneous-paths-dereference.
* gcc.dg/tree-ssa/isolate-2.c: Explicitly turn on
-fisolate-erroneous-paths-attribute.
* gcc.dg/tree-ssa/isolate-4.c: Likewise.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@205689 138bc75d-0d04-0410-961f-82ee72b054a4
-rw-r--r-- | gcc/ChangeLog | 19 | ||||
-rw-r--r-- | gcc/common.opt | 17 | ||||
-rw-r--r-- | gcc/doc/invoke.texi | 19 | ||||
-rw-r--r-- | gcc/gimple-ssa-isolate-paths.c | 29 | ||||
-rw-r--r-- | gcc/gimple.c | 21 | ||||
-rw-r--r-- | gcc/gimple.h | 2 | ||||
-rw-r--r-- | gcc/opts.c | 2 | ||||
-rw-r--r-- | gcc/testsuite/ChangeLog | 7 | ||||
-rw-r--r-- | gcc/testsuite/gcc.dg/pr38984.c | 2 | ||||
-rw-r--r-- | gcc/testsuite/gcc.dg/tree-ssa/isolate-2.c | 2 | ||||
-rw-r--r-- | gcc/testsuite/gcc.dg/tree-ssa/isolate-4.c | 2 | ||||
-rw-r--r-- | gcc/tree-vrp.c | 2 |
12 files changed, 89 insertions, 35 deletions
diff --git a/gcc/ChangeLog b/gcc/ChangeLog index 6c5d257ec82..d2c0211dc7b 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -47,6 +47,25 @@ 2013-12-04 Jeff Law <law@redhat.com> + * common.opt: Split up -fisolate-erroneous-paths into + -fisolate-erroneous-paths-dereference and + -fisolate-erroneous-paths-attribute. + * invoke.texi: Corresponding changes. + * gimple.c (infer_nonnull_range): Add and use new arguments + to control what kind of statements can be used to infer a + non-null range. + * gimple.h (infer_nonnull_range): Update prototype. + * tree-vrp.c (infer_value_range): Corresponding changes. + * opts.c (default_options_table): Update due to option split. + * gimple-ssa-isolate-paths.c: Fix trailing whitespace. + (find_implicit_erroneous_behaviour): Pass additional arguments + to infer_nonnull_range. + (find_explicit_erroneous_behaviour): Similarly. + (gate_isolate_erroneous_paths): Check both of the new + options. + +2013-12-04 Jeff Law <law@redhat.com> + * expr.c (expand_assignment): Update comments. 2013-12-04 Tobias Burnus <burnus@net-b.de> diff --git a/gcc/common.opt b/gcc/common.opt index 9ece6832467..0cd1fddd4ad 100644 --- a/gcc/common.opt +++ b/gcc/common.opt @@ -2112,11 +2112,18 @@ foptimize-strlen Common Report Var(flag_optimize_strlen) Optimization Enable string length optimizations on trees -fisolate-erroneous-paths -Common Report Var(flag_isolate_erroneous_paths) Optimization -Detect paths which trigger erroneous or undefined behaviour. Isolate those -paths from the main control flow and turn the statement with erroneous or -undefined behaviour into a trap. +fisolate-erroneous-paths-dereference +Common Report Var(flag_isolate_erroneous_paths_dereference) Optimization +Detect paths which trigger erroneous or undefined behaviour due to +dereferencing a NULL pointer. Isolate those paths from the main control +flow and turn the statement with erroneous or undefined behaviour into a trap. + +fisolate-erroneous-paths-attribute +Common Report Var(flag_isolate_erroneous_paths_attribute) Optimization +Detect paths which trigger erroneous or undefined behaviour due a NULL value +being used in a way which is forbidden by a returns_nonnull or nonnull +attribute. Isolate those paths from the main control flow and turn the +statement with erroneous or undefined behaviour into a trap. ftree-loop-distribution Common Report Var(flag_tree_loop_distribution) Optimization diff --git a/gcc/doc/invoke.texi b/gcc/doc/invoke.texi index b30e889764d..704d4744dfd 100644 --- a/gcc/doc/invoke.texi +++ b/gcc/doc/invoke.texi @@ -378,7 +378,7 @@ Objective-C and Objective-C++ Dialects}. -fira-region=@var{region} -fira-hoist-pressure @gol -fira-loop-pressure -fno-ira-share-save-slots @gol -fno-ira-share-spill-slots -fira-verbose=@var{n} @gol --fisolate-erroneous-paths +-fisolate-erroneous-paths-dereference -fisolate-erroneous-paths-attribute -fivopts -fkeep-inline-functions -fkeep-static-consts -flive-range-shrinkage @gol -floop-block -floop-interchange -floop-strip-mine -floop-nest-optimize @gol -floop-parallelize-all -flto -flto-compression-level @gol @@ -6848,7 +6848,7 @@ also turns on the following optimization flags: -finline-small-functions @gol -findirect-inlining @gol -fipa-sra @gol --fisolate-erroneous-paths @gol +-fisolate-erroneous-paths-dereference @gol -foptimize-sibling-calls @gol -fpartial-inlining @gol -fpeephole2 @gol @@ -7742,10 +7742,17 @@ it may significantly increase code size (see @option{--param ipcp-unit-growth=@var{value}}). This flag is enabled by default at @option{-O3}. -@item -fisolate-erroneous-paths -Detect paths which trigger erroneous or undefined behaviour. Isolate those -paths from the main control flow and turn the statement with erroneous or -undefined behaviour into a trap. +@item -fisolate-erroneous-paths-dereference +Detect paths which trigger erroneous or undefined behaviour due to +dereferencing a NULL pointer. Isolate those paths from the main control +flow and turn the statement with erroneous or undefined behaviour into a trap. + +@item -fisolate-erroneous-paths-attribute +Detect paths which trigger erroneous or undefined behaviour due a NULL value +being used in a way which is forbidden by a @code{returns_nonnull} or @code{nonnull} +attribute. Isolate those paths from the main control flow and turn the +statement with erroneous or undefined behaviour into a trap. This is not +currently enabled, but may be enabled by @code{-O2} in the future. @item -ftree-sink @opindex ftree-sink diff --git a/gcc/gimple-ssa-isolate-paths.c b/gcc/gimple-ssa-isolate-paths.c index 440d2ed86d9..052bf3fbf94 100644 --- a/gcc/gimple-ssa-isolate-paths.c +++ b/gcc/gimple-ssa-isolate-paths.c @@ -48,7 +48,7 @@ along with GCC; see the file COPYING3. If not see static bool cfg_altered; /* Callback for walk_stmt_load_store_ops. - + Return TRUE if OP will dereference the tree stored in DATA, FALSE otherwise. @@ -144,7 +144,6 @@ isolate_path (basic_block bb, basic_block duplicate, gimple_stmt_iterator si, si2; edge_iterator ei; edge e2; - /* First duplicate BB if we have not done so already and remove all the duplicate's outgoing edges as duplicate is going to unconditionally @@ -171,7 +170,7 @@ isolate_path (basic_block bb, basic_block duplicate, the statement which triggers undefined behaviour. If found, then transform the statement into a trap and delete everything after the statement. If not found, then this particular instance was subsumed by - an earlier instance of undefined behaviour and there's nothing to do. + an earlier instance of undefined behaviour and there's nothing to do. This is made more complicated by the fact that we have STMT, which is in BB rather than in DUPLICATE. So we set up two iterators, one for each @@ -180,7 +179,7 @@ isolate_path (basic_block bb, basic_block duplicate, When we find STMT the second iterator should point to STMT's equivalent in duplicate. If DUPLICATE ends before STMT is found in BB, then there's - nothing to do. + nothing to do. Ignore labels and debug statements. */ si = gsi_start_nondebug_after_labels_bb (bb); @@ -247,7 +246,7 @@ find_implicit_erroneous_behaviour (void) continue; /* PHI produces a pointer result. See if any of the PHI's - arguments are NULL. + arguments are NULL. When we remove an edge, we want to reprocess the current index, hence the ugly way we update I for each iteration. */ @@ -259,7 +258,7 @@ find_implicit_erroneous_behaviour (void) tree op = gimple_phi_arg_def (phi, i); next_i = i + 1; - + if (!integer_zerop (op)) continue; @@ -277,7 +276,10 @@ find_implicit_erroneous_behaviour (void) if (gimple_bb (use_stmt) != bb) continue; - if (infer_nonnull_range (use_stmt, lhs)) + if (infer_nonnull_range (use_stmt, lhs, + flag_isolate_erroneous_paths_dereference, + flag_isolate_erroneous_paths_attribute)) + { duplicate = isolate_path (bb, duplicate, e, use_stmt, lhs); @@ -294,7 +296,7 @@ find_implicit_erroneous_behaviour (void) } /* Look for statements which exhibit erroneous behaviour. For example - a NULL pointer dereference. + a NULL pointer dereference. When found, optimize the block containing the erroneous behaviour. */ static void @@ -327,7 +329,9 @@ find_explicit_erroneous_behaviour (void) /* By passing null_pointer_node, we can use infer_nonnull_range to detect explicit NULL pointer dereferences and other uses where a non-NULL value is required. */ - if (infer_nonnull_range (stmt, null_pointer_node)) + if (infer_nonnull_range (stmt, null_pointer_node, + flag_isolate_erroneous_paths_dereference, + flag_isolate_erroneous_paths_attribute)) { insert_trap_and_remove_trailing_statements (&si, null_pointer_node); @@ -361,7 +365,7 @@ find_explicit_erroneous_behaviour (void) unconditional trap and eliminate the outgoing edges from the statement's basic block. This may expose secondary optimization opportunities. - In the latter case, we isolate the path(s) with the NULL PHI + In the latter case, we isolate the path(s) with the NULL PHI feeding the dereference. We can then replace the offending statement and eliminate the outgoing edges in the duplicate. Again, this may expose secondary optimization opportunities. @@ -398,7 +402,7 @@ gimple_ssa_isolate_erroneous_paths (void) free_original_copy_tables (); - /* We scramble the CFG and loop structures a bit, clean up + /* We scramble the CFG and loop structures a bit, clean up appropriately. We really should incrementally update the loop structures, in theory it shouldn't be that hard. */ if (cfg_altered) @@ -416,7 +420,8 @@ gate_isolate_erroneous_paths (void) { /* If we do not have a suitable builtin function for the trap statement, then do not perform the optimization. */ - return (flag_isolate_erroneous_paths != 0); + return (flag_isolate_erroneous_paths_dereference != 0 + || flag_isolate_erroneous_paths_attribute != 0); } namespace { diff --git a/gcc/gimple.c b/gcc/gimple.c index 7bc87bc34ee..f11362a6b16 100644 --- a/gcc/gimple.c +++ b/gcc/gimple.c @@ -2502,10 +2502,16 @@ check_loadstore (gimple stmt ATTRIBUTE_UNUSED, tree op, void *data) return false; } -/* If OP can be inferred to be non-zero after STMT executes, return true. */ +/* If OP can be inferred to be non-NULL after STMT executes, return true. + + DEREFERENCE is TRUE if we can use a pointer dereference to infer a + non-NULL range, FALSE otherwise. + + ATTRIBUTE is TRUE if we can use attributes to infer a non-NULL range + for function arguments and return values. FALSE otherwise. */ bool -infer_nonnull_range (gimple stmt, tree op) +infer_nonnull_range (gimple stmt, tree op, bool dereference, bool attribute) { /* We can only assume that a pointer dereference will yield non-NULL if -fdelete-null-pointer-checks is enabled. */ @@ -2514,11 +2520,13 @@ infer_nonnull_range (gimple stmt, tree op) || gimple_code (stmt) == GIMPLE_ASM) return false; - if (walk_stmt_load_store_ops (stmt, (void *)op, - check_loadstore, check_loadstore)) + if (dereference + && walk_stmt_load_store_ops (stmt, (void *)op, + check_loadstore, check_loadstore)) return true; - if (is_gimple_call (stmt) && !gimple_call_internal_p (stmt)) + if (attribute + && is_gimple_call (stmt) && !gimple_call_internal_p (stmt)) { tree fntype = gimple_call_fntype (stmt); tree attrs = TYPE_ATTRIBUTES (fntype); @@ -2557,7 +2565,8 @@ infer_nonnull_range (gimple stmt, tree op) /* If this function is marked as returning non-null, then we can infer OP is non-null if it is used in the return statement. */ - if (gimple_code (stmt) == GIMPLE_RETURN + if (attribute + && gimple_code (stmt) == GIMPLE_RETURN && gimple_return_retval (stmt) && operand_equal_p (gimple_return_retval (stmt), op, 0) && lookup_attribute ("returns_nonnull", diff --git a/gcc/gimple.h b/gcc/gimple.h index a97a5e8b2d4..c9d9a190a8b 100644 --- a/gcc/gimple.h +++ b/gcc/gimple.h @@ -1259,7 +1259,7 @@ extern bool gimple_call_builtin_p (gimple, enum built_in_function); extern bool gimple_asm_clobbers_memory_p (const_gimple); extern void dump_decl_set (FILE *, bitmap); extern bool nonfreeing_call_p (gimple); -extern bool infer_nonnull_range (gimple, tree); +extern bool infer_nonnull_range (gimple, tree, bool, bool); extern void sort_case_labels (vec<tree> ); extern void preprocess_case_label_vec_for_gimple (vec<tree> , tree, tree *); extern void gimple_seq_set_location (gimple_seq , location_t); diff --git a/gcc/opts.c b/gcc/opts.c index 7e61cbce7f8..4cb2cdf4eff 100644 --- a/gcc/opts.c +++ b/gcc/opts.c @@ -494,7 +494,7 @@ static const struct default_options default_options_table[] = { OPT_LEVELS_2_PLUS_SPEED_ONLY, OPT_foptimize_strlen, NULL, 1 }, { OPT_LEVELS_2_PLUS, OPT_fhoist_adjacent_loads, NULL, 1 }, { OPT_LEVELS_2_PLUS, OPT_fipa_sem_equality, NULL, 1 }, - { OPT_LEVELS_2_PLUS, OPT_fisolate_erroneous_paths, NULL, 1 }, + { OPT_LEVELS_2_PLUS, OPT_fisolate_erroneous_paths_dereference, NULL, 1 }, /* -O3 optimizations. */ { OPT_LEVELS_3_PLUS, OPT_ftree_loop_distribute_patterns, NULL, 1 }, diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog index 7779db737db..8b8426526ac 100644 --- a/gcc/testsuite/ChangeLog +++ b/gcc/testsuite/ChangeLog @@ -1,3 +1,10 @@ +2013-12-04 Jeff Law <law@redhat.com> + + * gcc.dg/pr38984.c: Use -fno-isolate-erroneous-paths-dereference. + * gcc.dg/tree-ssa/isolate-2.c: Explicitly turn on + -fisolate-erroneous-paths-attribute. + * gcc.dg/tree-ssa/isolate-4.c: Likewise. + 2013-12-04 Joseph Myers <joseph@codesourcery.com> PR c/52023 diff --git a/gcc/testsuite/gcc.dg/pr38984.c b/gcc/testsuite/gcc.dg/pr38984.c index 0c031805ea8..3ccb0e492fc 100644 --- a/gcc/testsuite/gcc.dg/pr38984.c +++ b/gcc/testsuite/gcc.dg/pr38984.c @@ -1,5 +1,5 @@ /* { dg-do compile } */ -/* { dg-options "-O2 -fno-delete-null-pointer-checks -fdump-tree-optimized -fno-isolate-erroneous-paths" } +/* { dg-options "-O2 -fno-delete-null-pointer-checks -fdump-tree-optimized -fno-isolate-erroneous-paths-dereference" } * */ int f(int *p) diff --git a/gcc/testsuite/gcc.dg/tree-ssa/isolate-2.c b/gcc/testsuite/gcc.dg/tree-ssa/isolate-2.c index 290b44c5bd4..bfcaa2b01da 100644 --- a/gcc/testsuite/gcc.dg/tree-ssa/isolate-2.c +++ b/gcc/testsuite/gcc.dg/tree-ssa/isolate-2.c @@ -1,5 +1,5 @@ /* { dg-do compile } */ -/* { dg-options "-O2 -fdump-tree-isolate-paths -fdump-tree-phicprop1" } */ +/* { dg-options "-O2 -fisolate-erroneous-paths-attribute -fdump-tree-isolate-paths -fdump-tree-phicprop1" } */ int z; diff --git a/gcc/testsuite/gcc.dg/tree-ssa/isolate-4.c b/gcc/testsuite/gcc.dg/tree-ssa/isolate-4.c index 6937d25580a..c9c074df62b 100644 --- a/gcc/testsuite/gcc.dg/tree-ssa/isolate-4.c +++ b/gcc/testsuite/gcc.dg/tree-ssa/isolate-4.c @@ -1,5 +1,5 @@ /* { dg-do compile } */ -/* { dg-options "-O2 -fdump-tree-isolate-paths -fdump-tree-phicprop1" } */ +/* { dg-options "-O2 -fisolate-erroneous-paths-attribute -fdump-tree-isolate-paths -fdump-tree-phicprop1" } */ extern void foo(void *) __attribute__ ((__nonnull__ (1))); diff --git a/gcc/tree-vrp.c b/gcc/tree-vrp.c index d98b7764b40..d9da99673cf 100644 --- a/gcc/tree-vrp.c +++ b/gcc/tree-vrp.c @@ -4541,7 +4541,7 @@ infer_value_range (gimple stmt, tree op, enum tree_code *comp_code_p, tree *val_ if (stmt_ends_bb_p (stmt) && EDGE_COUNT (gimple_bb (stmt)->succs) == 0) return false; - if (infer_nonnull_range (stmt, op)) + if (infer_nonnull_range (stmt, op, true, true)) { *val_p = build_int_cst (TREE_TYPE (op), 0); *comp_code_p = NE_EXPR; |