Libecoli 0.11.6
Extensible COmmand LIne library
Loading...
Searching...
No Matches
parse.h
1/* SPDX-License-Identifier: BSD-3-Clause
2 * Copyright 2016, Olivier MATZ <zer0@droids-corp.org>
3 */
4
20
21#pragma once
22
23#include <limits.h>
24#include <stdbool.h>
25#include <stdio.h>
26#include <sys/queue.h>
27#include <sys/types.h>
28
29struct ec_node;
30
32struct ec_pnode;
33
45struct ec_pnode *ec_pnode(const struct ec_node *node);
46
54void ec_pnode_free(struct ec_pnode *pnode);
55
62void ec_pnode_free_children(struct ec_pnode *pnode);
63
73struct ec_pnode *ec_pnode_dup(const struct ec_pnode *pnode);
74
98const struct ec_strvec *ec_pnode_get_strvec(const struct ec_pnode *pnode);
99
113struct ec_pnode *ec_parse(const struct ec_node *node, const char *str);
114
140struct ec_pnode *ec_parse_strvec(const struct ec_node *node, const struct ec_strvec *strvec);
141
145#define EC_PARSE_NOMATCH INT_MAX
146
172 const struct ec_node *node,
173 struct ec_pnode *pstate,
174 const struct ec_strvec *strvec
175);
176
188void ec_pnode_link_child(struct ec_pnode *pnode, struct ec_pnode *child);
189
199void ec_pnode_unlink_child(struct ec_pnode *child);
200
212#define EC_PNODE_GET_ROOT(parse) \
213 ({ \
214 const struct ec_pnode *p_ = parse; /* check type */ \
215 struct ec_pnode *pnode_ = (struct ec_pnode *)parse; \
216 __typeof__(parse) res_; \
217 (void)p_; \
218 res_ = ec_pnode_get_root(pnode_); \
219 res_; \
220 })
221
233struct ec_pnode *ec_pnode_get_root(struct ec_pnode *pnode);
234
243struct ec_pnode *ec_pnode_get_parent(const struct ec_pnode *pnode);
244
253struct ec_pnode *ec_pnode_get_first_child(const struct ec_pnode *pnode);
254
263struct ec_pnode *ec_pnode_get_last_child(const struct ec_pnode *pnode);
264
276struct ec_pnode *ec_pnode_next(const struct ec_pnode *pnode);
277
286#define EC_PNODE_FOREACH_CHILD(child, pnode) \
287 for (child = ec_pnode_get_first_child(pnode); child != NULL; child = ec_pnode_next(child))
288
297const struct ec_node *ec_pnode_get_node(const struct ec_pnode *pnode);
298
311
324struct ec_dict *ec_pnode_get_attrs(const struct ec_pnode *pnode);
325
334void ec_pnode_dump(FILE *out, const struct ec_pnode *pnode);
335
349const struct ec_pnode *ec_pnode_find(const struct ec_pnode *root, const char *id);
350
373 const struct ec_pnode *root,
374 const struct ec_pnode *prev,
375 const char *id,
376 bool iter_children
377);
378
389unsigned int ec_pnode_count(const struct ec_pnode *root, const char *id);
390
400struct ec_pnode *
401__ec_pnode_iter_next(const struct ec_pnode *root, struct ec_pnode *pnode, bool iter_children);
402
415#define EC_PNODE_ITER_NEXT(root, parse, iter_children) \
416 ({ \
417 const struct ec_pnode *p_ = parse; /* check type */ \
418 struct ec_pnode *pnode_ = (struct ec_pnode *)parse; \
419 __typeof__(parse) res_; \
420 (void)p_; \
421 res_ = __ec_pnode_iter_next(root, pnode_, iter_children); \
422 res_; \
423 })
424
433#define EC_PNODE_FOREACH(iter, root) \
434 for ((iter) = (root); (iter) != NULL; (iter) = EC_PNODE_ITER_NEXT((root), (iter), true))
435
445size_t ec_pnode_len(const struct ec_pnode *pnode);
446
455bool ec_pnode_matches(const struct ec_pnode *pnode);
456
struct ec_dict * ec_dict(void)
Create a hash table.
struct ec_node * ec_node(const char *typename, const char *id)
Create a new node from its type name.
int ec_parse_child(const struct ec_node *node, struct ec_pnode *pstate, const struct ec_strvec *strvec)
Parse a string vector using a grammar tree, from a parent node.
bool ec_pnode_matches(const struct ec_pnode *pnode)
Check if the parsing tree matches the input.
struct ec_pnode * ec_pnode_next(const struct ec_pnode *pnode)
Get the next sibling node.
struct ec_pnode * ec_pnode_get_parent(const struct ec_pnode *pnode)
Get the parent node in the parsing tree.
struct ec_dict * ec_pnode_get_attrs(const struct ec_pnode *pnode)
Get attributes associated with a node in a parsing tree.
struct ec_pnode * ec_parse(const struct ec_node *node, const char *str)
Parse a string using a grammar tree.
void ec_pnode_del_last_child(struct ec_pnode *pnode)
Unlink and free the last child.
void ec_pnode_link_child(struct ec_pnode *pnode, struct ec_pnode *child)
Link a parsing node to a parsing tree.
struct ec_pnode * ec_pnode_get_last_child(const struct ec_pnode *pnode)
Get the last child of a node in the parsing tree.
struct ec_pnode * ec_parse_strvec(const struct ec_node *node, const struct ec_strvec *strvec)
Parse a string vector using a grammar tree.
void ec_pnode_dump(FILE *out, const struct ec_pnode *pnode)
Dump a parsing tree.
void ec_pnode_free(struct ec_pnode *pnode)
Free a parsing tree.
const struct ec_strvec * ec_pnode_get_strvec(const struct ec_pnode *pnode)
Get the string vector associated with a parsing node.
const struct ec_pnode * ec_pnode_find(const struct ec_pnode *root, const char *id)
Find a node from its identifier.
struct ec_pnode * ec_pnode_get_root(struct ec_pnode *pnode)
Get the root of the parsing tree.
void ec_pnode_free_children(struct ec_pnode *pnode)
Remove and free all the children of a parsing tree node.
void ec_pnode_unlink_child(struct ec_pnode *child)
Remove a child node from parsing tree.
struct ec_pnode * ec_pnode_get_first_child(const struct ec_pnode *pnode)
Get the first child of a node in the parsing tree.
const struct ec_pnode * ec_pnode_find_next(const struct ec_pnode *root, const struct ec_pnode *prev, const char *id, bool iter_children)
Find the next node matching an identifier.
size_t ec_pnode_len(const struct ec_pnode *pnode)
Get the number of strings in the parsed string vector.
struct ec_pnode * ec_pnode_dup(const struct ec_pnode *pnode)
Duplicate a parsing tree.
const struct ec_node * ec_pnode_get_node(const struct ec_pnode *pnode)
Get the grammar node corresponding to the parsing node.
struct ec_pnode * ec_pnode(const struct ec_node *node)
Create an empty parsing tree.
unsigned int ec_pnode_count(const struct ec_pnode *root, const char *id)
Count node occurrences in a parse subtree.
struct ec_strvec * ec_strvec(void)
Allocate a new empty string vector.