osprey-gcc-4.2.0/gcc/bitmap.c File Reference

#include "config.h"
#include "system.h"
#include "coretypes.h"
#include "tm.h"
#include "rtl.h"
#include "flags.h"
#include "obstack.h"
#include "ggc.h"
#include "bitmap.h"
#include "gt-bitmap.h"

Include dependency graph for bitmap.c:

Define Documentation

#define __alignof__ ( type ) 0

Function Documentation

void bitmap_and	(	bitmap	dst,
		bitmap	a,
		bitmap	b
	)

Definition at line 638 of file bitmap.c.

References bitmap_copy(), bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_elt_clear_from(), bitmap_elt_insert_after(), gcc_assert, NULL, and r.

void bitmap_and_compl	(	bitmap	dst,
		bitmap	a,
		bitmap	b
	)

Definition at line 741 of file bitmap.c.

References bitmap_clear(), bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_elt_clear_from(), bitmap_elt_insert_after(), gcc_assert, memcpy, NULL, and r.

bool bitmap_and_compl_into	(	bitmap	a,
		bitmap	b
	)

Definition at line 807 of file bitmap.c.

References bitmap_clear(), bitmap_element, bitmap_element_free(), BITMAP_ELEMENT_WORDS, bitmap_empty_p, changed, gcc_assert, next, and r.

void bitmap_and_into	(	bitmap	a,
		bitmap	b
	)

Definition at line 694 of file bitmap.c.

References bitmap_element, bitmap_element_free(), BITMAP_ELEMENT_WORDS, bitmap_elt_clear_from(), gcc_assert, next, and r.

int bitmap_bit_p	(	bitmap	head,
		int	bit
	)

Definition at line 514 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_find_bit(), BITMAP_WORD_BITS, and ptr.

void bitmap_clear ( bitmap head ) [inline]

Definition at line 190 of file bitmap.c.

References bitmap_element, bitmap_elt_clear_from(), element, and next.

void bitmap_clear_bit	(	bitmap	head,
		int	bit
	)

Definition at line 474 of file bitmap.c.

References bitmap_element, bitmap_element_free(), BITMAP_ELEMENT_WORDS, bitmap_element_zerop(), bitmap_find_bit(), BITMAP_WORD_BITS, and ptr.

void bitmap_clear_range	(	bitmap	head,
		unsigned int	start,
		unsigned int	count
	)

Definition at line 860 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_ALL_BITS, bitmap_element_free(), BITMAP_ELEMENT_WORDS, bitmap_find_bit(), BITMAP_WORD_BITS, i, and last_index.

Referenced by df_chain_create_bb(), df_rd_bb_local_compute_process_def(), df_rd_confluence_n(), df_rd_transfer_function(), df_ru_confluence_n(), and df_ru_transfer_function().

void bitmap_compl_and_into	(	bitmap	a,
		bitmap	b
	)

Definition at line 981 of file bitmap.c.

References bitmap_clear(), bitmap_copy(), bitmap_element, bitmap_element_free(), BITMAP_ELEMENT_WORDS, bitmap_elt_insert_after(), bitmap_empty_p, gcc_assert, memcpy, next, NULL, and r.

void bitmap_copy	(	bitmap	to,
		bitmap	from
	)

Definition at line 389 of file bitmap.c.

References bitmap_clear(), bitmap_element, bitmap_element_allocate(), BITMAP_ELEMENT_WORDS, i, if(), and memcpy.

unsigned long bitmap_count_bits ( bitmap a )

Definition at line 559 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_popcount(), and count.

Referenced by df_rd_dump(), df_ru_dump(), and prune_unused_phi_nodes().

static bitmap_element* bitmap_element_allocate ( bitmap head ) [inline, static]

Definition at line 101 of file bitmap.c.

References bitmap_element, bitmap_obstack, element, GGC_NEW, memset, and XOBNEW.

static void bitmap_element_free	(	bitmap	head,
		bitmap_element *	elt
	)			`[inline, static]`

Definition at line 71 of file bitmap.c.

References bitmap_element, next, and prev.

static void bitmap_element_link	(	bitmap	head,
		bitmap_element *	element
	)			`[inline, static]`

Definition at line 299 of file bitmap.c.

References bitmap_element, indx, and ptr.

static int bitmap_element_zerop ( bitmap_element * element ) [inline, static]

Definition at line 281 of file bitmap.c.

References BITMAP_ELEMENT_WORDS, and i.

void bitmap_elt_clear_from	(	bitmap	head,
		bitmap_element *	elt
	)

Definition at line 150 of file bitmap.c.

References bitmap_element, bitmap_obstack, NULL, and prev.

static bitmap_element* bitmap_elt_insert_after	(	bitmap	head,
		bitmap_element *	elt,
		unsigned int	indx
	)			`[static]`

Definition at line 356 of file bitmap.c.

References bitmap_element, bitmap_element_allocate(), gcc_assert, node, and NULL.

bool bitmap_equal_p	(	bitmap	a,
		bitmap	b
	)

Definition at line 1352 of file bitmap.c.

References bitmap_clear(), bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_head, bitmap_operation(), BITMAP_XOR, c, memset, and ret.

static bitmap_element* bitmap_find_bit	(	bitmap	head,
		unsigned int	bit
	)			`[inline, static]`

Definition at line 428 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_ALL_BITS, element, and indx.

unsigned bitmap_first_set_bit ( bitmap a )

Definition at line 587 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_ALL_BITS, BITMAP_ELEMENT_WORDS, BITMAP_WORD_BITS, gcc_assert, gcc_unreachable, NULL, ptr, and x1.

bitmap bitmap_gc_alloc ( void )

Definition at line 254 of file bitmap.c.

References bitmap_initialize(), GGC_NEW, map, and NULL.

hashval_t bitmap_hash ( bitmap head )

Definition at line 1525 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_WORDS, and ptr.

Referenced by ptr_info_hash().

bool bitmap_intersect_compl_p	(	bitmap	a,
		bitmap	b
	)

Definition at line 1402 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_WORDS, and NULL.

bool bitmap_intersect_p	(	bitmap	a,
		bitmap	b
	)

Definition at line 1374 of file bitmap.c.

References bitmap_element, and BITMAP_ELEMENT_WORDS.

bool bitmap_ior	(	bitmap	dst,
		bitmap	a,
		bitmap	b
	)

Definition at line 1050 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_elt_clear_from(), bitmap_elt_insert_after(), changed, gcc_assert, memcpy, NULL, r, and src.

bool bitmap_ior_and_compl	(	bitmap	dst,
		bitmap	a,
		bitmap	from1,
		bitmap	from2
	)

Definition at line 1430 of file bitmap.c.

References bitmap_and_compl(), bitmap_clear(), bitmap_default_obstack, bitmap_head, bitmap_initialize(), bitmap_ior(), changed, and tmp.

bool bitmap_ior_and_compl_into	(	bitmap	a,
		bitmap	from1,
		bitmap	from2
	)

Definition at line 1446 of file bitmap.c.

References bitmap_and_compl(), bitmap_clear(), bitmap_default_obstack, bitmap_head, bitmap_initialize(), bitmap_ior_into(), changed, and tmp.

bool bitmap_ior_into	(	bitmap	a,
		bitmap	b
	)

Definition at line 1155 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_elt_insert_after(), changed, dst, gcc_assert, memcpy, NULL, and r.

bitmap bitmap_obstack_alloc ( bitmap_obstack * bit_obstack )

Definition at line 235 of file bitmap.c.

References bitmap_default_obstack, bitmap_head, bitmap_initialize(), map, and XOBNEW.

void bitmap_obstack_free ( bitmap map )

Definition at line 267 of file bitmap.c.

References bitmap_clear().

void bitmap_obstack_initialize ( bitmap_obstack * bit_obstack )

Definition at line 200 of file bitmap.c.

References __alignof__, bitmap_default_obstack, bitmap_element, NULL, obstack_chunk_alloc, obstack_chunk_free, OBSTACK_CHUNK_SIZE, and obstack_specify_allocation.

void bitmap_obstack_release ( bitmap_obstack * bit_obstack )

Definition at line 221 of file bitmap.c.

References bitmap_default_obstack, NULL, and obstack_free.

static unsigned long bitmap_popcount ( BITMAP_WORD a ) [static]

Definition at line 545 of file bitmap.c.

References BITMAP_WORD_BITS, i, and ret.

Referenced by bitmap_count_bits().

void bitmap_print	(	FILE *	file,
		bitmap	head,
		const char *	prefix,
		const char *	suffix
	)

Definition at line 1508 of file bitmap.c.

References comma, EXECUTE_IF_SET_IN_BITMAP, fprintf(), fputs(), and i.

void bitmap_set_bit	(	bitmap	head,
		int	bit
	)

Definition at line 493 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_ALL_BITS, bitmap_element_allocate(), bitmap_element_link(), BITMAP_ELEMENT_WORDS, bitmap_find_bit(), BITMAP_WORD_BITS, and ptr.

void bitmap_xor	(	bitmap	dst,
		bitmap	a,
		bitmap	b
	)

Definition at line 1218 of file bitmap.c.

References bitmap_clear(), bitmap_element, BITMAP_ELEMENT_WORDS, bitmap_elt_clear_from(), bitmap_elt_insert_after(), gcc_assert, memcpy, NULL, r, and src.

void bitmap_xor_into	(	bitmap	a,
		bitmap	b
	)

Definition at line 1293 of file bitmap.c.

References bitmap_clear(), bitmap_element, bitmap_element_free(), BITMAP_ELEMENT_WORDS, bitmap_elt_insert_after(), dst, gcc_assert, memcpy, next, NULL, and r.

void debug_bitmap ( bitmap head )

Definition at line 1499 of file bitmap.c.

References debug_bitmap_file().

void debug_bitmap_file	(	FILE *	file,
		bitmap	head
	)

Definition at line 1462 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_ALL_BITS, BITMAP_ELEMENT_WORDS, BITMAP_WORD_BITS, col, fprintf(), HOST_PTR_PRINTF, i, PTR, and ptr.

static GTY ( (deletable) ) [static]

Definition at line 35 of file bitmap.c.

References bitmap_obstack, and NULL.

Variable Documentation

bitmap_obstack bitmap_default_obstack

Definition at line 34 of file bitmap.c.

bitmap_element bitmap_zero_bits

Definition at line 33 of file bitmap.c.

unsigned char popcount_table[] [static]

Initial value:

{
    0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
    1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
    1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
    2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
    1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
    2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
    2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
    3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8,
}

Definition at line 532 of file bitmap.c.


Defines
#define	__alignof__(type) 0
Functions/Subroutines
static	GTY ((deletable))
static void	bitmap_element_free (bitmap head, bitmap_element *elt)
static bitmap_element *	bitmap_element_allocate (bitmap head)
void	bitmap_elt_clear_from (bitmap head, bitmap_element *elt)
void	bitmap_clear (bitmap head)
void	bitmap_obstack_initialize (bitmap_obstack *bit_obstack)
void	bitmap_obstack_release (bitmap_obstack *bit_obstack)
bitmap	bitmap_obstack_alloc (bitmap_obstack *bit_obstack)
bitmap	bitmap_gc_alloc (void)
void	bitmap_obstack_free (bitmap map)
static int	bitmap_element_zerop (bitmap_element *element)
static void	bitmap_element_link (bitmap head, bitmap_element *element)
static bitmap_element *	bitmap_elt_insert_after (bitmap head, bitmap_element *elt, unsigned int indx)
void	bitmap_copy (bitmap to, bitmap from)
static bitmap_element *	bitmap_find_bit (bitmap head, unsigned int bit)
void	bitmap_clear_bit (bitmap head, int bit)
void	bitmap_set_bit (bitmap head, int bit)
int	bitmap_bit_p (bitmap head, int bit)
static unsigned long	bitmap_popcount (BITMAP_WORD a)
unsigned long	bitmap_count_bits (bitmap a)
unsigned	bitmap_first_set_bit (bitmap a)
void	bitmap_and (bitmap dst, bitmap a, bitmap b)
void	bitmap_and_into (bitmap a, bitmap b)
void	bitmap_and_compl (bitmap dst, bitmap a, bitmap b)
bool	bitmap_and_compl_into (bitmap a, bitmap b)
void	bitmap_clear_range (bitmap head, unsigned int start, unsigned int count)
void	bitmap_compl_and_into (bitmap a, bitmap b)
bool	bitmap_ior (bitmap dst, bitmap a, bitmap b)
bool	bitmap_ior_into (bitmap a, bitmap b)
void	bitmap_xor (bitmap dst, bitmap a, bitmap b)
void	bitmap_xor_into (bitmap a, bitmap b)
bool	bitmap_equal_p (bitmap a, bitmap b)
bool	bitmap_intersect_p (bitmap a, bitmap b)
bool	bitmap_intersect_compl_p (bitmap a, bitmap b)
bool	bitmap_ior_and_compl (bitmap dst, bitmap a, bitmap from1, bitmap from2)
bool	bitmap_ior_and_compl_into (bitmap a, bitmap from1, bitmap from2)
void	debug_bitmap_file (FILE *file, bitmap head)
void	debug_bitmap (bitmap head)
void	bitmap_print (FILE file, bitmap head, const char prefix, const char *suffix)
hashval_t	bitmap_hash (bitmap head)
Variables
bitmap_element	bitmap_zero_bits
bitmap_obstack	bitmap_default_obstack
static unsigned char	popcount_table []

osprey-gcc-4.2.0/gcc/bitmap.c File Reference

Defines

Functions/Subroutines

Variables

Define Documentation

Function Documentation

Variable Documentation