osprey/common/util/bitset.c File Reference

#include "defs.h"
#include "mempool.h"
#include "errors.h"
#include "bitset.h"

Include dependency graph for bitset.c:

Function Documentation

BS* BS_1_2_Or_3_And_R	(	BS *	result,
		const BS *	set1,
		const BS *	set2,
		const BS *	set3,
		MEM_POOL *	pool
	)

Definition at line 2139 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_1_2_Or_3_And_R(), and IDX_32_SET::Pp2().

BS* BS_1_Not_2_Or_3_Minus_4_And_R	(	BS *	result,
		const BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		MEM_POOL *	pool
	)

Definition at line 2061 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_1_Not_2_Or_3_Minus_4_And_R().

BS* BS_2_1_Minus_3_Or_4_And_5_And_6_And_R	(	BS *	result,
		const BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		const BS *	set5,
		const BS *	set6,
		MEM_POOL *	pool
	)

Definition at line 1963 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_2_1_Minus_3_Or_4_And_5_And_6_And_R().

BS* BS_2_1_Minus_3_Or_4_And_R	(	BS *	result,
		const BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		MEM_POOL *	pool
	)

Definition at line 2017 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Pp1().

BS* BS_2_1_Minus_3_Or_R	(	BS *	result,
		const BS *	set1,
		const BS *	set2,
		const BS *	set3,
		MEM_POOL *	pool
	)

Definition at line 1815 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_2_1_Minus_3_Or_R().

BS* BS_2_3_And_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		MEM_POOL *	pool
	)

Definition at line 2178 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, MIN, and size.

BS* BS_2_3_Minus_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		MEM_POOL *	pool
	)

Definition at line 2286 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_2_3_Minus_1_Or_D().

BS* BS_2_3_Minus_4_Minus_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		MEM_POOL *	pool
	)

Definition at line 2321 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_2_3_Minus_4_Minus_1_Or_D().

BS* BS_2_3_Or_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		MEM_POOL *	pool
	)

Definition at line 2105 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_2_3_Or_1_Or_D().

BS* BS_3_2_Minus_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		MEM_POOL *	pool
	)

Definition at line 1845 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_3_2_Minus_1_Or_D().

BS* BS_3_2_Minus_4_Or_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		MEM_POOL *	pool
	)

Definition at line 1881 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_3_2_Minus_4_Or_1_Or_D().

BS* BS_3_2_Minus_4_Or_5_Or_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		const BS *	set5,
		MEM_POOL *	pool
	)

Definition at line 1920 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_3_2_Minus_4_Or_5_Or_1_Or_D().

BS* BS_3_Not_4_Or_2_And_1_Or_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		MEM_POOL *	pool
	)

Definition at line 2208 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_3_Not_4_Or_2_And_1_Or_D().

BS* BS_4_3_Minus_2_Not_Or_1_And_D	(	BS *	set1,
		const BS *	set2,
		const BS *	set3,
		const BS *	set4,
		MEM_POOL *	pool
	)

Definition at line 2247 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by IDX_32_SET::Bs_4_3_Minus_2_Not_Or_1_And_D().

size_t BS_Alloc_Size ( BS * set )

Definition at line 189 of file bitset.c.

References BS_word_count.

Referenced by BB_NODE_SET::Alloc_size(), BB_NODE_SET::Print(), and IDX_32_SET::Print().

BS_ELT BS_Choose ( const BS * set )

BS_ELT BS_Choose_Next	(	const BS *	set,
		BS_ELT	bound
	)

BS_ELT BS_Choose_Range	(	BS *	set,
		BS_ELT	low,
		BS_ELT	high
	)

Definition at line 826 of file bitset.c.

References BITS_PER_BS_WORD, BS_byte, BS_CHOOSE_FAILURE, bs_ONES, bs_PBPB, bs_PBPW, bs_QBPB, bs_QBPW, bs_RBPB, BS_word, BS_word_count, bs_ZEROS, BYTES_PER_BS_WORD, first_one, i, and Is_True.

Referenced by IDX_32_SET::Choose_Range(), and BB_NODE_SET::Choose_Range().

BS* BS_ClearD ( BS * set )

Definition at line 206 of file bitset.c.

References BS_word, BS_word_count, bs_ZEROS, and i.

Referenced by BB_REGION_Calculate_Dominators(), BB_SET_Calculate_Dominators(), BS_Create_Empty(), BS_RangeD(), BS_SingletonD(), IDX_32_SET::ClearD(), BB_NODE_SET::ClearD(), SUMMARIZE< program >::Collect_calls_in_switch(), REGIONAL_CFG::Compute_Edges_Freq(), SRC_BB_MGR::Find_Src_BBs(), SUMMARIZE< program >::Identify_switch_clause_labels(), LOOP_MULTIVER::Pass_initial_screen(), and PRUNE_BOUND::PRUNE_BOUND().

BOOL BS_ContainsP	(	BS *	set1,
		BS *	set2
	)

Definition at line 2359 of file bitset.c.

References BS_word, BS_word_count, bs_ZEROS, FALSE, i, and TRUE.

Referenced by BB_NODE_SET::ContainsP(), and IDX_32_SET::ContainsP().

BS* BS_Copy	(	BS *	set,
		MEM_POOL *	pool
	)

Definition at line 463 of file bitset.c.

References bs_Malloc(), BS_word, BS_word_count, i, and size.

Referenced by BB_REGION_Calculate_Dominators(), BS_Difference1(), BB_NODE_SET::Copy(), IDX_32_SET::Copy(), Init_BB_Dom_Info(), INTERVAL_PROCESSOR::Init_Dom_Set(), and Maintain_Dominator_Info().

BS* BS_CopyD	(	BS *	set1,
		BS *	set2,
		MEM_POOL *	pool
	)

Definition at line 491 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, bs_ZEROS, and i.

Referenced by BB_REGION_Calculate_Dominators(), BB_SET_Calculate_Dominators(), BS_Union1(), Calculate_Dominators(), INTERVAL_PROCESSOR::Compute_Dominators(), IDX_32_SET::CopyD(), BB_NODE_SET::CopyD(), DAG_BUILDER::Get_Define_OPs(), and DAG_BUILDER::Set_TN_BB_Bitset_Table().

BS* BS_Create	(	BS_ELT	size,
		MEM_POOL *	pool
	)

Definition at line 152 of file bitset.c.

References BITS_PER_BS_WORD, bs_Malloc(), bs_QBPW, and Is_True.

Referenced by BB_NODE_SET::BB_NODE_SET(), BS_Create_Empty(), BS_Range(), BS_Singleton(), BS_Universe(), Calculate_Dominators(), INTERVAL_PROCESSOR::Compute_Dominators(), and IDX_32_SET::IDX_32_SET().

BS* BS_Create_Empty	(	BS_ELT	size,
		MEM_POOL *	pool
	)

Definition at line 228 of file bitset.c.

References BS_ClearD(), BS_Create(), and MEM_POOL_Zeroed.

Referenced by SRC_BB_MGR::_compute_cutting_set(), RGN_CFLOW_MGR::_create_empty_reach_bb_vect(), SCHED_BB_ANNOT::_init_ops_annot(), BB_NODE_SET::BB_NODE_SET(), BB_REGION_Calculate_Dominators(), BB_SET_Calculate_Dominators(), BS_Union1(), Calculate_Dominator_Info(), Calculate_Dominators(), ALIAS_CLASSIFICATION::Classify_memops(), OPT_STAB::Collect_ST_attr(), INTERVAL_PROCESSOR::Compute_Dominators(), REGIONAL_CFG::Compute_Edges_Freq(), REGIONAL_CFG::Compute_Nodes_To_Be_Duplicated(), REGIONAL_CFG::Compute_Scope_Based_On_Main_Exit(), DCE::DCE(), INTERVAL_PROCESSOR::Detect_Loop_Scope(), EBO_Special_Start(), DAG_BUILDER::Find_Ancestor_BB(), INTERVAL_PROCESSOR::Find_Cycles(), GLOBAL_CYCLES_FINDER::Find_Global_Cycles(), LOOP_RCE::Find_Prolog(), LOOP_INVAR_CODE_MOTION::Find_Prolog(), LOOP_DCE::Find_Prolog(), SCC_FINDER::Find_Scc(), DAG_BUILDER::Find_Successor_BB(), Gen_Spill_Symbol(), DAG_BUILDER::Get_Define_OPs(), IDX_32_SET::IDX_32_SET(), CAND_LIST::Init(), Init_BB_Dom_Info(), INTERVAL_PROCESSOR::Init_Dom_Set(), DAG_BUILDER::Init_TN_BB_Bitset_Table(), LOOP_MULTIVER::LOOP_MULTIVER(), MEMOP_ANNOT_CR_SR_MGR::MEMOP_ANNOT_CR_SR_MGR(), Perform_Post_GCM_Steps(), SUMMARIZE< program >::Process_procedure(), PRUNE_BOUND::PRUNE_BOUND(), SCHED_BB_ANNOT::SCHED_BB_ANNOT(), DAG_BUILDER::Set_TN_BB_Bitset_Table(), SRC_BB_MGR::SRC_BB_MGR(), REGIONAL_CFG::Tail_Duplicate(), TI_RES_RES_Alloc(), TOPOLOGICAL_REGIONAL_CFG_ITER::TOPOLOGICAL_REGIONAL_CFG_ITER(), DAG_BUILDER::Union_Of_Preds(), DAG_BUILDER::Union_Of_Succs(), REGIONAL_CFG::Update_BB_Prof_Info(), OPT_STAB::Update_return_mu(), Visit_BB_Preds(), and Workaround_Dom_Info_For_In_Abnormal_Loop_Rgn().

BS* BS_Difference	(	BS *	set1,
		BS *	set2,
		MEM_POOL *	pool
	)

Definition at line 1130 of file bitset.c.

References bs_Malloc(), BS_word, BS_word_count, i, and Min().

Referenced by BB_NODE_SET::Difference(), IDX_32_SET::Difference(), and unroll_multi_bb().

BS* BS_Difference1	(	BS *	set,
		BS_ELT	x,
		MEM_POOL *	pool
	)

Definition at line 1191 of file bitset.c.

References BS_Copy(), and BS_Difference1D().

Referenced by IDX_32_SET::Difference1(), and BB_NODE_SET::Difference1().

BS* BS_Difference1D	(	BS *	set,
		BS_ELT	x
	)

BS* BS_DifferenceD	(	BS *	set1,
		BS *	set2
	)

Definition at line 1167 of file bitset.c.

References BS_word, BS_word_count, i, and Min().

Referenced by OPT_STAB::Collect_ST_attr(), IDX_32_SET::DifferenceD(), BB_NODE_SET::DifferenceD(), DAG_BUILDER::Set_TN_BB_Bitset_Table(), and OPT_STAB::Update_alias_set_with_virtual_var().

BOOL BS_EmptyP ( BS * set )

Definition at line 2399 of file bitset.c.

References BS_word, BS_word_count, bs_ZEROS, FALSE, i, and TRUE.

Referenced by IDX_32_SET::EmptyP(), and BB_NODE_SET::EmptyP().

BOOL BS_EqualP	(	BS *	set1,
		BS *	set2
	)

Definition at line 2423 of file bitset.c.

References BS_word, BS_word_count, bs_ZEROS, FALSE, i, tmp, and TRUE.

Referenced by BB_REGION_Calculate_Dominators(), BB_SET_Calculate_Dominators(), Calculate_Dominators(), INTERVAL_PROCESSOR::Compute_Dominators(), BB_NODE_SET::EqualP(), IDX_32_SET::EqualP(), GCM_For_Loop(), HB_Block_Select(), and DAG_BUILDER::Set_TN_BB_Bitset_Table().

BS* BS_Intersection	(	BS *	set1,
		BS *	set2,
		MEM_POOL *	pool
	)

Definition at line 1234 of file bitset.c.

References bs_Malloc(), BS_word, BS_word_count, i, and size.

Referenced by BB_NODE_SET::Intersection(), and IDX_32_SET::Intersection().

BS_ELT BS_Intersection_Choose	(	BS *	set1,
		BS *	set2
	)

Definition at line 1011 of file bitset.c.

References BS_byte, BS_CHOOSE_FAILURE, bs_PBPB, bs_PBytesPW, BS_word, BS_word_count, bs_ZEROS, BYTES_PER_BS_WORD, FALSE, first_one, i, and Is_True.

Referenced by BB_NODE_SET::Intersection_Choose(), and IDX_32_SET::Intersection_Choose().

BS_ELT BS_Intersection_Choose_Next	(	BS *	set1,
		BS *	set2,
		BS_ELT	bound
	)

Definition at line 1055 of file bitset.c.

References BS_byte, BS_CHOOSE_FAILURE, bs_ONES, bs_PBPB, bs_PBPW, bs_PBytesPW, bs_QBPB, bs_QBPW, bs_RBPB, BS_word, BS_word_count, bs_ZEROS, BYTES_PER_BS_WORD, FALSE, first_one, i, and Is_True.

Referenced by BB_NODE_SET::Intersection_Choose_Next(), and IDX_32_SET::Intersection_Choose_Next().

BOOL BS_Intersection_MemberP	(	BS *	set1,
		BS *	set2,
		BS_ELT	x
	)

Definition at line 2515 of file bitset.c.

References BS_byte, bs_ONE, bs_QBPB, bs_QBPW, bs_RBPB, BS_word_count, bs_ZEROS, FALSE, and Is_True.

Referenced by IDX_32_SET::Intersection_MemberP(), and BB_NODE_SET::Intersection_MemberP().

BS* BS_IntersectionD	(	BS *	set1,
		BS *	set2
	)

Definition at line 1267 of file bitset.c.

References BS_word, BS_word_count, bs_ZEROS, i, and MIN.

Referenced by OPT_STAB::Collect_ST_attr(), DAG_BUILDER::Get_Define_OPs(), BB_NODE_SET::IntersectionD(), and IDX_32_SET::IntersectionD().

BS* BS_IntersectionR	(	BS *	result,
		const BS *	set1,
		const BS *	set2
	)

Definition at line 1301 of file bitset.c.

References BS_word, BS_word_count, bs_ZEROS, i, and MIN.

Referenced by BB_REGION_Calculate_Dominators(), BB_SET_Calculate_Dominators(), Calculate_Dominators(), INTERVAL_PROCESSOR::Compute_Dominators(), Create_Live_BB_Sets(), and IDX_32_SET::IntersectionR().

BOOL BS_IntersectsP	(	BS *	set1,
		BS *	set2
	)

Definition at line 2461 of file bitset.c.

References BS_word, BS_word_count, bs_ZEROS, FALSE, i, and TRUE.

Referenced by IDX_32_SET::IntersectsP(), and BB_NODE_SET::IntersectsP().

static BS* bs_Malloc	(	size_t	length,
		MEM_POOL *	pool
	)			`[static]`

Definition at line 81 of file bitset.c.

References BS_word_count, Is_True, and TYPE_MEM_POOL_ALLOC_N.

Referenced by BS_Copy(), BS_Create(), BS_Difference(), BS_Intersection(), and BS_Union().

BOOL BS_MemberP	(	BS *	set,
		BS_ELT	x
	)

Definition at line 2491 of file bitset.c.

References BS_byte, bs_ONE, bs_QBPB, bs_QBPW, bs_RBPB, BS_word_count, bs_ZEROS, FALSE, and Is_True.

Referenced by SRC_BB_MGR::_find_src_bbs(), RGN_CFLOW_MGR::_is_bb_reachable(), SRC_BB_MGR::_ubs_memberp(), OPT_STAB::Addr_passed(), OPT_STAB::Addr_saved(), OPT_STAB::Addr_used_locally(), OPT_STAB::Asm_alias(), RGN_CFLOW_MGR::BB1_Reachable_From_BB2(), RGN_CFLOW_MGR::BB_Reachable_From_RGN(), OPT_STAB::Call_by_ref(), OPT_STAB::Call_by_value(), Can_OP_Move(), CGSPILL_Is_Spill_Location(), CGSPILL_OP_Spill_Location(), Check_HB_For_PQS_Suitability(), cmovable_op(), INTERVAL_PROCESSOR::Collect_Backedges(), SUMMARIZE< program >::Collect_calls_in_switch(), REGIONAL_CFG::Compute_Edges_Freq(), REGIONAL_CFG::Compute_Nodes_To_Be_Duplicated(), REGIONAL_CFG::Compute_Scope_Based_On_Main_Exit(), OPT_STAB::Const(), OPT_STAB::Dedicated(), INTERVAL_PROCESSOR::Detect_Cycle(), GLOBAL_CYCLES_FINDER::Detect_Global_Cycle(), INTERVAL_PROCESSOR::Detect_Loop_Scope(), Determine_Candidate_Blocks(), LOOP_MULTIVER::Evaluate_cr_rec(), OPT_STAB::External(), DAG_BUILDER::Find_Ancestor_BB(), SCC_FINDER::Find_Scc(), DAG_BUILDER::Find_Successor_BB(), SCHED_BB_ANNOT::Get_OP_Annot(), Is_Call_BB(), DCE::Is_dce_visited(), MEMOP_ANNOT_CR_SR_MGR::Is_exported(), MEMOP_ANNOT_CR_SR_MGR::Is_imported(), Is_Loophead_BB(), DCE::Is_retvsym_visited(), Is_Schedule_Worse(), Is_Store_BB(), OPT_STAB::Local_static(), LOOP_DESCR_Detect_Loops(), Maintain_Dominator_Info(), BB_NODE_SET::MemberP(), IDX_32_SET::MemberP(), OPT_STAB::Named(), Null_Ptr_Deref_Spec(), CAND_LIST::OP_Is_In_Cand_List(), INTERVAL_PROCESSOR::Print_Dominators(), SUMMARIZE< program >::Process_procedure(), OPT_STAB::Ref_formal(), SCC_FINDER::Strong_Components(), REGIONAL_CFG::Tail_Duplicate(), TI_RES_RES_Has_TOP(), OPT_STAB::Unique_pt(), REGIONAL_CFG::Update_BB_Prof_Info(), OPT_STAB::Update_return_mu(), Visit_BB_Preds(), TOPOLOGICAL_REGIONAL_CFG_ITER::Visited(), OPT_STAB::Weak_base(), and OPT_STAB::Weak_var().

void BS_Print	(	BS *	set,
		FILE *	f
	)

Definition at line 2579 of file bitset.c.

References BOOL, BS_Choose(), BS_CHOOSE_FAILURE, BS_Choose_Next(), first, fprintf(), NULL, PrintRange(), and TRUE.

Referenced by BS_Print_dbg(), ALIAS_CLASSIFICATION::Classify_memops(), HB_Block_Select(), BB_NODE_SET::Print(), IDX_32_SET::Print(), MEMOP_ANNOT_CR_SR_MGR::Print(), Print_BB_Dominators(), PRUNE_BOUND::Prune_boundary_sets(), and OPT_STAB::Update_alias_set_with_virtual_var().

void BS_Print_dbg ( BS * set )

Definition at line 2626 of file bitset.c.

References BS_Print(), and fprintf().

BS* BS_Range	(	BS_ELT	low,
		BS_ELT	high,
		MEM_POOL *	pool
	)

Definition at line 274 of file bitset.c.

References BS_Create(), and BS_RangeD().

Referenced by BB_NODE_SET::BB_NODE_SET(), and IDX_32_SET::IDX_32_SET().

BS* BS_RangeD	(	BS *	set,
		BS_ELT	low,
		BS_ELT	high,
		MEM_POOL *	pool
	)

Definition at line 294 of file bitset.c.

References BITS_PER_BS_WORD, BS_byte, BS_ClearD(), bs_ONES, bs_PBytesPW, bs_QBPB, bs_QBPW, bs_RBPB, bs_Realloc(), BS_word, BS_word_count, i, and Is_True.

Referenced by BS_Range(), BS_UniverseD(), IDX_32_SET::RangeD(), and BB_NODE_SET::RangeD().

static BS* bs_Realloc	(	BS *	set,
		size_t	length,
		MEM_POOL *	pool
	)			`[static]`

BS* BS_ResizeD	(	BS *	set,
		BS_ELT	new_size,
		MEM_POOL *	pool
	)

Definition at line 249 of file bitset.c.

References BITS_PER_BS_WORD, bs_QBPW, bs_Realloc(), and BS_word_count.

Referenced by IDX_32_SET::ResizeD().

BS* BS_Singleton	(	BS_ELT	element,
		MEM_POOL *	pool
	)

Definition at line 372 of file bitset.c.

References BS_Create(), and BS_SingletonD().

Referenced by BB_NODE_SET::BB_NODE_SET(), and IDX_32_SET::IDX_32_SET().

BS* BS_SingletonD	(	BS *	set,
		BS_ELT	element,
		MEM_POOL *	pool
	)

Definition at line 392 of file bitset.c.

References BS_byte, BS_ClearD(), bs_ONE, bs_QBPB, bs_QBPW, bs_RBPB, bs_Realloc(), BS_word_count, and Is_True.

Referenced by BS_Singleton(), IDX_32_SET::SingletonD(), and BB_NODE_SET::SingletonD().

BS_ELT BS_Size ( BS * set )

Definition at line 1597 of file bitset.c.

References bit_count, BS_byte, BS_word_count, i, and result.

Referenced by Add_General_Region_To_Tree(), Attempt_Merge(), Check_Region(), Form_General_Region(), HB_Block_Select(), KEY_SCH::register_allocation_init(), Select_Blocks(), BB_NODE_SET::Size(), and IDX_32_SET::Size().

size_t BS_Size_Alloc_Size ( BS_ELT size )

Definition at line 172 of file bitset.c.

References BITS_PER_BS_WORD, and bs_QBPW.

BS* BS_Union	(	BS *	set1,
		BS *	set2,
		MEM_POOL *	pool
	)

Definition at line 1625 of file bitset.c.

References bs_Malloc(), BS_word, BS_word_count, and i.

Referenced by OPT_STAB::Collect_ST_attr(), BB_NODE_SET::Union(), and IDX_32_SET::Union().

BS* BS_Union1	(	BS *	set,
		BS_ELT	x,
		MEM_POOL *	pool
	)

Definition at line 1758 of file bitset.c.

References BS_CopyD(), BS_Create_Empty(), bs_PBPW, bs_QBPW, BS_Union1D(), and BS_word_count.

Referenced by IDX_32_SET::Union1(), and BB_NODE_SET::Union1().

BS* BS_Union1D	(	BS *	set,
		BS_ELT	x,
		MEM_POOL *	pool
	)

Definition at line 1787 of file bitset.c.

References BS_byte, bs_ONE, bs_QBPB, bs_QBPW, bs_RBPB, bs_Realloc(), BS_word_count, and Is_True.

Referenced by RGN_CFLOW_MGR::_add_reachable_bb(), SRC_BB_MGR::_find_src_bbs(), SCHED_BB_ANNOT::_init_ops_annot(), RGN_CFLOW_MGR::_set_bb_is_reachable(), SCHED_BB_ANNOT::_set_op_annot(), SRC_BB_MGR::_ubs_union1d(), CAND_LIST::Add_Candidate(), BB_REGION_Calculate_Dominators(), BB_SET_Calculate_Dominators(), BS_Union1(), Calculate_Dominators(), ALIAS_CLASSIFICATION::Classify_memops(), cmovable_op(), SUMMARIZE< program >::Collect_calls_in_switch(), REGIONAL_CFG::Compute_BBs_Need_Duplicate(), INTERVAL_PROCESSOR::Compute_Dominators(), REGIONAL_CFG::Compute_Edges_Freq(), REGIONAL_CFG::Compute_Nodes_To_Be_Duplicated(), REGIONAL_CFG::Compute_Scope_Based_On_Main_Exit(), INTERVAL_PROCESSOR::Detect_Cycle(), GLOBAL_CYCLES_FINDER::Detect_Global_Cycle(), INTERVAL_PROCESSOR::Detect_Loop_Scope(), LOOP_MULTIVER::Evaluate_cr_rec(), DAG_BUILDER::Find_Ancestor_BB(), LOOP_RCE::Find_Prolog(), LOOP_INVAR_CODE_MOTION::Find_Prolog(), LOOP_DCE::Find_Prolog(), DAG_BUILDER::Find_Successor_BB(), Gen_Spill_Symbol(), SUMMARIZE< program >::Identify_switch_clause_labels(), Init_BB_Dom_Info(), INTERVAL_PROCESSOR::Init_Dom_Set(), SCHED_BB_ANNOT::Init_New_OP_Annot(), Maintain_Dominator_Info(), Perform_Post_GCM_Steps(), OPT_STAB::Set_addr_passed(), OPT_STAB::Set_addr_saved(), OPT_STAB::Set_addr_used_locally(), OPT_STAB::Set_const(), DCE::Set_dce_visited(), OPT_STAB::Set_dedicated(), MEMOP_ANNOT_CR_SR_MGR::Set_exported(), OPT_STAB::Set_external(), MEMOP_ANNOT_CR_SR_MGR::Set_imported(), OPT_STAB::Set_local_static(), OPT_STAB::Set_named(), OPT_STAB::Set_ref_formal(), DCE::Set_retvsym_visited(), DAG_BUILDER::Set_TN_BB_Bitset_Table(), OPT_STAB::Set_unique_pt(), OPT_STAB::Set_virtual_var(), TOPOLOGICAL_REGIONAL_CFG_ITER::Set_Visited(), OPT_STAB::Set_weak_base(), OPT_STAB::Set_weak_var(), SCC_FINDER::Strong_Components(), TI_RES_RES_Has_TOP(), OPT_STAB::Transfer_alias_class_to_occ_and_aux(), IDX_32_SET::Union1D(), BB_NODE_SET::Union1D(), OPT_STAB::Update_alias_set_with_virtual_var(), REGIONAL_CFG::Update_BB_Prof_Info(), OPT_STAB::Update_return_mu(), Verify_HB(), and Visit_BB_Preds().

BS* BS_UnionD	(	BS *	set1,
		BS *	set2,
		MEM_POOL *	pool
	)

BS* BS_UnionD_Intersection	(	BS *	set1,
		BS *	set2,
		BS *	set3,
		MEM_POOL *	pool
	)

Definition at line 1728 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and MIN.

BS* BS_UnionR	(	BS *	result,
		BS *	set1,
		BS *	set2,
		MEM_POOL *	pool
	)

Definition at line 1696 of file bitset.c.

References bs_Realloc(), BS_word, BS_word_count, i, and MAX.

Referenced by Calculate_Dominators().

BS* BS_Universe	(	BS_ELT	size,
		MEM_POOL *	pool
	)

Definition at line 426 of file bitset.c.

References BS_Create(), and BS_UniverseD().

Referenced by BB_NODE_SET::BB_NODE_SET(), and IDX_32_SET::IDX_32_SET().

BS* BS_UniverseD	(	BS *	set,
		BS_ELT	size,
		MEM_POOL *	pool
	)

Definition at line 444 of file bitset.c.

References BS_RangeD().

Referenced by BS_Universe(), IDX_32_SET::UniverseD(), and BB_NODE_SET::UniverseD().

BOOL FBS_MemberP_Validate	(	BS *	set,
		BS_ELT	x
	)

Definition at line 2643 of file bitset.c.

References BS_byte, bs_ONE, bs_QBPB, bs_QBPW, bs_RBPB, BS_word_count, bs_ZEROS, and Is_True.

void FBS_Union1D_Validate	(	BS *	set,
		BS_ELT	x
	)

Definition at line 2664 of file bitset.c.

References BS_byte, bs_ONE, bs_QBPB, bs_QBPW, bs_RBPB, BS_word_count, and Is_True.

static void PrintRange	(	FILE *	f,
		BS_ELT	low,
		BS_ELT	high,
		BOOL *	first
	)			`[static]`

Definition at line 2551 of file bitset.c.

References FALSE, and fprintf().

Referenced by BS_Print().

Variable Documentation

MEM_POOL* bad_pool = &bad_pool_struct [static]

Definition at line 65 of file bitset.c.

MEM_POOL bad_pool_struct [static]

Definition at line 64 of file bitset.c.

unsigned const char bit_count[256] [static]

Definition at line 1328 of file bitset.c.

Referenced by arm_compute_save_reg_mask(), arm_expand_prologue(), arm_get_frame_offsets(), arm_legitimize_address(), arm_output_epilogue(), arm_override_options(), BS_Size(), thumb_output_function_prologue(), and thumb_unexpanded_epilogue().

const mUINT8 first_one[256] [static]

Definition at line 523 of file bitset.c.

Referenced by BS_Choose(), BS_Choose_Next(), BS_Choose_Range(), BS_Intersection_Choose(), BS_Intersection_Choose_Next(), and SSU::Make_diff_ssu_version().


Functions/Subroutines
static BS *	bs_Malloc (size_t length, MEM_POOL *pool)
static BS *	bs_Realloc (BS set, size_t length, MEM_POOL pool)
BS *	BS_Create (BS_ELT size, MEM_POOL *pool)
size_t	BS_Size_Alloc_Size (BS_ELT size)
size_t	BS_Alloc_Size (BS *set)
BS *	BS_ClearD (BS *set)
BS *	BS_Create_Empty (BS_ELT size, MEM_POOL *pool)
BS *	BS_ResizeD (BS set, BS_ELT new_size, MEM_POOL pool)
BS *	BS_Range (BS_ELT low, BS_ELT high, MEM_POOL *pool)
BS *	BS_RangeD (BS set, BS_ELT low, BS_ELT high, MEM_POOL pool)
BS *	BS_Singleton (BS_ELT element, MEM_POOL *pool)
BS *	BS_SingletonD (BS set, BS_ELT element, MEM_POOL pool)
BS *	BS_Universe (BS_ELT size, MEM_POOL *pool)
BS *	BS_UniverseD (BS set, BS_ELT size, MEM_POOL pool)
BS *	BS_Copy (BS set, MEM_POOL pool)
BS *	BS_CopyD (BS set1, BS set2, MEM_POOL *pool)
BS_ELT	BS_Choose (const BS *set)
BS_ELT	BS_Choose_Range (BS *set, BS_ELT low, BS_ELT high)
BS_ELT	BS_Choose_Next (const BS *set, BS_ELT bound)
BS_ELT	BS_Intersection_Choose (BS set1, BS set2)
BS_ELT	BS_Intersection_Choose_Next (BS set1, BS set2, BS_ELT bound)
BS *	BS_Difference (BS set1, BS set2, MEM_POOL *pool)
BS *	BS_DifferenceD (BS set1, BS set2)
BS *	BS_Difference1 (BS set, BS_ELT x, MEM_POOL pool)
BS *	BS_Difference1D (BS *set, BS_ELT x)
BS *	BS_Intersection (BS set1, BS set2, MEM_POOL *pool)
BS *	BS_IntersectionD (BS set1, BS set2)
BS *	BS_IntersectionR (BS result, const BS set1, const BS *set2)
BS_ELT	BS_Size (BS *set)
BS *	BS_Union (BS set1, BS set2, MEM_POOL *pool)
BS *	BS_UnionD (BS set1, BS set2, MEM_POOL *pool)
BS *	BS_UnionR (BS result, BS set1, BS set2, MEM_POOL pool)
BS *	BS_UnionD_Intersection (BS set1, BS set2, BS set3, MEM_POOL pool)
BS *	BS_Union1 (BS set, BS_ELT x, MEM_POOL pool)
BS *	BS_Union1D (BS set, BS_ELT x, MEM_POOL pool)
BS *	BS_2_1_Minus_3_Or_R (BS result, const BS set1, const BS set2, const BS set3, MEM_POOL *pool)
BS *	BS_3_2_Minus_1_Or_D (BS set1, const BS set2, const BS set3, MEM_POOL pool)
BS *	BS_3_2_Minus_4_Or_1_Or_D (BS set1, const BS set2, const BS set3, const BS set4, MEM_POOL *pool)
BS *	BS_3_2_Minus_4_Or_5_Or_1_Or_D (BS set1, const BS set2, const BS set3, const BS set4, const BS set5, MEM_POOL pool)
BS *	BS_2_1_Minus_3_Or_4_And_5_And_6_And_R (BS result, const BS set1, const BS set2, const BS set3, const BS set4, const BS set5, const BS set6, MEM_POOL pool)
BS *	BS_2_1_Minus_3_Or_4_And_R (BS result, const BS set1, const BS set2, const BS set3, const BS set4, MEM_POOL pool)
BS *	BS_1_Not_2_Or_3_Minus_4_And_R (BS result, const BS set1, const BS set2, const BS set3, const BS set4, MEM_POOL pool)
BS *	BS_2_3_Or_1_Or_D (BS set1, const BS set2, const BS set3, MEM_POOL pool)
BS *	BS_1_2_Or_3_And_R (BS result, const BS set1, const BS set2, const BS set3, MEM_POOL *pool)
BS *	BS_2_3_And_1_Or_D (BS set1, const BS set2, const BS set3, MEM_POOL pool)
BS *	BS_3_Not_4_Or_2_And_1_Or_D (BS set1, const BS set2, const BS set3, const BS set4, MEM_POOL *pool)
BS *	BS_4_3_Minus_2_Not_Or_1_And_D (BS set1, const BS set2, const BS set3, const BS set4, MEM_POOL *pool)
BS *	BS_2_3_Minus_1_Or_D (BS set1, const BS set2, const BS set3, MEM_POOL pool)
BS *	BS_2_3_Minus_4_Minus_1_Or_D (BS set1, const BS set2, const BS set3, const BS set4, MEM_POOL *pool)
BOOL	BS_ContainsP (BS set1, BS set2)
BOOL	BS_EmptyP (BS *set)
BOOL	BS_EqualP (BS set1, BS set2)
BOOL	BS_IntersectsP (BS set1, BS set2)
BOOL	BS_MemberP (BS *set, BS_ELT x)
BOOL	BS_Intersection_MemberP (BS set1, BS set2, BS_ELT x)
static void	PrintRange (FILE f, BS_ELT low, BS_ELT high, BOOL first)
void	BS_Print (BS set, FILE f)
void	BS_Print_dbg (BS *set)
BOOL	FBS_MemberP_Validate (BS *set, BS_ELT x)
void	FBS_Union1D_Validate (BS *set, BS_ELT x)
Variables
static MEM_POOL	bad_pool_struct
static MEM_POOL *	bad_pool = &bad_pool_struct
static const mUINT8	first_one [256]
static unsigned const char	bit_count [256]

osprey/common/util/bitset.c File Reference

Functions/Subroutines

Variables

Function Documentation

Variable Documentation