| /external/bison/lib/ |
| D | bbitset.h | 1 /* Base bitset stuff.
32 Memory for bit array and bitset structure allocated
41 BITSET_STATS: Wrapper bitset for internal use only. Used for gathering
95 that the bitset is known to be zero, that a bit has been set
102 typedef union bitset_union *bitset; typedef
105 /* Private accessor macros to bitset structure. */
116 void (*set) (bitset, bitset_bindex);
117 void (*reset) (bitset, bitset_bindex);
118 bool (*toggle) (bitset, bitset_bindex);
119 bool (*test) (bitset, bitset_bindex);
[all …]
|
| D | bitset.c | 22 #include "bitset.h"
36 /* Return number of bytes required to create a N_BIT bitset
37 of TYPE. The bitset may grow to require more bytes than this. */
72 /* Initialise bitset BSET of TYPE for N_BITS. */
73 bitset
74 bitset_init (bitset bset, bitset_bindex n_bits, enum bitset_type type) in bitset_init()
99 /* Select a bitset type for a set of N_BITS and with attribute hints
111 /* Choose the type of bitset. Note that sometimes we will be asked in bitset_type_choose()
112 for a zero length fixed size bitset. */ in bitset_type_choose()
132 /* Create a bitset of N_BITS of type TYPE. */
[all …]
|
| D | bitset_stats.c | 1 /* Bitset statistics.
20 /* This file is a wrapper bitset implementation for the other bitset
21 implementations. It provides bitset compatibility checking and
22 statistics gathering without having to instrument the bitset
23 implementations. When statistics gathering is enabled, the bitset
44 #define BITSET_STATS_FILE "bitset.dat"
168 /* Print bitset statistics to FILE. */
203 /* Print all bitset statistics to FILE. */
212 fprintf (file, _("Bitset statistics:\n\n")); in bitset_stats_print()
223 /* Initialise bitset statistics logging. */
[all …]
|
| D | abitset.c | 36 abitset_resize (bitset src, bitset_bindex size) in abitset_resize()
49 abitset_small_list (bitset src, bitset_bindex *list, in abitset_small_list()
104 /* Set bit BITNO in bitset DST. */
106 abitset_set (bitset dst ATTRIBUTE_UNUSED, bitset_bindex bitno ATTRIBUTE_UNUSED) in abitset_set()
110 bounds of the bitset. */ in abitset_set()
115 /* Reset bit BITNO in bitset DST. */
117 abitset_reset (bitset dst ATTRIBUTE_UNUSED, in abitset_reset()
122 bounds of the bitset. Since the bit is zero anyway, let it pass. */ in abitset_reset()
126 /* Test bit BITNO in bitset SRC. */
128 abitset_test (bitset src ATTRIBUTE_UNUSED, in abitset_test()
[all …]
|
| D | bitset.h | 23 /* This file is the public interface to the bitset abstract data type.
34 /* Attributes used to select a bitset implementation. */
35 enum bitset_attr {BITSET_FIXED = 1, /* Bitset size fixed. */
36 BITSET_VARIABLE = 2, /* Bitset size variable. */
37 BITSET_DENSE = 4, /* Bitset dense. */
38 BITSET_SPARSE = 8, /* Bitset sparse. */
52 struct bbitset_struct b; /* Base bitset data. */
77 bitset bset;
100 /* Return bytes required for bitset of desired type and size. */
103 /* Initialise a bitset with desired type and size. */
[all …]
|
| D | vbitset.c | 31 Note that binary or ternary operations assume that each bitset operand
35 static void vbitset_unused_clear (bitset);
37 static void vbitset_set (bitset, bitset_bindex);
38 static void vbitset_reset (bitset, bitset_bindex);
39 static bool vbitset_test (bitset, bitset_bindex);
40 static bitset_bindex vbitset_list (bitset, bitset_bindex *,
42 static bitset_bindex vbitset_list_reverse (bitset, bitset_bindex *,
56 vbitset_resize (bitset src, bitset_bindex n_bits) in vbitset_resize()
71 /* The bitset needs to grow. If we already have enough memory in vbitset_resize()
77 grow the bitset 25% larger than requested to reduce in vbitset_resize()
[all …]
|
| D | ebitset.c | 38 case is fast. A zero bitset is indicated when cdata is 0. This is
39 conservative since cdata may be non zero and the bitset may still
42 The bitset cache can be disabled either by setting cindex to
84 /* Obstack to allocate bitset elements from. */
87 static ebitset_elt *ebitset_free_list; /* Free list of bitset elements. */
97 /* Disable bitset cache and mark BSET as being zero. */
103 /* Disable bitset cache and mark BSET as being possibly non-zero. */
107 /* A conservative estimate of whether the bitset is zero.
108 This is non-zero only if we know for sure that the bitset is zero. */
123 ebitset_resize (bitset src, bitset_bindex n_bits) in ebitset_resize()
[all …]
|
| D | lbitset.c | 76 /* Obstack to allocate bitset elements from. */
79 static lbitset_elt *lbitset_free_list; /* Free list of bitset elements. */
81 extern void debug_lbitset (bitset);
164 /* Unlink element ELT from bitset BSET. */
166 lbitset_elt_unlink (bitset bset, lbitset_elt *elt) in lbitset_elt_unlink()
208 /* Cut the chain of bitset BSET before element ELT and free the
211 lbitset_prune (bitset bset, lbitset_elt *elt) in lbitset_prune()
255 /* Link the bitset element into the current bitset linked list. */
257 lbitset_elt_link (bitset bset, lbitset_elt *elt) in lbitset_elt_link()
319 lbitset_elt_find (bitset bset, bitset_windex windex, in lbitset_elt_find()
[all …]
|
| /external/antlr/antlr-3.4/runtime/C/src/ |
| D | antlr3bitset.c | 43 static void antlr3BitsetORInPlace (pANTLR3_BITSET bitset, pANTLR3_BITSET bitset2);
44 static ANTLR3_UINT32 antlr3BitsetSize (pANTLR3_BITSET bitset);
45 static void antlr3BitsetAdd (pANTLR3_BITSET bitset, ANTLR3_INT32 bit);
47 static ANTLR3_BOOLEAN antlr3BitsetMember (pANTLR3_BITSET bitset, ANTLR3_UINT32 bit);
48 static ANTLR3_UINT32 antlr3BitsetNumBits (pANTLR3_BITSET bitset);
49 static void antlr3BitsetRemove (pANTLR3_BITSET bitset, ANTLR3_UINT32 bit);
50 static ANTLR3_BOOLEAN antlr3BitsetIsNil (pANTLR3_BITSET bitset);
51 static pANTLR3_INT32 antlr3BitsetToIntList (pANTLR3_BITSET bitset);
55 static void growToInclude (pANTLR3_BITSET bitset, ANTLR3_INT32 bit);
56 static void grow (pANTLR3_BITSET bitset, ANTLR3_INT32 newSize);
[all …]
|
| /external/libcxx/include/ |
| D | bitset | 2 //===---------------------------- bitset ----------------------------------===//
15 bitset synopsis
23 class bitset
29 friend class bitset;
41 constexpr bitset() noexcept;
42 constexpr bitset(unsigned long long val) noexcept;
44 explicit bitset(const charT* str,
48 explicit bitset(const basic_string<charT,traits,Allocator>& str,
54 // 23.3.5.2 bitset operations:
55 bitset& operator&=(const bitset& rhs) noexcept;
[all …]
|
| /external/antlr/antlr-3.4/runtime/ObjC/Framework/examples/simplecTreeParser/ |
| D | SimpleCTP.java | 807 …public static final BitSet FOLLOW_declaration_in_program43 = new BitSet(new long[]{0x0000000000000…
808 …public static final BitSet FOLLOW_variable_in_declaration63 = new BitSet(new long[]{0x000000000000…
809 …public static final BitSet FOLLOW_FUNC_DECL_in_declaration74 = new BitSet(new long[]{0x00000000000…
810 …public static final BitSet FOLLOW_functionHeader_in_declaration76 = new BitSet(new long[]{0x000000…
811 …public static final BitSet FOLLOW_FUNC_DEF_in_declaration88 = new BitSet(new long[]{0x000000000000…
812 …public static final BitSet FOLLOW_functionHeader_in_declaration90 = new BitSet(new long[]{0x000000…
813 …public static final BitSet FOLLOW_block_in_declaration92 = new BitSet(new long[]{0x000000000000000…
814 …public static final BitSet FOLLOW_VAR_DEF_in_variable113 = new BitSet(new long[]{0x000000000000000…
815 …public static final BitSet FOLLOW_type_in_variable115 = new BitSet(new long[]{0x0000000000000400L}…
816 …public static final BitSet FOLLOW_declarator_in_variable117 = new BitSet(new long[]{0x000000000000…
[all …]
|
| D | SimpleCParser.java | 1757 …public static final BitSet FOLLOW_declaration_in_program85 = new BitSet(new long[]{0x000000000001C…
1758 …public static final BitSet FOLLOW_variable_in_declaration105 = new BitSet(new long[]{0x00000000000…
1759 …public static final BitSet FOLLOW_functionHeader_in_declaration115 = new BitSet(new long[]{0x00000…
1760 …public static final BitSet FOLLOW_21_in_declaration117 = new BitSet(new long[]{0x0000000000000002L…
1761 …public static final BitSet FOLLOW_functionHeader_in_declaration135 = new BitSet(new long[]{0x00000…
1762 …public static final BitSet FOLLOW_block_in_declaration137 = new BitSet(new long[]{0x00000000000000…
1763 …public static final BitSet FOLLOW_type_in_variable166 = new BitSet(new long[]{0x0000000000000400L}…
1764 …public static final BitSet FOLLOW_declarator_in_variable168 = new BitSet(new long[]{0x000000000020…
1765 … public static final BitSet FOLLOW_21_in_variable170 = new BitSet(new long[]{0x0000000000000002L});
1766 …public static final BitSet FOLLOW_ID_in_declarator199 = new BitSet(new long[]{0x0000000000000002L}…
[all …]
|
| /external/smali/smali/src/main/java/org/jf/smali/ |
| D | smaliTreeWalker.java | 9 import org.antlr.runtime.BitSet;
7379 …public static final BitSet FOLLOW_I_CLASS_DEF_in_smali_file52 = new BitSet(new long[]{0x0000000000…
7380 …public static final BitSet FOLLOW_header_in_smali_file54 = new BitSet(new long[]{0x000000000000000…
7381 …public static final BitSet FOLLOW_methods_in_smali_file56 = new BitSet(new long[]{0x00000000000000…
7382 …public static final BitSet FOLLOW_fields_in_smali_file58 = new BitSet(new long[]{0x000000000000000…
7383 …public static final BitSet FOLLOW_annotations_in_smali_file60 = new BitSet(new long[]{0x0000000000…
7384 …public static final BitSet FOLLOW_class_spec_in_header85 = new BitSet(new long[]{0x000000000000000…
7385 …public static final BitSet FOLLOW_super_spec_in_header87 = new BitSet(new long[]{0x000000000000000…
7386 …public static final BitSet FOLLOW_implements_list_in_header90 = new BitSet(new long[]{0x0000000000…
7387 …public static final BitSet FOLLOW_source_spec_in_header92 = new BitSet(new long[]{0x00000000000000…
[all …]
|
| D | smaliParser.java | 15177 …public static final BitSet FOLLOW_class_spec_in_smali_file1075 = new BitSet(new long[]{0x000001100…
15178 …public static final BitSet FOLLOW_super_spec_in_smali_file1086 = new BitSet(new long[]{0x000001100…
15179 …public static final BitSet FOLLOW_implements_spec_in_smali_file1094 = new BitSet(new long[]{0x0000…
15180 …public static final BitSet FOLLOW_source_spec_in_smali_file1103 = new BitSet(new long[]{0x00000110…
15181 …public static final BitSet FOLLOW_method_in_smali_file1111 = new BitSet(new long[]{0x0000011000010…
15182 …public static final BitSet FOLLOW_field_in_smali_file1117 = new BitSet(new long[]{0x00000110000100…
15183 …public static final BitSet FOLLOW_annotation_in_smali_file1123 = new BitSet(new long[]{0x000001100…
15184 …public static final BitSet FOLLOW_EOF_in_smali_file1134 = new BitSet(new long[]{0x0000000000000002…
15185 …public static final BitSet FOLLOW_CLASS_DIRECTIVE_in_class_spec1221 = new BitSet(new long[]{0x0000…
15186 …public static final BitSet FOLLOW_access_list_in_class_spec1223 = new BitSet(new long[]{0x00000000…
[all …]
|
| /external/antlr/antlr-3.4/runtime/ObjC/Framework/test/runtime/sets/ |
| D | ANTLRBitSetTest.m | 19 ANTLRBitSet *bitSet = [ANTLRBitSet newANTLRBitSetWithBits:bitData Count:2];
20 CFIndex actual = (CFIndex)[bitSet numBits];
24 [bitSet release];
42 ANTLRBitSet *bitSet = [ANTLRBitSet newANTLRBitSetWithArray:bits];
43 CFIndex actual = (CFIndex)[bitSet numBits];
46 [bitSet release];
52 ANTLRBitSet *bitSet = [ANTLRBitSet newANTLRBitSet];
53 [bitSet add:1];
54 [bitSet add:2];
55 [bitSet add:3];
[all …]
|
| /external/antlr/antlr-3.4/runtime/JavaScript/src/org/antlr/runtime/ |
| D | BitSet.js | 2 * A BitSet similar to java.util.BitSet.
11 * representing the bitset. These are typically
14 org.antlr.runtime.BitSet = function(bits) { class in org.antlr.runtime
16 bits = org.antlr.runtime.BitSet.BITS;
21 * An array of Numbers representing the BitSet.
30 org.antlr.lang.augmentObject(org.antlr.runtime.BitSet, {
34 * @memberOf org.antlr.runtime.BitSet
41 * @memberOf org.antlr.runtime.BitSet
51 * @memberOf org.antlr.runtime.BitSet
62 * @memberOf org.antlr.runtime.BitSet
[all …]
|
| /external/antlr/antlr-3.4/runtime/ObjC/Framework/examples/simplecTreeParser/output1/ |
| D | SimpleCTP.java | 807 …public static final BitSet FOLLOW_declaration_in_program43 = new BitSet(new long[]{0x0000000000000…
808 …public static final BitSet FOLLOW_variable_in_declaration63 = new BitSet(new long[]{0x000000000000…
809 …public static final BitSet FOLLOW_FUNC_DECL_in_declaration74 = new BitSet(new long[]{0x00000000000…
810 …public static final BitSet FOLLOW_functionHeader_in_declaration76 = new BitSet(new long[]{0x000000…
811 …public static final BitSet FOLLOW_FUNC_DEF_in_declaration88 = new BitSet(new long[]{0x000000000000…
812 …public static final BitSet FOLLOW_functionHeader_in_declaration90 = new BitSet(new long[]{0x000000…
813 …public static final BitSet FOLLOW_block_in_declaration92 = new BitSet(new long[]{0x000000000000000…
814 …public static final BitSet FOLLOW_VAR_DEF_in_variable113 = new BitSet(new long[]{0x000000000000000…
815 …public static final BitSet FOLLOW_type_in_variable115 = new BitSet(new long[]{0x0000000000000400L}…
816 …public static final BitSet FOLLOW_declarator_in_variable117 = new BitSet(new long[]{0x000000000000…
[all …]
|
| /external/antlr/antlr-3.4/runtime/ActionScript/project/test/org/antlr/runtime/test/ |
| D | TestBitSet.as | 4 import org.antlr.runtime.BitSet;
10 var bitSet:BitSet = new BitSet();
12 assertEquals(0, bitSet.numBits);
13 assertEquals(0, bitSet.toPackedArray().length);
14 assertEquals(0, bitSet.size);
15 assertTrue(bitSet.isNil);
16 assertEquals("{}", bitSet.toString());
18 bitSet = BitSet.of(0, 1, 2);
19 assertEquals(32, bitSet.numBits);
20 assertEquals(1, bitSet.toPackedArray().length);
[all …]
|
| /external/doclava/src/com/google/doclava/parser/ |
| D | JavaParser.java | 20 import org.antlr.runtime.BitSet;
19987 …public static final BitSet FOLLOW_annotations_in_compilationUnit64 = new BitSet(new long[]{0x08000…
19988 …public static final BitSet FOLLOW_packageDeclaration_in_compilationUnit93 = new BitSet(new long[]{…
19989 …public static final BitSet FOLLOW_importDeclaration_in_compilationUnit115 = new BitSet(new long[]{…
19990 …public static final BitSet FOLLOW_typeDeclaration_in_compilationUnit137 = new BitSet(new long[]{0x…
19991 …public static final BitSet FOLLOW_PACKAGE_in_packageDeclaration167 = new BitSet(new long[]{0x00000…
19992 …public static final BitSet FOLLOW_qualifiedName_in_packageDeclaration169 = new BitSet(new long[]{0…
19993 …public static final BitSet FOLLOW_SEMI_in_packageDeclaration179 = new BitSet(new long[]{0x00000000…
19994 …public static final BitSet FOLLOW_IMPORT_in_importDeclaration198 = new BitSet(new long[]{0x0000000…
19995 …public static final BitSet FOLLOW_STATIC_in_importDeclaration209 = new BitSet(new long[]{0x0000000…
[all …]
|
| /external/antlr/antlr-3.4/tool/src/main/java/org/antlr/misc/ |
| D | BitSet.java | 38 /**A BitSet to replace java.util.BitSet.
42 * operations were added. I cannot contain a BitSet because there
53 public class BitSet implements IntSet, Cloneable { class
67 /** Construct a bitset of size one word (64 bits) */
68 public BitSet() { in BitSet() method in BitSet
73 public BitSet(long[] bits_) { in BitSet() method in BitSet
77 /** Construct a bitset given the size
78 * @param nbits The size of the bitset in bits
80 public BitSet(int nbits) { in BitSet() method in BitSet
97 if ( set instanceof BitSet ) { in addAll()
[all …]
|
| /external/antlr/antlr-3.4/runtime/Java/src/main/java/org/antlr/runtime/ |
| D | BitSet.java | 32 /**A stripped-down version of org.antlr.misc.BitSet that is just
36 public class BitSet implements Cloneable { class
50 /** Construct a bitset of size one word (64 bits) */
51 public BitSet() { in BitSet() method in BitSet
56 public BitSet(long[] bits_) { in BitSet() method in BitSet
61 public BitSet(List items) { in BitSet() method in BitSet
69 /** Construct a bitset given the size
70 * @param nbits The size of the bitset in bits
72 public BitSet(int nbits) { in BitSet() method in BitSet
76 public static BitSet of(int el) { in of()
[all …]
|
| /external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime.Test/BuildOptions/ |
| D | DebugTreeGrammar.cs | 815 public static readonly BitSet _stat_in_prog48 = new BitSet(new ulong[]{0x3CCF2UL});
816 public static readonly BitSet _expr_in_stat63 = new BitSet(new ulong[]{0x2UL});
817 public static readonly BitSet _17_in_stat98 = new BitSet(new ulong[]{0x4UL});
818 public static readonly BitSet _ID_in_stat100 = new BitSet(new ulong[]{0x1CCD0UL});
819 public static readonly BitSet _expr_in_stat102 = new BitSet(new ulong[]{0x8UL});
820 public static readonly BitSet _FUNC_in_stat128 = new BitSet(new ulong[]{0x4UL});
821 public static readonly BitSet _16_in_expr172 = new BitSet(new ulong[]{0x4UL});
822 public static readonly BitSet _expr_in_expr176 = new BitSet(new ulong[]{0x1CCD0UL});
823 public static readonly BitSet _expr_in_expr180 = new BitSet(new ulong[]{0x8UL});
824 public static readonly BitSet _10_in_expr200 = new BitSet(new ulong[]{0x4UL});
[all …]
|
| D | ProfileTreeGrammar.cs | 820 public static readonly BitSet _stat_in_prog48 = new BitSet(new ulong[]{0x3CCF2UL});
821 public static readonly BitSet _expr_in_stat63 = new BitSet(new ulong[]{0x2UL});
822 public static readonly BitSet _17_in_stat98 = new BitSet(new ulong[]{0x4UL});
823 public static readonly BitSet _ID_in_stat100 = new BitSet(new ulong[]{0x1CCD0UL});
824 public static readonly BitSet _expr_in_stat102 = new BitSet(new ulong[]{0x8UL});
825 public static readonly BitSet _FUNC_in_stat128 = new BitSet(new ulong[]{0x4UL});
826 public static readonly BitSet _16_in_expr172 = new BitSet(new ulong[]{0x4UL});
827 public static readonly BitSet _expr_in_expr176 = new BitSet(new ulong[]{0x1CCD0UL});
828 public static readonly BitSet _expr_in_expr180 = new BitSet(new ulong[]{0x8UL});
829 public static readonly BitSet _10_in_expr200 = new BitSet(new ulong[]{0x4UL});
[all …]
|
| /external/antlr/antlr-3.4/runtime/CSharp2/Sources/Antlr3.Runtime/Antlr.Runtime/ |
| D | BitSet.cs | 43 * A stripped-down version of org.antlr.misc.BitSet that is just
49 public sealed class BitSet : ICloneable { class
65 /** <summary>Construct a bitset of size one word (64 bits)</summary> */
66 public BitSet() in BitSet() method in Antlr.Runtime.BitSet
71 public BitSet(ulong[] bits) { in BitSet() method in Antlr.Runtime.BitSet
76 public BitSet(IEnumerable<int> items) in BitSet() method in Antlr.Runtime.BitSet
82 /** <summary>Construct a bitset given the size</summary>
83 * <param name="nbits">The size of the bitset in bits</param>
85 public BitSet(int nbits) { in BitSet() method in Antlr.Runtime.BitSet
89 public static BitSet Of(int el) { in Of()
[all …]
|
| /external/antlr/antlr-3.4/runtime/CSharp3/Sources/Antlr3.Runtime/ |
| D | BitSet.cs | 44 * A stripped-down version of org.antlr.misc.BitSet that is just
50 public sealed class BitSet : ICloneable class
67 /** <summary>Construct a bitset of size one word (64 bits)</summary> */
68 public BitSet() in BitSet() method in Antlr.Runtime.BitSet
75 public BitSet( ulong[] bits ) in BitSet() method in Antlr.Runtime.BitSet
81 public BitSet( IEnumerable<int> items ) in BitSet() method in Antlr.Runtime.BitSet
88 /** <summary>Construct a bitset given the size</summary>
89 * <param name="nbits">The size of the bitset in bits</param>
91 public BitSet( int nbits ) in BitSet() method in Antlr.Runtime.BitSet
96 public static BitSet Of( int el ) in Of()
[all …]
|