-
Notifications
You must be signed in to change notification settings - Fork 587
/
List.c
127 lines (111 loc) · 3.47 KB
/
List.c
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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
/* vim: set expandtab ts=4 sw=4: */
/*
* You may redistribute this program and/or modify it under the terms of
* the GNU General Public License as published by the Free Software Foundation,
* either version 3 of the License, or (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#include "memory/Allocator.h"
#include "benc/List.h"
#include "benc/Dict.h"
#include "benc/String.h"
#include <stddef.h>
List* List_new(struct Allocator* alloc)
{
return Allocator_calloc(alloc, sizeof(List*), 1);
}
int32_t List_size(const List* list)
{
Assert_true(list);
struct List_Item* item = *list;
uint32_t i = 0;
for (; item; i++) {
item = item->next;
}
return i;
}
static void addObject(List* list, Object* item, struct Allocator* allocator)
{
Assert_true(list);
struct List_Item* entry = Allocator_malloc(allocator, sizeof(struct List_Item));
entry->next = *list;
entry->elem = item;
*list = entry;
}
#define ADD(list, asType, typeName, thing, alloc) \
addObject(list, Allocator_clone(alloc, (&(Object) { \
.type = typeName, \
.as.asType = thing \
})), alloc)
/** @see Object.h */
void List_addInt(List* list, int64_t toAdd, struct Allocator* allocator)
{
ADD(list, number, Object_INTEGER, toAdd, allocator);
}
/** @see Object.h */
void List_addString(List* list, String* toAdd, struct Allocator* allocator)
{
ADD(list, string, Object_STRING, toAdd, allocator);
}
/** @see Object.h */
void List_addDict(List* list, Dict* toAdd, struct Allocator* allocator)
{
ADD(list, dictionary, Object_DICT, toAdd, allocator);
}
/** @see Object.h */
void List_addList(List* list, List* toAdd, struct Allocator* allocator)
{
ADD(list, list, Object_LIST, toAdd, allocator);
}
static Object* getObject(const List* list, uint32_t index)
{
Assert_true(list);
struct List_Item* entry = *list;
for (uint32_t i = 0; entry; i++) {
if (i == index) {
return entry->elem;
}
entry = entry->next;
}
return NULL;
}
/** @see Object.h */
int64_t* List_getInt(const List* list, uint32_t index)
{
Object* o = getObject(list, index);
if (o && o->type == Object_INTEGER) {
return &(o->as.number);
}
return NULL;
}
#define GET(list, index, asType, typeName) \
do { \
Object* o = getObject(list, index); \
if (o && o->type == typeName) { \
return o->as.asType; \
} \
return NULL; \
} while (0)
// CHECKFILES_IGNORE // expecting a ; or bracket
/** @see Object.h */
String* List_getString(const List* list, uint32_t index)
{
GET(list, index, string, Object_STRING);
}
/** @see Object.h */
Dict* List_getDict(const List* list, uint32_t index)
{
GET(list, index, dictionary, Object_DICT);
}
/** @see Object.h */
List* List_getList(const List* list, uint32_t index)
{
GET(list, index, list, Object_LIST);
}