FilesExpand file tree

 master

/

bitset.c

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

66 lines (53 loc) · 977 Bytes

 master

/

bitset.c

Copy path

Top

File metadata and controls

• Code
• Blame

66 lines (53 loc) · 977 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

/* Bitset primitives used by the parser generator */

#include "pgenheaders.h"

#include "bitset.h"

bitset

newbitset(int nbits)

{

int nbytes = NBYTES(nbits);

bitset ss = (char *)PyObject_MALLOC(sizeof(BYTE) * nbytes);

if (ss == NULL)

Py_FatalError("no mem for bitset");

ss += nbytes;

while (--nbytes >= 0)

*--ss = 0;

return ss;

}

void

delbitset(bitset ss)

{

PyObject_FREE(ss);

}

int

addbit(bitset ss, int ibit)

{

int ibyte = BIT2BYTE(ibit);

BYTE mask = BIT2MASK(ibit);

if (ss[ibyte] & mask)

return 0; /* Bit already set */

ss[ibyte] |= mask;

return 1;

}

#if 0 /* Now a macro */

int

testbit(bitset ss, int ibit)

{

return (ss[BIT2BYTE(ibit)] & BIT2MASK(ibit)) != 0;

}

#endif

int

samebitset(bitset ss1, bitset ss2, int nbits)

{

int i;

for (i = NBYTES(nbits); --i >= 0; )

if (*ss1++ != *ss2++)

return 0;

return 1;

}

void

mergebitset(bitset ss1, bitset ss2, int nbits)

{

int i;

for (i = NBYTES(nbits); --i >= 0; )

*ss1++ |= *ss2++;

}