gcc/passes.def

   1 /* Description of pass structure
   2    Copyright (C) 1987-2015 Free Software Foundation, Inc.
   3
   4 This file is part of GCC.
   5
   6 GCC is free software; you can redistribute it and/or modify it under
   7 the terms of the GNU General Public License as published by the Free
   8 Software Foundation; either version 3, or (at your option) any later
   9 version.
  10
  11 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  12 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  13 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  14 for more details.
  15
  16 You should have received a copy of the GNU General Public License
  17 along with GCC; see the file COPYING3.  If not see
  18 <http://www.gnu.org/licenses/>.  */
  19
  20 /*
  21  Macros that should be defined when using this file:
  22    INSERT_PASSES_AFTER (PASS)
  23    PUSH_INSERT_PASSES_WITHIN (PASS)
  24    POP_INSERT_PASSES ()
  25    NEXT_PASS (PASS)
  26    TERMINATE_PASS_LIST ()
  27  */
  28
  29  /* All passes needed to lower the function into shape optimizers can
  30     operate on.  These passes are always run first on the function, but
  31     backend might produce already lowered functions that are not processed
  32     by these passes.  */
  33   INSERT_PASSES_AFTER (all_lowering_passes)
  34   NEXT_PASS (pass_warn_unused_result);
  35   NEXT_PASS (pass_diagnose_omp_blocks);
  36   NEXT_PASS (pass_diagnose_tm_blocks);
  37   NEXT_PASS (pass_lower_omp);
  38   NEXT_PASS (pass_lower_cf);
  39   NEXT_PASS (pass_lower_tm);
  40   NEXT_PASS (pass_refactor_eh);
  41   NEXT_PASS (pass_lower_eh);
  42   NEXT_PASS (pass_build_cfg);
  43   NEXT_PASS (pass_warn_function_return);
  44   NEXT_PASS (pass_expand_omp);
  45   NEXT_PASS (pass_build_cgraph_edges);
  46   TERMINATE_PASS_LIST ()
  47
  48   /* Interprocedural optimization passes.  */
  49   INSERT_PASSES_AFTER (all_small_ipa_passes)
  50   NEXT_PASS (pass_ipa_free_lang_data);
  51   NEXT_PASS (pass_ipa_function_and_variable_visibility);
  52   NEXT_PASS (pass_ipa_chkp_versioning);
  53   NEXT_PASS (pass_ipa_chkp_early_produce_thunks);
  54   NEXT_PASS (pass_build_ssa_passes);
  55   PUSH_INSERT_PASSES_WITHIN (pass_build_ssa_passes)
  56       NEXT_PASS (pass_fixup_cfg);
  57       NEXT_PASS (pass_init_datastructures);
  58       NEXT_PASS (pass_build_ssa);
  59       NEXT_PASS (pass_ubsan);
  60       NEXT_PASS (pass_early_warn_uninitialized);
  61       NEXT_PASS (pass_nothrow);
  62   POP_INSERT_PASSES ()
  63
  64   NEXT_PASS (pass_chkp_instrumentation_passes);
  65   PUSH_INSERT_PASSES_WITHIN (pass_chkp_instrumentation_passes)
  66       NEXT_PASS (pass_fixup_cfg);
  67       NEXT_PASS (pass_chkp);
  68       NEXT_PASS (pass_rebuild_cgraph_edges);
  69   POP_INSERT_PASSES ()
  70
  71   NEXT_PASS (pass_local_optimization_passes);
  72   PUSH_INSERT_PASSES_WITHIN (pass_local_optimization_passes)
  73       NEXT_PASS (pass_fixup_cfg);
  74       NEXT_PASS (pass_rebuild_cgraph_edges);
  75       NEXT_PASS (pass_inline_parameters);
  76       NEXT_PASS (pass_early_inline);
  77       NEXT_PASS (pass_all_early_optimizations);
  78       PUSH_INSERT_PASSES_WITHIN (pass_all_early_optimizations)
  79           NEXT_PASS (pass_remove_cgraph_callee_edges);
  80           NEXT_PASS (pass_object_sizes);
  81           NEXT_PASS (pass_ccp);
  82           /* After CCP we rewrite no longer addressed locals into SSA
  83              form if possible.  */
  84           NEXT_PASS (pass_forwprop);
  85           NEXT_PASS (pass_sra_early);
  86           /* pass_build_ealias is a dummy pass that ensures that we
  87              execute TODO_rebuild_alias at this point.  */
  88           NEXT_PASS (pass_build_ealias);
  89           NEXT_PASS (pass_fre);
  90           NEXT_PASS (pass_merge_phi);
  91           NEXT_PASS (pass_dse);
  92           NEXT_PASS (pass_cd_dce);
  93           NEXT_PASS (pass_early_ipa_sra);
  94           NEXT_PASS (pass_tail_recursion);
  95           NEXT_PASS (pass_convert_switch);
  96           NEXT_PASS (pass_cleanup_eh);
  97           NEXT_PASS (pass_profile);
  98           NEXT_PASS (pass_local_pure_const);
  99           /* Split functions creates parts that are not run through
 100              early optimizations again.  It is thus good idea to do this
 101               late.  */
 102           NEXT_PASS (pass_split_functions);
 103       POP_INSERT_PASSES ()
 104       NEXT_PASS (pass_release_ssa_names);
 105       NEXT_PASS (pass_rebuild_cgraph_edges);
 106       NEXT_PASS (pass_inline_parameters);
 107   POP_INSERT_PASSES ()
 108   NEXT_PASS (pass_ipa_chkp_produce_thunks);
 109   NEXT_PASS (pass_ipa_auto_profile);
 110   NEXT_PASS (pass_ipa_free_inline_summary);
 111   NEXT_PASS (pass_ipa_tree_profile);
 112   PUSH_INSERT_PASSES_WITHIN (pass_ipa_tree_profile)
 113       NEXT_PASS (pass_feedback_split_functions);
 114   POP_INSERT_PASSES ()
 115   NEXT_PASS (pass_ipa_increase_alignment);
 116   NEXT_PASS (pass_ipa_tm);
 117   NEXT_PASS (pass_ipa_lower_emutls);
 118   TERMINATE_PASS_LIST ()
 119
 120   INSERT_PASSES_AFTER (all_regular_ipa_passes)
 121   NEXT_PASS (pass_ipa_whole_program_visibility);
 122   NEXT_PASS (pass_ipa_profile);
 123   NEXT_PASS (pass_ipa_icf);
 124   NEXT_PASS (pass_ipa_devirt);
 125   NEXT_PASS (pass_ipa_cp);
 126   NEXT_PASS (pass_ipa_cdtor_merge);
 127   NEXT_PASS (pass_ipa_inline);
 128   NEXT_PASS (pass_ipa_pure_const);
 129   NEXT_PASS (pass_ipa_reference);
 130   /* This pass needs to be scheduled after any IP code duplication.   */
 131   NEXT_PASS (pass_ipa_single_use);
 132   /* Comdat privatization come last, as direct references to comdat local
 133      symbols are not allowed outside of the comdat group.  Privatizing early
 134      would result in missed optimizations due to this restriction.  */
 135   NEXT_PASS (pass_ipa_comdats);
 136   TERMINATE_PASS_LIST ()
 137
 138   /* Simple IPA passes executed after the regular passes.  In WHOPR mode the
 139      passes are executed after partitioning and thus see just parts of the
 140      compiled unit.  */
 141   INSERT_PASSES_AFTER (all_late_ipa_passes)
 142   NEXT_PASS (pass_ipa_pta);
 143   NEXT_PASS (pass_omp_simd_clone);
 144   TERMINATE_PASS_LIST ()
 145
 146   /* These passes are run after IPA passes on every function that is being
 147      output to the assembler file.  */
 148   INSERT_PASSES_AFTER (all_passes)
 149   NEXT_PASS (pass_fixup_cfg);
 150   NEXT_PASS (pass_lower_eh_dispatch);
 151   NEXT_PASS (pass_all_optimizations);
 152   PUSH_INSERT_PASSES_WITHIN (pass_all_optimizations)
 153       NEXT_PASS (pass_remove_cgraph_callee_edges);
 154       /* Initial scalar cleanups before alias computation.
 155          They ensure memory accesses are not indirect wherever possible.  */
 156       NEXT_PASS (pass_strip_predict_hints);
 157       NEXT_PASS (pass_ccp);
 158       /* After CCP we rewrite no longer addressed locals into SSA
 159          form if possible.  */
 160       NEXT_PASS (pass_complete_unrolli);
 161       NEXT_PASS (pass_phiprop);
 162       NEXT_PASS (pass_forwprop);
 163       NEXT_PASS (pass_object_sizes);
 164       /* pass_build_alias is a dummy pass that ensures that we
 165          execute TODO_rebuild_alias at this point.  */
 166       NEXT_PASS (pass_build_alias);
 167       NEXT_PASS (pass_return_slot);
 168       NEXT_PASS (pass_fre);
 169       NEXT_PASS (pass_merge_phi);
 170       NEXT_PASS (pass_vrp);
 171       NEXT_PASS (pass_chkp_opt);
 172       NEXT_PASS (pass_dce);
 173       NEXT_PASS (pass_stdarg);
 174       NEXT_PASS (pass_call_cdce);
 175       NEXT_PASS (pass_cselim);
 176       NEXT_PASS (pass_copy_prop);
 177       NEXT_PASS (pass_tree_ifcombine);
 178       NEXT_PASS (pass_merge_phi);
 179       NEXT_PASS (pass_phiopt);
 180       NEXT_PASS (pass_tail_recursion);
 181       NEXT_PASS (pass_ch);
 182       NEXT_PASS (pass_lower_complex);
 183       NEXT_PASS (pass_sra);
 184       /* The dom pass will also resolve all __builtin_constant_p calls
 185          that are still there to 0.  This has to be done after some
 186          propagations have already run, but before some more dead code
 187          is removed, and this place fits nicely.  Remember this when
 188          trying to move or duplicate pass_dominator somewhere earlier.  */
 189       NEXT_PASS (pass_dominator);
 190       /* At this point the majority of const/copy propagations
 191          are exposed.  Go ahead and identify paths that should never
 192          be executed in a conforming program and isolate those paths.
 193
 194          This will expose more degenerate PHIs in the main path and
 195          expose more PRE/DOM optimization opportunities.  */
 196       NEXT_PASS (pass_isolate_erroneous_paths);
 197       /* The only const/copy propagation opportunities left after
 198          DOM and erroneous path isolation should be due to degenerate PHI nodes.
 199          So rather than run the full propagators, run a specialized pass which
 200          only examines PHIs to discover const/copy propagation
 201          opportunities.  */
 202       NEXT_PASS (pass_phi_only_cprop);
 203       NEXT_PASS (pass_dse);
 204       NEXT_PASS (pass_reassoc);
 205       NEXT_PASS (pass_dce);
 206       NEXT_PASS (pass_forwprop);
 207       NEXT_PASS (pass_phiopt);
 208       NEXT_PASS (pass_ccp);
 209       /* After CCP we rewrite no longer addressed locals into SSA
 210          form if possible.  */
 211       NEXT_PASS (pass_cse_sincos);
 212       NEXT_PASS (pass_optimize_bswap);
 213       NEXT_PASS (pass_split_crit_edges);
 214       NEXT_PASS (pass_pre);
 215       NEXT_PASS (pass_sink_code);
 216       NEXT_PASS (pass_asan);
 217       NEXT_PASS (pass_tsan);
 218       /* Pass group that runs when 1) enabled, 2) there are loops
 219          in the function.  Make sure to run pass_fix_loops before
 220          to discover/remove loops before running the gate function
 221          of pass_tree_loop.  */
 222       NEXT_PASS (pass_fix_loops);
 223       NEXT_PASS (pass_tree_loop);
 224       PUSH_INSERT_PASSES_WITHIN (pass_tree_loop)
 225           NEXT_PASS (pass_tree_loop_init);
 226           NEXT_PASS (pass_lim);
 227           NEXT_PASS (pass_copy_prop);
 228           NEXT_PASS (pass_dce);
 229           NEXT_PASS (pass_tree_unswitch);
 230           NEXT_PASS (pass_scev_cprop);
 231           NEXT_PASS (pass_record_bounds);
 232           NEXT_PASS (pass_check_data_deps);
 233           NEXT_PASS (pass_loop_distribution);
 234           NEXT_PASS (pass_copy_prop);
 235           NEXT_PASS (pass_graphite);
 236           PUSH_INSERT_PASSES_WITHIN (pass_graphite)
 237               NEXT_PASS (pass_graphite_transforms);
 238               NEXT_PASS (pass_lim);
 239               NEXT_PASS (pass_copy_prop);
 240               NEXT_PASS (pass_dce);
 241           POP_INSERT_PASSES ()
 242           NEXT_PASS (pass_iv_canon);
 243           NEXT_PASS (pass_parallelize_loops);
 244           PUSH_INSERT_PASSES_WITHIN (pass_parallelize_loops)
 245               NEXT_PASS (pass_expand_omp_ssa);
 246           POP_INSERT_PASSES ()
 247           NEXT_PASS (pass_if_conversion);
 248           /* pass_vectorize must immediately follow pass_if_conversion.
 249              Please do not add any other passes in between.  */
 250           NEXT_PASS (pass_vectorize);
 251           PUSH_INSERT_PASSES_WITHIN (pass_vectorize)
 252               NEXT_PASS (pass_dce);
 253           POP_INSERT_PASSES ()
 254           NEXT_PASS (pass_predcom);
 255           NEXT_PASS (pass_complete_unroll);
 256           NEXT_PASS (pass_slp_vectorize);
 257           NEXT_PASS (pass_loop_prefetch);
 258           /* Run IVOPTs after the last pass that uses data-reference analysis
 259              as that doesn't handle TARGET_MEM_REFs.  */
 260           NEXT_PASS (pass_iv_optimize);
 261           NEXT_PASS (pass_lim);
 262           NEXT_PASS (pass_tree_loop_done);
 263       POP_INSERT_PASSES ()
 264       /* Pass group that runs when pass_tree_loop is disabled or there
 265          are no loops in the function.  */
 266       NEXT_PASS (pass_tree_no_loop);
 267       PUSH_INSERT_PASSES_WITHIN (pass_tree_no_loop)
 268           NEXT_PASS (pass_slp_vectorize);
 269       POP_INSERT_PASSES ()
 270       NEXT_PASS (pass_lower_vector_ssa);
 271       NEXT_PASS (pass_cse_reciprocals);
 272       NEXT_PASS (pass_reassoc);
 273       NEXT_PASS (pass_strength_reduction);
 274       NEXT_PASS (pass_tracer);
 275       NEXT_PASS (pass_dominator);
 276       NEXT_PASS (pass_strlen);
 277       NEXT_PASS (pass_vrp);
 278       /* The only const/copy propagation opportunities left after
 279          DOM and VRP should be due to degenerate PHI nodes.  So rather than
 280          run the full propagators, run a specialized pass which
 281          only examines PHIs to discover const/copy propagation
 282          opportunities.  */
 283       NEXT_PASS (pass_phi_only_cprop);
 284       NEXT_PASS (pass_cd_dce);
 285       NEXT_PASS (pass_dse);
 286       NEXT_PASS (pass_forwprop);
 287       NEXT_PASS (pass_phiopt);
 288       NEXT_PASS (pass_fold_builtins);
 289       NEXT_PASS (pass_optimize_widening_mul);
 290       NEXT_PASS (pass_tail_calls);
 291       /* FIXME: If DCE is not run before checking for uninitialized uses,
 292          we may get false warnings (e.g., testsuite/gcc.dg/uninit-5.c).
 293          However, this also causes us to misdiagnose cases that should be
 294          real warnings (e.g., testsuite/gcc.dg/pr18501.c).
 295
 296          To fix the false positives in uninit-5.c, we would have to
 297          account for the predicates protecting the set and the use of each
 298          variable.  Using a representation like Gated Single Assignment
 299          may help.  */
 300       /* Split critical edges before late uninit warning to reduce the
 301          number of false positives from it.  */
 302       NEXT_PASS (pass_split_crit_edges);
 303       NEXT_PASS (pass_late_warn_uninitialized);
 304       NEXT_PASS (pass_uncprop);
 305       NEXT_PASS (pass_local_pure_const);
 306   POP_INSERT_PASSES ()
 307   NEXT_PASS (pass_all_optimizations_g);
 308   PUSH_INSERT_PASSES_WITHIN (pass_all_optimizations_g)
 309       NEXT_PASS (pass_remove_cgraph_callee_edges);
 310       NEXT_PASS (pass_strip_predict_hints);
 311       /* Lower remaining pieces of GIMPLE.  */
 312       NEXT_PASS (pass_lower_complex);
 313       NEXT_PASS (pass_lower_vector_ssa);
 314       /* Perform simple scalar cleanup which is constant/copy propagation.  */
 315       NEXT_PASS (pass_ccp);
 316       NEXT_PASS (pass_object_sizes);
 317       /* Fold remaining builtins.  */
 318       NEXT_PASS (pass_fold_builtins);
 319       /* Copy propagation also copy-propagates constants, this is necessary
 320          to forward object-size and builtin folding results properly.  */
 321       NEXT_PASS (pass_copy_prop);
 322       NEXT_PASS (pass_dce);
 323       NEXT_PASS (pass_asan);
 324       NEXT_PASS (pass_tsan);
 325       /* ???  We do want some kind of loop invariant motion, but we possibly
 326          need to adjust LIM to be more friendly towards preserving accurate
 327          debug information here.  */
 328       /* Split critical edges before late uninit warning to reduce the
 329          number of false positives from it.  */
 330       NEXT_PASS (pass_split_crit_edges);
 331       NEXT_PASS (pass_late_warn_uninitialized);
 332       NEXT_PASS (pass_uncprop);
 333       NEXT_PASS (pass_local_pure_const);
 334   POP_INSERT_PASSES ()
 335   NEXT_PASS (pass_tm_init);
 336   PUSH_INSERT_PASSES_WITHIN (pass_tm_init)
 337       NEXT_PASS (pass_tm_mark);
 338       NEXT_PASS (pass_tm_memopt);
 339       NEXT_PASS (pass_tm_edges);
 340   POP_INSERT_PASSES ()
 341   NEXT_PASS (pass_vtable_verify);
 342   NEXT_PASS (pass_lower_vaarg);
 343   NEXT_PASS (pass_lower_vector);
 344   NEXT_PASS (pass_lower_complex_O0);
 345   NEXT_PASS (pass_asan_O0);
 346   NEXT_PASS (pass_tsan_O0);
 347   NEXT_PASS (pass_sanopt);
 348   NEXT_PASS (pass_cleanup_eh);
 349   NEXT_PASS (pass_lower_resx);
 350   NEXT_PASS (pass_nrv);
 351   NEXT_PASS (pass_cleanup_cfg_post_optimizing);
 352   NEXT_PASS (pass_warn_function_noreturn);
 353
 354   NEXT_PASS (pass_expand);
 355
 356   NEXT_PASS (pass_rest_of_compilation);
 357   PUSH_INSERT_PASSES_WITHIN (pass_rest_of_compilation)
 358       NEXT_PASS (pass_instantiate_virtual_regs);
 359       NEXT_PASS (pass_into_cfg_layout_mode);
 360       NEXT_PASS (pass_jump);
 361       NEXT_PASS (pass_lower_subreg);
 362       NEXT_PASS (pass_df_initialize_opt);
 363       NEXT_PASS (pass_cse);
 364       NEXT_PASS (pass_rtl_fwprop);
 365       NEXT_PASS (pass_rtl_cprop);
 366       NEXT_PASS (pass_rtl_pre);
 367       NEXT_PASS (pass_rtl_hoist);
 368       NEXT_PASS (pass_rtl_cprop);
 369       NEXT_PASS (pass_rtl_store_motion);
 370       NEXT_PASS (pass_cse_after_global_opts);
 371       NEXT_PASS (pass_rtl_ifcvt);
 372       NEXT_PASS (pass_reginfo_init);
 373       /* Perform loop optimizations.  It might be better to do them a bit
 374          sooner, but we want the profile feedback to work more
 375          efficiently.  */
 376       NEXT_PASS (pass_loop2);
 377       PUSH_INSERT_PASSES_WITHIN (pass_loop2)
 378           NEXT_PASS (pass_rtl_loop_init);
 379           NEXT_PASS (pass_rtl_move_loop_invariants);
 380           NEXT_PASS (pass_rtl_unroll_loops);
 381           NEXT_PASS (pass_rtl_doloop);
 382           NEXT_PASS (pass_rtl_loop_done);
 383           TERMINATE_PASS_LIST ()
 384       POP_INSERT_PASSES ()
 385       NEXT_PASS (pass_web);
 386       NEXT_PASS (pass_rtl_cprop);
 387       NEXT_PASS (pass_cse2);
 388       NEXT_PASS (pass_rtl_dse1);
 389       NEXT_PASS (pass_rtl_fwprop_addr);
 390       NEXT_PASS (pass_inc_dec);
 391       NEXT_PASS (pass_initialize_regs);
 392       NEXT_PASS (pass_ud_rtl_dce);
 393       NEXT_PASS (pass_combine);
 394       NEXT_PASS (pass_if_after_combine);
 395       NEXT_PASS (pass_partition_blocks);
 396       NEXT_PASS (pass_outof_cfg_layout_mode);
 397       NEXT_PASS (pass_split_all_insns);
 398       NEXT_PASS (pass_lower_subreg2);
 399       NEXT_PASS (pass_df_initialize_no_opt);
 400       NEXT_PASS (pass_stack_ptr_mod);
 401       NEXT_PASS (pass_mode_switching);
 402       NEXT_PASS (pass_match_asm_constraints);
 403       NEXT_PASS (pass_sms);
 404       NEXT_PASS (pass_live_range_shrinkage);
 405       NEXT_PASS (pass_sched);
 406       NEXT_PASS (pass_ira);
 407       NEXT_PASS (pass_reload);
 408       NEXT_PASS (pass_postreload);
 409       PUSH_INSERT_PASSES_WITHIN (pass_postreload)
 410           NEXT_PASS (pass_postreload_cse);
 411           NEXT_PASS (pass_gcse2);
 412           NEXT_PASS (pass_split_after_reload);
 413           NEXT_PASS (pass_ree);
 414           NEXT_PASS (pass_compare_elim_after_reload);
 415           NEXT_PASS (pass_branch_target_load_optimize1);
 416           NEXT_PASS (pass_thread_prologue_and_epilogue);
 417           NEXT_PASS (pass_rtl_dse2);
 418           NEXT_PASS (pass_stack_adjustments);
 419           NEXT_PASS (pass_jump2);
 420           NEXT_PASS (pass_duplicate_computed_gotos);
 421           NEXT_PASS (pass_sched_fusion);
 422           NEXT_PASS (pass_peephole2);
 423           NEXT_PASS (pass_if_after_reload);
 424           NEXT_PASS (pass_regrename);
 425           NEXT_PASS (pass_cprop_hardreg);
 426           NEXT_PASS (pass_fast_rtl_dce);
 427           NEXT_PASS (pass_reorder_blocks);
 428           NEXT_PASS (pass_branch_target_load_optimize2);
 429           NEXT_PASS (pass_leaf_regs);
 430           NEXT_PASS (pass_split_before_sched2);
 431           NEXT_PASS (pass_sched2);
 432           NEXT_PASS (pass_stack_regs);
 433           PUSH_INSERT_PASSES_WITHIN (pass_stack_regs)
 434               NEXT_PASS (pass_split_before_regstack);
 435               NEXT_PASS (pass_stack_regs_run);
 436           POP_INSERT_PASSES ()
 437       POP_INSERT_PASSES ()
 438       NEXT_PASS (pass_late_compilation);
 439       PUSH_INSERT_PASSES_WITHIN (pass_late_compilation)
 440           NEXT_PASS (pass_compute_alignments);
 441           NEXT_PASS (pass_variable_tracking);
 442           NEXT_PASS (pass_free_cfg);
 443           NEXT_PASS (pass_machine_reorg);
 444           NEXT_PASS (pass_cleanup_barriers);
 445           NEXT_PASS (pass_delay_slots);
 446           NEXT_PASS (pass_split_for_shorten_branches);
 447           NEXT_PASS (pass_convert_to_eh_region_ranges);
 448           NEXT_PASS (pass_shorten_branches);
 449           NEXT_PASS (pass_set_nothrow_function_flags);
 450           NEXT_PASS (pass_dwarf2_frame);
 451           NEXT_PASS (pass_final);
 452       POP_INSERT_PASSES ()
 453       NEXT_PASS (pass_df_finish);
 454   POP_INSERT_PASSES ()
 455   NEXT_PASS (pass_clean_state);
 456   TERMINATE_PASS_LIST ()