1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
|
/*
* fy-doc.h - YAML document internal header file
*
* Copyright (c) 2019 Pantelis Antoniou <pantelis.antoniou@konsulko.com>
*
* SPDX-License-Identifier: MIT
*/
#ifndef FY_DOC_H
#define FY_DOC_H
#ifdef HAVE_CONFIG_H
#include "config.h"
#endif
#include <stdint.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdarg.h>
#include <libfyaml.h>
#include "fy-ctype.h"
#include "fy-utf8.h"
#include "fy-list.h"
#include "fy-typelist.h"
#include "fy-types.h"
#include "fy-diag.h"
#include "fy-dump.h"
#include "fy-docstate.h"
#include "fy-accel.h"
#include "fy-walk.h"
#include "fy-path.h"
struct fy_eventp;
/* TODO vary according to platfom */
static inline int fy_depth_limit(void)
{
return FYPCF_GUARANTEED_MINIMUM_DEPTH_LIMIT;
}
FY_TYPE_FWD_DECL_LIST(document);
struct fy_node;
struct fy_node_pair {
struct fy_list_head node;
struct fy_node *key;
struct fy_node *value;
struct fy_document *fyd;
struct fy_node *parent;
};
FY_TYPE_FWD_DECL_LIST(node_pair);
FY_TYPE_DECL_LIST(node_pair);
FY_TYPE_FWD_DECL_LIST(node);
struct fy_node {
struct fy_list_head node;
struct fy_token *tag;
enum fy_node_style style;
struct fy_node *parent;
struct fy_document *fyd;
unsigned int marks;
#if !defined(_MSC_VER)
enum fy_node_type type : 2; /* 2 bits are enough for 3 types */
#else
enum fy_node_type type; /* it converted incorrectly and can't be used as supposed to be */
#endif
bool has_meta : 1;
bool attached : 1; /* when it's attached somewhere */
bool synthetic : 1; /* node has been modified programmaticaly */
bool key_root : 1; /* node is the root of key fy_node_get_parent() will return NULL */
void *meta;
struct fy_accel *xl; /* mapping access accelerator */
struct fy_path_expr_node_data *pxnd;
union {
struct fy_token *scalar;
struct fy_node_list sequence;
struct fy_node_pair_list mapping;
};
union {
struct fy_token *sequence_start;
struct fy_token *mapping_start;
};
union {
struct fy_token *sequence_end;
struct fy_token *mapping_end;
};
};
FY_TYPE_DECL_LIST(node);
struct fy_node *fy_node_alloc(struct fy_document *fyd, enum fy_node_type type);
struct fy_node_pair *fy_node_pair_alloc(struct fy_document *fyd);
int fy_node_pair_free(struct fy_node_pair *fynp);
void fy_node_detach_and_free(struct fy_node *fyn);
void fy_node_pair_detach_and_free(struct fy_node_pair *fynp);
struct fy_anchor {
struct fy_list_head node;
struct fy_node *fyn;
struct fy_token *anchor;
bool multiple : 1;
};
FY_TYPE_FWD_DECL_LIST(anchor);
FY_TYPE_DECL_LIST(anchor);
struct fy_document {
struct fy_list_head node;
struct fy_anchor_list anchors;
struct fy_accel *axl; /* name -> anchor access accelerator */
struct fy_accel *naxl; /* node -> anchor access accelerator */
struct fy_document_state *fyds;
struct fy_diag *diag;
struct fy_parse_cfg parse_cfg;
struct fy_node *root;
bool parse_error : 1;
struct fy_document *parent;
struct fy_document_list children;
fy_node_meta_clear_fn meta_clear_fn;
void *meta_user;
fy_document_on_destroy_fn on_destroy_fn;
void *userdata;
struct fy_path_expr_document_data *pxdd;
};
/* only the list declaration/methods */
FY_TYPE_DECL_LIST(document);
struct fy_document *fy_parse_document_create(struct fy_parser *fyp, struct fy_eventp *fyep);
struct fy_node_mapping_sort_ctx {
fy_node_mapping_sort_fn key_cmp;
void *arg;
struct fy_node_pair **fynpp;
int count;
};
void fy_node_mapping_perform_sort(struct fy_node *fyn_map,
fy_node_mapping_sort_fn key_cmp, void *arg,
struct fy_node_pair **fynpp, int count);
void fy_node_mapping_fill_array(struct fy_node *fyn_map,
struct fy_node_pair **fynpp, int count);
struct fy_node_pair **fy_node_mapping_sort_array(struct fy_node *fyn_map,
fy_node_mapping_sort_fn key_cmp,
void *arg, int *countp);
void fy_node_mapping_release_array(struct fy_node *fyn_map, struct fy_node_pair **fynpp);
struct fy_node_walk_ctx {
unsigned int max_depth;
unsigned int next_slot;
unsigned int mark;
struct fy_node *marked[0];
};
bool fy_node_is_empty(struct fy_node *fyn);
bool fy_check_ref_loop(struct fy_document *fyd, struct fy_node *fyn,
enum fy_node_walk_flags flags,
struct fy_node_walk_ctx *ctx);
#define FYNWF_VISIT_MARKER (FYNWF_MAX_USER_MARKER + 1)
#define FYNWF_REF_MARKER (FYNWF_MAX_USER_MARKER + 2)
#define FYNWF_SYSTEM_MARKS (FY_BIT(FYNWF_VISIT_MARKER) | \
FY_BIT(FYNWF_REF_MARKER))
bool fy_node_uses_single_input_only(struct fy_node *fyn, struct fy_input *fyi);
struct fy_input *fy_node_get_first_input(struct fy_node *fyn);
bool fy_node_is_synthetic(struct fy_node *fyn);
void fy_node_mark_synthetic(struct fy_node *fyn);
struct fy_input *fy_node_get_input(struct fy_node *fyn);
int fy_document_register_anchor(struct fy_document *fyd,
struct fy_node *fyn, struct fy_token *anchor);
bool fy_node_mapping_key_is_duplicate(struct fy_node *fyn, struct fy_node *fyn_key);
struct fy_token *fy_node_non_synthesized_token(struct fy_node *fyn);
struct fy_token *fy_node_token(struct fy_node *fyn);
FILE *fy_document_get_error_fp(struct fy_document *fyd);
enum fy_parse_cfg_flags fy_document_get_cfg_flags(const struct fy_document *fyd);
bool fy_document_is_accelerated(struct fy_document *fyd);
bool fy_document_can_be_accelerated(struct fy_document *fyd);
/* TODO move to main include */
struct fy_node *fy_node_collection_iterate(struct fy_node *fyn, void **prevp);
/* indirect node */
FY_TYPE_FWD_DECL_LIST(ptr_node);
struct fy_ptr_node {
struct fy_list_head node;
struct fy_node *fyn;
};
FY_TYPE_DECL_LIST(ptr_node);
struct fy_ptr_node *fy_ptr_node_create(struct fy_node *fyn);
void fy_ptr_node_destroy(struct fy_ptr_node *fypn);
void fy_ptr_node_list_free_all(struct fy_ptr_node_list *fypnl);
bool fy_ptr_node_list_contains(struct fy_ptr_node_list *fypnl, struct fy_node *fyn);
int fy_node_linearize_recursive(struct fy_ptr_node_list *fypnl, struct fy_node *fyn);
int fy_node_linearize(struct fy_ptr_node_list *fypnl, struct fy_node *fyn);
void fy_node_iterator_check(struct fy_node *fyn);
enum fy_document_iterator_state {
FYDIS_WAITING_STREAM_START,
FYDIS_WAITING_DOCUMENT_START,
FYDIS_WAITING_BODY_START_OR_DOCUMENT_END,
FYDIS_BODY,
FYDIS_WAITING_DOCUMENT_END,
FYDIS_WAITING_STREAM_END_OR_DOCUMENT_START,
FYDIS_ERROR,
};
struct fy_document_iterator_body_state {
struct fy_node *fyn; /* the collection node */
bool processed_key : 1; /* for mapping only */
union {
struct fy_node *fyni; /* for sequence */
struct fy_node_pair *fynp; /* for mapping */
};
};
struct fy_document_iterator {
enum fy_document_iterator_state state;
struct fy_document *fyd;
struct fy_node *iterate_root;
bool suppress_recycling_force : 1;
bool suppress_recycling : 1;
struct fy_eventp_list recycled_eventp;
struct fy_token_list recycled_token;
struct fy_eventp_list *recycled_eventp_list; /* NULL when suppressing */
struct fy_token_list *recycled_token_list; /* NULL when suppressing */
unsigned int stack_top;
unsigned int stack_alloc;
struct fy_document_iterator_body_state *stack;
struct fy_document_iterator_body_state in_place[FYPCF_GUARANTEED_MINIMUM_DEPTH_LIMIT];
};
void fy_document_iterator_setup(struct fy_document_iterator *fydi);
void fy_document_iterator_cleanup(struct fy_document_iterator *fydi);
struct fy_document_iterator *fy_document_iterator_create(void);
void fy_document_iterator_destroy(struct fy_document_iterator *fydi);
void fy_document_iterator_start(struct fy_document_iterator *fydi, struct fy_document *fyd);
void fy_document_iterator_end(struct fy_document_iterator *fydi);
struct fy_document_iterator_body_result {
struct fy_node *fyn;
bool end;
};
bool
fy_document_iterator_body_next_internal(struct fy_document_iterator *fydi,
struct fy_document_iterator_body_result *res);
#endif
|
