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)
243 if (node->id == NULL)
248 static void __ec_node_dump(FILE *out,
249 const struct ec_node *node, size_t indent)
251 const char *id, *typename;
252 struct ec_node *child;
255 id = ec_node_id(node);
256 typename = node->type->name;
258 fprintf(out, "%*s" "type=%s id=%s %p\n",
259 (int)indent * 4, "", typename, id, node);
260 n = node->n_children;
261 for (i = 0; i < n; i++) {
262 child = node->children[i];
263 __ec_node_dump(out, child, indent + 1);
267 void ec_node_dump(FILE *out, const struct ec_node *node)
269 fprintf(out, "------------------- node dump:\n");
272 fprintf(out, "node is NULL\n");
276 __ec_node_dump(out, node, 0);
279 const char *ec_node_desc(const struct ec_node *node)
281 if (node->type->desc != NULL)
282 return node->type->desc(node);
287 int ec_node_check_type(const struct ec_node *node,
288 const struct ec_node_type *type)
290 if (strcmp(node->type->name, type->name)) {
297 /* LCOV_EXCL_START */
298 static int ec_node_testcase(void)
300 struct ec_node *node = NULL;
301 const struct ec_node *child;
302 const struct ec_node_type *type;
309 f = open_memstream(&buf, &buflen);
313 node = EC_NODE_SEQ(EC_NO_ID,
314 ec_node_str("id_x", "x"),
315 ec_node_str("id_y", "y"));
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,
334 testres |= EC_TEST_CHECK(
335 ec_node_get_children_count(node) == 2,
336 "bad children count\n");
337 child = ec_node_get_child(node, 0);
338 testres |= EC_TEST_CHECK(child != NULL &&
339 !strcmp(ec_node_type(child)->name, "str") &&
340 !strcmp(ec_node_id(child), "id_x"),
342 child = ec_node_get_child(node, 1);
343 testres |= EC_TEST_CHECK(child != NULL &&
344 !strcmp(ec_node_type(child)->name, "str") &&
345 !strcmp(ec_node_id(child), "id_y"),
347 child = ec_node_get_child(node, 2);
348 testres |= EC_TEST_CHECK(child == NULL,
349 "child 2 should be NULL");
351 child = ec_node_find(node, "id_x");
352 testres |= EC_TEST_CHECK(child != NULL &&
353 !strcmp(ec_node_type(child)->name, "str") &&
354 !strcmp(ec_node_id(child), "id_x"),
356 child = ec_node_find(node, "id_dezdex");
357 testres |= EC_TEST_CHECK(child == NULL,
358 "child with wrong id should be NULL");
360 ret = ec_keyval_set(ec_node_attrs(node), "key", "val", NULL);
361 testres |= EC_TEST_CHECK(ret == 0,
362 "cannot set node attribute\n");
364 type = ec_node_type_lookup("seq");
365 testres |= EC_TEST_CHECK(type != NULL &&
366 ec_node_check_type(node, type) == 0,
367 "cannot get seq node type");
368 type = ec_node_type_lookup("str");
369 testres |= EC_TEST_CHECK(type != NULL &&
370 ec_node_check_type(node, type) < 0,
371 "node type should not be str");
376 node = ec_node("deznuindez", EC_NO_ID);
377 testres |= EC_TEST_CHECK(node == NULL,
378 "should not be able to create node\n");
391 static struct ec_test ec_node_test = {
393 .test = ec_node_testcase,
396 EC_TEST_REGISTER(ec_node_test);