X-Git-Url: http://git.sourceforge.jp/view?p=pf3gnuchains%2Fgcc-fork.git;a=blobdiff_plain;f=gcc%2Ftree-pass.h;h=3c846274449a8790a1ea66d24ffb1b63455546ab;hp=4468fe5d6c5e4467d521072987fa2a17606c3fc1;hb=89140b26d39e4c4ca40cced9acb7ab6c89ed7821;hpb=9e45f419716a86e6892c802abdc45ea2a2aa65a9 diff --git a/gcc/tree-pass.h b/gcc/tree-pass.h index 4468fe5d6c5..3c846274449 100644 --- a/gcc/tree-pass.h +++ b/gcc/tree-pass.h @@ -1,5 +1,5 @@ /* Definitions for describing one tree-ssa optimization pass. - Copyright (C) 2004 Free Software Foundation, Inc. + Copyright (C) 2004, 2005 Free Software Foundation, Inc. Contributed by Richard Henderson This file is part of GCC. @@ -16,20 +16,73 @@ GNU General Public License for more details. You should have received a copy of the GNU General Public License along with GCC; see the file COPYING. If not, write to -the Free Software Foundation, 59 Temple Place - Suite 330, -Boston, MA 02111-1307, USA. */ +the Free Software Foundation, 51 Franklin Street, Fifth Floor, +Boston, MA 02110-1301, USA. */ #ifndef GCC_TREE_PASS_H #define GCC_TREE_PASS_H 1 +/* In tree-dump.c */ + +/* Different tree dump places. When you add new tree dump places, + extend the DUMP_FILES array in tree-dump.c. */ +enum tree_dump_index +{ + TDI_none, /* No dump */ + TDI_tu, /* dump the whole translation unit. */ + TDI_class, /* dump class hierarchy. */ + TDI_original, /* dump each function before optimizing it */ + TDI_generic, /* dump each function after genericizing it */ + TDI_nested, /* dump each function after unnesting it */ + TDI_inlined, /* dump each function after inlining + within it. */ + TDI_vcg, /* create a VCG graph file for each + function's flowgraph. */ + TDI_tree_all, /* enable all the GENERIC/GIMPLE dumps. */ + TDI_rtl_all, /* enable all the RTL dumps. */ + TDI_ipa_all, /* enable all the IPA dumps. */ + + TDI_cgraph, /* dump function call graph. */ + TDI_end +}; + +/* Bit masks to control dumping. Not all values are applicable to + all dumps. Add new ones at the end. When you define new + values, extend the DUMP_OPTIONS array in tree-dump.c */ +#define TDF_ADDRESS (1 << 0) /* dump node addresses */ +#define TDF_SLIM (1 << 1) /* don't go wild following links */ +#define TDF_RAW (1 << 2) /* don't unparse the function */ +#define TDF_DETAILS (1 << 3) /* show more detailed info about + each pass */ +#define TDF_STATS (1 << 4) /* dump various statistics about + each pass */ +#define TDF_BLOCKS (1 << 5) /* display basic block boundaries */ +#define TDF_VOPS (1 << 6) /* display virtual operands */ +#define TDF_LINENO (1 << 7) /* display statement line numbers */ +#define TDF_UID (1 << 8) /* display decl UIDs */ + +#define TDF_TREE (1 << 9) /* is a tree dump */ +#define TDF_RTL (1 << 10) /* is a RTL dump */ +#define TDF_IPA (1 << 11) /* is an IPA dump */ +#define TDF_STMTADDR (1 << 12) /* Address of stmt. */ + +#define TDF_GRAPH (1 << 13) /* a graph dump is being emitted */ + +extern char *get_dump_file_name (enum tree_dump_index); +extern int dump_enabled_p (enum tree_dump_index); +extern int dump_initialized_p (enum tree_dump_index); +extern FILE *dump_begin (enum tree_dump_index, int *); +extern void dump_end (enum tree_dump_index, FILE *); +extern void dump_node (tree, int, FILE *); +extern int dump_switch_p (const char *); +extern const char *dump_flag_name (enum tree_dump_index); + /* Global variables used to communicate with passes. */ extern FILE *dump_file; extern int dump_flags; extern const char *dump_file_name; -extern struct bitmap_head_def *vars_to_rename; - /* Return the dump_file_info for the given phase. */ extern struct dump_file_info *get_dump_file_info (enum tree_dump_index); @@ -78,6 +131,7 @@ struct dump_file_info { const char *suffix; /* suffix to give output file. */ const char *swtch; /* command line switch */ + const char *glob; /* command line glob */ int flags; /* user flags */ int state; /* state of play */ int num; /* dump file number */ @@ -100,18 +154,67 @@ struct dump_file_info (PROP_gimple_any | PROP_gimple_lcf | PROP_gimple_leh) /* To-do flags. */ -#define TODO_dump_func (1 << 0) /* pass doesn't dump itself */ -#define TODO_rename_vars (1 << 1) /* rewrite new vars to ssa */ -#define TODO_ggc_collect (1 << 2) /* run the collector */ -#define TODO_verify_ssa (1 << 3) -#define TODO_verify_flow (1 << 4) -#define TODO_verify_stmts (1 << 5) -#define TODO_fix_def_def_chains (1 << 6) /* rewrite def-def chains */ -#define TODO_cleanup_cfg (1 << 7) /* cleanup the cfg. */ +#define TODO_dump_func (1 << 0) +#define TODO_ggc_collect (1 << 1) +#define TODO_verify_ssa (1 << 2) +#define TODO_verify_flow (1 << 3) +#define TODO_verify_stmts (1 << 4) +#define TODO_cleanup_cfg (1 << 5) +#define TODO_verify_loops (1 << 6) +#define TODO_dump_cgraph (1 << 7) + +/* To-do flags for calls to update_ssa. */ + +/* Update the SSA form inserting PHI nodes for newly exposed symbols + and virtual names marked for updating. When updating real names, + only insert PHI nodes for a real name O_j in blocks reached by all + the new and old definitions for O_j. If the iterated dominance + frontier for O_j is not pruned, we may end up inserting PHI nodes + in blocks that have one or more edges with no incoming definition + for O_j. This would lead to uninitialized warnings for O_j's + symbol. */ +#define TODO_update_ssa (1 << 7) + +/* Update the SSA form without inserting any new PHI nodes at all. + This is used by passes that have either inserted all the PHI nodes + themselves or passes that need only to patch use-def and def-def + chains for virtuals (e.g., DCE). */ +#define TODO_update_ssa_no_phi (1 << 8) + +/* Insert PHI nodes everywhere they are needed. No pruning of the + IDF is done. This is used by passes that need the PHI nodes for + O_j even if it means that some arguments will come from the default + definition of O_j's symbol (e.g., pass_linear_transform). + + WARNING: If you need to use this flag, chances are that your pass + may be doing something wrong. Inserting PHI nodes for an old name + where not all edges carry a new replacement may lead to silent + codegen errors or spurious uninitialized warnings. */ +#define TODO_update_ssa_full_phi (1 << 9) + +/* Passes that update the SSA form on their own may want to delegate + the updating of virtual names to the generic updater. Since FUD + chains are easier to maintain, this simplifies the work they need + to do. NOTE: If this flag is used, any OLD->NEW mappings for real + names are explicitly destroyed and only the symbols marked for + renaming are processed. */ +#define TODO_update_ssa_only_virtuals (1 << 10) + +/* Some passes leave unused local variables that can be removed from + cfun->unexpanded_var_list. This reduces the size of dump files and + the memory footprint for VAR_DECLs. */ +#define TODO_remove_unused_locals (1 << 11) + +#define TODO_update_ssa_any \ + (TODO_update_ssa \ + | TODO_update_ssa_no_phi \ + | TODO_update_ssa_full_phi \ + | TODO_update_ssa_only_virtuals) #define TODO_verify_all \ (TODO_verify_ssa | TODO_verify_flow | TODO_verify_stmts) +extern void tree_lowering_passes (tree decl); extern struct tree_opt_pass pass_mudflap_1; extern struct tree_opt_pass pass_mudflap_2; @@ -120,50 +223,168 @@ extern struct tree_opt_pass pass_lower_cf; extern struct tree_opt_pass pass_lower_eh; extern struct tree_opt_pass pass_build_cfg; extern struct tree_opt_pass pass_tree_profile; +extern struct tree_opt_pass pass_early_tree_profile; +extern struct tree_opt_pass pass_cleanup_cfg; extern struct tree_opt_pass pass_referenced_vars; extern struct tree_opt_pass pass_sra; extern struct tree_opt_pass pass_tail_recursion; extern struct tree_opt_pass pass_tail_calls; -extern struct tree_opt_pass pass_loop; -extern struct tree_opt_pass pass_loop_init; +extern struct tree_opt_pass pass_tree_loop; +extern struct tree_opt_pass pass_tree_loop_init; extern struct tree_opt_pass pass_lim; -extern struct tree_opt_pass pass_unswitch; +extern struct tree_opt_pass pass_tree_unswitch; extern struct tree_opt_pass pass_iv_canon; +extern struct tree_opt_pass pass_scev_cprop; +extern struct tree_opt_pass pass_empty_loop; extern struct tree_opt_pass pass_record_bounds; extern struct tree_opt_pass pass_if_conversion; extern struct tree_opt_pass pass_vectorize; extern struct tree_opt_pass pass_complete_unroll; extern struct tree_opt_pass pass_iv_optimize; -extern struct tree_opt_pass pass_loop_done; +extern struct tree_opt_pass pass_tree_loop_done; extern struct tree_opt_pass pass_ch; extern struct tree_opt_pass pass_ccp; extern struct tree_opt_pass pass_build_ssa; extern struct tree_opt_pass pass_del_ssa; extern struct tree_opt_pass pass_dominator; extern struct tree_opt_pass pass_dce; +extern struct tree_opt_pass pass_dce_loop; extern struct tree_opt_pass pass_cd_dce; +extern struct tree_opt_pass pass_merge_phi; extern struct tree_opt_pass pass_may_alias; extern struct tree_opt_pass pass_split_crit_edges; extern struct tree_opt_pass pass_pre; extern struct tree_opt_pass pass_profile; -extern struct tree_opt_pass pass_pre_expand; +extern struct tree_opt_pass pass_lower_complex_O0; +extern struct tree_opt_pass pass_lower_complex; +extern struct tree_opt_pass pass_lower_vector; extern struct tree_opt_pass pass_lower_vector_ssa; +extern struct tree_opt_pass pass_object_sizes; extern struct tree_opt_pass pass_fold_builtins; +extern struct tree_opt_pass pass_stdarg; extern struct tree_opt_pass pass_early_warn_uninitialized; extern struct tree_opt_pass pass_late_warn_uninitialized; +extern struct tree_opt_pass pass_cse_reciprocals; extern struct tree_opt_pass pass_warn_function_return; +extern struct tree_opt_pass pass_warn_function_noreturn; extern struct tree_opt_pass pass_phiopt; extern struct tree_opt_pass pass_forwprop; extern struct tree_opt_pass pass_redundant_phi; extern struct tree_opt_pass pass_dse; extern struct tree_opt_pass pass_nrv; -extern struct tree_opt_pass pass_remove_useless_vars; extern struct tree_opt_pass pass_mark_used_blocks; extern struct tree_opt_pass pass_rename_ssa_copies; extern struct tree_opt_pass pass_expand; extern struct tree_opt_pass pass_rest_of_compilation; +extern struct tree_opt_pass pass_sink_code; extern struct tree_opt_pass pass_fre; extern struct tree_opt_pass pass_linear_transform; -extern struct tree_opt_pass pass_maybe_create_global_var; +extern struct tree_opt_pass pass_copy_prop; +extern struct tree_opt_pass pass_phi_only_copy_prop; +extern struct tree_opt_pass pass_store_ccp; +extern struct tree_opt_pass pass_store_copy_prop; +extern struct tree_opt_pass pass_vrp; +extern struct tree_opt_pass pass_create_structure_vars; +extern struct tree_opt_pass pass_uncprop; +extern struct tree_opt_pass pass_return_slot; +extern struct tree_opt_pass pass_reassoc; +extern struct tree_opt_pass pass_rebuild_cgraph_edges; + +/* IPA Passes */ +extern struct tree_opt_pass pass_ipa_cp; +extern struct tree_opt_pass pass_ipa_inline; +extern struct tree_opt_pass pass_early_ipa_inline; +extern struct tree_opt_pass pass_ipa_reference; +extern struct tree_opt_pass pass_ipa_pure_const; +extern struct tree_opt_pass pass_ipa_type_escape; +extern struct tree_opt_pass pass_ipa_pta; +extern struct tree_opt_pass pass_early_local_passes; + +extern struct tree_opt_pass pass_all_optimizations; +extern struct tree_opt_pass pass_cleanup_cfg_post_optimizing; +extern struct tree_opt_pass pass_free_cfg_annotations; +extern struct tree_opt_pass pass_free_datastructures; +extern struct tree_opt_pass pass_init_datastructures; +extern struct tree_opt_pass pass_fixup_cfg; + +extern struct tree_opt_pass pass_remove_unnecessary_notes; +extern struct tree_opt_pass pass_init_function; +extern struct tree_opt_pass pass_jump; +extern struct tree_opt_pass pass_insn_locators_initialize; +extern struct tree_opt_pass pass_rtl_eh; +extern struct tree_opt_pass pass_initial_value_sets; +extern struct tree_opt_pass pass_unshare_all_rtl; +extern struct tree_opt_pass pass_instantiate_virtual_regs; +extern struct tree_opt_pass pass_jump2; +extern struct tree_opt_pass pass_cse; +extern struct tree_opt_pass pass_gcse; +extern struct tree_opt_pass pass_loop_optimize; +extern struct tree_opt_pass pass_jump_bypass; +extern struct tree_opt_pass pass_cfg; +extern struct tree_opt_pass pass_profiling; +extern struct tree_opt_pass pass_rtl_ifcvt; +extern struct tree_opt_pass pass_tracer; + +extern struct tree_opt_pass pass_loop2; +extern struct tree_opt_pass pass_rtl_loop_init; +extern struct tree_opt_pass pass_rtl_move_loop_invariants; +extern struct tree_opt_pass pass_rtl_unswitch; +extern struct tree_opt_pass pass_rtl_unroll_and_peel_loops; +extern struct tree_opt_pass pass_rtl_doloop; +extern struct tree_opt_pass pass_rtl_loop_done; + +extern struct tree_opt_pass pass_web; +extern struct tree_opt_pass pass_cse2; +extern struct tree_opt_pass pass_life; +extern struct tree_opt_pass pass_combine; +extern struct tree_opt_pass pass_if_after_combine; +extern struct tree_opt_pass pass_partition_blocks; +extern struct tree_opt_pass pass_partition_blocks; +extern struct tree_opt_pass pass_regmove; +extern struct tree_opt_pass pass_split_all_insns; +extern struct tree_opt_pass pass_mode_switching; +extern struct tree_opt_pass pass_recompute_reg_usage; +extern struct tree_opt_pass pass_sms; +extern struct tree_opt_pass pass_sched; +extern struct tree_opt_pass pass_local_alloc; +extern struct tree_opt_pass pass_global_alloc; +extern struct tree_opt_pass pass_postreload; +extern struct tree_opt_pass pass_clean_state; +extern struct tree_opt_pass pass_branch_prob; +extern struct tree_opt_pass pass_value_profile_transformations; +extern struct tree_opt_pass pass_remove_death_notes; +extern struct tree_opt_pass pass_postreload_cse; +extern struct tree_opt_pass pass_gcse2; +extern struct tree_opt_pass pass_flow2; +extern struct tree_opt_pass pass_stack_adjustments; +extern struct tree_opt_pass pass_peephole2; +extern struct tree_opt_pass pass_if_after_reload; +extern struct tree_opt_pass pass_regrename; +extern struct tree_opt_pass pass_reorder_blocks; +extern struct tree_opt_pass pass_branch_target_load_optimize; +extern struct tree_opt_pass pass_leaf_regs; +extern struct tree_opt_pass pass_sched2; +extern struct tree_opt_pass pass_stack_regs; +extern struct tree_opt_pass pass_compute_alignments; +extern struct tree_opt_pass pass_duplicate_computed_gotos; +extern struct tree_opt_pass pass_variable_tracking; +extern struct tree_opt_pass pass_free_cfg; +extern struct tree_opt_pass pass_machine_reorg; +extern struct tree_opt_pass pass_purge_lineno_notes; +extern struct tree_opt_pass pass_cleanup_barriers; +extern struct tree_opt_pass pass_delay_slots; +extern struct tree_opt_pass pass_split_for_shorten_branches; +extern struct tree_opt_pass pass_split_before_regstack; +extern struct tree_opt_pass pass_convert_to_eh_region_ranges; +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; + +/* The root of the compilation pass tree, once constructed. */ +extern struct tree_opt_pass *all_passes, *all_ipa_passes, *all_lowering_passes; + +extern void execute_pass_list (struct tree_opt_pass *); +extern void execute_ipa_pass_list (struct tree_opt_pass *); #endif /* GCC_TREE_PASS_H */