#include "predict.h"
Go to the source code of this file.
Data Structures | |
| struct | profile_record |
| class | copy_bb_data |
| struct | cfg_hooks |
Typedefs | |
| typedef int_hash< unsigned short, 0 > | dependence_hash |
Variables | |
| struct cfg_hooks | gimple_cfg_hooks |
| struct cfg_hooks | rtl_cfg_hooks |
| struct cfg_hooks | cfg_layout_rtl_cfg_hooks |
Typedef Documentation
◆ dependence_hash
| typedef int_hash<unsigned short, 0> dependence_hash |
Function Documentation
◆ block_ends_with_call_p()
|
extern |
Return 1 if BB ends with a call, possibly followed by some instructions that must stay with the call, 0 otherwise.
References cfg_hooks::block_ends_with_call_p, internal_error(), and cfg_hooks::name.
Referenced by compute_branch_probabilities(), find_traces_1_round(), is_edge_inconsistent(), and is_inconsistent().
◆ block_ends_with_condjump_p()
|
extern |
Return 1 if BB ends with a conditional branch, 0 otherwise.
References cfg_hooks::block_ends_with_condjump_p, internal_error(), and cfg_hooks::name.
Referenced by compute_branch_probabilities().
◆ can_copy_bbs_p()
|
extern |
Checks whether all N blocks in BBS array can be copied.
References can_duplicate_block_p(), end(), FOR_EACH_EDGE, and i.
Referenced by can_duplicate_loop_p(), duplicate_loop_body_to_header_edge(), back_jt_path_registry::duplicate_thread_path(), find_seed_stmts_for_distribution(), gimple_duplicate_seme_region(), gimple_duplicate_sese_tail(), slpeel_can_duplicate_loop_p(), and split_loop().
◆ can_duplicate_block_p()
|
extern |
Returns true if we can duplicate basic block BB.
References cfg_hooks::can_duplicate_block_p, cfun, ENTRY_BLOCK_PTR_FOR_FN, EXIT_BLOCK_PTR_FOR_FN, internal_error(), and cfg_hooks::name.
Referenced by analyze_bb(), cached_can_duplicate_bb_p(), can_copy_bbs_p(), can_dup_for_shrink_wrapping(), copy_bb_p(), duplicate_block(), duplicate_computed_gotos(), find_implicit_erroneous_behavior(), handle_return_addr_local_phi_arg(), maybe_duplicate_computed_goto(), tail_duplicate(), and fwd_jt_path_registry::update_cfg().
◆ can_merge_blocks_p()
|
extern |
Checks whether we may merge blocks BB1 and BB2.
References cfg_hooks::can_merge_blocks_p, internal_error(), and cfg_hooks::name.
Referenced by combine_blocks(), cond_move_process_if_block(), find_cond_trap(), noce_convert_multiple_sets(), noce_process_if_block(), try_optimize_cfg(), and want_merge_blocks_p().
◆ can_remove_branch_p()
|
extern |
Returns true if it is possible to remove the edge E by redirecting it to the destination of the other edge going from its source.
References cfg_hooks::can_remove_branch_p, EDGE_COUNT, internal_error(), and cfg_hooks::name.
Referenced by remove_path().
◆ cfg_hook_duplicate_loop_body_to_header_edge()
|
extern |
Loop versioning uses the duplicate_loop_body_to_header_edge to create a new version of the loop basic-blocks, the parameters here are exactly the same as in duplicate_loop_body_to_header_edge or tree_duplicate_loop_body_to_header_edge; while in tree-ssa there is additional work to maintain ssa information that's why there is a need to call the tree_duplicate_loop_body_to_header_edge rather than duplicate_loop_body_to_header_edge when we are in tree mode.
References cfg_hooks::cfg_hook_duplicate_loop_body_to_header_edge, and gcc_assert.
Referenced by loop_version().
◆ cfg_layout_rtl_register_cfg_hooks()
|
extern |
Initialization of functions specific to the rtl IR.
References cfg_layout_rtl_cfg_hooks.
Referenced by cfg_layout_initialize(), and skip_pass().
◆ checking_verify_flow_info()
|
inline |
Check control flow invariants, if internal consistency checks are enabled.
References verify_flow_info().
Referenced by cfg_layout_finalize(), cleanup_tree_cfg_noloop(), commit_edge_insertions(), expand_thunk(), gimple_flow_call_edges_add(), if_convert(), move_loop_invariants(), split_all_insns(), tree_transform_and_unroll_loop(), and try_optimize_cfg().
◆ copy_bbs()
|
extern |
Duplicates N basic blocks stored in array BBS. Newly created basic blocks are placed into array NEW_BBS in the same order. Edges from basic blocks in BBS are also duplicated and copies of those that lead into BBS are redirected to appropriate newly created block. The function assigns bbs into loops (copy of basic block bb is assigned to bb->loop_father->copy loop, so this must be set up correctly in advance) If UPDATE_DOMINANCE is true then this function updates dominators locally (LOOPS structure that contains the information about dominators is passed to enable this), otherwise it does not update the dominator information and it assumed that the caller will do this, perhaps by destroying and recreating it instead of trying to do an incremental update like this function does when update_dominance is true. BASE is the superloop to that basic block belongs; if its header or latch is copied, we do not set the new blocks as header or latch. Created copies of N_EDGES edges in array EDGES are stored in array NEW_EDGES, also in the same order. Newly created basic blocks are put after the basic block AFTER in the instruction stream, and the order of the blocks in BBS array is preserved.
References CDI_DOMINATORS, duplicate_block(), find_edge(), basic_block_def::flags, FOR_EACH_EDGE, get_bb_copy(), get_immediate_dominator(), loop::header, i, loop::latch, basic_block_def::loop_father, NULL, redirect_edge_and_branch_force(), set_immediate_dominator(), and basic_block_def::succs.
Referenced by duplicate_loop_body_to_header_edge(), back_jt_path_registry::duplicate_thread_path(), gimple_duplicate_seme_region(), gimple_duplicate_sese_tail(), and slpeel_tree_duplicate_loop_to_edge_cfg().
◆ create_basic_block() [1/2]
|
extern |
References create_basic_block_1(), and NULL.
Referenced by cfg_layout_duplicate_bb(), cfg_layout_split_edge(), construct_exit_block(), construct_init_block(), copy_bb(), create_eh_forwarder_block(), emit_to_new_bb_before(), expand_gimple_cond(), expand_gimple_tailcall(), expand_thunk(), fix_crossing_conditional_branches(), force_nonfallthru_and_redirect(), handle_abnormal_edges(), handle_simple_exit(), init_lowered_empty_function(), make_blocks_1(), rtl_split_block(), rtl_split_edge(), split_function(), and unloop_loops().
◆ create_basic_block() [2/2]
|
extern |
References create_basic_block_1(), and end().
◆ create_empty_bb()
|
extern |
Creates an empty basic block just after basic block AFTER.
References create_basic_block_1(), and NULL.
Referenced by build_gimple_cfg(), rt_bb_visited::check(), create_cond_insert_point(), execute_sm_if_changed(), expand_complex_div_wide(), expand_omp_for_generic(), expand_omp_for_init_counts(), expand_omp_for_init_vars(), expand_omp_sections(), expand_omp_simd(), expand_omp_target(), expand_parallel_call(), expand_transaction(), extract_omp_for_update_vars(), gimple_duplicate_bb(), gimple_split_block(), gimple_split_edge(), gsi_insert_finally_seq_after_call(), insert_check_and_trap(), insert_cond_bb(), rt_bb_visited::insert_exit_check_on_edge(), lower_resx(), move_sese_region_to_fn(), optimize_mask_stores(), simd_clone_adjust(), try_shrink_wrapping(), tree_switch_conversion::switch_decision_tree::try_switch_expansion(), ubsan_expand_null_ifn(), and ubsan_expand_ptr_ifn().
◆ current_ir_type()
|
extern |
Declarations.
Returns current ir type.
References cfg_layout_rtl_cfg_hooks, gcc_unreachable, gimple_cfg_hooks, IR_GIMPLE, IR_RTL_CFGLAYOUT, IR_RTL_CFGRTL, and rtl_cfg_hooks.
Referenced by cleanup_cfg(), delete_unreachable_blocks(), dump_eh_tree(), emit_barrier_after_bb(), find_cond_trap(), find_subloop_latch_edge(), fixup_partitions(), force_edge_cold(), gt_ggc_mx(), gt_pch_nx(), gt_pch_nx(), lv_adjust_loop_entry_edge(), mark_all_labels(), remove_edge(), reorder_basic_blocks(), rtl_loop_init(), rtl_verify_edges(), try_optimize_cfg(), update_cfg_for_uncondjump(), and verify_hot_cold_block_grouping().
◆ delete_basic_block()
|
extern |
Deletes the basic block BB.
References CDI_DOMINATORS, CDI_POST_DOMINATORS, current_loops, cfg_hooks::delete_basic_block, delete_from_dominance_info(), dom_info_available_p(), EDGE_COUNT, EDGE_PRED, EDGE_SUCC, expunge_block(), loop::header, internal_error(), loop::latch, basic_block_def::loop_father, mark_loop_for_removal(), cfg_hooks::name, NULL, basic_block_def::preds, remove_bb_from_loops(), remove_edge(), and basic_block_def::succs.
Referenced by cleanup_control_flow_pre(), combine_blocks(), cond_move_process_if_block(), convert_if_conditions_to_switch(), delete_unreachable_blocks(), delete_unreachable_blocks_update_callgraph(), destroy_loop(), doloop_modify(), eliminate_unnecessary_stmts(), tree_switch_conversion::switch_decision_tree::emit(), find_cond_trap(), find_if_case_1(), find_if_case_2(), fuse_loops(), noce_convert_multiple_sets(), noce_process_if_block(), post_order_compute(), tree_switch_conversion::switch_conversion::prune_bbs(), remove_bbs(), remove_edge_and_dominated_blocks(), remove_forwarder_block(), remove_forwarder_block_with_phi(), replace_block_by(), replace_phi_edge_with_variable(), slpeel_tree_duplicate_loop_to_edge_cfg(), try_crossjump_to_edge(), try_optimize_cfg(), and try_simplify_condjump().
◆ dump_bb()
|
extern |
Print out one basic block BB to file OUTF. INDENT is printed at the start of each new line. FLAGS are the TDF_* flags in dumpfile.h. This function takes care of the purely graph related information. The cfg hook for the active representation should dump representation-specific information.
◆ dump_bb_for_graph()
|
extern |
Dumps basic block BB to pretty-printer PP, for use as a label of a DOT graph record-node. The implementation of this hook is expected to write the label to the stream that is attached to PP. Field separators between instructions are pipe characters printed verbatim. Instructions should be written with some characters escaped, using pp_write_text_as_dot_label_to_stream().
References basic_block_def::count, cfg_hooks::dump_bb_for_graph, dump_flags, profile_count::initialized_p(), internal_error(), cfg_hooks::name, pp_printf(), pp_write_text_to_stream(), PRId64, TDF_SLIM, and profile_count::to_gcov_type().
Referenced by draw_cfg_node().
◆ dump_flow_info()
|
extern |
Dump the complete CFG to FILE. FLAGS are the TDF_* flags in dumpfile.h.
References cfun, dump_bb(), FOR_ALL_BB_FN, n_basic_blocks_for_fn, and n_edges_for_fn.
Referenced by compute_alignments(), debug_flow_info(), reorder_basic_blocks(), rest_of_handle_cse(), rest_of_handle_cse2(), rest_of_handle_if_conversion(), rtl_loop_init(), and variable_tracking_main_1().
◆ duplicate_block()
|
extern |
Duplicate basic block BB, place it after AFTER (if non-null) and redirect edge E to it (if non-null). Return the new basic block. If BB contains a returns_twice call, the caller is responsible for recreating incoming abnormal edges corresponding to the "second return" for the copy. gimple_can_duplicate_bb_p rejects such blocks, while RTL likes to live dangerously. If BB has incoming abnormal edges for some other reason, their destinations should be tied to label(s) of the original BB and not the copy.
References add_bb_to_loop(), can_duplicate_block_p(), basic_block_def::count, current_loops, cfg_hooks::duplicate_block, basic_block_def::flags, FOR_EACH_EDGE, gcc_checking_assert, get_loop_copy(), loop::header, internal_error(), basic_block_def::loop_father, loop_outer(), LOOPS_MAY_HAVE_MULTIPLE_LATCHES, loops_state_set(), mark_loop_for_removal(), move_block_after(), cfg_hooks::name, NULL, redirect_edge_and_branch_force(), set_bb_copy(), set_bb_original(), basic_block_def::succs, unchecked_make_edge(), and profile_count::uninitialized().
Referenced by copy_bb(), copy_bbs(), create_block_for_threading(), isolate_path(), maybe_duplicate_computed_goto(), transform_duplicate(), and try_shrink_wrapping().
◆ empty_block_p()
|
extern |
Return true if BB contains only labels or non-executable instructions
References cfg_hooks::empty_block_p, and gcc_assert.
Referenced by allow_ip_end_pos_p(), jt_path_registry::cancel_invalid_paths(), tree_switch_conversion::switch_conversion::check_all_empty_except_final(), tree_switch_conversion::switch_conversion::check_final_bb(), tree_switch_conversion::switch_conversion::collect(), determine_iv_cost(), do_not_sink(), empty_bb_or_one_feeding_into_p(), find_doloop_use(), forwarder_block_to(), if_convertible_bb_p(), predicate::init_from_control_deps(), minmax_replacement(), optimize_spaceship(), poor_ifcvt_pred(), back_threader_profitability::profitable_path_p(), replace_phi_edge_with_variable(), slpeel_can_duplicate_loop_p(), spaceship_replacement(), split_loop(), suitable_cond_bb(), fwd_jt_path_registry::thread_through_loop_header(), unroll_jam_possible_p(), and vect_analyze_loop_form().
◆ execute_on_growing_pred()
|
extern |
This function is called immediately after edge E is added to the edge vector E->dest->preds.
References cfg_hooks::execute_on_growing_pred.
Referenced by redirect_edge_succ(), and unchecked_make_edge().
◆ execute_on_shrinking_pred()
|
extern |
This function is called immediately before edge E is removed from the edge vector E->dest->preds.
References cfg_hooks::execute_on_shrinking_pred.
Referenced by redirect_edge_succ(), and remove_edge_raw().
◆ extract_cond_bb_edges()
|
extern |
Conditional jumps are represented differently in trees and RTL, this hook takes a basic block that is known to have a cond jump at its end and extracts the taken and not taken edges out of it and store it in E1 and E2 respectively.
References b, cfg_hooks::extract_cond_bb_edges, and gcc_assert.
◆ flow_call_edges_add()
|
extern |
Add fake edges to the function exit for any non constant and non noreturn calls, volatile inline assembly in the bitmap of blocks specified by BLOCKS or to the whole CFG if BLOCKS is zero. Return the number of blocks that were split. The goal is to expose cases in which entering a basic block does not imply that all subsequent instructions must be executed.
References cfg_hooks::flow_call_edges_add, internal_error(), and cfg_hooks::name.
Referenced by branch_prob().
◆ force_nonfallthru()
|
extern |
Edge E is assumed to be fallthru edge. Emit needed jump instruction (and possibly create new basic block) to make edge non-fallthru. Return newly created BB or NULL if none.
References add_bb_to_loop(), CDI_DOMINATORS, current_loops, dom_info_available_p(), find_common_loop(), cfg_hooks::force_nonfallthru, loop::header, internal_error(), loop::latch, basic_block_def::loop_father, cfg_hooks::name, NULL, rescan_loop_exit(), set_immediate_dominator(), single_pred(), and single_succ().
Referenced by emit_to_new_bb_before(), fix_up_fall_thru_edges(), fixup_new_cold_bb(), fixup_reorder_chain(), merge_blocks_move(), reorder_basic_blocks_simple(), rtl_split_edge(), try_optimize_cfg(), and try_shrink_wrapping().
◆ get_cfg_hooks()
◆ gimple_register_cfg_hooks()
|
extern |
Initialization of functions specific to the tree IR.
References gimple_cfg_hooks.
Referenced by cgraph_node::add_new_function(), cgraph_node::analyze(), build_gimple_cfg(), copy_cfg_body(), cgraph_node::expand(), init_lowered_empty_function(), initialize_cfun(), input_function(), ipa_passes(), optimize_inline_calls(), and symbol_table::process_new_functions().
◆ lv_add_condition_to_bb()
|
extern |
Conditions in trees and RTL are different so we need a different handling when we add the condition to the versioning code.
References gcc_assert, and cfg_hooks::lv_add_condition_to_bb.
Referenced by lv_adjust_loop_entry_edge().
◆ lv_adjust_loop_header_phi()
|
extern |
Responsible for updating the ssa info (PHI nodes) on the new condition basic block that guards the versioned loop.
References cfg_hooks::lv_adjust_loop_header_phi.
Referenced by lv_adjust_loop_entry_edge().
◆ lv_flush_pending_stmts()
|
extern |
This is used inside loop versioning when we want to insert stmts/insns on the edges, which have a different behavior in tree's and in RTL, so we made a CFG hook.
References cfg_hooks::flush_pending_stmts.
Referenced by loop_version().
◆ make_forwarder_block()
|
extern |
Split BB into entry part and the rest (the rest is the newly created block). Redirect those edges for that REDIRECT_EDGE_P returns true to the entry part. Returns the edge connecting the entry part to the rest.
References add_bb_to_loop(), CDI_DOMINATORS, basic_block_def::count, current_loops, dom_info_available_p(), ei_next(), ei_safe_edge(), ei_start, find_common_loop(), find_edge(), FOR_EACH_EDGE, loop::header, internal_error(), iterate_fix_dominators(), loop::latch, basic_block_def::loop_father, loop_outer(), cfg_hooks::make_forwarder_block, cfg_hooks::name, NULL, basic_block_def::preds, redirect_edge_and_branch_force(), remove_bb_from_loops(), split_block_after_labels(), and profile_count::zero().
Referenced by cleanup_tree_cfg_noloop(), create_preheader(), form_subloop(), merge_latch_edges(), and fwd_jt_path_registry::thread_through_loop_header().
◆ merge_blocks()
|
extern |
Merges basic block B into basic block A.
References a, add_bb_to_loop(), b, CDI_DOMINATORS, CDI_POST_DOMINATORS, current_loops, delete_from_dominance_info(), dom_info_available_p(), EDGE_COUNT, EDGE_SUCC, expunge_block(), FOR_EACH_EDGE, internal_error(), mark_loop_for_removal(), cfg_hooks::merge_blocks, cfg_hooks::name, NULL, redirect_immediate_dominators(), remove_bb_from_loops(), remove_edge(), and rescan_loop_exit().
Referenced by cleanup_tree_cfg_bb(), combine_blocks(), cond_move_process_if_block(), find_cond_trap(), maybe_duplicate_computed_goto(), merge_blocks_move(), merge_blocks_move_predecessor_nojumps(), merge_blocks_move_successor_nojumps(), merge_if_block(), noce_convert_multiple_sets(), noce_process_if_block(), and try_optimize_cfg().
◆ move_block_after()
|
extern |
Moves block BB immediately after block AFTER. Returns false if the movement was impossible.
References internal_error(), cfg_hooks::move_block_after, and cfg_hooks::name.
Referenced by create_preheader(), duplicate_block(), gimple_merge_blocks(), loop_version(), and move_block_to_fn().
◆ predict_edge()
|
extern |
References internal_error(), cfg_hooks::name, and cfg_hooks::predict_edge.
Referenced by predict_edge_def(), predict_iv_comparison(), predict_loops(), and tree_predict_by_opcode().
◆ predicted_by_p()
|
extern |
References internal_error(), cfg_hooks::name, cfg_hooks::predict_edge, and cfg_hooks::predicted_by_p.
Referenced by predict_loops().
◆ profile_record_account_profile()
| void profile_record_account_profile | ( | profile_record * | record | ) |
Work-horse for passes.cc:acount_profile. Do book-keeping of the CFG for the profile accounting. Store the counting in RECORD.
References cfg_hooks::account_profile_record, cfun, FOR_ALL_BB_FN, and gcc_assert.
Referenced by account_profile().
◆ profile_record_check_consistency()
| void profile_record_check_consistency | ( | profile_record * | record | ) |
Work-horse for passes.cc:check_profile_consistency. Do book-keeping of the CFG for the profile consistency checker. Store the counting in RECORD.
References cfun, basic_block_def::count, count, profile_count::differs_from_p(), profile_record::dyn_mismatched_count_in, profile_record::dyn_mismatched_prob_out, EDGE_COUNT, ENTRY_BLOCK_PTR_FOR_FN, EXIT_BLOCK_PTR_FOR_FN, FOR_ALL_BB_FN, FOR_EACH_EDGE, profile_count::initialized_p(), profile_count::ipa(), profile_record::num_mismatched_count_in, profile_record::num_mismatched_prob_out, basic_block_def::preds, PROFILE_ABSENT, profile_info, profile_status_for_fn, basic_block_def::succs, sreal::to_double(), profile_count::to_gcov_type(), profile_count::to_sreal_scale(), and profile_count::zero().
Referenced by check_profile_consistency().
◆ redirect_edge_and_branch()
|
extern |
Redirect edge E to the given basic block DEST and update underlying program representation. Returns edge representing redirected branch (that may not be equivalent to E in the case of duplicate edges being removed) or NULL if edge is not easily redirectable for whatever reason.
References current_loops, internal_error(), cfg_hooks::name, NULL, cfg_hooks::redirect_edge_and_branch, and rescan_loop_exit().
Referenced by combine_blocks(), create_parallel_loop(), back_jt_path_registry::duplicate_thread_path(), eliminate_tail_call(), expand_omp_for_static_chunk(), expand_omp_for_static_nochunk(), fixup_reorder_chain(), fuse_loops(), gimple_duplicate_seme_region(), gimple_duplicate_sese_tail(), gimple_split_edge(), isolate_path(), move_edge_and_update(), remove_branch(), remove_forwarder_block(), remove_forwarder_block_with_phi(), replace_block_by(), replace_phi_edge_with_variable(), rtl_redirect_edge_and_branch_force(), rtl_split_edge(), slpeel_tree_duplicate_loop_to_edge_cfg(), split_function(), ssa_fix_duplicate_block_edges(), ssa_redirect_edges(), transform_to_exit_first_loop_alt(), and try_forward_edges().
◆ redirect_edge_and_branch_force()
|
extern |
Redirect the edge E to basic block DEST even if it requires creating of a new basic block; then it returns the newly created basic block. Aborts when redirection is impossible.
References add_bb_to_loop(), CDI_DOMINATORS, current_loops, dom_info_available_p(), find_common_loop(), find_edge(), internal_error(), cfg_hooks::name, NULL, cfg_hooks::redirect_edge_and_branch_force, rescan_loop_exit(), set_immediate_dominator(), single_pred(), and single_succ().
Referenced by add_test(), bypass_block(), cfg_layout_split_edge(), cond_move_process_if_block(), copy_bbs(), doloop_modify(), duplicate_block(), duplicate_loop_body_to_header_edge(), back_jt_path_registry::duplicate_thread_path(), find_if_case_1(), force_one_exit_fallthru(), loop_redirect_edge(), make_forwarder_block(), make_forwarders_with_degenerate_phis(), noce_convert_multiple_sets(), noce_process_if_block(), slpeel_tree_duplicate_loop_to_edge_cfg(), try_crossjump_to_edge(), try_forward_edges(), and try_shrink_wrapping().
◆ redirect_edge_succ_nodup()
|
extern |
Like redirect_edge_succ but avoid possible duplicate edge.
References find_edge(), redirect_edge_succ(), redirect_edge_var_map_dup(), and remove_edge().
Referenced by cfg_layout_redirect_edge_and_branch(), create_empty_loop_on_edge(), force_nonfallthru_and_redirect(), redirect_branch_edge(), remove_forwarder_block(), ssa_redirect_edge(), try_optimize_cfg(), and try_simplify_condjump().
◆ remove_branch()
|
extern |
Removes E, by redirecting it to the destination of the other edge going from its source. Can_remove_branch_p must be true for E, hence this operation cannot fail.
References EDGE_COUNT, EDGE_SUCC, gcc_assert, NULL, and redirect_edge_and_branch().
Referenced by fuse_loops(), and remove_path().
◆ remove_edge()
|
extern |
Removes edge E from cfg. Unlike remove_branch, it does not update IL.
References current_ir_type(), current_loops, IR_GIMPLE, LOOPS_HAVE_MARKED_IRREDUCIBLE_REGIONS, LOOPS_NEED_FIXUP, loops_state_satisfies_p(), loops_state_set(), NULL, redirect_edge_var_map_clear(), remove_edge_raw(), and rescan_loop_exit().
Referenced by clean_up_after_unswitching(), simplify_using_ranges::cleanup_edges_and_switches(), cleanup_empty_eh(), combine_blocks(), cond_move_process_if_block(), convert_if_conditions_to_switch(), dead_or_predicable(), delete_basic_block(), edge_before_returns_twice_call(), eliminate_unnecessary_stmts(), expand_call_inline(), expand_case(), expand_gimple_tailcall(), expand_omp_for_generic(), expand_omp_for_init_counts(), expand_omp_for_init_vars(), expand_omp_for_ordered_loops(), expand_omp_for_static_chunk(), expand_omp_for_static_nochunk(), expand_omp_simd(), expand_omp_target(), expand_omp_taskloop_for_inner(), expand_omp_taskloop_for_outer(), expand_omp_taskreg(), expand_parallel_call(), expand_thunk(), find_bb_boundaries(), find_cond_trap(), tree_switch_conversion::switch_conversion::gen_inbound_check(), gimple_divmod_fixed_value(), gimple_ic(), gimple_mod_pow2(), gimple_stringop_fixed_value(), isolate_path(), local_cprop_pass(), lower_eh_dispatch(), lower_resx(), maybe_cleanup_end_of_block(), merge_blocks(), move_sese_region_to_fn(), noce_convert_multiple_sets(), noce_process_if_block(), one_cprop_pass(), tree_switch_conversion::switch_conversion::prune_bbs(), purge_dead_edges(), purge_dead_tablejump_edges(), redirect_edge_succ_nodup(), remove_ctrl_stmt_and_useless_edges(), remove_edge_and_dominated_blocks(), remove_fake_predecessors(), remove_phi_nodes_and_edges_for_unreachable_block(), split_function(), try_combine(), try_redirect_by_replacing_jump(), unloop(), and unsplit_eh().
◆ rtl_register_cfg_hooks()
|
extern |
Initialization of functions specific to the rtl IR.
References rtl_cfg_hooks.
Referenced by cfg_layout_finalize(), function_reader::create_function(), and skip_pass().
◆ set_cfg_hooks()
|
extern |
◆ split_block() [1/2]
|
extern |
References i, and split_block_1().
Referenced by branch_fixup(), rt_bb_visited::check(), copy_edges_for_bb(), create_call_for_reduction_1(), create_cond_insert_point(), decompose_multiword_subregs(), tree_switch_conversion::switch_decision_tree::do_jump_if_equal(), tree_switch_conversion::jump_table_cluster::emit(), tree_switch_conversion::switch_decision_tree::emit_cmp_and_jump_insns(), tree_switch_conversion::switch_conversion::exp_index_transform(), expand_call_inline(), expand_complex_div_wide(), expand_oacc_for(), expand_omp_for_generic(), expand_omp_for_init_counts(), expand_omp_for_init_vars(), expand_omp_for_ordered_loops(), expand_omp_for_static_chunk(), expand_omp_for_static_nochunk(), expand_omp_ordered_sink(), expand_omp_simd(), expand_omp_target(), expand_omp_taskloop_for_outer(), expand_omp_taskreg(), find_bb_boundaries(), find_explicit_erroneous_behavior(), fixup_noreturn_call(), tree_switch_conversion::switch_conversion::gen_inbound_check(), gimple_divmod_fixed_value(), gimple_find_sub_bbs(), gimple_flow_call_edges_add(), gimple_ic(), gimple_lower_bitint(), gimple_mod_pow2(), gimple_mod_subtract(), gimple_split_block_before_cond_jump(), gimple_stringop_fixed_value(), gsi_insert_finally_seq_after_call(), tree_switch_conversion::bit_test_cluster::hoist_edge_and_branch_if_true(), hoist_guard(), insert_cond_bb(), insert_trap(), local_cprop_pass(), oacc_entry_exit_single_gang(), omp_sese_split_blocks(), one_cprop_pass(), optimize_mask_stores(), peep2_attempt(), remove_exits_and_undefined_stmts(), rtl_flow_call_edges_add(), rtl_split_block_before_cond_jump(), shrink_wrap_one_built_in_call_with_conds(), simd_clone_adjust(), split_bb_make_tm_edge(), split_function(), try_combine(), try_crossjump_to_edge(), tree_switch_conversion::switch_decision_tree::try_switch_expansion(), ubsan_expand_null_ifn(), ubsan_expand_ptr_ifn(), vect_loop_versioning(), worker_single_copy(), and worker_single_simple().
◆ split_block() [2/2]
|
extern |
References i, and split_block_1().
◆ split_block_after_labels()
|
extern |
Splits block BB just after labels. The newly created edge is returned.
References NULL, and split_block_1().
Referenced by branch_prob(), create_eh_forwarder_block(), create_empty_loop_on_edge(), edge_before_returns_twice_call(), execute_sm_if_changed(), expand_omp_ordered_sink(), expand_omp_target(), expand_parallel_call(), fixup_fallthru_exit_predecessor(), rt_bb_visited::insert_exit_check_on_edge(), ipa_tm_insert_irr_call(), make_forwarder_block(), oacc_entry_exit_single_gang(), simd_clone_adjust(), transform_to_exit_first_loop(), and tree_switch_conversion::switch_decision_tree::try_switch_expansion().
◆ split_block_before_cond_jump()
|
extern |
Split a basic block if it ends with a conditional branch and if the other part of the block is not empty.
References gcc_assert, and cfg_hooks::split_block_before_cond_jump.
Referenced by transform_to_exit_first_loop_alt().
◆ split_edge()
|
extern |
Splits edge E and returns the newly created basic block.
References add_bb_to_loop(), profile_probability::always(), CDI_DOMINATORS, basic_block_def::count, count, current_loops, dom_info_available_p(), dom_info_state(), DOM_NO_FAST_QUERY, dominated_by_p(), find_common_loop(), basic_block_def::flags, FOR_EACH_EDGE, get_immediate_dominator(), loop::header, internal_error(), loop::latch, basic_block_def::loop_father, cfg_hooks::name, NULL, rescan_loop_exit(), set_immediate_dominator(), single_pred(), single_pred_edge(), single_succ(), single_succ_edge(), and cfg_hooks::split_edge.
Referenced by analyze_insns_in_loop(), branch_prob(), build_and_add_sum(), commit_one_edge_insertion(), connect_loops(), convert_if_conditions_to_switch(), create_bb_after_loop(), create_empty_if_region_on_edge(), create_empty_loop_on_edge(), create_new_iv(), create_parallel_loop(), create_preheader(), disambiguate_multiple_latches(), do_split_loop_on_cond(), doloop_modify(), tree_switch_conversion::switch_decision_tree::emit_case_nodes(), execute_sm_if_changed(), expand_complex_libcall(), expand_omp_for_generic(), expand_omp_for_static_chunk(), expand_omp_for_static_nochunk(), expand_omp_simd(), expand_phi_nodes(), find_implicit_sets(), fixup_reorder_chain(), force_one_exit_fallthru(), force_single_succ_latches(), gimple_duplicate_sese_tail(), gimple_find_edge_insert_loc(), gimple_gen_ic_func_profiler(), gimple_gen_time_profiler(), gimple_ic(), ifcvt_split_critical_edges(), insert_edge_check_and_trap(), insert_prologue_epilogue_for_components(), loop_version(), lv_adjust_loop_entry_edge(), make_forwarders_with_degenerate_phis(), move_insn_for_shrink_wrap(), move_invariant_reg(), move_sese_in_condition(), remove_forwarder_block_with_phi(), remove_path(), separate_decls_in_region(), shrink_wrap_one_built_in_call_with_conds(), sjlj_emit_function_enter(), slpeel_add_loop_guard(), slpeel_tree_duplicate_loop_to_edge_cfg(), split_critical_edges(), split_edge_and_insert(), split_loop_exit_edge(), fwd_jt_path_registry::thread_through_loop_header(), transform_to_exit_first_loop_alt(), tree_function_versioning(), tree_optimize_tail_calls_1(), tree_transform_and_unroll_loop(), try_shrink_wrapping(), tree_switch_conversion::switch_decision_tree::try_switch_expansion(), unroll_loop_runtime_iterations(), vect_do_peeling(), vect_loop_versioning(), vect_transform_loop(), worker_single_copy(), and worker_single_simple().
◆ tidy_fallthru_edge()
|
extern |
Try to make the edge fallthru.
References cfg_hooks::tidy_fallthru_edge.
Referenced by merge_if_block(), tidy_fallthru_edges(), and try_simplify_condjump().
◆ tidy_fallthru_edges()
|
extern |
Fix up edges that now fall through, or rather should now fall through but previously required a jump around now deleted blocks. Simplify the search by only examining blocks numerically adjacent, since this is how they were created. ??? This routine is currently RTL specific.
References b, BB_END, cfun, CROSSING_JUMP_P, EDGE_COMPLEX, ENTRY_BLOCK_PTR_FOR_FN, EXIT_BLOCK_PTR_FOR_FN, FOR_BB_BETWEEN, JUMP_P, basic_block_def::next_bb, single_succ_edge(), single_succ_p(), cfg_hooks::tidy_fallthru_edge, and tidy_fallthru_edge().
Referenced by delete_unreachable_blocks(), and post_order_compute().
◆ verify_flow_info()
|
extern |
Verify the CFG consistency. Currently it does following: checks edge and basic block list correctness and calls into IL dependent checking then.
References BASIC_BLOCK_FOR_FN, cfun, basic_block_def::count, current_loops, dump_edge_info(), ENTRY_BLOCK_PTR_FOR_FN, error(), EXIT_BLOCK_PTR_FOR_FN, basic_block_def::flags, FOR_BB_BETWEEN, FOR_EACH_BB_REVERSE_FN, FOR_EACH_EDGE, fputc(), free(), basic_block_def::index, edge_iterator::index, profile_count::initialized_p(), internal_error(), last_basic_block_for_fn, basic_block_def::loop_father, NULL, basic_block_def::preds, basic_block_def::prev_bb, PROFILE_GUESSED, profile_status_for_fn, basic_block_def::succs, TDF_DETAILS, timevar_pop(), timevar_push(), profile_count::verify(), and cfg_hooks::verify_flow_info.
Referenced by checking_verify_flow_info(), execute_function_todo(), and rtl_flow_call_edges_add().
Variable Documentation
◆ cfg_layout_rtl_cfg_hooks
|
extern |
Implementation of CFG manipulation for cfg layout RTL, where basic block connected via fallthru edges does not have to be adjacent. This representation will hopefully become the default one in future version of the compiler.
Referenced by cfg_layout_rtl_register_cfg_hooks(), and current_ir_type().
◆ gimple_cfg_hooks
|
extern |
Hooks containers.
Referenced by current_ir_type(), and gimple_register_cfg_hooks().
◆ rtl_cfg_hooks
|
extern |
Implementation of CFG manipulation for linearized RTL.
Referenced by current_ir_type(), and rtl_register_cfg_hooks().
