diff --git a/gcc/ChangeLog b/gcc/ChangeLog index c1e3e7e091b5bc6fa209d47c16ff11290927814f..753a47642e43a0f5acf18d150373af2032d871f2 100644 --- a/gcc/ChangeLog +++ b/gcc/ChangeLog @@ -1,3 +1,20 @@ +2007-01-11 Jan Hubicka <jh@suse.cz> + + PR tree-optimization/1046 + * tree-tailcall.c (suitable_for_tail_call_opt_p): Use TREE_ADDRESSABLE + when alias info is not ready. + (pass_tail_recursion): Do not require aliasing. + * tree-ssa-copyrename.c (pass_rename_ssa_cop): Likewise. + * tree-ssa-ccp.c (pass_ccp, pass_fold_builtins): Likewise. + * tree-ssa-copy.c (pass_copy_prop): Likewise. + * tree-ssa-forwprop.c (pass_forwprop): Likewise. + * tree-ssa-dce.c (pass_dce, pass_dce_loop, pass_cd_dce): Likewise. + * passes.c (init_optimization_passes): Execute rename_ssa_copies, + ccp, forwprop, copy_prop, merge_phi, copy_prop, dce and tail recursion + before inlining. + * tree-ssa-operands.c (add_virtual_operand, get_indirect_ref_operand): + When aliasing is not build, mark statement as volatile. + 2007-01-11 Tom Tromey <tromey@redhat.com> PR preprocessor/15185, PR preprocessor/20989: diff --git a/gcc/passes.c b/gcc/passes.c index d8b7f110eac85f196e82518ce2f2c17486177b3f..d770ffc082c06c4fc2861cd7287ecad03cb15100 100644 --- a/gcc/passes.c +++ b/gcc/passes.c @@ -481,6 +481,15 @@ init_optimization_passes (void) NEXT_PASS (pass_build_ssa); NEXT_PASS (pass_early_warn_uninitialized); NEXT_PASS (pass_cleanup_cfg); + NEXT_PASS (pass_rename_ssa_copies); + NEXT_PASS (pass_ccp); + + NEXT_PASS (pass_forwprop); + NEXT_PASS (pass_copy_prop); + NEXT_PASS (pass_merge_phi); + NEXT_PASS (pass_dce); + NEXT_PASS (pass_tail_recursion); + NEXT_PASS (pass_release_ssa_names); *p = NULL; @@ -1003,6 +1012,11 @@ execute_ipa_pass_list (struct tree_opt_pass *pass) { gcc_assert (!current_function_decl); gcc_assert (!cfun); + if (!quiet_flag) + { + fprintf (stderr, " <%s>", pass->name ? pass->name : ""); + fflush (stderr); + } if (execute_one_pass (pass) && pass->sub) do_per_function ((void (*)(void *))execute_pass_list, pass->sub); if (!current_function_decl) diff --git a/gcc/tree-pass.h b/gcc/tree-pass.h index 49fd58cc2e80edcc7e313b6e05e01e862400bad1..a296b11d66c846a5cf199f1966959d0b9905be0a 100644 --- a/gcc/tree-pass.h +++ b/gcc/tree-pass.h @@ -398,6 +398,7 @@ extern struct tree_opt_pass pass_shorten_branches; extern struct tree_opt_pass pass_set_nothrow_function_flags; extern struct tree_opt_pass pass_final; extern struct tree_opt_pass pass_rtl_seqabstr; +extern struct tree_opt_pass pass_release_ssa_names; /* The root of the compilation pass tree, once constructed. */ extern struct tree_opt_pass *all_passes, *all_ipa_passes, *all_lowering_passes; diff --git a/gcc/tree-ssa-ccp.c b/gcc/tree-ssa-ccp.c index 617a2cf6643aeba4576ff7e9c6eb10491088fe74..efd3a26e9862f7e35fcf065083975feeec50a4e8 100644 --- a/gcc/tree-ssa-ccp.c +++ b/gcc/tree-ssa-ccp.c @@ -1431,7 +1431,7 @@ struct tree_opt_pass pass_ccp = NULL, /* next */ 0, /* static_pass_number */ TV_TREE_CCP, /* tv_id */ - PROP_cfg | PROP_ssa | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ @@ -2650,7 +2650,7 @@ struct tree_opt_pass pass_fold_builtins = NULL, /* next */ 0, /* static_pass_number */ 0, /* tv_id */ - PROP_cfg | PROP_ssa | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ diff --git a/gcc/tree-ssa-copy.c b/gcc/tree-ssa-copy.c index d08215ecb3324a7442447d83f4bb63d4a400a406..0a17a5948dd9a614d23f5753baa58d2b4c3f6979 100644 --- a/gcc/tree-ssa-copy.c +++ b/gcc/tree-ssa-copy.c @@ -1137,7 +1137,7 @@ struct tree_opt_pass pass_copy_prop = NULL, /* next */ 0, /* static_pass_number */ TV_TREE_COPY_PROP, /* tv_id */ - PROP_ssa | PROP_alias | PROP_cfg, /* properties_required */ + PROP_ssa | PROP_cfg, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ diff --git a/gcc/tree-ssa-copyrename.c b/gcc/tree-ssa-copyrename.c index a2423a02ff8dc78f72096ad3d3bd37d499484276..2311afa22120ad8864f87c247640a1f269ef910c 100644 --- a/gcc/tree-ssa-copyrename.c +++ b/gcc/tree-ssa-copyrename.c @@ -394,7 +394,7 @@ struct tree_opt_pass pass_rename_ssa_copies = NULL, /* next */ 0, /* static_pass_number */ TV_TREE_COPY_RENAME, /* tv_id */ - PROP_cfg | PROP_ssa | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ diff --git a/gcc/tree-ssa-dce.c b/gcc/tree-ssa-dce.c index d8b32ef78b5cd9a12ac1d8fbd328b3f0029b85d3..a26b87f5d8ee57ba461cb9d2af81a8f62067974e 100644 --- a/gcc/tree-ssa-dce.c +++ b/gcc/tree-ssa-dce.c @@ -859,7 +859,7 @@ struct tree_opt_pass pass_dce = NULL, /* next */ 0, /* static_pass_number */ TV_TREE_DCE, /* tv_id */ - PROP_cfg | PROP_ssa | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ @@ -881,7 +881,7 @@ struct tree_opt_pass pass_dce_loop = NULL, /* next */ 0, /* static_pass_number */ TV_TREE_DCE, /* tv_id */ - PROP_cfg | PROP_ssa | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ @@ -901,7 +901,7 @@ struct tree_opt_pass pass_cd_dce = NULL, /* next */ 0, /* static_pass_number */ TV_TREE_CD_DCE, /* tv_id */ - PROP_cfg | PROP_ssa | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ diff --git a/gcc/tree-ssa-forwprop.c b/gcc/tree-ssa-forwprop.c index 39653fcfc794dfe1811d00c1bcae209568bb4418..66cc8b46acceb046f4fb4277c67483615dc69812 100644 --- a/gcc/tree-ssa-forwprop.c +++ b/gcc/tree-ssa-forwprop.c @@ -1060,8 +1060,7 @@ struct tree_opt_pass pass_forwprop = { NULL, /* next */ 0, /* static_pass_number */ TV_TREE_FORWPROP, /* tv_id */ - PROP_cfg | PROP_ssa - | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */ diff --git a/gcc/tree-ssa-operands.c b/gcc/tree-ssa-operands.c index 9d4b84cc709a20ef94d4c6ac291c1ddc57fb2d8e..23e493a2b04fac3334d29ce5926acc7eb58108a9 100644 --- a/gcc/tree-ssa-operands.c +++ b/gcc/tree-ssa-operands.c @@ -1480,6 +1480,8 @@ add_virtual_operand (tree var, stmt_ann_t s_ann, int flags, aliases = v_ann->may_aliases; if (aliases == NULL) { + if (s_ann && !gimple_aliases_computed_p (cfun)) + s_ann->has_volatile_ops = true; /* The variable is not aliased or it is an alias tag. */ if (flags & opf_def) append_vdef (var); @@ -1610,6 +1612,8 @@ get_indirect_ref_operands (tree stmt, tree expr, int flags, stmt_ann_t s_ann = stmt_ann (stmt); s_ann->references_memory = true; + if (s_ann && TREE_THIS_VOLATILE (expr)) + s_ann->has_volatile_ops = true; if (SSA_VAR_P (ptr)) { @@ -1652,6 +1656,11 @@ get_indirect_ref_operands (tree stmt, tree expr, int flags, if (v_ann->symbol_mem_tag) add_virtual_operand (v_ann->symbol_mem_tag, s_ann, flags, full_ref, offset, size, false); + /* Aliasing information is missing; mark statement as volatile so we + won't optimize it out too actively. */ + else if (s_ann && !gimple_aliases_computed_p (cfun) + && (flags & opf_def)) + s_ann->has_volatile_ops = true; } } else if (TREE_CODE (ptr) == INTEGER_CST) diff --git a/gcc/tree-ssanames.c b/gcc/tree-ssanames.c index 5404edded823a1027bed753a5001f4e230156542..9cbe3523f2375e51add8f594f7e391f73c82da0e 100644 --- a/gcc/tree-ssanames.c +++ b/gcc/tree-ssanames.c @@ -26,6 +26,7 @@ Boston, MA 02110-1301, USA. */ #include "varray.h" #include "ggc.h" #include "tree-flow.h" +#include "tree-pass.h" /* Rewriting a function into SSA form can create a huge number of SSA_NAMEs, many of which may be thrown away shortly after their creation if jumps @@ -304,3 +305,48 @@ replace_ssa_name_symbol (tree ssa_name, tree sym) SSA_NAME_VAR (ssa_name) = sym; TREE_TYPE (ssa_name) = TREE_TYPE (sym); } + +/* Return SSA names that are unused to GGC memory. This is used to keep + footprint of compiler during interprocedural optimization. + As a side effect the SSA_NAME_VERSION number reuse is reduced + so this function should not be used too often. */ +static unsigned int +release_dead_ssa_names (void) +{ + tree t, next; + int n = 0; + referenced_var_iterator rvi; + + /* Current defs point to various dead SSA names that in turn points to dead + statements so bunch of dead memory is holded from releasing. */ + FOR_EACH_REFERENCED_VAR (t, rvi) + set_current_def (t, NULL); + /* Now release the freelist. */ + for (t = FREE_SSANAMES (cfun); t; t = next) + { + next = TREE_CHAIN (t); + ggc_free (t); + n++; + } + FREE_SSANAMES (cfun) = NULL; + if (dump_file) + fprintf (dump_file, "Released %i names, %.2f%%\n", n, n * 100.0 / num_ssa_names); + return 0; +} + +struct tree_opt_pass pass_release_ssa_names = +{ + "release_ssa", /* name */ + NULL, /* gate */ + release_dead_ssa_names, /* execute */ + NULL, /* sub */ + NULL, /* next */ + 0, /* static_pass_number */ + 0, /* tv_id */ + PROP_ssa, /* properties_required */ + 0, /* properties_provided */ + 0, /* properties_destroyed */ + 0, /* todo_flags_start */ + 0, /* todo_flags_finish */ + 0 /* letter */ +}; diff --git a/gcc/tree-tailcall.c b/gcc/tree-tailcall.c index 05c2778ae120bafd814b7e7961db6a0703f68923..c652e582d25ecc059151ff287c1221509854ca21 100644 --- a/gcc/tree-tailcall.c +++ b/gcc/tree-tailcall.c @@ -143,10 +143,10 @@ suitable_for_tail_opt_p (void) FOR_EACH_REFERENCED_VAR (var, rvi) { - if (!is_global_var (var) && (!MTAG_P (var) || TREE_CODE (var) == STRUCT_FIELD_TAG) - && is_call_clobbered (var)) + && (gimple_aliases_computed_p (cfun) ? is_call_clobbered (var) + : TREE_ADDRESSABLE (var))) return false; } @@ -1023,7 +1023,7 @@ struct tree_opt_pass pass_tail_recursion = NULL, /* next */ 0, /* static_pass_number */ 0, /* tv_id */ - PROP_cfg | PROP_ssa | PROP_alias, /* properties_required */ + PROP_cfg | PROP_ssa, /* properties_required */ 0, /* properties_provided */ 0, /* properties_destroyed */ 0, /* todo_flags_start */