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))
41 int ec_node_type_register(struct ec_node_type *type)
43 if (ec_node_type_lookup(type->name) != NULL)
45 if (type->size < sizeof(struct ec_node))
48 TAILQ_INSERT_TAIL(&node_type_list, type, next);
53 void ec_node_type_dump(FILE *out)
55 struct ec_node_type *type;
57 TAILQ_FOREACH(type, &node_type_list, next)
58 fprintf(out, "%s\n", type->name);
61 struct ec_node *__ec_node(const struct ec_node_type *type, const char *id)
63 struct ec_node *node = NULL;
65 EC_LOG(EC_LOG_DEBUG, "create node type=%s id=%s\n",
72 node = ec_calloc(1, type->size);
79 node->id = ec_strdup(id);
83 if (ec_asprintf(&node->desc, "<%s>", type->name) < 0)
86 node->attrs = ec_keyval();
87 if (node->attrs == NULL)
90 if (type->init_priv != NULL) {
91 if (type->init_priv(node) < 0)
99 ec_keyval_free(node->attrs);
108 struct ec_node *ec_node(const char *typename, const char *id)
110 const struct ec_node_type *type;
112 type = ec_node_type_lookup(typename);
114 EC_LOG(EC_LOG_ERR, "type=%s does not exist\n",
119 return __ec_node(type, id);
122 void ec_node_free(struct ec_node *node)
127 assert(node->refcnt > 0);
129 if (--node->refcnt > 0)
132 if (node->type != NULL && node->type->free_priv != NULL)
133 node->type->free_priv(node);
134 ec_free(node->children);
137 ec_keyval_free(node->attrs);
141 struct ec_node *ec_node_clone(struct ec_node *node)
148 size_t ec_node_get_children_count(const struct ec_node *node)
150 return node->n_children;
154 ec_node_get_child(const struct ec_node *node, size_t i)
156 if (i >= ec_node_get_children_count(node))
158 return node->children[i];
161 int ec_node_add_child(struct ec_node *node, struct ec_node *child)
163 struct ec_node **children = NULL;
166 if (node == NULL || child == NULL) {
171 n = node->n_children;
172 children = ec_realloc(node->children,
173 (n + 1) * sizeof(child));
174 if (children == NULL)
178 node->children = children;
179 node->n_children = n + 1;
189 int ec_node_del_child(struct ec_node *node, struct ec_node *child)
193 if (node == NULL || child == NULL)
196 n = node->n_children;
197 for (i = 0; i < n; i++) {
198 if (node->children[i] != child)
200 memcpy(&node->children[i], &node->children[i+1],
201 (n - i - 1) * sizeof(child));
211 struct ec_node *ec_node_find(struct ec_node *node, const char *id)
213 struct ec_node *child, *ret;
214 const char *node_id = ec_node_id(node);
217 if (id != NULL && node_id != NULL && !strcmp(node_id, id))
220 n = node->n_children;
221 for (i = 0; i < n; i++) {
222 child = node->children[i];
223 ret = ec_node_find(child, id);
231 const struct ec_node_type *ec_node_type(const struct ec_node *node)
236 struct ec_keyval *ec_node_attrs(const struct ec_node *node)
241 const char *ec_node_id(const struct ec_node *node)
246 static void __ec_node_dump(FILE *out,
247 const struct ec_node *node, size_t indent)
249 const char *id, *typename;
250 struct ec_node *child;
253 id = ec_node_id(node);
254 typename = node->type->name;
256 fprintf(out, "%*s" "type=%s id=%s %p\n",
257 (int)indent * 4, "", typename, id, node);
258 n = node->n_children;
259 for (i = 0; i < n; i++) {
260 child = node->children[i];
261 __ec_node_dump(out, child, indent + 1);
265 void ec_node_dump(FILE *out, const struct ec_node *node)
267 fprintf(out, "------------------- node dump:\n");
270 fprintf(out, "node is NULL\n");
274 __ec_node_dump(out, node, 0);
277 const char *ec_node_desc(const struct ec_node *node)
279 if (node->type->desc != NULL)
280 return node->type->desc(node);
285 int ec_node_check_type(const struct ec_node *node,
286 const struct ec_node_type *type)
288 if (strcmp(node->type->name, type->name)) {
295 /* LCOV_EXCL_START */
296 static int ec_node_testcase(void)
298 struct ec_node *node = NULL;
299 const struct ec_node *child;
300 const struct ec_node_type *type;
307 node = EC_NODE_SEQ(EC_NO_ID,
308 ec_node_str("id_x", "x"),
309 ec_node_str("id_y", "y"));
316 f = open_memstream(&buf, &buflen);
319 ec_node_dump(f, node);
320 ec_node_type_dump(f);
321 ec_node_dump(f, NULL);
325 testres |= EC_TEST_CHECK(
326 strstr(buf, "type=seq id=no-id"), "bad dump\n");
327 testres |= EC_TEST_CHECK(
328 strstr(buf, "type=str id=id_x") &&
329 strstr(strstr(buf, "type=str id=id_x") + 1,
335 testres |= EC_TEST_CHECK(
336 !strcmp(ec_node_type(node)->name, "seq") &&
337 !strcmp(ec_node_id(node), EC_NO_ID) &&
338 !strcmp(ec_node_desc(node), "<seq>"),
341 testres |= EC_TEST_CHECK(
342 ec_node_get_children_count(node) == 2,
343 "bad children count\n");
344 child = ec_node_get_child(node, 0);
345 testres |= EC_TEST_CHECK(child != NULL &&
346 !strcmp(ec_node_type(child)->name, "str") &&
347 !strcmp(ec_node_id(child), "id_x"),
349 child = ec_node_get_child(node, 1);
350 testres |= EC_TEST_CHECK(child != NULL &&
351 !strcmp(ec_node_type(child)->name, "str") &&
352 !strcmp(ec_node_id(child), "id_y"),
354 child = ec_node_get_child(node, 2);
355 testres |= EC_TEST_CHECK(child == NULL,
356 "child 2 should be NULL");
358 child = ec_node_find(node, "id_x");
359 testres |= EC_TEST_CHECK(child != NULL &&
360 !strcmp(ec_node_type(child)->name, "str") &&
361 !strcmp(ec_node_id(child), "id_x") &&
362 !strcmp(ec_node_desc(child), "x"),
364 child = ec_node_find(node, "id_dezdex");
365 testres |= EC_TEST_CHECK(child == NULL,
366 "child with wrong id should be NULL");
368 ret = ec_keyval_set(ec_node_attrs(node), "key", "val", NULL);
369 testres |= EC_TEST_CHECK(ret == 0,
370 "cannot set node attribute\n");
372 type = ec_node_type_lookup("seq");
373 testres |= EC_TEST_CHECK(type != NULL &&
374 ec_node_check_type(node, type) == 0,
375 "cannot get seq node type");
376 type = ec_node_type_lookup("str");
377 testres |= EC_TEST_CHECK(type != NULL &&
378 ec_node_check_type(node, type) < 0,
379 "node type should not be str");
384 node = ec_node("deznuindez", EC_NO_ID);
385 testres |= EC_TEST_CHECK(node == NULL,
386 "should not be able to create node\n");
400 static struct ec_test ec_node_test = {
402 .test = ec_node_testcase,
405 EC_TEST_REGISTER(ec_node_test);