osprey/kgccfe/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"

Include dependency graph for bitmap.c:

Go to the source code of this file.

Defines

#define INLINE

#define OBSTACK_CHUNK_SIZE   0

#define OBSTACK_CHUNK_ALLOC   xmalloc

#define OBSTACK_CHUNK_FREE   free

#define __alignof__(type)   0

#define HIGHEST_INDEX   (unsigned int) ~0

#define DOIT(OP)

Functions/Subroutines

static GTY ((deletable("")))

static INLINE void bitmap_element_free (bitmap head, bitmap_element *elt)

static INLINE bitmap_element * bitmap_element_allocate (bitmap head)

void bitmap_release_memory ()

static INLINE int bitmap_element_zerop (bitmap_element *element)

static INLINE void bitmap_element_link (bitmap head, bitmap_element *element)

INLINE void bitmap_clear (bitmap head)

void bitmap_copy (bitmap to, bitmap from)

static INLINE 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)

int bitmap_first_set_bit (bitmap a)

int bitmap_last_set_bit (bitmap a)

int bitmap_operation (bitmap to, bitmap from1, bitmap from2, enum bitmap_bits operation)

int bitmap_equal_p (bitmap a, bitmap b)

void bitmap_ior_and_compl (bitmap to, bitmap from1, bitmap from2)

int bitmap_union_of_diff (bitmap dst, bitmap a, bitmap b, bitmap c)

bitmap bitmap_initialize (bitmap head, int using_obstack)

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)

Variables

static struct obstack bitmap_obstack

static int bitmap_obstack_init = FALSE

bitmap_element bitmap_zero_bits

static bitmap_element * bitmap_free

Define Documentation

#define __alignof__ ( type ) 0

#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

#define INLINE

Definition at line 36 of file bitmap.c.

#define OBSTACK_CHUNK_ALLOC xmalloc

#define OBSTACK_CHUNK_FREE free

#define OBSTACK_CHUNK_SIZE 0

Function Documentation

int bitmap_bit_p	(	bitmap	head,
		int	bit
	)

Definition at line 412 of file bitmap.c.

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

INLINE void bitmap_clear ( bitmap head )

Definition at line 264 of file bitmap.c.

References bitmap_element, element, and next.

void bitmap_clear_bit	(	bitmap	head,
		int	bit
	)

Definition at line 368 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_copy	(	bitmap	to,
		bitmap	from
	)

Definition at line 281 of file bitmap.c.

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

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.

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.

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.

static INLINE int bitmap_element_zerop ( bitmap_element * element ) [static]

Definition at line 185 of file bitmap.c.

References BITMAP_ELEMENT_WORDS, and i.

int bitmap_equal_p	(	bitmap	a,
		bitmap	b
	)

Definition at line 703 of file bitmap.c.

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

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.

int bitmap_first_set_bit ( bitmap a )

Definition at line 434 of file bitmap.c.

References bitmap_element, BITMAP_ELEMENT_ALL_BITS, BITMAP_ELEMENT_WORDS, BITMAP_WORD_BITS, NULL, and ptr.

bitmap bitmap_initialize	(	bitmap	head,
		int	using_obstack
	)

Definition at line 759 of file bitmap.c.

References ggc_alloc, and NULL.

void bitmap_ior_and_compl	(	bitmap	to,
		bitmap	from1,
		bitmap	from2
	)

Definition at line 721 of file bitmap.c.

References BITMAP_AND_COMPL, bitmap_clear(), bitmap_head, BITMAP_IOR, bitmap_operation(), and tmp.

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.

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

Definition at line 832 of file bitmap.c.

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

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.

void bitmap_set_bit	(	bitmap	head,
		int	bit
	)

Definition at line 389 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.

int bitmap_union_of_diff	(	bitmap	dst,
		bitmap	a,
		bitmap	b,
		bitmap	c
	)

Definition at line 737 of file bitmap.c.

References BITMAP_AND_COMPL, bitmap_clear(), bitmap_head, BITMAP_IOR, bitmap_operation(), changed, and tmp.

void debug_bitmap ( bitmap head )

Definition at line 822 of file bitmap.c.

References debug_bitmap_file().

void debug_bitmap_file	(	FILE *	file,
		bitmap	head
	)

Definition at line 775 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 45 of file bitmap.c.

References bitmap_free.

Variable Documentation

bitmap_element* bitmap_free [static]

Definition at line 44 of file bitmap.c.

struct obstack bitmap_obstack [static]

Definition at line 31 of file bitmap.c.

int bitmap_obstack_init = FALSE [static]

Definition at line 32 of file bitmap.c.

bitmap_element bitmap_zero_bits

Definition at line 43 of file bitmap.c.


Defines
#define	INLINE
#define	OBSTACK_CHUNK_SIZE 0
#define	OBSTACK_CHUNK_ALLOC xmalloc
#define	OBSTACK_CHUNK_FREE free
#define	__alignof__(type) 0
#define	HIGHEST_INDEX (unsigned int) ~0
#define	DOIT(OP)
Functions/Subroutines
static	GTY ((deletable("")))
static INLINE void	bitmap_element_free (bitmap head, bitmap_element *elt)
static INLINE bitmap_element *	bitmap_element_allocate (bitmap head)
void	bitmap_release_memory ()
static INLINE int	bitmap_element_zerop (bitmap_element *element)
static INLINE void	bitmap_element_link (bitmap head, bitmap_element *element)
INLINE void	bitmap_clear (bitmap head)
void	bitmap_copy (bitmap to, bitmap from)
static INLINE 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)
int	bitmap_first_set_bit (bitmap a)
int	bitmap_last_set_bit (bitmap a)
int	bitmap_operation (bitmap to, bitmap from1, bitmap from2, enum bitmap_bits operation)
int	bitmap_equal_p (bitmap a, bitmap b)
void	bitmap_ior_and_compl (bitmap to, bitmap from1, bitmap from2)
int	bitmap_union_of_diff (bitmap dst, bitmap a, bitmap b, bitmap c)
bitmap	bitmap_initialize (bitmap head, int using_obstack)
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)
Variables
static struct obstack	bitmap_obstack
static int	bitmap_obstack_init = FALSE
bitmap_element	bitmap_zero_bits
static bitmap_element *	bitmap_free