osprey-gcc/gcc/bitmap.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Types

type  bitmap_iterator

Defines

#define BITMAP_WORD_BITS   (CHAR_BIT * SIZEOF_LONG * 1u)
#define BITMAP_ELEMENT_WORDS   ((128 + BITMAP_WORD_BITS - 1) / BITMAP_WORD_BITS)
#define BITMAP_ELEMENT_ALL_BITS   (BITMAP_ELEMENT_WORDS * BITMAP_WORD_BITS)
#define bitmap_empty_p(MAP)   (!(MAP)->first)
#define dump_bitmap(file, bitmap)   bitmap_print (file, bitmap, "", "\n")
#define bitmap_zero(a)   bitmap_clear (a)
#define BITMAP_ALLOC(OBSTACK)   bitmap_obstack_alloc (OBSTACK)
#define BITMAP_GGC_ALLOC()   bitmap_gc_alloc ()
#define BITMAP_FREE(BITMAP)   ((void)(bitmap_obstack_free (BITMAP), (BITMAP) = NULL))
#define EXECUTE_IF_SET_IN_BITMAP(BITMAP, MIN, BITNUM, ITER)
#define EXECUTE_IF_AND_IN_BITMAP(BITMAP1, BITMAP2, MIN, BITNUM, ITER)
#define EXECUTE_IF_AND_COMPL_IN_BITMAP(BITMAP1, BITMAP2, MIN, BITNUM, ITER)

Typedefs

typedef unsigned long BITMAP_WORD
typedef struct bitmap_head_def * bitmap

Functions/Subroutines

struct bitmap_obstack GTY (())
void bitmap_clear (bitmap)
void bitmap_copy (bitmap, bitmap)
bool bitmap_equal_p (bitmap, bitmap)
bool bitmap_intersect_p (bitmap, bitmap)
bool bitmap_intersect_compl_p (bitmap, bitmap)
void bitmap_and (bitmap, bitmap, bitmap)
void bitmap_and_into (bitmap, bitmap)
void bitmap_and_compl (bitmap, bitmap, bitmap)
bool bitmap_and_compl_into (bitmap, bitmap)
bool bitmap_ior (bitmap, bitmap, bitmap)
bool bitmap_ior_into (bitmap, bitmap)
void bitmap_xor (bitmap, bitmap, bitmap)
void bitmap_xor_into (bitmap, bitmap)
bool bitmap_ior_and_compl (bitmap DST, bitmap A, bitmap B, bitmap C)
bool bitmap_ior_and_compl_into (bitmap DST, bitmap B, bitmap C)
void bitmap_clear_bit (bitmap, int)
void bitmap_set_bit (bitmap, int)
int bitmap_bit_p (bitmap, int)
void debug_bitmap (bitmap)
void debug_bitmap_file (FILE *, bitmap)
void bitmap_print (FILE *, bitmap, const char *, const char *)
void bitmap_obstack_initialize (bitmap_obstack *)
void bitmap_obstack_release (bitmap_obstack *)
static void bitmap_initialize (bitmap head, bitmap_obstack *obstack)
bitmap bitmap_obstack_alloc (bitmap_obstack *obstack)
bitmap bitmap_gc_alloc (void)
void bitmap_obstack_free (bitmap)
unsigned bitmap_first_set_bit (bitmap)
static void bmp_iter_set_init (bitmap_iterator *bi, bitmap map, unsigned start_bit, unsigned *bit_no)
static void bmp_iter_and_init (bitmap_iterator *bi, bitmap map1, bitmap map2, unsigned start_bit, unsigned *bit_no)
static void bmp_iter_and_compl_init (bitmap_iterator *bi, bitmap map1, bitmap map2, unsigned start_bit, unsigned *bit_no)
static void bmp_iter_next (bitmap_iterator *bi, unsigned *bit_no)
static bool bmp_iter_set (bitmap_iterator *bi, unsigned *bit_no)
static bool bmp_iter_and (bitmap_iterator *bi, unsigned *bit_no)
static bool bmp_iter_and_compl (bitmap_iterator *bi, unsigned *bit_no)

Variables

 bitmap_obstack
 bitmap_element
 bitmap_head
bitmap_element bitmap_zero_bits
bitmap_obstack bitmap_default_obstack


Define Documentation

#define BITMAP_ALLOC ( OBSTACK   )     bitmap_obstack_alloc (OBSTACK)

Definition at line 157 of file bitmap.h.

Referenced by add_exit_phis_var(), add_to_repl_tbl(), alloc_gcse_mem(), allocate_bb_info(), allocate_graph_weights(), analyze_edges_for_bb(), analyze_function(), bfin_reorg_loops(), bitmap_set_and(), bitmap_set_and_compl(), bitmap_set_new(), btr_def_live_range(), build_tree_conflict_graph(), calculate_live_on_entry(), calculate_live_on_exit(), calculate_reg_pav(), ccp_fold_builtin(), cgraph_decide_inlining_of_small_functions(), check_replaceable(), cleanup_tree_cfg_loop(), close_addressof_down(), combine_btr_defs(), compute_builtin_object_size(), compute_flow_insensitive_aliasing(), compute_rvuse_and_antic_safe(), compute_vuse_representatives(), create_ssa_var_map(), determine_lsm_loop(), determine_use_iv_costs(), df_alloc(), df_analyze(), df_bb_rd_local_compute(), df_bb_refs_record(), df_bitmaps_alloc(), df_chain_create_bb(), df_du_chain_create(), df_hard_reg_init(), df_insn_table_realloc(), df_lr_alloc(), df_rd_alloc(), df_rd_confluence_n(), df_rd_local_compute(), df_rd_transfer_function(), df_ref_bitmap(), df_reg_info_compute(), df_rescan_blocks(), df_ri_compute(), df_ru_alloc(), df_ru_confluence_n(), df_ru_transfer_function(), df_scan_alloc(), df_set_blocks(), df_set_seen(), df_ur_alloc(), df_ur_local_finalize(), df_urec_alloc(), df_urec_local_compute(), df_urec_local_finalize(), duplicate_computed_gotos(), eliminate_degenerate_phis(), estimate_bb_frequencies(), execute_optimize_stdarg(), expand_case(), extract_range_from_assert(), find_defs(), find_depends(), find_idf(), find_invariant_insn(), find_invariants(), find_uses_to_rename_use(), frv_ifcvt_modify_final(), gather_mem_refs_stmt(), get_def_blocks_for(), get_loop_body_in_bfs_order(), get_loop_body_in_if_conv_order(), get_loops_exits(), get_value_range(), init_alias_info(), init_analyze_edges_for_bb(), init_dom_info(), init_object_sizes(), init_pre(), init_propagate_block_info(), init_ssanames(), init_tree_ssa(), init_update_ssa(), insert_range_assertions(), insert_updated_phi_nodes_for(), int_add_graph_edge(), ipa_init(), iv_analysis_loop_init(), iv_ca_new(), mark_def_site_blocks(), mark_interesting_addressof(), mark_new_vars_to_rename(), marked_ssa_names(), merge_graph_nodes(), migrate_btr_def(), modify_reg_pav(), move_sese_region_to_fn(), nearest_common_dominator_of_uses(), new_temp_expr_table(), new_tree_live_info(), new_var_info(), perform_var_substitution(), process_unification_queue(), prune_unused_phi_nodes(), record_use(), release_ssa_name_after_update_ssa(), rewrite_into_loop_closed_ssa(), rewrite_into_ssa(), rewrite_ssa_into_ssa(), s390_alloc_pool(), s390_chunkify_start(), scev_const_prop(), scev_initialize(), set_union_with_increment(), set_value_range(), solution_set_add(), sra_init_cache(), ssa_names_to_replace(), static_execute(), subtype_map_for_uid(), thread_jump(), thread_through_all_blocks(), topo_visit(), tree_dce_init(), tree_predict_by_opcode(), tree_rest_of_compilation(), tree_sra(), tree_ssa_dominator_optimize(), tree_ssa_dse(), tree_ssa_forward_propagate_single_use_vars(), tree_ssa_iv_optimize_init(), type_escape_execute(), update_ssa(), value_insert_into_set_bitmap(), vectorize_loops(), verify_flow_insensitive_alias_info(), verify_name_tags(), and verify_ssa().

#define BITMAP_ELEMENT_ALL_BITS   (BITMAP_ELEMENT_WORDS * BITMAP_WORD_BITS)

Definition at line 40 of file bitmap.h.

#define BITMAP_ELEMENT_WORDS   ((128 + BITMAP_WORD_BITS - 1) / BITMAP_WORD_BITS)

Definition at line 35 of file bitmap.h.

#define bitmap_empty_p ( MAP   )     (!(MAP)->first)

#define BITMAP_FREE ( BITMAP   )     ((void)(bitmap_obstack_free (BITMAP), (BITMAP) = NULL))

Definition at line 163 of file bitmap.h.

 
#define BITMAP_GGC_ALLOC (  )     bitmap_gc_alloc ()

Definition at line 160 of file bitmap.h.

#define BITMAP_WORD_BITS   (CHAR_BIT * SIZEOF_LONG * 1u)

Definition at line 30 of file bitmap.h.

#define bitmap_zero ( a   )     bitmap_clear (a)

Definition at line 153 of file bitmap.h.

#define dump_bitmap ( file,
bitmap   )     bitmap_print (file, bitmap, "", "\n")

Definition at line 152 of file bitmap.h.

#define EXECUTE_IF_AND_COMPL_IN_BITMAP ( BITMAP1,
BITMAP2,
MIN,
BITNUM,
ITER   ) 

Value:

for (bmp_iter_and_compl_init (&(ITER), (BITMAP1), (BITMAP2), (MIN), \
        &(BITNUM));         \
       bmp_iter_and_compl (&(ITER), &(BITNUM));       \
       bmp_iter_next (&(ITER), &(BITNUM)))

Definition at line 547 of file bitmap.h.

#define EXECUTE_IF_AND_IN_BITMAP ( BITMAP1,
BITMAP2,
MIN,
BITNUM,
ITER   ) 

Value:

for (bmp_iter_and_init (&(ITER), (BITMAP1), (BITMAP2), (MIN),   \
        &(BITNUM));         \
       bmp_iter_and (&(ITER), &(BITNUM));       \
       bmp_iter_next (&(ITER), &(BITNUM)))

Definition at line 536 of file bitmap.h.

#define EXECUTE_IF_SET_IN_BITMAP ( BITMAP,
MIN,
BITNUM,
ITER   ) 

Value:

for (bmp_iter_set_init (&(ITER), (BITMAP), (MIN), &(BITNUM));   \
       bmp_iter_set (&(ITER), &(BITNUM));       \
       bmp_iter_next (&(ITER), &(BITNUM)))

Definition at line 526 of file bitmap.h.


Typedef Documentation

typedef struct bitmap_head_def* bitmap

Definition at line 73 of file bitmap.h.

typedef unsigned long BITMAP_WORD

Definition at line 27 of file bitmap.h.


Function Documentation

void bitmap_and ( bitmap  ,
bitmap  ,
bitmap   
)

Definition at line 552 of file bitmap.c.

void bitmap_and_compl ( bitmap  ,
bitmap  ,
bitmap   
)

Definition at line 646 of file bitmap.c.

bool bitmap_and_compl_into ( bitmap  ,
bitmap   
)

Definition at line 706 of file bitmap.c.

void bitmap_and_into ( bitmap  ,
bitmap   
)

Definition at line 601 of file bitmap.c.

int bitmap_bit_p ( bitmap  ,
int   
)

Definition at line 412 of file bitmap.c.

void bitmap_clear ( bitmap   )  [inline]

Definition at line 264 of file bitmap.c.

void bitmap_clear_bit ( bitmap  ,
int   
)

Definition at line 368 of file bitmap.c.

void bitmap_copy ( bitmap  ,
bitmap   
)

Definition at line 281 of file bitmap.c.

bool bitmap_equal_p ( bitmap  ,
bitmap   
)

Definition at line 703 of file bitmap.c.

unsigned bitmap_first_set_bit ( bitmap   ) 

Definition at line 434 of file bitmap.c.

bitmap bitmap_gc_alloc ( void   ) 

Definition at line 215 of file bitmap.c.

static void bitmap_initialize ( bitmap  head,
bitmap_obstack obstack 
) [inline, static]

Definition at line 140 of file bitmap.h.

References NULL.

bool bitmap_intersect_compl_p ( bitmap  ,
bitmap   
)

Definition at line 1090 of file bitmap.c.

bool bitmap_intersect_p ( bitmap  ,
bitmap   
)

Definition at line 1062 of file bitmap.c.

bool bitmap_ior ( bitmap  ,
bitmap  ,
bitmap   
)

Definition at line 750 of file bitmap.c.

bool bitmap_ior_and_compl ( bitmap  DST,
bitmap  A,
bitmap  B,
bitmap  C 
)

Definition at line 1118 of file bitmap.c.

bool bitmap_ior_and_compl_into ( bitmap  DST,
bitmap  B,
bitmap  C 
)

Definition at line 1134 of file bitmap.c.

bool bitmap_ior_into ( bitmap  ,
bitmap   
)

Definition at line 852 of file bitmap.c.

bitmap bitmap_obstack_alloc ( bitmap_obstack obstack  ) 

Definition at line 196 of file bitmap.c.

void bitmap_obstack_free ( bitmap   ) 

Definition at line 228 of file bitmap.c.

void bitmap_obstack_initialize ( bitmap_obstack  ) 

Definition at line 161 of file bitmap.c.

void bitmap_obstack_release ( bitmap_obstack  ) 

Definition at line 182 of file bitmap.c.

void bitmap_print ( FILE ,
bitmap  ,
const char *  ,
const char *   
)

Definition at line 832 of file bitmap.c.

void bitmap_set_bit ( bitmap  ,
int   
)

Definition at line 389 of file bitmap.c.

void bitmap_xor ( bitmap  ,
bitmap  ,
bitmap   
)

Definition at line 915 of file bitmap.c.

void bitmap_xor_into ( bitmap  ,
bitmap   
)

Definition at line 984 of file bitmap.c.

static bool bmp_iter_and ( bitmap_iterator bi,
unsigned *  bit_no 
) [inline, static]

static bool bmp_iter_and_compl ( bitmap_iterator bi,
unsigned *  bit_no 
) [inline, static]

static void bmp_iter_and_compl_init ( bitmap_iterator bi,
bitmap  map1,
bitmap  map2,
unsigned  start_bit,
unsigned *  bit_no 
) [inline, static]

static void bmp_iter_and_init ( bitmap_iterator bi,
bitmap  map1,
bitmap  map2,
unsigned  start_bit,
unsigned *  bit_no 
) [inline, static]

static void bmp_iter_next ( bitmap_iterator bi,
unsigned *  bit_no 
) [inline, static]

Definition at line 347 of file bitmap.h.

References bitmap_iterator::bits.

static bool bmp_iter_set ( bitmap_iterator bi,
unsigned *  bit_no 
) [inline, static]

static void bmp_iter_set_init ( bitmap_iterator bi,
bitmap  map,
unsigned  start_bit,
unsigned *  bit_no 
) [inline, static]

void debug_bitmap ( bitmap   ) 

Definition at line 822 of file bitmap.c.

void debug_bitmap_file ( FILE ,
bitmap   
)

Definition at line 775 of file bitmap.c.

struct bitmap_obstack GTY ( ()   )  [read, write]

Definition at line 43 of file bitmap.h.

References heads.


Variable Documentation

Definition at line 34 of file bitmap.c.

Definition at line 61 of file bitmap.h.

Definition at line 70 of file bitmap.h.

Definition at line 48 of file bitmap.h.

Definition at line 43 of file bitmap.c.


Generated on Wed Apr 8 15:11:54 2009 for Open64 by  doxygen 1.5.6