blob: 6f892a51d2278f10a75a4ee197c830a1c544c8dd [file] [log] [blame]
David Sedlákb1ce3f82019-06-05 14:37:26 +02001/**
2 * @file parser_yin.h
3 * @author David Sedlák <xsedla1d@stud.fit.vutbr.cz>
4 * @brief YIN parser.
5 *
6 * Copyright (c) 2015 - 2019 CESNET, z.s.p.o.
7 *
8 * This source code is licensed under BSD 3-Clause License (the "License").
9 * You may not use this file except in compliance with the License.
10 * You may obtain a copy of the License at
11 *
12 * https://opensource.org/licenses/BSD-3-Clause
13 */
David Sedlák2b626ee2019-06-03 16:40:18 +020014
15#ifndef LY_PARSER_YIN_H_
16#define LY_PARSER_YIN_H_
17
18#include <stdio.h>
David Sedlákb1ce3f82019-06-05 14:37:26 +020019#include <stdlib.h>
20
David Sedlák2b626ee2019-06-03 16:40:18 +020021#include "log.h"
22#include "xml.h"
David Sedlák2b626ee2019-06-03 16:40:18 +020023
David Sedlákf6251182019-06-06 10:22:13 +020024/* list of yin attribute strings */
25extern const char *const yin_attr_list[];
26#define yin_attr2str(STMT) yin_attr_list[STMT]
27
David Sedlák2b214ac2019-06-06 16:11:03 +020028#define YIN_NS_URI "urn:ietf:params:xml:ns:yang:yin:1"
David Sedlákd6e56892019-07-01 15:40:24 +020029#define name2fullname(name, prefix_len) (prefix_len != 0 ? name - (prefix_len + 1) : name)
David Sedlákf250ecf2019-07-01 11:02:05 +020030#define namelen2fulllen(name_len, prefix_len) (prefix_len != 0 ? name_len + prefix_len + 1 : name_len)
David Sedlák2b214ac2019-06-06 16:11:03 +020031
David Sedlák2b626ee2019-06-03 16:40:18 +020032enum YIN_ARGUMENT {
David Sedlák1bccdfa2019-06-17 15:55:27 +020033 YIN_ARG_UNKNOWN = 0, /**< parsed argument can not be matched with any supported yin argument keyword */
David Sedlák2b626ee2019-06-03 16:40:18 +020034 YIN_ARG_NAME, /**< argument name */
35 YIN_ARG_TARGET_NODE, /**< argument target-node */
36 YIN_ARG_MODULE, /**< argument module */
37 YIN_ARG_VALUE, /**< argument value */
38 YIN_ARG_TEXT, /**< argument text */
39 YIN_ARG_CONDITION, /**< argument condition */
40 YIN_ARG_URI, /**< argument uri */
41 YIN_ARG_DATE, /**< argument data */
42 YIN_ARG_TAG, /**< argument tag */
David Sedlák1bccdfa2019-06-17 15:55:27 +020043 YIN_ARG_NONE, /**< empty (special value) */
David Sedlák7ff55a92019-06-17 11:11:41 +020044};
45
David Sedlák1bccdfa2019-06-17 15:55:27 +020046/**
47 * @brief structure to store instance of xml attribute
48 */
David Sedlák7ff55a92019-06-17 11:11:41 +020049struct yin_arg_record {
David Sedlák1bccdfa2019-06-17 15:55:27 +020050 const char *prefix; /**< start of prefix */
51 size_t prefix_len; /**< length of prefix */
52 const char *name; /**< start of name */
53 size_t name_len; /**< length of name */
54 char *content; /**< start of content */
55 size_t content_len; /**< length of content */
56 int dynamic_content; /**< is set to 1 iff content is dynamically allocated 0 otherwise */
David Sedlák2b626ee2019-06-03 16:40:18 +020057};
58
David Sedlákda8ffa32019-07-08 14:17:10 +020059struct yin_parser_ctx {
David Sedlák04e17b22019-07-19 15:29:48 +020060 struct ly_set tpdfs_nodes;
61 struct ly_set grps_nodes;
David Sedlákbba38e52019-07-09 15:20:01 +020062 uint8_t mod_version; /**< module's version */
David Sedlák04e17b22019-07-19 15:29:48 +020063 struct lyxml_context xml_ctx; /**< context for xml parser */
David Sedlákda8ffa32019-07-08 14:17:10 +020064};
65
David Sedlák3ffbc522019-07-02 17:49:28 +020066/* flags to encode cardinality of subelement */
67#define YIN_SUBELEM_MANDATORY 0x01 /**< is set when subelement is mandatory */
68#define YIN_SUBELEM_UNIQUE 0x02 /**< is set when subelement is unique */
David Sedláke1a30302019-07-10 13:49:38 +020069#define YIN_SUBELEM_FIRST 0x04 /**< is set when subelement is actually yang argument mapped to yin element */
David Sedlák21f87cd2019-07-03 16:53:23 +020070
71#define YIN_SUBELEM_PARSED 0x80 /**< is set during parsing when given subelement is encountered for the first
David Sedlák3ffbc522019-07-02 17:49:28 +020072 time to simply check validity of given constraints */
73
74struct yin_subelement {
75 enum yang_keyword type; /**< type of keyword */
David Sedlák4a650532019-07-10 11:55:18 +020076 void *dest; /**< meta infromation passed to responsible function (mostly information about where parsed subelement should be stored) */
David Sedlákb4e44562019-07-04 15:42:12 +020077 uint8_t flags; /**< describes cardianlity of subelement can be set to YIN_SUBELEM_MANDATORY and YIN_SUBELEM_UNIQUE and YIN_SUBELEM_FIRST */
David Sedlák3ffbc522019-07-02 17:49:28 +020078};
79
David Sedlákb4e44562019-07-04 15:42:12 +020080/* helper structure just to make code look simpler */
David Sedlák3ffbc522019-07-02 17:49:28 +020081struct sized_string {
82 const char *value;
83 size_t len;
84};
85
David Sedlákb4e44562019-07-04 15:42:12 +020086/* Meta information passed to yin_parse_argument function,
87 holds information about where content of argument element will be stored. */
David Sedlák3ffbc522019-07-02 17:49:28 +020088struct yin_argument_meta {
David Sedlákb4e44562019-07-04 15:42:12 +020089 uint16_t *flags; /**< Argument flags */
90 const char **argument; /**< Argument value */
David Sedlák3ffbc522019-07-02 17:49:28 +020091};
92
David Sedlák04e17b22019-07-19 15:29:48 +020093/* Meta information passed to functions working with tree schema such as yin_parse_any */
David Sedlák8a83bbb2019-07-18 14:46:00 +020094struct tree_node_meta {
95 struct lysp_node *parent; /**< parent node */
96 struct lysp_node **siblings; /**< linked list of siblings */
97};
98
David Sedlák04e17b22019-07-19 15:29:48 +020099/* Meta information passed to yin_parse_typedef */
100struct typedef_meta {
101 struct lysp_node *parent; /**< parent node */
David Sedlák0d6de5a2019-07-22 13:25:44 +0200102 struct lysp_tpdf **typedefs; /**< [Sized array](@ref sizedarrays) of typedefs to add to */
103};
104
105struct augment_meta {
106 struct lysp_node *parent; /**< parent node */
107 struct lysp_augment **augments; /**< [Sized array](@ref sizedarrays) of augments to add to */
David Sedlák04e17b22019-07-19 15:29:48 +0200108};
109
David Sedlák2b626ee2019-06-03 16:40:18 +0200110/**
111 * @brief Match argument name.
112 *
113 * @param[in] name String representing name.
114 * @param[in] len Lenght of the name.
115 *
David Sedlákb1ce3f82019-06-05 14:37:26 +0200116 * @return YIN_ARGUMENT value.
David Sedlák2b626ee2019-06-03 16:40:18 +0200117 */
David Sedlák060b00e2019-06-19 11:12:06 +0200118enum YIN_ARGUMENT yin_match_argument_name(const char *name, size_t len);
David Sedlák2b626ee2019-06-03 16:40:18 +0200119
120/**
David Sedlák555c7202019-07-04 12:14:12 +0200121 * @brief Generic function for content parsing
David Sedlák2b626ee2019-06-03 16:40:18 +0200122 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200123 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlák555c7202019-07-04 12:14:12 +0200124 * @param[in] subelem_info array of valid subelement types and meta information,
125 * array must be ordered by subelem_info->type in ascending order.
126 * @param[in] subelem_info_size Size of subelem_info array.
127 * @param[in,out] data Data to read from, always moved to currently handled character.
128 * @param[in] current_element Type of current element.
David Sedlákb4e44562019-07-04 15:42:12 +0200129 * @param[out] text_content Where the text content of element should be stored if any. Text content is ignored if set to NULL.
David Sedlákda8ffa32019-07-08 14:17:10 +0200130 * @param[in,out] exts Extension instance to add to. Can be se to null if element cannot have extension as subelements.
David Sedlákb4e44562019-07-04 15:42:12 +0200131
David Sedlák2b214ac2019-06-06 16:11:03 +0200132 * @return LY_ERR values.
David Sedlák2b626ee2019-06-03 16:40:18 +0200133 */
David Sedlákda8ffa32019-07-08 14:17:10 +0200134LY_ERR yin_parse_content(struct yin_parser_ctx *ctx, struct yin_subelement *subelem_info, signed char subelem_info_size,
David Sedlák555c7202019-07-04 12:14:12 +0200135 const char **data, enum yang_keyword current_element, const char **text_content,
136 struct lysp_ext_instance **exts);
David Sedlák2b626ee2019-06-03 16:40:18 +0200137
David Sedlákd9d3a312019-06-04 09:47:10 +0200138/**
David Sedlák92147b02019-07-09 14:01:01 +0200139 * @brief Parse yang-version element.
140 *
141 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200142 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of yang-version element.
David Sedlák92147b02019-07-09 14:01:01 +0200143 * @param[in] data Data to read from, always moved to currently handled character.
144 * @param[out] version Storage for the parsed information.
145 * @param[in,out] exts Extension instance to add to.
146 *
147 * @return LY_ERR values.
148 */
149LY_ERR yin_parse_yangversion(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data, uint8_t *version,
150 struct lysp_ext_instance **exts);
151
152/**
David Sedlák4a650532019-07-10 11:55:18 +0200153 * @brief Check that val is valid UTF8 character sequence of val_type.
154 * Doesn't check empty string, only character validity.
155 *
156 * @param[in] ctx Yin parser context for logging.
157 * @param[in] val_type Type of the input string to select method of checking character validity.
158 * @param[in] val Input to validate.
159 * @param[in] len Length of input.
160 *
161 * @return LY_ERR values.
162 */
163LY_ERR yin_validate_value(struct yin_parser_ctx *ctx, enum yang_arg val_type, char *val, size_t len);
164
165/**
David Sedlák2b214ac2019-06-06 16:11:03 +0200166 * @brief Parse import element.
David Sedlákda63c082019-06-04 13:52:23 +0200167 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200168 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200169 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of import element.
David Sedlákda8ffa32019-07-08 14:17:10 +0200170 * @param[in,out] data Data to read from, always moved to currently handled character.
David Sedlákb4e44562019-07-04 15:42:12 +0200171 * @param[in,out] mod Structure of module that is being parsed.
David Sedlákda63c082019-06-04 13:52:23 +0200172 *
David Sedlák2b214ac2019-06-06 16:11:03 +0200173 * @return LY_ERR values.
David Sedlákda63c082019-06-04 13:52:23 +0200174 */
David Sedlák1f90d252019-07-10 17:09:32 +0200175LY_ERR yin_parse_import(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs,
David Sedlák619db942019-07-03 14:47:30 +0200176 const char **data, struct lysp_module *mod);
David Sedlák2b626ee2019-06-03 16:40:18 +0200177
David Sedlák1bccdfa2019-06-17 15:55:27 +0200178/**
David Sedlákb4e44562019-07-04 15:42:12 +0200179 * @brief Match yang keyword from yin data.
David Sedlák1bccdfa2019-06-17 15:55:27 +0200180 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200181 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákb4e44562019-07-04 15:42:12 +0200182 * @param[in] name Start of keyword name
David Sedlák8f7a1172019-06-20 14:42:18 +0200183 * @param[in] name_len Lenght of keyword name.
184 * @param[in] prefix Start of keyword prefix.
185 * @param[in] prefix_len lenght of prefix.
David Sedlákc1771b12019-07-10 15:55:46 +0200186 * @param[in] parrent Identification of parrent element, use YANG_NONE for elements without parrent.
David Sedlák1bccdfa2019-06-17 15:55:27 +0200187 *
188 * @return yang_keyword values.
189 */
David Sedlákda8ffa32019-07-08 14:17:10 +0200190enum yang_keyword yin_match_keyword(struct yin_parser_ctx *ctx, const char *name, size_t name_len,
David Sedlákc1771b12019-07-10 15:55:46 +0200191 const char *prefix, size_t prefix_len, enum yang_keyword parrent);
David Sedlák1bccdfa2019-06-17 15:55:27 +0200192
David Sedlákb6e65972019-06-19 10:44:13 +0200193/**
David Sedlák1fdb2522019-07-09 16:22:57 +0200194 * @brief Parse mandatory element.
195 *
196 * @param[in,out] ctx Yin parser context for logging and to store current state.
197 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of status element.
198 * @param[in,out] data Data to read from, always moved to currently handled character.
199 * @param[in,out] flags Flags to add to.
200 * @param[in,out] exts Extension instances to add to.
201 *
202 * @return LY_ERR values.
203 */
204LY_ERR yin_parse_mandatory(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data,
205 uint16_t *flags, struct lysp_ext_instance **exts);
206
207/**
David Sedlákb4e44562019-07-04 15:42:12 +0200208 * @brief Parse status element.
David Sedlákb6e65972019-06-19 10:44:13 +0200209 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200210 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200211 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of status element.
David Sedlákda8ffa32019-07-08 14:17:10 +0200212 * @param[in,out] data Data to read from, always moved to currently handled character.
David Sedlákb6e65972019-06-19 10:44:13 +0200213 * @param[in,out] flags Flags to add to.
214 * @param[in,out] exts Extension instances to add to.
215 *
216 * @return LY_ERR values.
217 */
David Sedlák1f90d252019-07-10 17:09:32 +0200218LY_ERR yin_parse_status(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data,
David Sedlák554e36d2019-06-20 16:00:04 +0200219 uint16_t *flags, struct lysp_ext_instance **exts);
David Sedlák8f7a1172019-06-20 14:42:18 +0200220
221/**
David Sedlák32eee7b2019-07-09 12:38:44 +0200222 * @brief Parse when element.
223 *
224 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200225 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of when element.
David Sedlák32eee7b2019-07-09 12:38:44 +0200226 * @param[in,out] data Data to read from, always moved to currently handled character.
227 * @param[out] when_p When pointer to parse to.
228 */
David Sedlákbba38e52019-07-09 15:20:01 +0200229LY_ERR yin_parse_when(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data,
230 struct lysp_when **when_p);
David Sedlák32eee7b2019-07-09 12:38:44 +0200231
232/**
David Sedlákb4e44562019-07-04 15:42:12 +0200233 * @brief Parse revision date element.
David Sedlák3ffbc522019-07-02 17:49:28 +0200234 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200235 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200236 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of revision-date element.
David Sedlákda8ffa32019-07-08 14:17:10 +0200237 * @param[in,out] data Data to read from, always moved to currently handled character.
David Sedlák3ffbc522019-07-02 17:49:28 +0200238 * @param[in,out] rev Array to store the parsed value in.
239 * @param[in,out] exts Extension instances to add to.
240 *
241 * @return LY_ERR values.
242 */
David Sedlák1f90d252019-07-10 17:09:32 +0200243LY_ERR yin_parse_revision_date(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data,
David Sedlák3ffbc522019-07-02 17:49:28 +0200244 char *rev, struct lysp_ext_instance **exts);
245
246/**
David Sedlákbba38e52019-07-09 15:20:01 +0200247 * @brief load all attributes of element into ([sized array](@ref sizedarrays)). Caller is suposed to free the array.
David Sedlák8f7a1172019-06-20 14:42:18 +0200248 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200249 * @param[in,out] ctx Yin parser context for logging and to store current state.
250 * @param[in,out] data Data to read from, always moved to currently handled character.
David Sedlákbba38e52019-07-09 15:20:01 +0200251 * @param[out] attrs ([Sized array](@ref sizedarrays)) of attributes.
David Sedlák8f7a1172019-06-20 14:42:18 +0200252 *
253 * @return LY_ERR values.
254 */
David Sedlákda8ffa32019-07-08 14:17:10 +0200255LY_ERR yin_load_attributes(struct yin_parser_ctx *ctx, const char **data, struct yin_arg_record **attrs);
David Sedlákb6e65972019-06-19 10:44:13 +0200256
David Sedlák554e36d2019-06-20 16:00:04 +0200257/**
David Sedlák2721d3d2019-06-21 15:37:41 +0200258 * @brief Parse yin-elemenet element.
259 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200260 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200261 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of yin-element element.
David Sedlák2721d3d2019-06-21 15:37:41 +0200262 * @param[in,out] data Data to read from, always moved to currently handled position.
263 * @param[in,out] flags Flags to add to.
David Sedlák3ffbc522019-07-02 17:49:28 +0200264 * @prama[in,out] exts Extension instance to add to.
David Sedlák2721d3d2019-06-21 15:37:41 +0200265 *
266 * @return LY_ERR values.
267 */
David Sedlákda8ffa32019-07-08 14:17:10 +0200268LY_ERR yin_parse_yin_element_element(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data,
David Sedlák3ffbc522019-07-02 17:49:28 +0200269 uint16_t *flags, struct lysp_ext_instance **exts);
270
271/**
272 * @brief Parse argument element.
273 *
274 * @param[in,out] xml_ctx Xml context.
David Sedlákbba38e52019-07-09 15:20:01 +0200275 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of argument element.
David Sedlák3ffbc522019-07-02 17:49:28 +0200276 * @param[in,out] data Data to read from, always moved to currently handled character.
277 * @param[in,out] arg_meta Meta information about destionation af prased data.
278 * @param[in,out] exts Extension instance to add to.
279 *
280 * @return LY_ERR values.
281 */
David Sedlák1f90d252019-07-10 17:09:32 +0200282LY_ERR yin_parse_argument_element(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data,
David Sedlák3ffbc522019-07-02 17:49:28 +0200283 struct yin_argument_meta *arg_meta, struct lysp_ext_instance **exts);
David Sedlák2721d3d2019-06-21 15:37:41 +0200284
285/**
David Sedlák554e36d2019-06-20 16:00:04 +0200286 * @brief Parse the extension statement.
287 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200288 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200289 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of extension element.
David Sedlák554e36d2019-06-20 16:00:04 +0200290 * @param[in,out] data Data to read from.
291 * @param[in,out] extensions Extensions to add to.
292 *
293 * @return LY_ERR values.
294 */
David Sedlák1f90d252019-07-10 17:09:32 +0200295LY_ERR yin_parse_extension(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs,
David Sedlák554e36d2019-06-20 16:00:04 +0200296 const char **data, struct lysp_ext **extensions);
297
David Sedlákb1a78352019-06-28 16:16:29 +0200298/**
299 * @brief Parse instance of extension.
300 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200301 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákbba38e52019-07-09 15:20:01 +0200302 * @param[in] attrs [Sized array](@ref sizedarrays) of attributes of extension instance.
David Sedlákb1a78352019-06-28 16:16:29 +0200303 * @param[in,out] data Data to read from, always moved to currently handled character.
304 * @param[in] ext_name Name of the extension element.
305 * @param[in] ext_name_len Length of extension name.
David Sedlákb4e44562019-07-04 15:42:12 +0200306 * @param[in] subelem Type of the keyword this extension instance is a subelement of.
307 * @param[in] subelem_index Index of the keyword instance this extension instance is a subelement of
308 * @param[in,out] exts Extension instance to add to.
David Sedlákb1a78352019-06-28 16:16:29 +0200309 *
310 * @return LY_ERR values.
311 */
David Sedlák1f90d252019-07-10 17:09:32 +0200312LY_ERR yin_parse_extension_instance(struct yin_parser_ctx *ctx, struct yin_arg_record *attrs, const char **data,
David Sedlák619db942019-07-03 14:47:30 +0200313 const char *ext_name, int ext_name_len, LYEXT_SUBSTMT subelem,
314 uint32_t subelem_index, struct lysp_ext_instance **exts);
David Sedlákb1a78352019-06-28 16:16:29 +0200315
316/**
317 * @brief Parse yin element into generic structure.
318 *
David Sedlákda8ffa32019-07-08 14:17:10 +0200319 * @param[in,out] ctx Yin parser context for logging and to store current state.
David Sedlákb1a78352019-06-28 16:16:29 +0200320 * @param[in] name Name of element.
321 * @param[in] name_len Length of elements Name.
David Sedlákb4e44562019-07-04 15:42:12 +0200322 * @param[in] prefix Element prefix.
323 * @param[in] prefix_len Length of element prefix.
David Sedlákb1a78352019-06-28 16:16:29 +0200324 * @param[in,out] data Data to read from, always moved to currently handled character.
325 * @param[out] element Where the element structure should be stored.
326 *
327 * @return LY_ERR values.
328 */
David Sedlákda8ffa32019-07-08 14:17:10 +0200329LY_ERR yin_parse_element_generic(struct yin_parser_ctx *ctx, const char *name, size_t name_len, const char *prefix,
330 size_t prefix_len, const char **data, struct lysp_stmt **element);
David Sedlákb1a78352019-06-28 16:16:29 +0200331
David Sedlák2b626ee2019-06-03 16:40:18 +0200332#endif /* LY_PARSER_YIN_H_*/