projects / bison.git / blame
| Commit | Line | Data |
|---|---|---|
| 7086e707 | 1 | /* Bitset vectors. |
| 7d7d6663 | 2 | Copyright (C) 2002, 2004 Free Software Foundation, Inc. |
| 7086e707 AD |
3 | Contributed by Michael Hayes (m.hayes@elec.canterbury.ac.nz). |
| 4 | ||
| f16b0819 PE |
5 | This program is free software: you can redistribute it and/or modify |
| 6 | it under the terms of the GNU General Public License as published by | |
| 7 | the Free Software Foundation, either version 3 of the License, or | |
| 8 | (at your option) any later version. | |
| 9 | ||
| 10 | This program is distributed in the hope that it will be useful, | |
| 11 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 12 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
| 13 | GNU General Public License for more details. | |
| 14 | ||
| 15 | You should have received a copy of the GNU General Public License | |
| 16 | along with this program. If not, see <http://www.gnu.org/licenses/>. */ | |
| 7086e707 AD |
17 | |
| 18 | #ifndef _BITSETV_H | |
| 19 | #define _BITSETV_H | |
| 20 | ||
| 21 | #include "bitset.h" | |
| 22 | ||
| 23 | typedef bitset * bitsetv; | |
| 24 | ||
| 25 | /* Create a vector of N_VECS bitsets, each of N_BITS, and of | |
| 26 | type TYPE. */ | |
| 7d7d6663 | 27 | extern bitsetv bitsetv_alloc (bitset_bindex, bitset_bindex, enum bitset_type); |
| 7086e707 AD |
28 | |
| 29 | /* Create a vector of N_VECS bitsets, each of N_BITS, and with | |
| 30 | attribute hints specified by ATTR. */ | |
| 7d7d6663 | 31 | extern bitsetv bitsetv_create (bitset_bindex, bitset_bindex, unsigned int); |
| 7086e707 AD |
32 | |
| 33 | /* Free vector of bitsets. */ | |
| 7d7d6663 | 34 | extern void bitsetv_free (bitsetv); |
| 7086e707 AD |
35 | |
| 36 | /* Zero vector of bitsets. */ | |
| 7d7d6663 | 37 | extern void bitsetv_zero (bitsetv); |
| 7086e707 AD |
38 | |
| 39 | /* Set vector of bitsets. */ | |
| 7d7d6663 | 40 | extern void bitsetv_ones (bitsetv); |
| 7086e707 | 41 | |
| 345cea78 AD |
42 | /* Given a vector BSETV of N bitsets of size N, modify its contents to |
| 43 | be the transitive closure of what was given. */ | |
| 7d7d6663 | 44 | extern void bitsetv_transitive_closure (bitsetv); |
| 345cea78 AD |
45 | |
| 46 | /* Given a vector BSETV of N bitsets of size N, modify its contents to | |
| 24f4e18b | 47 | be the reflexive transitive closure of what was given. This is |
| 345cea78 AD |
48 | the same as transitive closure but with all bits on the diagonal |
| 49 | of the bit matrix set. */ | |
| 7d7d6663 | 50 | extern void bitsetv_reflexive_transitive_closure (bitsetv); |
| 345cea78 | 51 | |
| 7086e707 | 52 | /* Dump vector of bitsets. */ |
| 7d7d6663 | 53 | extern void bitsetv_dump (FILE *, const char *, const char *, bitsetv); |
| 345cea78 AD |
54 | |
| 55 | /* Function to debug vector of bitsets from debugger. */ | |
| 7d7d6663 | 56 | extern void debug_bitsetv (bitsetv); |
| 345cea78 | 57 | |
| 7086e707 | 58 | #endif /* _BITSETV_H */ |