osprey/kgccfe/gnu/sbitmap.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 simple_bitmap_def

Defines

#define SBITMAP_ELT_BITS   ((unsigned) HOST_BITS_PER_WIDE_INT)

#define SBITMAP_ELT_TYPE   unsigned HOST_WIDE_INT

#define SBITMAP_SET_SIZE(N)   (((N) + SBITMAP_ELT_BITS - 1) / SBITMAP_ELT_BITS)

#define SET_BIT(BITMAP, BITNO)

#define TEST_BIT(BITMAP, BITNO)   ((BITMAP)->elms [(BITNO) / SBITMAP_ELT_BITS] >> (BITNO) % SBITMAP_ELT_BITS & 1)

#define RESET_BIT(BITMAP, BITNO)

#define EXECUTE_IF_SET_IN_SBITMAP(SBITMAP, MIN, N, CODE)

#define EXECUTE_IF_SET_IN_SBITMAP_REV(SBITMAP, N, CODE)

#define sbitmap_free(MAP)   free(MAP)

#define sbitmap_vector_free(VEC)   free(VEC)

#define sbitmap_intersect_of_predecessors   sbitmap_intersect_of_predsucc

#define sbitmap_intersect_of_successors   sbitmap_intersect_of_predsucc

#define sbitmap_union_of_predecessors   sbitmap_union_of_predsucc

#define sbitmap_union_of_successors   sbitmap_union_of_predsucc

Typedefs

typedef struct simple_bitmap_def * sbitmap

typedef SBITMAP_ELT_TYPE * sbitmap_ptr

Functions/Subroutines

void dump_sbitmap PARAMS ((FILE *, sbitmap))

void dump_sbitmap_vector PARAMS ((FILE *, const char *, const char *, sbitmap *, int))

sbitmap sbitmap_alloc PARAMS ((unsigned int))

sbitmap *sbitmap_vector_alloc PARAMS ((unsigned int, unsigned int))

sbitmap sbitmap_resize PARAMS ((sbitmap, unsigned int, int))

void sbitmap_copy PARAMS ((sbitmap, sbitmap))

void sbitmap_zero PARAMS ((sbitmap))

void sbitmap_vector_zero PARAMS ((sbitmap *, unsigned int))

void sbitmap_union_of_diff PARAMS ((sbitmap, sbitmap, sbitmap, sbitmap))

void sbitmap_difference PARAMS ((sbitmap, sbitmap, sbitmap))

void sbitmap_intersect_of_predsucc PARAMS ((sbitmap, sbitmap *, int, struct int_list **))

void sbitmap_intersection_of_succs PARAMS ((sbitmap, sbitmap *, int))

Define Documentation

#define EXECUTE_IF_SET_IN_SBITMAP	(	SBITMAP,
		MIN,
		N,
		CODE	)

Value:

do {                  \
  unsigned int word_num_;           \
  unsigned int bit_num_ = (MIN) % (unsigned int) SBITMAP_ELT_BITS;  \
  unsigned int size_ = (SBITMAP)->size;         \
  SBITMAP_ELT_TYPE *ptr_ = (SBITMAP)->elms;       \
                  \
  for (word_num_ = (MIN) / (unsigned int) SBITMAP_ELT_BITS;   \
       word_num_ < size_; word_num_++, bit_num_ = 0)      \
    {                 \
      SBITMAP_ELT_TYPE word_ = ptr_[word_num_];       \
                  \
      if (word_ != 0)             \
  for (; bit_num_ < SBITMAP_ELT_BITS; bit_num_++)     \
    {               \
      SBITMAP_ELT_TYPE _mask = (SBITMAP_ELT_TYPE) 1 << bit_num_;  \
                  \
      if ((word_ & _mask) != 0)         \
        {               \
    word_ &= ~ _mask;         \
    (N) = word_num_ * SBITMAP_ELT_BITS + bit_num_;    \
    CODE;             \
    if (word_ == 0)           \
      break;            \
        }               \
    }               \
    }                 \
} while (0)

Definition at line 59 of file sbitmap.h.

#define EXECUTE_IF_SET_IN_SBITMAP_REV	(	SBITMAP,
		N,
		CODE	)

Value:

do {                  \
  unsigned int word_num_;           \
  unsigned int bit_num_;            \
  unsigned int size_ = (SBITMAP)->size;         \
  SBITMAP_ELT_TYPE *ptr_ = (SBITMAP)->elms;       \
                  \
  for (word_num_ = size_; word_num_ > 0; word_num_--)     \
    {                 \
      SBITMAP_ELT_TYPE word_ = ptr_[word_num_ - 1];     \
                  \
      if (word_ != 0)             \
  for (bit_num_ = SBITMAP_ELT_BITS; bit_num_ > 0; bit_num_--) \
    {               \
      SBITMAP_ELT_TYPE _mask = (SBITMAP_ELT_TYPE)1 << (bit_num_ - 1);\
                  \
      if ((word_ & _mask) != 0)         \
        {               \
    word_ &= ~ _mask;         \
    (N) = (word_num_ - 1) * SBITMAP_ELT_BITS + bit_num_ - 1;\
    CODE;             \
    if (word_ == 0)           \
      break;            \
        }               \
    }               \
    }                 \
} while (0)

Definition at line 88 of file sbitmap.h.

#define RESET_BIT	(	BITMAP,
		BITNO		)

Value:

((BITMAP)->elms [(BITNO) / SBITMAP_ELT_BITS]      \
   &= ~((SBITMAP_ELT_TYPE) 1 << (BITNO) % SBITMAP_ELT_BITS))

Definition at line 54 of file sbitmap.h.

#define SBITMAP_ELT_BITS ((unsigned) HOST_BITS_PER_WIDE_INT)

Definition at line 28 of file sbitmap.h.

#define SBITMAP_ELT_TYPE unsigned HOST_WIDE_INT

Definition at line 29 of file sbitmap.h.

#define sbitmap_free ( MAP ) free(MAP)

Definition at line 116 of file sbitmap.h.

#define sbitmap_intersect_of_predecessors sbitmap_intersect_of_predsucc

Definition at line 163 of file sbitmap.h.

#define sbitmap_intersect_of_successors sbitmap_intersect_of_predsucc

Definition at line 164 of file sbitmap.h.

#define SBITMAP_SET_SIZE ( N ) (((N) + SBITMAP_ELT_BITS - 1) / SBITMAP_ELT_BITS)

Definition at line 42 of file sbitmap.h.

#define sbitmap_union_of_predecessors sbitmap_union_of_predsucc

Definition at line 168 of file sbitmap.h.

#define sbitmap_union_of_successors sbitmap_union_of_predsucc

Definition at line 169 of file sbitmap.h.

#define sbitmap_vector_free ( VEC ) free(VEC)

Definition at line 117 of file sbitmap.h.

#define SET_BIT	(	BITMAP,
		BITNO		)

Value:

((BITMAP)->elms [(BITNO) / SBITMAP_ELT_BITS]      \
   |= (SBITMAP_ELT_TYPE) 1 << (BITNO) % SBITMAP_ELT_BITS)

Definition at line 45 of file sbitmap.h.

#define TEST_BIT	(	BITMAP,
		BITNO		)	((BITMAP)->elms [(BITNO) / SBITMAP_ELT_BITS] >> (BITNO) % SBITMAP_ELT_BITS & 1)

Definition at line 50 of file sbitmap.h.

Typedef Documentation

typedef struct simple_bitmap_def * sbitmap

typedef SBITMAP_ELT_TYPE* sbitmap_ptr

Definition at line 39 of file sbitmap.h.

Function Documentation

void sbitmap_intersection_of_succs PARAMS ( (sbitmap, sbitmap *, int) )

void sbitmap_intersect_of_predsucc PARAMS ( (sbitmap, sbitmap *, int, struct int_list **) )

void sbitmap_difference PARAMS ( (sbitmap, sbitmap, sbitmap) )

void sbitmap_union_of_diff PARAMS ( (sbitmap, sbitmap, sbitmap, sbitmap) )

void sbitmap_vector_zero PARAMS ( (sbitmap *, unsigned int) )

void sbitmap_zero PARAMS ( (sbitmap) )

void sbitmap_copy PARAMS ( (sbitmap, sbitmap) )

sbitmap sbitmap_resize PARAMS ( (sbitmap, unsigned int, int) )

sbitmap* sbitmap_vector_alloc PARAMS ( (unsigned int, unsigned int) )

sbitmap sbitmap_alloc PARAMS ( (unsigned int) )

void dump_sbitmap_vector PARAMS ( (FILE *, const char *, const char *, sbitmap *, int) )

void dump_sbitmap PARAMS ( (FILE *, sbitmap) )


Data Types
type	simple_bitmap_def
Defines
#define	SBITMAP_ELT_BITS ((unsigned) HOST_BITS_PER_WIDE_INT)
#define	SBITMAP_ELT_TYPE unsigned HOST_WIDE_INT
#define	SBITMAP_SET_SIZE(N) (((N) + SBITMAP_ELT_BITS - 1) / SBITMAP_ELT_BITS)
#define	SET_BIT(BITMAP, BITNO)
#define	TEST_BIT(BITMAP, BITNO) ((BITMAP)->elms [(BITNO) / SBITMAP_ELT_BITS] >> (BITNO) % SBITMAP_ELT_BITS & 1)
#define	RESET_BIT(BITMAP, BITNO)
#define	EXECUTE_IF_SET_IN_SBITMAP(SBITMAP, MIN, N, CODE)
#define	EXECUTE_IF_SET_IN_SBITMAP_REV(SBITMAP, N, CODE)
#define	sbitmap_free(MAP) free(MAP)
#define	sbitmap_vector_free(VEC) free(VEC)
#define	sbitmap_intersect_of_predecessors sbitmap_intersect_of_predsucc
#define	sbitmap_intersect_of_successors sbitmap_intersect_of_predsucc
#define	sbitmap_union_of_predecessors sbitmap_union_of_predsucc
#define	sbitmap_union_of_successors sbitmap_union_of_predsucc
Typedefs
typedef struct simple_bitmap_def *	sbitmap
typedef SBITMAP_ELT_TYPE *	sbitmap_ptr
Functions/Subroutines
void dump_sbitmap	PARAMS ((FILE *, sbitmap))
void dump_sbitmap_vector	PARAMS ((FILE , const char , const char , sbitmap , int))
sbitmap sbitmap_alloc	PARAMS ((unsigned int))
sbitmap *sbitmap_vector_alloc	PARAMS ((unsigned int, unsigned int))
sbitmap sbitmap_resize	PARAMS ((sbitmap, unsigned int, int))
void sbitmap_copy	PARAMS ((sbitmap, sbitmap))
void sbitmap_zero	PARAMS ((sbitmap))
void sbitmap_vector_zero	PARAMS ((sbitmap *, unsigned int))
void sbitmap_union_of_diff	PARAMS ((sbitmap, sbitmap, sbitmap, sbitmap))
void sbitmap_difference	PARAMS ((sbitmap, sbitmap, sbitmap))
void sbitmap_intersect_of_predsucc	PARAMS ((sbitmap, sbitmap , int, struct int_list *))
void sbitmap_intersection_of_succs	PARAMS ((sbitmap, sbitmap *, int))