1 /* SPDX-License-Identifier: BSD-3-Clause
2 * Copyright 2016, Olivier MATZ <zer0@droids-corp.org>
12 #include <ecoli_malloc.h>
13 #include <ecoli_string.h>
14 #include <ecoli_strvec.h>
15 #include <ecoli_keyval.h>
16 #include <ecoli_log.h>
17 #include <ecoli_test.h>
18 #include <ecoli_node.h>
20 #include <ecoli_node_str.h>
21 #include <ecoli_node_seq.h>
23 EC_LOG_TYPE_REGISTER(node);
25 static struct ec_node_type_list node_type_list =
26 TAILQ_HEAD_INITIALIZER(node_type_list);
28 const struct ec_node_type *
29 ec_node_type_lookup(const char *name)
31 struct ec_node_type *type;
33 TAILQ_FOREACH(type, &node_type_list, next) {
34 if (!strcmp(name, type->name))
42 int ec_node_type_register(struct ec_node_type *type)
44 EC_CHECK_ARG(type->size >= sizeof(struct ec_node), -1, EINVAL);
46 if (ec_node_type_lookup(type->name) != NULL) {
51 TAILQ_INSERT_TAIL(&node_type_list, type, next);
56 void ec_node_type_dump(FILE *out)
58 struct ec_node_type *type;
60 TAILQ_FOREACH(type, &node_type_list, next)
61 fprintf(out, "%s\n", type->name);
64 struct ec_node *__ec_node(const struct ec_node_type *type, const char *id)
66 struct ec_node *node = NULL;
68 EC_LOG(EC_LOG_DEBUG, "create node type=%s id=%s\n",
75 node = ec_calloc(1, type->size);
82 node->id = ec_strdup(id);
86 if (ec_asprintf(&node->desc, "<%s>", type->name) < 0)
89 node->attrs = ec_keyval();
90 if (node->attrs == NULL)
93 if (type->init_priv != NULL) {
94 if (type->init_priv(node) < 0)
102 ec_keyval_free(node->attrs);
111 struct ec_node *ec_node(const char *typename, const char *id)
113 const struct ec_node_type *type;
115 type = ec_node_type_lookup(typename);
117 EC_LOG(EC_LOG_ERR, "type=%s does not exist\n",
122 return __ec_node(type, id);
125 void ec_node_free(struct ec_node *node)
130 assert(node->refcnt > 0);
132 if (--node->refcnt > 0)
135 if (node->type != NULL && node->type->free_priv != NULL)
136 node->type->free_priv(node);
137 ec_free(node->children);
140 ec_keyval_free(node->attrs);
144 struct ec_node *ec_node_clone(struct ec_node *node)
151 size_t ec_node_get_children_count(const struct ec_node *node)
153 return node->n_children;
157 ec_node_get_child(const struct ec_node *node, size_t i)
159 if (i >= ec_node_get_children_count(node))
161 return node->children[i];
164 int ec_node_add_child(struct ec_node *node, struct ec_node *child)
166 struct ec_node **children = NULL;
169 if (node == NULL || child == NULL) {
174 n = node->n_children;
175 children = ec_realloc(node->children,
176 (n + 1) * sizeof(child));
177 if (children == NULL)
181 node->children = children;
182 node->n_children = n + 1;
193 int ec_node_del_child(struct ec_node *node, struct ec_node *child)
197 if (node == NULL || child == NULL)
200 n = node->n_children;
201 for (i = 0; i < n; i++) {
202 if (node->children[i] != child)
204 memcpy(&node->children[i], &node->children[i+1],
205 (n - i - 1) * sizeof(child));
215 struct ec_node *ec_node_find(struct ec_node *node, const char *id)
217 struct ec_node *child, *ret;
218 const char *node_id = ec_node_id(node);
221 if (id != NULL && node_id != NULL && !strcmp(node_id, id))
224 n = node->n_children;
225 for (i = 0; i < n; i++) {
226 child = node->children[i];
227 ret = ec_node_find(child, id);
235 const struct ec_node_type *ec_node_type(const struct ec_node *node)
240 struct ec_keyval *ec_node_attrs(const struct ec_node *node)
245 const char *ec_node_id(const struct ec_node *node)
250 static void __ec_node_dump(FILE *out,
251 const struct ec_node *node, size_t indent)
253 const char *id, *typename;
254 struct ec_node *child;
257 id = ec_node_id(node);
258 typename = node->type->name;
260 fprintf(out, "%*s" "type=%s id=%s %p\n",
261 (int)indent * 4, "", typename, id, node);
262 n = node->n_children;
263 for (i = 0; i < n; i++) {
264 child = node->children[i];
265 __ec_node_dump(out, child, indent + 1);
269 void ec_node_dump(FILE *out, const struct ec_node *node)
271 fprintf(out, "------------------- node dump:\n");
274 fprintf(out, "node is NULL\n");
278 __ec_node_dump(out, node, 0);
281 const char *ec_node_desc(const struct ec_node *node)
283 if (node->type->desc != NULL)
284 return node->type->desc(node);
289 int ec_node_check_type(const struct ec_node *node,
290 const struct ec_node_type *type)
292 if (strcmp(node->type->name, type->name)) {
300 /* LCOV_EXCL_START */
301 static int ec_node_testcase(void)
303 struct ec_node *node = NULL;
304 const struct ec_node *child;
305 const struct ec_node_type *type;
312 node = EC_NODE_SEQ(EC_NO_ID,
313 ec_node_str("id_x", "x"),
314 ec_node_str("id_y", "y"));
321 f = open_memstream(&buf, &buflen);
324 ec_node_dump(f, node);
325 ec_node_type_dump(f);
326 ec_node_dump(f, NULL);
330 testres |= EC_TEST_CHECK(
331 strstr(buf, "type=seq id=no-id"), "bad dump\n");
332 testres |= EC_TEST_CHECK(
333 strstr(buf, "type=str id=id_x") &&
334 strstr(strstr(buf, "type=str id=id_x") + 1,
340 testres |= EC_TEST_CHECK(
341 !strcmp(ec_node_type(node)->name, "seq") &&
342 !strcmp(ec_node_id(node), EC_NO_ID) &&
343 !strcmp(ec_node_desc(node), "<seq>"),
346 testres |= EC_TEST_CHECK(
347 ec_node_get_children_count(node) == 2,
348 "bad children count\n");
349 child = ec_node_get_child(node, 0);
350 testres |= EC_TEST_CHECK(child != NULL &&
351 !strcmp(ec_node_type(child)->name, "str") &&
352 !strcmp(ec_node_id(child), "id_x"),
354 child = ec_node_get_child(node, 1);
355 testres |= EC_TEST_CHECK(child != NULL &&
356 !strcmp(ec_node_type(child)->name, "str") &&
357 !strcmp(ec_node_id(child), "id_y"),
359 child = ec_node_get_child(node, 2);
360 testres |= EC_TEST_CHECK(child == NULL,
361 "child 2 should be NULL");
363 child = ec_node_find(node, "id_x");
364 testres |= EC_TEST_CHECK(child != NULL &&
365 !strcmp(ec_node_type(child)->name, "str") &&
366 !strcmp(ec_node_id(child), "id_x") &&
367 !strcmp(ec_node_desc(child), "x"),
369 child = ec_node_find(node, "id_dezdex");
370 testres |= EC_TEST_CHECK(child == NULL,
371 "child with wrong id should be NULL");
373 ret = ec_keyval_set(ec_node_attrs(node), "key", "val", NULL);
374 testres |= EC_TEST_CHECK(ret == 0,
375 "cannot set node attribute\n");
377 type = ec_node_type_lookup("seq");
378 testres |= EC_TEST_CHECK(type != NULL &&
379 ec_node_check_type(node, type) == 0,
380 "cannot get seq node type");
381 type = ec_node_type_lookup("str");
382 testres |= EC_TEST_CHECK(type != NULL &&
383 ec_node_check_type(node, type) < 0,
384 "node type should not be str");
389 node = ec_node("deznuindez", EC_NO_ID);
390 testres |= EC_TEST_CHECK(node == NULL,
391 "should not be able to create node\n");
406 static struct ec_test ec_node_test = {
408 .test = ec_node_testcase,
411 EC_TEST_REGISTER(ec_node_test);