osprey/kg++fe/gnu/sbitmap.c File Reference

#include "config.h"
#include "system.h"
#include "rtl.h"
#include "flags.h"
#include "hard-reg-set.h"
#include "basic-block.h"

Include dependency graph for sbitmap.c:

Go to the source code of this file.

Functions/Subroutines
sbitmap	sbitmap_alloc (unsigned int n_elms)
sbitmap	sbitmap_resize (sbitmap bmap, unsigned int n_elms, int def)
sbitmap *	sbitmap_vector_alloc (unsigned int n_vecs, unsigned int n_elms)
void	sbitmap_copy (sbitmap dst, sbitmap src)
int	sbitmap_equal (sbitmap a, sbitmap b)
void	sbitmap_zero (sbitmap bmap)
void	sbitmap_ones (sbitmap bmap)
void	sbitmap_vector_zero (sbitmap *bmap, unsigned int n_vecs)
void	sbitmap_vector_ones (sbitmap *bmap, unsigned int n_vecs)
bool	sbitmap_union_of_diff_cg (sbitmap dst, sbitmap a, sbitmap b, sbitmap c)
void	sbitmap_union_of_diff (sbitmap dst, sbitmap a, sbitmap b, sbitmap c)
void	sbitmap_not (sbitmap dst, sbitmap src)
void	sbitmap_difference (sbitmap dst, sbitmap a, sbitmap b)
bool	sbitmap_a_and_b_cg (sbitmap dst, sbitmap a, sbitmap b)
void	sbitmap_a_and_b (sbitmap dst, sbitmap a, sbitmap b)
bool	sbitmap_a_xor_b_cg (sbitmap dst, sbitmap a, sbitmap b)
void	sbitmap_a_xor_b (sbitmap dst, sbitmap a, sbitmap b)
bool	sbitmap_a_or_b_cg (sbitmap dst, sbitmap a, sbitmap b)
void	sbitmap_a_or_b (sbitmap dst, sbitmap a, sbitmap b)
bool	sbitmap_a_subset_b_p (sbitmap a, sbitmap b)
bool	sbitmap_a_or_b_and_c_cg (sbitmap dst, sbitmap a, sbitmap b, sbitmap c)
void	sbitmap_a_or_b_and_c (sbitmap dst, sbitmap a, sbitmap b, sbitmap c)
bool	sbitmap_a_and_b_or_c_cg (sbitmap dst, sbitmap a, sbitmap b, sbitmap c)
void	sbitmap_a_and_b_or_c (sbitmap dst, sbitmap a, sbitmap b, sbitmap c)
int	sbitmap_first_set_bit (sbitmap bmap)
int	sbitmap_last_set_bit (sbitmap bmap)
void	dump_sbitmap (FILE *file, sbitmap bmap)
void	dump_sbitmap_file (FILE *file, sbitmap bmap)
void	debug_sbitmap (sbitmap bmap)
void	dump_sbitmap_vector (FILE *file, const char *title, const char *subtitle, sbitmap *bmaps, int n_maps)

---

Function Documentation

void debug_sbitmap

(

sbitmap

bmap

)

Definition at line 757 of file sbitmap.c.

void dump_sbitmap	(	FILE *	file,
		sbitmap	bmap
	)

Definition at line 709 of file sbitmap.c.

Referenced by dump_sbitmap_vector().

void dump_sbitmap_file	(	FILE *	file,
		sbitmap	bmap
	)

Definition at line 732 of file sbitmap.c.

Referenced by debug_sbitmap().

void dump_sbitmap_vector	(	FILE *	file,
		const char *	title,
		const char *	subtitle,
		sbitmap *	bmaps,
		int	n_maps
	)

Definition at line 764 of file sbitmap.c.

Referenced by build_store_vectors(), convert_to_ssa(), pre_edge_lcm(), and pre_edge_rev_lcm().

void sbitmap_a_and_b	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b
	)

Definition at line 325 of file sbitmap.c.

Referenced by compute_laterin(), compute_nearerout(), create_ssa_var_map(), dataflow_set_a_op_b(), hybrid_search_sbitmap(), and link_btr_uses().

bool sbitmap_a_and_b_cg	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b
	)

Definition at line 305 of file sbitmap.c.

Referenced by find_nodes_on_paths().

void sbitmap_a_and_b_or_c	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b,
		sbitmap	c
	)

Definition at line 488 of file sbitmap.c.

Referenced by compute_earliest(), and compute_farthest().

bool sbitmap_a_and_b_or_c_cg	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b,
		sbitmap	c
	)

Definition at line 467 of file sbitmap.c.

void sbitmap_a_or_b	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b
	)

Definition at line 397 of file sbitmap.c.

Referenced by compute_flow_insensitive_aliasing(), compute_iterated_dominance_frontiers(), compute_kill(), compute_pre_data(), dataflow_set_a_op_b(), find_predecessors(), find_successors(), group_aliases(), and hybrid_search_sbitmap().

void sbitmap_a_or_b_and_c	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b,
		sbitmap	c
	)

Definition at line 450 of file sbitmap.c.

Referenced by link_btr_uses().

bool sbitmap_a_or_b_and_c_cg	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b,
		sbitmap	c
	)

Definition at line 429 of file sbitmap.c.

Referenced by compute_antinout_edge(), and compute_code_hoist_vbeinout().

bool sbitmap_a_or_b_cg	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b
	)

Definition at line 377 of file sbitmap.c.

bool sbitmap_a_subset_b_p	(	sbitmap	a,
		sbitmap	b
	)

Definition at line 412 of file sbitmap.c.

void sbitmap_a_xor_b	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b
	)

Definition at line 361 of file sbitmap.c.

bool sbitmap_a_xor_b_cg	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b
	)

Definition at line 341 of file sbitmap.c.

sbitmap sbitmap_alloc

(

unsigned int

n_elms

)

Definition at line 33 of file sbitmap.c.

Referenced by actual_spill(), blocks_in_phiopt_order(), break_superblocks(), calculate_reg_pav(), ccp_initialize(), check_hard_regs_in_partition(), coalesce_ssa_name(), combine_instructions(), commit_edge_insertions(), commit_edge_insertions_watch_calls(), compact_var_map(), compute_antic(), compute_dominance_frontiers(), compute_earliest(), compute_farthest(), compute_flow_insensitive_aliasing(), compute_iterated_dominance_frontiers(), compute_out(), compute_pre_data(), copyprop_hardreg_forward(), create_ddg(), create_ddg_all_sccs(), create_scc(), create_ssa_var_map(), detect_web_parts_to_rebuild(), df_iterative_dataflow(), dfs_enumerate_from(), dump_copy_of(), eh_region_outermost(), eliminate_phi(), expand_call(), find_nodes_on_paths(), fix_bb_placements(), fix_irreducible_loops(), fixup_abnormal_edges(), flow_depth_first_order_compute(), flow_dfs_compute_reverse_init(), flow_loops_find(), flow_preorder_transversal_compute(), flow_reverse_top_sort_order_compute(), get_address_cost(), init_alias_info(), init_ra(), init_scc_info(), init_topo_info(), init_update_ssa(), insert_range_assertions(), iterative_dataflow(), iterative_dataflow_bitmap(), iterative_dataflow_sbitmap(), link_btr_uses(), longest_simple_path(), loopify(), make_edges(), mark_dfs_back_edges(), multiplier_allowed_in_address_p(), new_elim_graph(), parts_to_webs(), peel_loop_completely(), peel_loop_simple(), perform_tree_ssa_dce(), post_order_compute(), pre_and_rev_post_order_compute(), pre_gcse(), purge_all_dead_edges(), ra_build_realloc(), reachable_at_most_once(), remove_path(), remove_reachable_equiv_notes(), rewrite_into_ssa(), rewrite_program2(), rewrite_ssa_into_ssa(), root_var_init(), schedule_ebbs(), single_reachable_address(), solve_graph(), spill_coalprop(), spill_propagation(), split_all_insns(), ssa_const_prop(), ssa_fast_dce(), ssa_prop_init(), tree_dce_init(), tree_expand_cfg(), tree_ssa_lim_initialize(), tree_unroll_loop(), try_unroll_loop_completely(), type_var_init(), unroll_loop_constant_iterations(), unroll_loop_runtime_iterations(), unroll_loop_stupid(), unswitch_loop(), update_life_info_in_dirty_blocks(), update_ssa(), verify_loop_structure(), and vt_find_locations().

void sbitmap_copy	(	sbitmap	dst,
		sbitmap	src
	)

Definition at line 154 of file sbitmap.c.

Referenced by compute_earliest(), compute_farthest(), compute_iterated_dominance_frontiers(), compute_laterin(), compute_nearerout(), compute_out(), compute_rd(), create_scc(), dataflow_set_copy(), find_nodes_on_paths(), iterative_dataflow_sbitmap(), longest_simple_path(), spill_coalprop(), and update_ssa().

void sbitmap_difference	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b
	)

Definition at line 276 of file sbitmap.c.

Referenced by compute_defs_uses_and_gen(), compute_earliest(), compute_farthest(), compute_insert_delete(), compute_pre_data(), compute_rev_insert_delete(), find_predecessors(), find_successors(), link_btr_uses(), note_btr_set(), and ra_build_realloc().

int sbitmap_equal	(	sbitmap	a,
		sbitmap	b
	)

Definition at line 162 of file sbitmap.c.

int sbitmap_first_set_bit

(

sbitmap

bmap

)

Definition at line 666 of file sbitmap.c.

Referenced by compute_flow_insensitive_aliasing(), create_ssa_var_map(), df_iterative_dataflow(), dump_update_ssa(), follow_def_use_chains(), iterative_dataflow(), iterative_dataflow_bitmap(), iterative_dataflow_sbitmap(), spill_propagation(), ssa_fast_dce(), and update_ssa().

int sbitmap_last_set_bit

(

sbitmap

bmap

)

Definition at line 678 of file sbitmap.c.

void sbitmap_not	(	sbitmap	dst,
		sbitmap	src
	)

Definition at line 261 of file sbitmap.c.

Referenced by compute_earliest(), compute_farthest(), and compute_pre_data().

void sbitmap_ones

(

sbitmap

bmap

)

Definition at line 180 of file sbitmap.c.

Referenced by compute_laterin(), compute_nearerout(), fixup_abnormal_edges(), init_ra(), init_scc_info(), peel_loop_completely(), sbitmap_vector_ones(), solve_graph(), ssa_fast_dce(), tree_expand_cfg(), tree_unroll_loop(), try_unroll_loop_completely(), unroll_loop_constant_iterations(), unroll_loop_runtime_iterations(), and vt_find_locations().

sbitmap sbitmap_resize	(	sbitmap	bmap,
		unsigned int	n_elms,
		int	def
	)

Definition at line 55 of file sbitmap.c.

Referenced by add_new_name_mapping(), dfs_enumerate_from(), and split_all_insns().

void sbitmap_union_of_diff	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b,
		sbitmap	c
	)

Definition at line 245 of file sbitmap.c.

Referenced by compute_iterated_dominance_frontiers().

bool sbitmap_union_of_diff_cg	(	sbitmap	dst,
		sbitmap	a,
		sbitmap	b,
		sbitmap	c
	)

Definition at line 224 of file sbitmap.c.

Referenced by compute_available(), compute_laterin(), compute_nearerout(), compute_out(), and compute_rd().

sbitmap* sbitmap_vector_alloc	(	unsigned int	n_vecs,
		unsigned int	n_elms
	)

Definition at line 111 of file sbitmap.c.

Referenced by alloc_avail_expr_mem(), alloc_code_hoist_mem(), alloc_cprop_mem(), alloc_gcse_mem(), alloc_pre_mem(), alloc_rd_mem(), build_btr_def_use_webs(), build_store_vectors(), compute_store_table(), convert_to_ssa(), delete_null_pointer_checks(), eliminate_phi(), init_dependency_caches(), make_edges(), pre_edge_insert(), pre_edge_lcm(), pre_edge_rev_lcm(), and see_execute_LCM().

void sbitmap_vector_ones	(	sbitmap *	bmap,
		unsigned int	n_vecs
	)

Definition at line 209 of file sbitmap.c.

Referenced by compute_antinout_edge(), compute_available(), compute_laterin(), compute_local_properties(), compute_nearerout(), compute_transpout(), and see_execute_LCM().

void sbitmap_vector_zero	(	sbitmap *	bmap,
		unsigned int	n_vecs
	)

Definition at line 196 of file sbitmap.c.

Referenced by alloc_avail_expr_mem(), alloc_rd_mem(), build_btr_def_use_webs(), build_store_vectors(), compute_code_hoist_vbeinout(), compute_defs_uses_and_gen(), compute_hash_table_work(), compute_kill(), compute_local_properties(), compute_pre_data(), compute_store_table(), delete_null_pointer_checks_1(), eliminate_phi(), find_evaluations(), hoist_code(), init_dependency_caches(), make_edges(), pre_edge_insert(), pre_edge_rev_lcm(), and see_execute_LCM().

void sbitmap_zero

(

sbitmap

bmap

)

Definition at line 171 of file sbitmap.c.

Referenced by actual_spill(), blocks_in_phiopt_order(), break_superblocks(), build_i_graph(), calculate_global_regs_live(), calculate_reg_pav(), ccp_initialize(), check_hard_regs_in_partition(), coalesce_ssa_name(), combine_instructions(), commit_edge_insertions(), commit_edge_insertions_watch_calls(), compact_var_map(), compute_antic(), compute_antinout_edge(), compute_available(), compute_defs_uses_and_gen(), compute_dominance_frontiers(), compute_dominance_frontiers_1(), compute_earliest(), compute_farthest(), compute_flow_insensitive_aliasing(), compute_iterated_dominance_frontiers(), compute_pre_data(), copyprop_hardreg_forward(), create_ddg(), create_ddg_all_sccs(), create_ssa_var_map(), detect_web_parts_to_rebuild(), df_iterative_dataflow(), dfs_enumerate_from(), dump_copy_of(), eh_region_outermost(), eliminate_phi(), expand_call(), find_nodes_on_paths(), fix_bb_placements(), fix_irreducible_loops(), flow_depth_first_order_compute(), flow_dfs_compute_reverse_init(), flow_loops_find(), flow_preorder_transversal_compute(), flow_reverse_top_sort_order_compute(), get_address_cost(), group_aliases(), hybrid_search_sbitmap(), init_alias_info(), init_scc_info(), init_topo_info(), init_update_ssa(), insert_range_assertions(), iterative_dataflow(), iterative_dataflow_bitmap(), iterative_dataflow_sbitmap(), link_btr_uses(), longest_simple_path(), loopify(), make_edges(), mark_dfs_back_edges(), multiplier_allowed_in_address_p(), parts_to_webs(), peel_loop_simple(), perform_tree_ssa_dce(), post_order_compute(), pre_and_rev_post_order_compute(), pre_gcse(), purge_all_dead_edges(), ra_build_realloc(), reachable_at_most_once(), remove_path(), remove_reachable_equiv_notes(), rewrite_into_ssa(), rewrite_program2(), rewrite_ssa_into_ssa(), root_var_init(), sbitmap_vector_zero(), schedule_ebbs(), single_reachable_address(), spill_coalprop(), spill_propagation(), split_all_insns(), ssa_const_prop(), ssa_prop_init(), tree_dce_init(), tree_ssa_lim_initialize(), type_var_init(), unroll_loop_runtime_iterations(), unroll_loop_stupid(), unswitch_loop(), update_life_info_in_dirty_blocks(), update_ssa(), and vt_find_locations().