X-Git-Url: http://git.sourceforge.jp/view?a=blobdiff_plain;f=gcc%2Ftree-pass.h;h=39b6bec7ef33682cdf29fdf8bc004ebe8b6e5020;hb=07c46636ce59515e30fddc0217bcb7dfe31173ba;hp=2bf63ee77b66c08c10d1230259cf404edd8f6de7;hpb=f45a1ca16b84548bea3b49f7090e5fc6affe776d;p=pf3gnuchains%2Fgcc-fork.git diff --git a/gcc/tree-pass.h b/gcc/tree-pass.h index 2bf63ee77b6..39b6bec7ef3 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, 2006, 2007 Free Software Foundation, Inc. Contributed by Richard Henderson This file is part of GCC. @@ -16,18 +16,80 @@ 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_cgraph, /* dump function call graph. */ + 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_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 */ +#define TDF_MEMSYMS (1 << 14) /* display memory symbols in expr. + Implies TDF_VOPS. */ + +#define TDF_DIAGNOSTIC (1 << 15) /* A dump to be put in a diagnostic + message. */ + +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); /* Describe one pass. */ struct tree_opt_pass @@ -40,8 +102,9 @@ struct tree_opt_pass bool (*gate) (void); /* This is the code to run. If null, then there should be sub-passes - otherwise this pass does nothing. */ - void (*execute) (void); + otherwise this pass does nothing. The return value contains + TODOs to execute in addition to those in TODO_flags_finish. */ + unsigned int (*execute) (void); /* A list of sub-passes to run, dependent on gate predicate. */ struct tree_opt_pass *sub; @@ -64,6 +127,21 @@ struct tree_opt_pass /* Flags indicating common sets things to do before and after. */ unsigned int todo_flags_start; unsigned int todo_flags_finish; + + /* Letter for RTL dumps. */ + char letter; +}; + +/* Define a tree dump switch. */ +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 */ + int letter; /* enabling letter for RTL dumps */ }; /* Pass properties. */ @@ -77,21 +155,82 @@ struct tree_opt_pass #define PROP_no_crit_edges (1 << 7) #define PROP_rtl (1 << 8) #define PROP_alias (1 << 9) +#define PROP_gimple_lomp (1 << 10) /* lowered OpenMP directives */ #define PROP_trees \ - (PROP_gimple_any | PROP_gimple_lcf | PROP_gimple_leh) + (PROP_gimple_any | PROP_gimple_lcf | PROP_gimple_leh | PROP_gimple_lomp) /* 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_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) +#define TODO_remove_functions (1 << 8) +#define TODO_rebuild_frequencies (1 << 9) + +/* 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 << 10) + +/* 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 << 11) + +/* 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 << 12) + +/* 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 << 13) + +/* 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 << 14) + +/* Internally used for the first in a sequence of passes. It is set + for the passes that are handed to register_dump_files. */ +#define TODO_set_props (1 << 15) + +/* Internally used for the first instance of a pass. */ +#define TODO_mark_first_instance (1 << 16) + +#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; @@ -100,43 +239,196 @@ 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_build_pta; -extern struct tree_opt_pass pass_del_pta; extern struct tree_opt_pass pass_sra; +extern struct tree_opt_pass pass_sra_early; 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_loop_done; +extern struct tree_opt_pass pass_tree_unswitch; +extern struct tree_opt_pass pass_predcom; +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_loop_prefetch; +extern struct tree_opt_pass pass_iv_optimize; +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_phi_only_cprop; 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_lower_omp; +extern struct tree_opt_pass pass_expand_omp; +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_cse_sincos; 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_phiprop; 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_check_data_deps; +extern struct tree_opt_pass pass_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; +extern struct tree_opt_pass pass_build_cgraph_edges; +extern struct tree_opt_pass pass_reset_cc_flags; + +/* IPA Passes */ +extern struct tree_opt_pass pass_ipa_matrix_reorg; +extern struct tree_opt_pass pass_ipa_cp; +extern struct tree_opt_pass pass_ipa_inline; +extern struct tree_opt_pass pass_ipa_early_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_ipa_increase_alignment; +extern struct tree_opt_pass pass_ipa_function_and_variable_visibility; + +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_init_function; +extern struct tree_opt_pass pass_jump; +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_rtl_fwprop; +extern struct tree_opt_pass pass_rtl_fwprop_addr; +extern struct tree_opt_pass pass_jump2; +extern struct tree_opt_pass pass_lower_subreg; +extern struct tree_opt_pass pass_cse; +extern struct tree_opt_pass pass_gcse; +extern struct tree_opt_pass pass_jump_bypass; +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_into_cfg_layout_mode; +extern struct tree_opt_pass pass_outof_cfg_layout_mode; + +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_regmove; +extern struct tree_opt_pass pass_split_all_insns; +extern struct tree_opt_pass pass_lower_subreg2; +extern struct tree_opt_pass pass_mode_switching; +extern struct tree_opt_pass pass_see; +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_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; +extern struct tree_opt_pass pass_release_ssa_names; +extern struct tree_opt_pass pass_early_inline; +extern struct tree_opt_pass pass_inline_parameters; +extern struct tree_opt_pass pass_apply_inline; +extern struct tree_opt_pass pass_all_early_optimizations; + +/* 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 *); +/* Set to true if the pass is called the first time during compilation of the + current function. Note that using this information in the optimization + passes is considered not to be clean, and it should be avoided if possible. + This flag is currently used to prevent loops from being peeled repeatedly + in jump threading; it will be removed once we preserve loop structures + throughout the compilation -- we will be able to mark the affected loops + directly in jump threading, and avoid peeling them next time. */ +extern bool first_pass_instance; #endif /* GCC_TREE_PASS_H */