osprey/kg++fe/gnu/bitmap.c File Reference
#include "config.h"#include "system.h"#include "rtl.h"#include "flags.h"#include "obstack.h"#include "ggc.h"#include "bitmap.h"#include "gt-bitmap.h"
Go to the source code of this file.
Define Documentation
| #define __alignof__ | ( | type | ) | 0 |
Referenced by bitmap_element_allocate(), bitmap_obstack_initialize(), check_elf_header(), IPA_LNO_READ_FILE::Check_Elf_Header(), IPA_LNO_WRITE_FILE::Create_String_Table_Section(), Instr::Dump_Fb_File_Pu_Table(), Dump_Fb_File_Pu_Table(), Initialize_Type_Merging_Hash_Tables(), layout_sections(), and WN_write_tree().
| #define DOIT | ( | OP | ) |
Value:
do { \ BITMAP_WORD t, f1, f2; \ int i; \ for (i = 0; i < BITMAP_ELEMENT_WORDS; ++i) \ { \ f1 = from1_tmp->bits[i]; \ f2 = from2_tmp->bits[i]; \ t = f1 OP f2; \ changed |= (t != to_tmp->bits[i]); \ to_tmp->bits[i] = t; \ } \ } while (0)
| #define HIGHEST_INDEX (unsigned int) ~0 |
Referenced by bitmap_operation().
| #define INLINE |
Definition at line 36 of file bitmap.c.
Referenced by Check_Inline_Script(), Parse_inline_script(), and Verify_Inline_Script().
| #define OBSTACK_CHUNK_ALLOC xmalloc |
Referenced by bitmap_element_allocate(), and gcc_obstack_init().
| #define OBSTACK_CHUNK_FREE free |
Referenced by bitmap_element_allocate(), and gcc_obstack_init().
| #define OBSTACK_CHUNK_SIZE 0 |
Referenced by bitmap_element_allocate(), bitmap_obstack_initialize(), and gcc_obstack_init().
Function Documentation
| int bitmap_bit_p | ( | bitmap | head, | |
| int | bit | |||
| ) |
Definition at line 412 of file bitmap.c.
Referenced by add_call_clobber_ops(), add_call_read_ops(), add_conflicts_if_valid(), add_dependance(), add_dependence(), add_deps_for_def(), add_deps_for_use(), add_forw_dep(), add_forward_dependence(), add_livein_if_notdef(), add_new_name_mapping(), add_or_update_back_dep_1(), add_static_var(), analyze_edges_for_bb(), augment_live_range(), bfin_bb_in_loop(), bfin_discover_loop(), bitmap_find_leader(), bitmap_set_and(), bitmap_set_and_compl(), bitmap_set_contains(), bitmap_set_contains_value(), bitmap_set_replace_value(), build_tree_conflict_graph(), c_finish_omp_clauses(), calc_idoms(), calculate_live_on_entry(), check_all_va_list_escapes(), check_cast(), check_df(), check_for_plus_in_loops_1(), check_va_list_escapes(), close_addressof_down(), close_type_exposed_parameter(), close_type_full_escape(), close_type_seen(), collect_object_sizes_for(), collect_pattern_seqs(), combine_reloads(), compute_always_reached(), compute_builtin_object_size(), compute_dominance_frontiers_1(), compute_flow_insensitive_aliasing(), compute_global_livein(), compute_vuse_representatives(), cprop_into_successor_phis(), detect_spill_temps(), df_analyze_subcfg(), df_bb_du_chain_create(), df_bb_rd_local_compute(), df_bb_refs_update(), df_bb_reg_live_end_p(), df_bb_reg_live_start_p(), df_bb_ud_chain_create(), df_create_unused_note(), df_def_dominates_uses_p(), df_insn_dominates_uses_p(), df_lr_bb_local_compute(), df_lr_local_compute(), df_modified_p(), df_prune_to_subcfg(), df_rd_bb_local_compute_process_def(), df_refs_record(), df_refs_reg_replace(), df_ri_bb_compute(), df_ru_bb_local_compute_process_def(), df_ru_bb_local_compute_process_use(), df_set_dead_notes_for_mw(), df_set_unused_notes_for_mw(), df_ur_bb_local_compute(), df_urec_mark_reg_use_for_earlyclobber(), do_da_constraint(), do_ds_constraint(), do_sd_constraint(), dse_optimize_stmt(), dump_live_info(), duplicate_computed_gotos(), expand_case(), expr_expected_value(), find_dummy_reload(), find_invariants_body(), find_replaceable_in_bb(), find_va_list_reference(), finish_expr(), finish_omp_clauses(), frv_ifcvt_modify_insn(), get_loop_body_in_bfs_order(), get_loop_body_in_if_conv_order(), get_maxval_strlen(), get_strlen(), GTY(), has_proper_scope_for_analysis(), insert_into_preds_of_block(), insns_match_p(), instantiate_parameters_1(), int_add_graph_edge(), ipa_type_escape_field_does_not_clobber_p(), ipa_type_escape_type_contained_p(), is_call_clobbered(), is_sra_candidate_decl(), latch_dominating_def(), live_in_edge(), live_worklist(), lookup_avail_expr(), mark_block_for_update(), mark_def_interesting(), mark_def_sites(), mark_reg_use_for_earlyclobber(), mark_type(), mark_use_interesting(), merge_moves(), merge_object_sizes(), move_sese_region_to_fn(), need_imm_uses_for(), partition_is_global(), pred_blocks_visited_p(), prepare_def_operand_for_rename(), prepare_def_site_for(), prepare_names_to_update(), prepare_use_operand_for_rename(), propagate_freq(), prune_to_subcfg(), prune_unused_phi_nodes(), push_reload(), record_single_argument_cond_exprs(), record_var_is_nonzero(), remove_all_phi_nodes_for(), remove_suspicious_death_notes(), rewrite_operand(), rewrite_program(), rewrite_program2(), rewrite_update_init_block(), rewrite_update_phi_arguments(), rewrite_update_stmt(), rewrite_virtual_phi_arguments(), s390_chunkify_pool(), s390_chunkify_start(), s390_find_pool(), schedule_ebb(), schedule_ebbs(), setup_pointers_and_addressables(), sra_type_can_be_decomposed_p(), ssa_mark_def_sites(), ssa_mark_phi_uses(), symbol_marked_for_renaming(), type_can_be_decomposed_p(), type_can_instantiate_all_elements(), type_escape_execute(), update_caller_keys(), va_list_counter_struct_op(), va_list_ptr_read(), va_list_ptr_write(), valid_graph_edge(), value_exists_in_set_bitmap(), verify_call_clobbering(), verify_flow_insensitive_alias_info(), verify_use(), and vuses_dies_in_block_x().
Definition at line 264 of file bitmap.c.
Referenced by analyze_edges_for_bb(), bitmap_and_compl(), bitmap_and_compl_into(), bitmap_compl_and_into(), bitmap_copy(), bitmap_equal_p(), bitmap_ior_and_compl(), bitmap_ior_and_compl_into(), bitmap_obstack_free(), bitmap_union_of_diff(), bitmap_xor(), bitmap_xor_into(), calculate_live_on_entry(), ccp_fold_builtin(), cgraph_decide_inlining_of_small_functions(), check_df(), clear_control_dependence_bitmap(), clear_modify_mem_tables(), collect_pattern_seqs(), condense_varmap_nodes(), decide_instantiations(), delete_all_dependences(), determine_use_iv_costs(), df_bitmaps_alloc(), df_lr_alloc(), df_lr_init(), df_lr_local_compute(), df_rd_alloc(), df_rd_bb_local_compute(), df_rd_init_solution(), df_record_entry_block_defs(), df_record_exit_block_uses(), df_ri_bb_compute(), df_ru_alloc(), df_ru_bb_local_compute(), df_ru_init_solution(), df_ur_alloc(), df_ur_bb_local_compute(), df_ur_init(), df_urec_alloc(), df_urec_init(), dse_initialize_block_local_data(), execute_todo(), find_more_ref_vops(), free_dependency_caches(), free_loop_data(), group_aliases(), init_alias_info(), mark_def_sites_initialize_block(), move_computations(), nearest_common_dominator_of_uses(), process_unification_queue(), prune_unused_phi_nodes(), reloads_to_loads(), rewrite_program(), rewrite_program2(), schedule_ebbs(), set_value_range(), set_value_range_to_undefined(), set_value_range_to_varying(), ssa_mark_def_sites_initialize_block(), tree_loop_optimizer_init(), tree_ssa_dominator_optimize(), tree_ssa_forward_propagate_single_use_vars(), tree_vectorize(), type_escape_execute(), unmark_all_for_rewrite(), vectorize_loops(), verify_name_tags(), verify_ssa(), and vrp_meet().
Definition at line 368 of file bitmap.c.
Referenced by add_conflicts_if_valid(), add_dependence(), add_exit_phis_var(), add_or_update_back_dep_1(), adjust_add_sorted_back_dep(), bitmap_set_and(), bitmap_set_and_compl(), bitmap_set_replace_value(), build_tree_conflict_graph(), check_for_plus_in_loops_1(), clear_call_clobbered(), clear_edges_for_node(), collapse_nodes(), collect_object_sizes_for(), compare_name_with_value(), compare_names(), compute_rvuse_and_antic_safe(), delete_back_forw_dep(), delete_forw_dep(), df_analyze_subcfg(), df_bb_du_chain_create(), df_bb_lr_local_compute(), df_bb_rd_local_compute(), df_bb_reg_info_compute(), df_bb_ru_local_compute(), df_create_unused_note(), df_lr_bb_local_compute(), df_rescan_blocks(), df_ri_bb_compute(), df_urec_mark_reg_change(), dse_finalize_block(), eliminate_const_or_copy(), finish_expr(), instantiate_parameters_1(), iv_ca_set_no_cp(), kill_expr(), mark_non_addressable(), mark_reg_change(), merge_graph_nodes(), process_unification_queue(), propagate_freq(), restore_nonzero_vars_to_original_value(), rewrite_program2(), type_escape_execute(), and value_remove_from_set_bitmap().
Definition at line 281 of file bitmap.c.
Referenced by allocate_bb_info(), bitmap_and(), bitmap_compl_and_into(), bitmap_set_and(), bitmap_set_and_compl(), bitmap_set_copy(), build_tree_conflict_graph(), calculate_reg_pav(), combine_btr_defs(), compute_builtin_object_size(), dataflow_set_copy(), df_bb_du_chain_create(), df_bb_reg_info_compute(), df_chain_create_bb(), df_lr_confluence_0(), df_lr_init(), df_lr_local_compute(), df_rd_confluence_n(), df_rd_init_solution(), df_rd_transfer_function(), df_rescan_blocks(), df_ri_bb_compute(), df_ru_confluence_n(), df_ru_init_solution(), df_ru_transfer_function(), df_set_blocks(), df_ur_init(), df_urec_init(), duplicate_ssa_name(), duplicate_ssa_name_ptr_info(), eliminate_degenerate_phis(), insert_updated_phi_nodes_for(), iterative_dataflow_bitmap(), marked_ssa_names(), merge_pointed_to_info(), migrate_btr_def(), move_btr_def(), prune_unused_phi_nodes(), set_union_with_increment(), set_value_range(), solution_set_add(), static_execute(), and type_escape_execute().
| static INLINE bitmap_element* bitmap_element_allocate | ( | bitmap | head | ) | [static] |
Definition at line 106 of file bitmap.c.
References __alignof__, bitmap_element, bitmap_free, bitmap_obstack, bitmap_obstack_init, element, ggc_alloc, memset, NULL, obstack_alloc, OBSTACK_CHUNK_ALLOC, OBSTACK_CHUNK_FREE, OBSTACK_CHUNK_SIZE, obstack_specify_allocation, PARAMS, and TRUE.
Referenced by bitmap_copy(), bitmap_elt_insert_after(), bitmap_operation(), and bitmap_set_bit().
| static INLINE void bitmap_element_free | ( | bitmap | head, | |
| bitmap_element * | elt | |||
| ) | [static] |
Definition at line 76 of file bitmap.c.
References bitmap_element, next, and prev.
Referenced by bitmap_and_compl_into(), bitmap_and_into(), bitmap_clear_bit(), bitmap_clear_range(), bitmap_compl_and_into(), bitmap_elt_clear_from(), and bitmap_xor_into().
| static INLINE void bitmap_element_link | ( | bitmap | head, | |
| bitmap_element * | element | |||
| ) | [static] |
Definition at line 204 of file bitmap.c.
References bitmap_element, indx, and ptr.
Referenced by bitmap_operation(), and bitmap_set_bit().
| static INLINE int bitmap_element_zerop | ( | bitmap_element * | element | ) | [static] |
Definition at line 185 of file bitmap.c.
References BITMAP_ELEMENT_WORDS, and i.
Referenced by bitmap_clear_bit(), and bitmap_operation().
Definition at line 703 of file bitmap.c.
Referenced by bfin_reorg_loops(), calculate_reg_pav(), create_name_tags(), df_lr_local_compute(), df_rd_transfer_function(), df_ru_transfer_function(), eq_ptr_info(), verify_name_tags(), and vrp_bitmap_equal_p().
| static INLINE bitmap_element* bitmap_find_bit | ( | bitmap | head, | |
| unsigned int | bit | |||
| ) | [static] |
Definition at line 332 of file bitmap.c.
References bitmap_element, BITMAP_ELEMENT_ALL_BITS, element, and indx.
Referenced by bitmap_bit_p(), bitmap_clear_bit(), bitmap_clear_range(), and bitmap_set_bit().
| int bitmap_first_set_bit | ( | bitmap | a | ) |
Definition at line 434 of file bitmap.c.
Referenced by conflicts_between_webs(), livethrough_conflicts_bb(), nearest_common_dominator_for_set(), nearest_common_dominator_of_uses(), reset_conflicts(), and set_livein_block().
Definition at line 759 of file bitmap.c.
References ggc_alloc, and NULL.
Referenced by bitmap_gc_alloc(), bitmap_ior_and_compl(), bitmap_ior_and_compl_into(), bitmap_obstack_alloc(), c_finish_omp_clauses(), collect_pattern_seqs(), decide_instantiations(), extend_dependency_caches(), find_more_ref_vops(), finish_omp_clauses(), init_dependency_caches(), life_analysis(), and schedule_ebbs().
Definition at line 721 of file bitmap.c.
References BITMAP_AND_COMPL, bitmap_clear(), bitmap_head, BITMAP_IOR, bitmap_operation(), and tmp.
Referenced by calculate_reg_pav(), compute_rvuse_and_antic_safe(), df_lr_transfer_function(), df_rd_transfer_function(), df_ru_transfer_function(), df_ur_local_finalize(), df_ur_transfer_function(), df_urec_local_finalize(), and df_urec_transfer_function().
| int bitmap_last_set_bit | ( | bitmap | a | ) |
Definition at line 487 of file bitmap.c.
References bitmap_element, BITMAP_ELEMENT_ALL_BITS, BITMAP_ELEMENT_WORDS, BITMAP_WORD_BITS, NULL, ptr, and x2.
| int bitmap_operation | ( | bitmap | to, | |
| bitmap | from1, | |||
| bitmap | from2, | |||
| enum bitmap_bits | operation | |||
| ) |
Definition at line 540 of file bitmap.c.
References abort, BITMAP_AND, BITMAP_AND_COMPL, bitmap_element, bitmap_element_allocate(), bitmap_element_link(), bitmap_element_zerop(), bitmap_free, BITMAP_IOR, BITMAP_IOR_COMPL, BITMAP_XOR, bitmap_zero_bits, changed, DOIT, HIGHEST_INDEX, and indx.
Referenced by bitmap_equal_p(), bitmap_ior_and_compl(), bitmap_union_of_diff(), calculate_global_regs_live(), compute_jump_reg_dependencies(), conflicts_between_webs(), dead_or_predicable(), find_if_case_1(), find_if_case_2(), init_propagate_block_info(), livethrough_conflicts_bb(), reloads_to_loads(), reset_conflicts(), rewrite_program2(), and union_web_part_roots().
Definition at line 832 of file bitmap.c.
Referenced by debug_def_blocks_r(), determine_use_iv_costs(), df_rescan_blocks(), iv_ca_dump(), and print_rtx().
| void bitmap_release_memory | ( | ) |
Definition at line 172 of file bitmap.c.
References bitmap_free, bitmap_obstack, bitmap_obstack_init, FALSE, NULL, and obstack_free.
Referenced by regset_release_memory().
Definition at line 389 of file bitmap.c.
Referenced by add_back_dep(), add_block1(), add_candidate_1(), add_dependance(), add_dependence(), add_equivalence(), add_exit_phis_var(), add_forw_dep(), add_livein_if_notdef(), add_new_name_mapping(), add_or_update_back_dep_1(), add_pointed_to_var(), add_static_var(), add_to_addressable_set(), add_to_repl_tbl(), allocate_bb_info(), analyze_edges_for_bb(), augment_live_range(), bfin_discover_loop(), bitmap_insert_into_set(), bitmap_set_replace_value(), btr_def_live_range(), build_constraint_graph(), build_tree_conflict_graph(), c_finish_omp_clauses(), calc_dfs_tree(), calculate_live_on_exit(), canon_list_insert(), check_dependencies(), check_df(), check_for_plus_in_loops_1(), check_operand(), check_replaceable(), check_va_list_escapes(), close_addressof_down(), close_type_exposed_parameter(), close_type_full_escape(), close_type_seen(), collect_object_sizes_for(), collect_pattern_seqs(), compare_name_with_value(), compare_names(), compute_always_reached(), compute_builtin_object_size(), compute_dominance_frontiers_1(), compute_flow_insensitive_aliasing(), compute_global_livein(), compute_points_to_and_addr_escape(), compute_rvuse_and_antic_safe(), compute_vuse_representatives(), condense_varmap_nodes(), conflicts_between_webs(), create_global_var(), create_name_tags(), create_ssa_var_map(), decide_instantiations(), detect_spill_temps(), detect_web_parts_to_rebuild(), determine_use_iv_costs(), df_alloc(), df_analyze(), df_bb_du_chain_create(), df_bb_lr_local_compute(), df_bb_modify(), df_bb_rd_local_compute(), df_bb_refs_record(), df_bb_reg_info_compute(), df_bb_ru_local_compute(), df_chain_create_bb(), df_create_unused_note(), df_hard_reg_init(), df_insn_modify(), df_lr_bb_local_compute(), df_lr_local_compute(), df_mark_reg(), df_rd_bb_local_compute_process_def(), df_rd_local_compute(), df_record_entry_block_defs(), df_record_exit_block_uses(), df_ref_bitmap(), df_rescan_blocks(), df_ri_bb_compute(), df_ru_bb_local_compute_process_def(), df_ru_bb_local_compute_process_use(), df_ru_local_compute(), df_set_blocks(), df_set_unused_notes_for_mw(), df_ur_bb_local_compute(), df_urec_bb_local_compute(), df_urec_local_compute(), df_urec_mark_reg_change(), df_urec_mark_reg_use_for_earlyclobber(), discover_unique_type(), do_da_constraint(), do_ds_constraint(), do_sd_constraint(), duplicate_computed_gotos(), eliminate(), emit_colors(), estimate_loops_at_level(), execute_optimize_stdarg(), expand_case(), expr_expected_value(), find_candidates_for_sra(), find_defs(), find_depends(), find_exits(), find_idf(), find_uses_to_rename_use(), finish_expr(), finish_omp_clauses(), fix_loop_structure(), frv_ifcvt_modify_final(), gather_mem_refs_stmt(), gen_lowpart_for_combine(), generate_element_init(), get_loop_body_in_bfs_order(), get_loop_body_in_if_conv_order(), get_loops_exits(), get_maxval_strlen(), get_strlen(), insert_stores(), insert_updated_phi_nodes_for(), insns_match_p(), instantiate_parameters_1(), int_add_graph_edge(), invalidate_name_tags(), iv_analysis_loop_init(), iv_ca_set_cp(), live_in_edge(), live_out_1(), live_worklist(), livethrough_conflicts_bb(), look_for_address_of(), lookup_element(), make_live_on_entry(), make_rename_temp(), mark_all_v_defs(), mark_block_for_update(), mark_call_clobbered(), mark_call_clobbered_vars_to_rename(), mark_def_sites(), mark_for_rewrite(), mark_new_vars_to_rename(), mark_phi_for_rewrite(), mark_refs_for_checking(), mark_reg_change(), mark_reg_use_for_earlyclobber(), mark_sym_for_renaming(), mark_threaded_blocks(), mark_type(), mark_used_regs(), maybe_create_global_var(), merge_graph_nodes(), merge_moves(), mips_extra_live_on_entry(), modify_reg_pav(), move_stmt_r(), nearest_common_dominator_of_uses(), note_addressable(), optimize_stmt(), propagate_rhs_into_lhs(), prune_unused_phi_nodes(), record_conflict(), record_equivalences_from_phis(), record_important_candidates(), record_invariant(), record_last_mem_set_info(), record_single_argument_cond_exprs(), record_var_is_nonzero(), record_voperand_set(), register_new_assert_for(), release_ssa_name_after_update_ssa(), reloads_to_loads(), remove_dead_stmt(), remove_eh_handler(), reset_conflicts(), rewrite_mem_refs(), rewrite_program(), rewrite_program2(), s390_add_pool_insn(), s390_chunkify_pool(), s390_chunkify_start(), scan_for_refs(), scev_const_prop(), schedule_ebbs(), set_control_dependence_map_bit(), set_control_dependent_block_to_edge_map_bit(), set_def_block(), set_if_valid(), set_iv(), set_livein_block(), set_pt_anything(), set_uids_in_ptset(), setup_pointers_and_addressables(), slpeel_update_phi_nodes_for_guard1(), solution_set_add(), sra_type_can_be_decomposed_p(), ssa_mark_def_sites(), ssa_mark_def_sites_initialize_block(), ssa_names_to_replace(), static_execute(), topo_visit(), type_can_be_decomposed_p(), type_can_instantiate_all_elements(), update_alias_info(), update_caller_keys(), update_regnos_mentioned(), va_list_ptr_read(), value_insert_into_set_bitmap(), vect_create_data_ref_ptr(), verify_flow_insensitive_alias_info(), verify_name_tags(), and verify_ssa().
Definition at line 737 of file bitmap.c.
References BITMAP_AND_COMPL, bitmap_clear(), bitmap_head, BITMAP_IOR, bitmap_operation(), changed, and tmp.
Referenced by df_lr_transfer_function(), df_rd_transfer_function(), and df_ru_transfer_function().
Definition at line 775 of file bitmap.c.
Referenced by debug_bitmap(), and verify_local_live_at_start().
| static GTY | ( | (deletable("")) | ) | [static] |
Variable Documentation
bitmap_element* bitmap_free [static] |
Definition at line 44 of file bitmap.c.
Referenced by bitmap_element_allocate(), bitmap_operation(), bitmap_release_memory(), and GTY().
struct obstack bitmap_obstack [static] |
Definition at line 31 of file bitmap.c.
Referenced by bfin_reorg_loops(), bitmap_element_allocate(), bitmap_elt_clear_from(), bitmap_release_memory(), and GTY().
int bitmap_obstack_init = FALSE [static] |
Definition at line 32 of file bitmap.c.
Referenced by bitmap_element_allocate(), and bitmap_release_memory().
Definition at line 43 of file bitmap.c.
Referenced by bitmap_operation(), bmp_iter_and_compl_init(), bmp_iter_and_init(), and bmp_iter_set_init().
