autoc 1.2 → 1.3

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (52) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGES +4 -0
  3. data/README +3 -1
  4. data/doc/AutoC.html +23 -7
  5. data/doc/AutoC/Code.html +3 -3
  6. data/doc/AutoC/Collection.html +289 -76
  7. data/doc/AutoC/HashMap.html +44 -46
  8. data/doc/AutoC/HashSet.html +20 -17
  9. data/doc/AutoC/List.html +56 -92
  10. data/doc/AutoC/Module.html +2 -2
  11. data/doc/AutoC/Module/File.html +2 -2
  12. data/doc/AutoC/Module/Header.html +6 -4
  13. data/doc/AutoC/Module/Source.html +26 -26
  14. data/doc/AutoC/Priority.html +2 -2
  15. data/doc/AutoC/Queue.html +30 -92
  16. data/doc/AutoC/Reference.html +217 -61
  17. data/doc/AutoC/String.html +1393 -0
  18. data/doc/AutoC/Type.html +240 -128
  19. data/doc/AutoC/UserDefinedType.html +688 -47
  20. data/doc/AutoC/Vector.html +154 -62
  21. data/doc/_index.html +9 -2
  22. data/doc/class_list.html +1 -1
  23. data/doc/file.CHANGES.html +10 -2
  24. data/doc/file.README.html +5 -3
  25. data/doc/index.html +5 -3
  26. data/doc/method_list.html +235 -97
  27. data/doc/top-level-namespace.html +2 -2
  28. data/lib/autoc.rb +3 -1
  29. data/lib/autoc/code.rb +3 -2
  30. data/lib/autoc/collection.rb +36 -40
  31. data/lib/autoc/collection/hash_map.rb +10 -14
  32. data/lib/autoc/collection/hash_set.rb +12 -11
  33. data/lib/autoc/collection/list.rb +21 -11
  34. data/lib/autoc/collection/queue.rb +5 -8
  35. data/lib/autoc/collection/vector.rb +28 -12
  36. data/lib/autoc/string.rb +492 -0
  37. data/lib/autoc/type.rb +155 -66
  38. data/test/test.rb +157 -35
  39. data/test/test_char_string.rb +270 -0
  40. data/test/test_int_list.rb +35 -0
  41. data/test/test_int_vector.rb +34 -0
  42. data/test/test_value_hash_map.rb +162 -0
  43. data/test/test_value_hash_set.rb +173 -0
  44. data/test/test_value_list.rb +193 -0
  45. data/test/test_value_queue.rb +275 -0
  46. data/test/test_value_vector.rb +155 -0
  47. data/test/value.rb +80 -0
  48. metadata +15 -8
  49. data/test/test.c +0 -1041
  50. data/test/test.h +0 -41
  51. data/test/test_auto.c +0 -3407
  52. data/test/test_auto.h +0 -765
@@ -1,765 +0,0 @@
1
-
2
- /* AUTOMATICALLY GENERATED HEADER FILE. DO NOT MODIFY. */
3
- #ifndef TEST_AUTO_H
4
- #define TEST_AUTO_H
5
-
6
- #ifndef AUTOC_INLINE
7
- #ifdef _MSC_VER
8
- #define AUTOC_INLINE __inline
9
- #elif __STDC_VERSION__ >= 199901L
10
- #define AUTOC_INLINE inline AUTOC_STATIC
11
- #else
12
- #define AUTOC_INLINE AUTOC_STATIC
13
- #endif
14
- #endif
15
- #ifndef AUTOC_EXTERN
16
- #ifdef __cplusplus
17
- #define AUTOC_EXTERN extern "C"
18
- #else
19
- #define AUTOC_EXTERN extern
20
- #endif
21
- #endif
22
- #ifndef AUTOC_STATIC
23
- #ifdef _MSC_VER
24
- #define AUTOC_STATIC __pragma(warning(suppress:4100)) static
25
- #elif defined(__GNUC__)
26
- #define AUTOC_STATIC __attribute__((__used__)) static
27
- #else
28
- #define AUTOC_STATIC static
29
- #endif
30
- #endif
31
- #include <stddef.h>
32
- #include <stdlib.h>
33
- #include <assert.h>
34
-
35
- #include "test.h"
36
-
37
- /***
38
- **** <int*> (AutoC::Reference)
39
- ***/
40
- AUTOC_EXTERN int* IntNew();
41
- AUTOC_EXTERN int* IntRef(int*);
42
- AUTOC_EXTERN void IntFree(int*);
43
-
44
- /***
45
- **** IntStrMap<int,const char *> (AutoC::HashMap)
46
- ***/
47
-
48
- typedef struct IntStrMapEntry IntStrMapEntry;
49
- struct IntStrMapEntry {
50
- int key;
51
- const char * value;
52
- unsigned flags;
53
- };
54
-
55
- typedef struct IntStrMapSetListNode IntStrMapSetListNode;
56
- typedef struct IntStrMapSetList IntStrMapSetList;
57
- typedef struct IntStrMapSetListIt IntStrMapSetListIt;
58
- struct IntStrMapSetList {
59
- IntStrMapSetListNode* head_node;
60
- size_t node_count;
61
- };
62
- struct IntStrMapSetListIt {
63
- int start;
64
- IntStrMapSetList* list;
65
- IntStrMapSetListNode* this_node;
66
- };
67
- struct IntStrMapSetListNode {
68
- IntStrMapEntry element;
69
- IntStrMapSetListNode* next_node;
70
- };
71
-
72
- typedef struct IntStrMapSet IntStrMapSet;
73
- typedef struct IntStrMapSetIt IntStrMapSetIt;
74
- struct IntStrMapSet {
75
- IntStrMapSetList* buckets;
76
- size_t bucket_count, min_bucket_count;
77
- size_t size, min_size, max_size;
78
- unsigned min_fill, max_fill, capacity_multiplier; /* ?*1e-2 */
79
- };
80
- struct IntStrMapSetIt {
81
- IntStrMapSet* set;
82
- int bucket_index;
83
- IntStrMapSetListIt it;
84
- };
85
-
86
- typedef struct IntStrMap IntStrMap;
87
- typedef struct IntStrMapIt IntStrMapIt;
88
- struct IntStrMap {
89
- IntStrMapSet entries;
90
- };
91
- struct IntStrMapIt {
92
- IntStrMapSetIt it;
93
- };
94
-
95
- #define _IntStrMapCtor(self) IntStrMapCtor(&self)
96
- #define _IntStrMapDtor(self) IntStrMapDtor(&self)
97
- #define _IntStrMapIdentify(self) IntStrMapIdentify(&self)
98
- #define _IntStrMapCopy(dst,src) IntStrMapCopy(&dst,&src)
99
- #define _IntStrMapEqual(lt,rt) IntStrMapEqual(&lt,&rt)
100
- #define _IntStrMapLess(lt,rt) IntStrMapLess(&lt,&rt)
101
-
102
- AUTOC_EXTERN void IntStrMapCtor(IntStrMap*);
103
- AUTOC_EXTERN void IntStrMapDtor(IntStrMap*);
104
- AUTOC_EXTERN void IntStrMapCopy(IntStrMap*,IntStrMap*);
105
- AUTOC_EXTERN int IntStrMapEqual(IntStrMap*,IntStrMap*);
106
- AUTOC_EXTERN size_t IntStrMapIdentify(IntStrMap*);
107
- AUTOC_EXTERN void IntStrMapPurge(IntStrMap*);
108
- AUTOC_EXTERN size_t IntStrMapSize(IntStrMap*);
109
- #define IntStrMapEmpty(self) (IntStrMapSize(self) == 0)
110
- AUTOC_EXTERN int IntStrMapContainsKey(IntStrMap*, int);
111
- AUTOC_EXTERN const char * IntStrMapGet(IntStrMap*, int);
112
- AUTOC_EXTERN int IntStrMapPut(IntStrMap*, int, const char *);
113
- AUTOC_EXTERN int IntStrMapReplace(IntStrMap*, int, const char *);
114
- AUTOC_EXTERN int IntStrMapRemove(IntStrMap*, int);
115
- AUTOC_EXTERN void IntStrMapItCtor(IntStrMapIt*, IntStrMap*);
116
- AUTOC_EXTERN int IntStrMapItMove(IntStrMapIt*);
117
- AUTOC_EXTERN int IntStrMapItGetKey(IntStrMapIt*);
118
- AUTOC_EXTERN const char * IntStrMapItGetElement(IntStrMapIt*);
119
- #define IntStrMapItGet(it) IntStrMapItGetElement(it)
120
-
121
- /***
122
- **** IntSet<int> (AutoC::HashSet)
123
- ***/
124
-
125
- typedef struct IntSetListNode IntSetListNode;
126
- typedef struct IntSetList IntSetList;
127
- typedef struct IntSetListIt IntSetListIt;
128
- struct IntSetList {
129
- IntSetListNode* head_node;
130
- size_t node_count;
131
- };
132
- struct IntSetListIt {
133
- int start;
134
- IntSetList* list;
135
- IntSetListNode* this_node;
136
- };
137
- struct IntSetListNode {
138
- int element;
139
- IntSetListNode* next_node;
140
- };
141
-
142
- typedef struct IntSet IntSet;
143
- typedef struct IntSetIt IntSetIt;
144
- struct IntSet {
145
- IntSetList* buckets;
146
- size_t bucket_count, min_bucket_count;
147
- size_t size, min_size, max_size;
148
- unsigned min_fill, max_fill, capacity_multiplier; /* ?*1e-2 */
149
- };
150
- struct IntSetIt {
151
- IntSet* set;
152
- int bucket_index;
153
- IntSetListIt it;
154
- };
155
-
156
- #define _IntSetCtor(self) IntSetCtor(&self)
157
- #define _IntSetDtor(self) IntSetDtor(&self)
158
- #define _IntSetIdentify(self) IntSetIdentify(&self)
159
- #define _IntSetCopy(dst,src) IntSetCopy(&dst,&src)
160
- #define _IntSetEqual(lt,rt) IntSetEqual(&lt,&rt)
161
- #define _IntSetLess(lt,rt) IntSetLess(&lt,&rt)
162
-
163
- AUTOC_EXTERN void IntSetCtor(IntSet*);
164
- AUTOC_EXTERN void IntSetDtor(IntSet*);
165
- AUTOC_EXTERN void IntSetCopy(IntSet*,IntSet*);
166
- AUTOC_EXTERN int IntSetEqual(IntSet*,IntSet*);
167
- AUTOC_EXTERN size_t IntSetIdentify(IntSet*);
168
- AUTOC_EXTERN void IntSetPurge(IntSet*);
169
- AUTOC_EXTERN int IntSetContains(IntSet*, int);
170
- AUTOC_EXTERN int IntSetGet(IntSet*, int);
171
- AUTOC_EXTERN size_t IntSetSize(IntSet*);
172
- #define IntSetEmpty(self) (IntSetSize(self) == 0)
173
- AUTOC_EXTERN int IntSetPut(IntSet*, int);
174
- AUTOC_EXTERN int IntSetReplace(IntSet*, int);
175
- AUTOC_EXTERN int IntSetRemove(IntSet*, int);
176
- AUTOC_EXTERN void IntSetExclude(IntSet*, IntSet*);
177
- AUTOC_EXTERN void IntSetRetain(IntSet*, IntSet*);
178
- AUTOC_EXTERN void IntSetInclude(IntSet*, IntSet*);
179
- AUTOC_EXTERN void IntSetInvert(IntSet*, IntSet*);
180
- AUTOC_EXTERN void IntSetItCtor(IntSetIt*, IntSet*);
181
- AUTOC_EXTERN int IntSetItMove(IntSetIt*);
182
- AUTOC_EXTERN int IntSetItGet(IntSetIt*);
183
-
184
- /***
185
- **** ValueTypeVector<ValueType> (AutoC::Vector)
186
- ***/
187
-
188
- typedef struct ValueTypeVector ValueTypeVector;
189
- typedef struct ValueTypeVectorIt ValueTypeVectorIt;
190
- struct ValueTypeVector {
191
- ValueType* values;
192
- size_t element_count;
193
- };
194
- struct ValueTypeVectorIt {
195
- ValueTypeVector* vector;
196
- int index;
197
- int forward;
198
- };
199
-
200
- #define _ValueTypeVectorCtor(self,element_count) ValueTypeVectorCtor(&self,element_count)
201
- #define _ValueTypeVectorDtor(self) ValueTypeVectorDtor(&self)
202
- #define _ValueTypeVectorIdentify(self) ValueTypeVectorIdentify(&self)
203
- #define _ValueTypeVectorCopy(dst,src) ValueTypeVectorCopy(&dst,&src)
204
- #define _ValueTypeVectorEqual(lt,rt) ValueTypeVectorEqual(&lt,&rt)
205
- #define _ValueTypeVectorLess(lt,rt) ValueTypeVectorLess(&lt,&rt)
206
-
207
- AUTOC_EXTERN void ValueTypeVectorCtor(ValueTypeVector*,size_t);
208
- AUTOC_EXTERN void ValueTypeVectorDtor(ValueTypeVector*);
209
- AUTOC_EXTERN void ValueTypeVectorCopy(ValueTypeVector*,ValueTypeVector*);
210
- AUTOC_EXTERN int ValueTypeVectorEqual(ValueTypeVector*,ValueTypeVector*);
211
- AUTOC_EXTERN size_t ValueTypeVectorIdentify(ValueTypeVector*);
212
- AUTOC_EXTERN void ValueTypeVectorResize(ValueTypeVector*, size_t);
213
- AUTOC_INLINE size_t ValueTypeVectorSize(ValueTypeVector* self) {
214
- assert(self);
215
- return self->element_count;
216
- }
217
- AUTOC_INLINE int ValueTypeVectorWithin(ValueTypeVector* self, size_t index) {
218
- assert(self);
219
- return index < ValueTypeVectorSize(self);
220
- }
221
- AUTOC_INLINE ValueType ValueTypeVectorGet(ValueTypeVector* self, size_t index) {
222
- ValueType result;
223
- assert(self);
224
- assert(ValueTypeVectorWithin(self, index));
225
- ValueTypeCopy(result,self->values[index]);
226
- return result;
227
- }
228
- AUTOC_INLINE void ValueTypeVectorSet(ValueTypeVector* self, size_t index, ValueType value) {
229
- assert(self);
230
- assert(ValueTypeVectorWithin(self, index));
231
- ValueTypeDtor(self->values[index]);
232
- ValueTypeCopy(self->values[index],value);
233
- }
234
- #define ValueTypeVectorItCtor(self, type) ValueTypeVectorItCtorEx(self, type, 1)
235
- AUTOC_INLINE void ValueTypeVectorItCtorEx(ValueTypeVectorIt* self, ValueTypeVector* vector, int forward) {
236
- assert(self);
237
- assert(vector);
238
- self->vector = vector;
239
- self->forward = forward;
240
- self->index = forward ? -1 : ValueTypeVectorSize(vector);
241
- }
242
- AUTOC_INLINE int ValueTypeVectorItMove(ValueTypeVectorIt* self) {
243
- assert(self);
244
- if(self->forward) ++self->index;
245
- else --self->index;
246
- return ValueTypeVectorWithin(self->vector, self->index);
247
- }
248
- AUTOC_INLINE ValueType ValueTypeVectorItGet(ValueTypeVectorIt* self) {
249
- assert(self);
250
- return ValueTypeVectorGet(self->vector, self->index);
251
- }
252
-
253
- AUTOC_EXTERN void ValueTypeVectorSort(ValueTypeVector*);
254
-
255
- /***
256
- **** ListIntSet<IntSet> (AutoC::List)
257
- ***/
258
-
259
- typedef struct ListIntSetNode ListIntSetNode;
260
- typedef struct ListIntSet ListIntSet;
261
- typedef struct ListIntSetIt ListIntSetIt;
262
- struct ListIntSet {
263
- ListIntSetNode* head_node;
264
- size_t node_count;
265
- };
266
- struct ListIntSetIt {
267
- int start;
268
- ListIntSet* list;
269
- ListIntSetNode* this_node;
270
- };
271
- struct ListIntSetNode {
272
- IntSet element;
273
- ListIntSetNode* next_node;
274
- };
275
-
276
- #define _ListIntSetCtor(self) ListIntSetCtor(&self)
277
- #define _ListIntSetDtor(self) ListIntSetDtor(&self)
278
- #define _ListIntSetIdentify(self) ListIntSetIdentify(&self)
279
- #define _ListIntSetCopy(dst,src) ListIntSetCopy(&dst,&src)
280
- #define _ListIntSetEqual(lt,rt) ListIntSetEqual(&lt,&rt)
281
- #define _ListIntSetLess(lt,rt) ListIntSetLess(&lt,&rt)
282
-
283
- AUTOC_EXTERN void ListIntSetCtor(ListIntSet*);
284
- AUTOC_EXTERN void ListIntSetDtor(ListIntSet*);
285
- AUTOC_EXTERN void ListIntSetCopy(ListIntSet*,ListIntSet*);
286
- AUTOC_EXTERN int ListIntSetEqual(ListIntSet*,ListIntSet*);
287
- AUTOC_EXTERN size_t ListIntSetIdentify(ListIntSet*);
288
- AUTOC_EXTERN void ListIntSetPurge(ListIntSet*);
289
- AUTOC_EXTERN IntSet ListIntSetPeek(ListIntSet*);
290
- AUTOC_EXTERN IntSet ListIntSetPop(ListIntSet*);
291
- AUTOC_EXTERN void ListIntSetPush(ListIntSet*, IntSet);
292
- AUTOC_EXTERN int ListIntSetContains(ListIntSet*, IntSet);
293
- AUTOC_EXTERN IntSet ListIntSetFind(ListIntSet*, IntSet);
294
- #define ListIntSetReplace(self, with) ListIntSetReplaceEx(self, with, 1)
295
- #define ListIntSetReplaceAll(self, with) ListIntSetReplaceEx(self, with, -1)
296
- AUTOC_EXTERN int ListIntSetReplaceEx(ListIntSet*, IntSet, int);
297
- #define ListIntSetRemove(self, what) ListIntSetRemoveEx(self, what, 1)
298
- #define ListIntSetRemoveAll(self, what) ListIntSetRemoveEx(self, what, -1)
299
- AUTOC_EXTERN int ListIntSetRemoveEx(ListIntSet*, IntSet, int);
300
- AUTOC_EXTERN size_t ListIntSetSize(ListIntSet*);
301
- #define ListIntSetEmpty(self) (ListIntSetSize(self) == 0)
302
- AUTOC_EXTERN void ListIntSetItCtor(ListIntSetIt*, ListIntSet*);
303
- AUTOC_EXTERN int ListIntSetItMove(ListIntSetIt*);
304
- AUTOC_EXTERN IntSet ListIntSetItGet(ListIntSetIt*);
305
-
306
- /***
307
- **** PIntVector<int*> (AutoC::Vector)
308
- ***/
309
-
310
- typedef struct PIntVector PIntVector;
311
- typedef struct PIntVectorIt PIntVectorIt;
312
- struct PIntVector {
313
- int** values;
314
- size_t element_count;
315
- };
316
- struct PIntVectorIt {
317
- PIntVector* vector;
318
- int index;
319
- int forward;
320
- };
321
-
322
- #define _PIntVectorCtor(self,element_count) PIntVectorCtor(&self,element_count)
323
- #define _PIntVectorDtor(self) PIntVectorDtor(&self)
324
- #define _PIntVectorIdentify(self) PIntVectorIdentify(&self)
325
- #define _PIntVectorCopy(dst,src) PIntVectorCopy(&dst,&src)
326
- #define _PIntVectorEqual(lt,rt) PIntVectorEqual(&lt,&rt)
327
- #define _PIntVectorLess(lt,rt) PIntVectorLess(&lt,&rt)
328
-
329
- AUTOC_EXTERN void PIntVectorCtor(PIntVector*,size_t);
330
- AUTOC_EXTERN void PIntVectorDtor(PIntVector*);
331
- AUTOC_EXTERN void PIntVectorCopy(PIntVector*,PIntVector*);
332
- AUTOC_EXTERN int PIntVectorEqual(PIntVector*,PIntVector*);
333
- AUTOC_EXTERN size_t PIntVectorIdentify(PIntVector*);
334
- AUTOC_EXTERN void PIntVectorResize(PIntVector*, size_t);
335
- AUTOC_INLINE size_t PIntVectorSize(PIntVector* self) {
336
- assert(self);
337
- return self->element_count;
338
- }
339
- AUTOC_INLINE int PIntVectorWithin(PIntVector* self, size_t index) {
340
- assert(self);
341
- return index < PIntVectorSize(self);
342
- }
343
- AUTOC_INLINE int* PIntVectorGet(PIntVector* self, size_t index) {
344
- int* result;
345
- assert(self);
346
- assert(PIntVectorWithin(self, index));
347
- ((result) = IntRef(self->values[index]));
348
- return result;
349
- }
350
- AUTOC_INLINE void PIntVectorSet(PIntVector* self, size_t index, int* value) {
351
- assert(self);
352
- assert(PIntVectorWithin(self, index));
353
- IntFree(self->values[index]);
354
- ((self->values[index]) = IntRef(value));
355
- }
356
- #define PIntVectorItCtor(self, type) PIntVectorItCtorEx(self, type, 1)
357
- AUTOC_INLINE void PIntVectorItCtorEx(PIntVectorIt* self, PIntVector* vector, int forward) {
358
- assert(self);
359
- assert(vector);
360
- self->vector = vector;
361
- self->forward = forward;
362
- self->index = forward ? -1 : PIntVectorSize(vector);
363
- }
364
- AUTOC_INLINE int PIntVectorItMove(PIntVectorIt* self) {
365
- assert(self);
366
- if(self->forward) ++self->index;
367
- else --self->index;
368
- return PIntVectorWithin(self->vector, self->index);
369
- }
370
- AUTOC_INLINE int* PIntVectorItGet(PIntVectorIt* self) {
371
- assert(self);
372
- return PIntVectorGet(self->vector, self->index);
373
- }
374
-
375
- AUTOC_EXTERN void PIntVectorSort(PIntVector*);
376
-
377
- /***
378
- **** ValueTypeMap<ValueType,ValueType> (AutoC::HashMap)
379
- ***/
380
-
381
- typedef struct ValueTypeMapEntry ValueTypeMapEntry;
382
- struct ValueTypeMapEntry {
383
- ValueType key;
384
- ValueType value;
385
- unsigned flags;
386
- };
387
-
388
- typedef struct ValueTypeMapSetListNode ValueTypeMapSetListNode;
389
- typedef struct ValueTypeMapSetList ValueTypeMapSetList;
390
- typedef struct ValueTypeMapSetListIt ValueTypeMapSetListIt;
391
- struct ValueTypeMapSetList {
392
- ValueTypeMapSetListNode* head_node;
393
- size_t node_count;
394
- };
395
- struct ValueTypeMapSetListIt {
396
- int start;
397
- ValueTypeMapSetList* list;
398
- ValueTypeMapSetListNode* this_node;
399
- };
400
- struct ValueTypeMapSetListNode {
401
- ValueTypeMapEntry element;
402
- ValueTypeMapSetListNode* next_node;
403
- };
404
-
405
- typedef struct ValueTypeMapSet ValueTypeMapSet;
406
- typedef struct ValueTypeMapSetIt ValueTypeMapSetIt;
407
- struct ValueTypeMapSet {
408
- ValueTypeMapSetList* buckets;
409
- size_t bucket_count, min_bucket_count;
410
- size_t size, min_size, max_size;
411
- unsigned min_fill, max_fill, capacity_multiplier; /* ?*1e-2 */
412
- };
413
- struct ValueTypeMapSetIt {
414
- ValueTypeMapSet* set;
415
- int bucket_index;
416
- ValueTypeMapSetListIt it;
417
- };
418
-
419
- typedef struct ValueTypeMap ValueTypeMap;
420
- typedef struct ValueTypeMapIt ValueTypeMapIt;
421
- struct ValueTypeMap {
422
- ValueTypeMapSet entries;
423
- };
424
- struct ValueTypeMapIt {
425
- ValueTypeMapSetIt it;
426
- };
427
-
428
- #define _ValueTypeMapCtor(self) ValueTypeMapCtor(&self)
429
- #define _ValueTypeMapDtor(self) ValueTypeMapDtor(&self)
430
- #define _ValueTypeMapIdentify(self) ValueTypeMapIdentify(&self)
431
- #define _ValueTypeMapCopy(dst,src) ValueTypeMapCopy(&dst,&src)
432
- #define _ValueTypeMapEqual(lt,rt) ValueTypeMapEqual(&lt,&rt)
433
- #define _ValueTypeMapLess(lt,rt) ValueTypeMapLess(&lt,&rt)
434
-
435
- AUTOC_EXTERN void ValueTypeMapCtor(ValueTypeMap*);
436
- AUTOC_EXTERN void ValueTypeMapDtor(ValueTypeMap*);
437
- AUTOC_EXTERN void ValueTypeMapCopy(ValueTypeMap*,ValueTypeMap*);
438
- AUTOC_EXTERN int ValueTypeMapEqual(ValueTypeMap*,ValueTypeMap*);
439
- AUTOC_EXTERN size_t ValueTypeMapIdentify(ValueTypeMap*);
440
- AUTOC_EXTERN void ValueTypeMapPurge(ValueTypeMap*);
441
- AUTOC_EXTERN size_t ValueTypeMapSize(ValueTypeMap*);
442
- #define ValueTypeMapEmpty(self) (ValueTypeMapSize(self) == 0)
443
- AUTOC_EXTERN int ValueTypeMapContainsKey(ValueTypeMap*, ValueType);
444
- AUTOC_EXTERN ValueType ValueTypeMapGet(ValueTypeMap*, ValueType);
445
- AUTOC_EXTERN int ValueTypeMapPut(ValueTypeMap*, ValueType, ValueType);
446
- AUTOC_EXTERN int ValueTypeMapReplace(ValueTypeMap*, ValueType, ValueType);
447
- AUTOC_EXTERN int ValueTypeMapRemove(ValueTypeMap*, ValueType);
448
- AUTOC_EXTERN void ValueTypeMapItCtor(ValueTypeMapIt*, ValueTypeMap*);
449
- AUTOC_EXTERN int ValueTypeMapItMove(ValueTypeMapIt*);
450
- AUTOC_EXTERN ValueType ValueTypeMapItGetKey(ValueTypeMapIt*);
451
- AUTOC_EXTERN ValueType ValueTypeMapItGetElement(ValueTypeMapIt*);
452
- #define ValueTypeMapItGet(it) ValueTypeMapItGetElement(it)
453
-
454
- /***
455
- **** ValueTypeSet<ValueType> (AutoC::HashSet)
456
- ***/
457
-
458
- typedef struct ValueTypeSetListNode ValueTypeSetListNode;
459
- typedef struct ValueTypeSetList ValueTypeSetList;
460
- typedef struct ValueTypeSetListIt ValueTypeSetListIt;
461
- struct ValueTypeSetList {
462
- ValueTypeSetListNode* head_node;
463
- size_t node_count;
464
- };
465
- struct ValueTypeSetListIt {
466
- int start;
467
- ValueTypeSetList* list;
468
- ValueTypeSetListNode* this_node;
469
- };
470
- struct ValueTypeSetListNode {
471
- ValueType element;
472
- ValueTypeSetListNode* next_node;
473
- };
474
-
475
- typedef struct ValueTypeSet ValueTypeSet;
476
- typedef struct ValueTypeSetIt ValueTypeSetIt;
477
- struct ValueTypeSet {
478
- ValueTypeSetList* buckets;
479
- size_t bucket_count, min_bucket_count;
480
- size_t size, min_size, max_size;
481
- unsigned min_fill, max_fill, capacity_multiplier; /* ?*1e-2 */
482
- };
483
- struct ValueTypeSetIt {
484
- ValueTypeSet* set;
485
- int bucket_index;
486
- ValueTypeSetListIt it;
487
- };
488
-
489
- #define _ValueTypeSetCtor(self) ValueTypeSetCtor(&self)
490
- #define _ValueTypeSetDtor(self) ValueTypeSetDtor(&self)
491
- #define _ValueTypeSetIdentify(self) ValueTypeSetIdentify(&self)
492
- #define _ValueTypeSetCopy(dst,src) ValueTypeSetCopy(&dst,&src)
493
- #define _ValueTypeSetEqual(lt,rt) ValueTypeSetEqual(&lt,&rt)
494
- #define _ValueTypeSetLess(lt,rt) ValueTypeSetLess(&lt,&rt)
495
-
496
- AUTOC_EXTERN void ValueTypeSetCtor(ValueTypeSet*);
497
- AUTOC_EXTERN void ValueTypeSetDtor(ValueTypeSet*);
498
- AUTOC_EXTERN void ValueTypeSetCopy(ValueTypeSet*,ValueTypeSet*);
499
- AUTOC_EXTERN int ValueTypeSetEqual(ValueTypeSet*,ValueTypeSet*);
500
- AUTOC_EXTERN size_t ValueTypeSetIdentify(ValueTypeSet*);
501
- AUTOC_EXTERN void ValueTypeSetPurge(ValueTypeSet*);
502
- AUTOC_EXTERN int ValueTypeSetContains(ValueTypeSet*, ValueType);
503
- AUTOC_EXTERN ValueType ValueTypeSetGet(ValueTypeSet*, ValueType);
504
- AUTOC_EXTERN size_t ValueTypeSetSize(ValueTypeSet*);
505
- #define ValueTypeSetEmpty(self) (ValueTypeSetSize(self) == 0)
506
- AUTOC_EXTERN int ValueTypeSetPut(ValueTypeSet*, ValueType);
507
- AUTOC_EXTERN int ValueTypeSetReplace(ValueTypeSet*, ValueType);
508
- AUTOC_EXTERN int ValueTypeSetRemove(ValueTypeSet*, ValueType);
509
- AUTOC_EXTERN void ValueTypeSetExclude(ValueTypeSet*, ValueTypeSet*);
510
- AUTOC_EXTERN void ValueTypeSetRetain(ValueTypeSet*, ValueTypeSet*);
511
- AUTOC_EXTERN void ValueTypeSetInclude(ValueTypeSet*, ValueTypeSet*);
512
- AUTOC_EXTERN void ValueTypeSetInvert(ValueTypeSet*, ValueTypeSet*);
513
- AUTOC_EXTERN void ValueTypeSetItCtor(ValueTypeSetIt*, ValueTypeSet*);
514
- AUTOC_EXTERN int ValueTypeSetItMove(ValueTypeSetIt*);
515
- AUTOC_EXTERN ValueType ValueTypeSetItGet(ValueTypeSetIt*);
516
-
517
- /***
518
- **** <ValueType*> (AutoC::Reference)
519
- ***/
520
- AUTOC_EXTERN ValueType* ValueTypeNew();
521
- AUTOC_EXTERN ValueType* ValueTypeRef(ValueType*);
522
- AUTOC_EXTERN void ValueTypeFree(ValueType*);
523
-
524
- /***
525
- **** ValueTypeList<ValueType> (AutoC::List)
526
- ***/
527
-
528
- typedef struct ValueTypeListNode ValueTypeListNode;
529
- typedef struct ValueTypeList ValueTypeList;
530
- typedef struct ValueTypeListIt ValueTypeListIt;
531
- struct ValueTypeList {
532
- ValueTypeListNode* head_node;
533
- size_t node_count;
534
- };
535
- struct ValueTypeListIt {
536
- int start;
537
- ValueTypeList* list;
538
- ValueTypeListNode* this_node;
539
- };
540
- struct ValueTypeListNode {
541
- ValueType element;
542
- ValueTypeListNode* next_node;
543
- };
544
-
545
- #define _ValueTypeListCtor(self) ValueTypeListCtor(&self)
546
- #define _ValueTypeListDtor(self) ValueTypeListDtor(&self)
547
- #define _ValueTypeListIdentify(self) ValueTypeListIdentify(&self)
548
- #define _ValueTypeListCopy(dst,src) ValueTypeListCopy(&dst,&src)
549
- #define _ValueTypeListEqual(lt,rt) ValueTypeListEqual(&lt,&rt)
550
- #define _ValueTypeListLess(lt,rt) ValueTypeListLess(&lt,&rt)
551
-
552
- AUTOC_EXTERN void ValueTypeListCtor(ValueTypeList*);
553
- AUTOC_EXTERN void ValueTypeListDtor(ValueTypeList*);
554
- AUTOC_EXTERN void ValueTypeListCopy(ValueTypeList*,ValueTypeList*);
555
- AUTOC_EXTERN int ValueTypeListEqual(ValueTypeList*,ValueTypeList*);
556
- AUTOC_EXTERN size_t ValueTypeListIdentify(ValueTypeList*);
557
- AUTOC_EXTERN void ValueTypeListPurge(ValueTypeList*);
558
- AUTOC_EXTERN ValueType ValueTypeListPeek(ValueTypeList*);
559
- AUTOC_EXTERN ValueType ValueTypeListPop(ValueTypeList*);
560
- AUTOC_EXTERN void ValueTypeListPush(ValueTypeList*, ValueType);
561
- AUTOC_EXTERN int ValueTypeListContains(ValueTypeList*, ValueType);
562
- AUTOC_EXTERN ValueType ValueTypeListFind(ValueTypeList*, ValueType);
563
- #define ValueTypeListReplace(self, with) ValueTypeListReplaceEx(self, with, 1)
564
- #define ValueTypeListReplaceAll(self, with) ValueTypeListReplaceEx(self, with, -1)
565
- AUTOC_EXTERN int ValueTypeListReplaceEx(ValueTypeList*, ValueType, int);
566
- #define ValueTypeListRemove(self, what) ValueTypeListRemoveEx(self, what, 1)
567
- #define ValueTypeListRemoveAll(self, what) ValueTypeListRemoveEx(self, what, -1)
568
- AUTOC_EXTERN int ValueTypeListRemoveEx(ValueTypeList*, ValueType, int);
569
- AUTOC_EXTERN size_t ValueTypeListSize(ValueTypeList*);
570
- #define ValueTypeListEmpty(self) (ValueTypeListSize(self) == 0)
571
- AUTOC_EXTERN void ValueTypeListItCtor(ValueTypeListIt*, ValueTypeList*);
572
- AUTOC_EXTERN int ValueTypeListItMove(ValueTypeListIt*);
573
- AUTOC_EXTERN ValueType ValueTypeListItGet(ValueTypeListIt*);
574
-
575
- /***
576
- **** ValueTypeQueue<ValueType> (AutoC::Queue)
577
- ***/
578
-
579
- typedef struct ValueTypeQueueNode ValueTypeQueueNode;
580
- typedef struct ValueTypeQueue ValueTypeQueue;
581
- typedef struct ValueTypeQueueIt ValueTypeQueueIt;
582
- struct ValueTypeQueue {
583
- ValueTypeQueueNode* head_node;
584
- ValueTypeQueueNode* tail_node;
585
- size_t node_count;
586
- };
587
- struct ValueTypeQueueIt {
588
- int start, forward;
589
- ValueTypeQueue* queue;
590
- ValueTypeQueueNode* this_node;
591
- };
592
- struct ValueTypeQueueNode {
593
- ValueType element;
594
- ValueTypeQueueNode* prev_node;
595
- ValueTypeQueueNode* next_node;
596
- };
597
-
598
- #define _ValueTypeQueueCtor(self) ValueTypeQueueCtor(&self)
599
- #define _ValueTypeQueueDtor(self) ValueTypeQueueDtor(&self)
600
- #define _ValueTypeQueueIdentify(self) ValueTypeQueueIdentify(&self)
601
- #define _ValueTypeQueueCopy(dst,src) ValueTypeQueueCopy(&dst,&src)
602
- #define _ValueTypeQueueEqual(lt,rt) ValueTypeQueueEqual(&lt,&rt)
603
- #define _ValueTypeQueueLess(lt,rt) ValueTypeQueueLess(&lt,&rt)
604
-
605
- AUTOC_EXTERN void ValueTypeQueueCtor(ValueTypeQueue*);
606
- AUTOC_EXTERN void ValueTypeQueueDtor(ValueTypeQueue*);
607
- AUTOC_EXTERN void ValueTypeQueueCopy(ValueTypeQueue*,ValueTypeQueue*);
608
- AUTOC_EXTERN int ValueTypeQueueEqual(ValueTypeQueue*,ValueTypeQueue*);
609
- AUTOC_EXTERN size_t ValueTypeQueueIdentify(ValueTypeQueue*);
610
- AUTOC_EXTERN void ValueTypeQueuePurge(ValueTypeQueue*);
611
- #define ValueTypeQueuePeek(self) ValueTypeQueuePeekHead(self)
612
- AUTOC_EXTERN ValueType ValueTypeQueuePeekHead(ValueTypeQueue*);
613
- AUTOC_EXTERN ValueType ValueTypeQueuePeekTail(ValueTypeQueue*);
614
- #define ValueTypeQueuePush(self, element) ValueTypeQueuePushTail(self, element)
615
- AUTOC_EXTERN void ValueTypeQueuePushTail(ValueTypeQueue*, ValueType);
616
- AUTOC_EXTERN void ValueTypeQueuePushHead(ValueTypeQueue*, ValueType);
617
- #define ValueTypeQueuePop(self) ValueTypeQueuePopHead(self)
618
- AUTOC_EXTERN ValueType ValueTypeQueuePopHead(ValueTypeQueue*);
619
- AUTOC_EXTERN ValueType ValueTypeQueuePopTail(ValueTypeQueue*);
620
- AUTOC_EXTERN int ValueTypeQueueContains(ValueTypeQueue*, ValueType);
621
- AUTOC_EXTERN ValueType ValueTypeQueueFind(ValueTypeQueue*, ValueType);
622
- #define ValueTypeQueueReplace(self, with) ValueTypeQueueReplaceEx(self, with, 1)
623
- #define ValueTypeQueueReplaceAll(self, with) ValueTypeQueueReplaceEx(self, with, -1)
624
- AUTOC_EXTERN int ValueTypeQueueReplaceEx(ValueTypeQueue*, ValueType, int);
625
- #define ValueTypeQueueRemove(self, what) ValueTypeQueueRemoveEx(self, what, 1)
626
- #define ValueTypeQueueRemoveAll(self, what) ValueTypeQueueRemoveEx(self, what, -1)
627
- AUTOC_EXTERN int ValueTypeQueueRemoveEx(ValueTypeQueue*, ValueType, int);
628
- AUTOC_EXTERN size_t ValueTypeQueueSize(ValueTypeQueue*);
629
- #define ValueTypeQueueEmpty(self) (ValueTypeQueueSize(self) == 0)
630
- AUTOC_EXTERN void ValueTypeQueueItCtor(ValueTypeQueueIt*, ValueTypeQueue*);
631
- #define ValueTypeQueueItCtor(self, type) ValueTypeQueueItCtorEx(self, type, 1)
632
- AUTOC_EXTERN void ValueTypeQueueItCtorEx(ValueTypeQueueIt*, ValueTypeQueue*, int);
633
- AUTOC_EXTERN int ValueTypeQueueItMove(ValueTypeQueueIt*);
634
- AUTOC_EXTERN ValueType ValueTypeQueueItGet(ValueTypeQueueIt*);
635
-
636
- /***
637
- **** PVectorValue<ValueType*> (AutoC::Vector)
638
- ***/
639
-
640
- typedef struct PVectorValue PVectorValue;
641
- typedef struct PVectorValueIt PVectorValueIt;
642
- struct PVectorValue {
643
- ValueType** values;
644
- size_t element_count;
645
- };
646
- struct PVectorValueIt {
647
- PVectorValue* vector;
648
- int index;
649
- int forward;
650
- };
651
-
652
- #define _PVectorValueCtor(self,element_count) PVectorValueCtor(&self,element_count)
653
- #define _PVectorValueDtor(self) PVectorValueDtor(&self)
654
- #define _PVectorValueIdentify(self) PVectorValueIdentify(&self)
655
- #define _PVectorValueCopy(dst,src) PVectorValueCopy(&dst,&src)
656
- #define _PVectorValueEqual(lt,rt) PVectorValueEqual(&lt,&rt)
657
- #define _PVectorValueLess(lt,rt) PVectorValueLess(&lt,&rt)
658
-
659
- AUTOC_EXTERN void PVectorValueCtor(PVectorValue*,size_t);
660
- AUTOC_EXTERN void PVectorValueDtor(PVectorValue*);
661
- AUTOC_EXTERN void PVectorValueCopy(PVectorValue*,PVectorValue*);
662
- AUTOC_EXTERN int PVectorValueEqual(PVectorValue*,PVectorValue*);
663
- AUTOC_EXTERN size_t PVectorValueIdentify(PVectorValue*);
664
- AUTOC_EXTERN void PVectorValueResize(PVectorValue*, size_t);
665
- AUTOC_INLINE size_t PVectorValueSize(PVectorValue* self) {
666
- assert(self);
667
- return self->element_count;
668
- }
669
- AUTOC_INLINE int PVectorValueWithin(PVectorValue* self, size_t index) {
670
- assert(self);
671
- return index < PVectorValueSize(self);
672
- }
673
- AUTOC_INLINE ValueType* PVectorValueGet(PVectorValue* self, size_t index) {
674
- ValueType* result;
675
- assert(self);
676
- assert(PVectorValueWithin(self, index));
677
- ((result) = ValueTypeRef(self->values[index]));
678
- return result;
679
- }
680
- AUTOC_INLINE void PVectorValueSet(PVectorValue* self, size_t index, ValueType* value) {
681
- assert(self);
682
- assert(PVectorValueWithin(self, index));
683
- ValueTypeFree(self->values[index]);
684
- ((self->values[index]) = ValueTypeRef(value));
685
- }
686
- #define PVectorValueItCtor(self, type) PVectorValueItCtorEx(self, type, 1)
687
- AUTOC_INLINE void PVectorValueItCtorEx(PVectorValueIt* self, PVectorValue* vector, int forward) {
688
- assert(self);
689
- assert(vector);
690
- self->vector = vector;
691
- self->forward = forward;
692
- self->index = forward ? -1 : PVectorValueSize(vector);
693
- }
694
- AUTOC_INLINE int PVectorValueItMove(PVectorValueIt* self) {
695
- assert(self);
696
- if(self->forward) ++self->index;
697
- else --self->index;
698
- return PVectorValueWithin(self->vector, self->index);
699
- }
700
- AUTOC_INLINE ValueType* PVectorValueItGet(PVectorValueIt* self) {
701
- assert(self);
702
- return PVectorValueGet(self->vector, self->index);
703
- }
704
-
705
- AUTOC_EXTERN void PVectorValueSort(PVectorValue*);
706
-
707
- /***
708
- **** <PVectorValue*> (AutoC::Reference)
709
- ***/
710
- AUTOC_EXTERN PVectorValue* PVectorValueNew(size_t);
711
- AUTOC_EXTERN PVectorValue* PVectorValueRef(PVectorValue*);
712
- AUTOC_EXTERN void PVectorValueFree(PVectorValue*);
713
-
714
- /***
715
- **** ListPVectorValue<PVectorValue*> (AutoC::List)
716
- ***/
717
-
718
- typedef struct ListPVectorValueNode ListPVectorValueNode;
719
- typedef struct ListPVectorValue ListPVectorValue;
720
- typedef struct ListPVectorValueIt ListPVectorValueIt;
721
- struct ListPVectorValue {
722
- ListPVectorValueNode* head_node;
723
- size_t node_count;
724
- };
725
- struct ListPVectorValueIt {
726
- int start;
727
- ListPVectorValue* list;
728
- ListPVectorValueNode* this_node;
729
- };
730
- struct ListPVectorValueNode {
731
- PVectorValue* element;
732
- ListPVectorValueNode* next_node;
733
- };
734
-
735
- #define _ListPVectorValueCtor(self) ListPVectorValueCtor(&self)
736
- #define _ListPVectorValueDtor(self) ListPVectorValueDtor(&self)
737
- #define _ListPVectorValueIdentify(self) ListPVectorValueIdentify(&self)
738
- #define _ListPVectorValueCopy(dst,src) ListPVectorValueCopy(&dst,&src)
739
- #define _ListPVectorValueEqual(lt,rt) ListPVectorValueEqual(&lt,&rt)
740
- #define _ListPVectorValueLess(lt,rt) ListPVectorValueLess(&lt,&rt)
741
-
742
- AUTOC_EXTERN void ListPVectorValueCtor(ListPVectorValue*);
743
- AUTOC_EXTERN void ListPVectorValueDtor(ListPVectorValue*);
744
- AUTOC_EXTERN void ListPVectorValueCopy(ListPVectorValue*,ListPVectorValue*);
745
- AUTOC_EXTERN int ListPVectorValueEqual(ListPVectorValue*,ListPVectorValue*);
746
- AUTOC_EXTERN size_t ListPVectorValueIdentify(ListPVectorValue*);
747
- AUTOC_EXTERN void ListPVectorValuePurge(ListPVectorValue*);
748
- AUTOC_EXTERN PVectorValue* ListPVectorValuePeek(ListPVectorValue*);
749
- AUTOC_EXTERN PVectorValue* ListPVectorValuePop(ListPVectorValue*);
750
- AUTOC_EXTERN void ListPVectorValuePush(ListPVectorValue*, PVectorValue*);
751
- AUTOC_EXTERN int ListPVectorValueContains(ListPVectorValue*, PVectorValue*);
752
- AUTOC_EXTERN PVectorValue* ListPVectorValueFind(ListPVectorValue*, PVectorValue*);
753
- #define ListPVectorValueReplace(self, with) ListPVectorValueReplaceEx(self, with, 1)
754
- #define ListPVectorValueReplaceAll(self, with) ListPVectorValueReplaceEx(self, with, -1)
755
- AUTOC_EXTERN int ListPVectorValueReplaceEx(ListPVectorValue*, PVectorValue*, int);
756
- #define ListPVectorValueRemove(self, what) ListPVectorValueRemoveEx(self, what, 1)
757
- #define ListPVectorValueRemoveAll(self, what) ListPVectorValueRemoveEx(self, what, -1)
758
- AUTOC_EXTERN int ListPVectorValueRemoveEx(ListPVectorValue*, PVectorValue*, int);
759
- AUTOC_EXTERN size_t ListPVectorValueSize(ListPVectorValue*);
760
- #define ListPVectorValueEmpty(self) (ListPVectorValueSize(self) == 0)
761
- AUTOC_EXTERN void ListPVectorValueItCtor(ListPVectorValueIt*, ListPVectorValue*);
762
- AUTOC_EXTERN int ListPVectorValueItMove(ListPVectorValueIt*);
763
- AUTOC_EXTERN PVectorValue* ListPVectorValueItGet(ListPVectorValueIt*);
764
-
765
- #endif