libwebsockets
Lightweight C library for HTML5 websockets
Loading...
Searching...
No Matches
lws-lejp.h
Go to the documentation of this file.
1/*
2 * libwebsockets - small server side websockets and web server implementation
3 *
4 * Copyright (C) 2010 - 2019 Andy Green <andy@warmcat.com>
5 *
6 * Permission is hereby granted, free of charge, to any person obtaining a copy
7 * of this software and associated documentation files (the "Software"), to
8 * deal in the Software without restriction, including without limitation the
9 * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
10 * sell copies of the Software, and to permit persons to whom the Software is
11 * furnished to do so, subject to the following conditions:
12 *
13 * The above copyright notice and this permission notice shall be included in
14 * all copies or substantial portions of the Software.
15 *
16 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
21 * FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
22 * IN THE SOFTWARE.
23 */
24
32struct lejp_ctx;
33struct lwsac;
34
35#if !defined(LWS_ARRAY_SIZE)
36#define LWS_ARRAY_SIZE(_x) (sizeof(_x) / sizeof(_x[0]))
37#endif
38#define LEJP_FLAG_WS_KEEP 64
39#define LEJP_FLAG_WS_COMMENTLINE 32
40
59
85
86#define LEJP_FLAG_CB_IS_VALUE 64
87
115
177LWS_EXTERN signed char _lejp_callback(struct lejp_ctx *ctx, char reason);
178
179typedef signed char (*lejp_callback)(struct lejp_ctx *ctx, char reason);
180
181#ifndef LEJP_MAX_PARSING_STACK_DEPTH
182#define LEJP_MAX_PARSING_STACK_DEPTH 8
183#endif
184#ifndef LEJP_MAX_DEPTH
185#define LEJP_MAX_DEPTH 16
186#endif
187#ifndef LEJP_MAX_INDEX_DEPTH
188#define LEJP_MAX_INDEX_DEPTH 12
189#endif
190#ifndef LEJP_MAX_PATH
191#define LEJP_MAX_PATH 192
192#endif
193#ifndef LEJP_STRING_CHUNK
194/* must be >= 30 to assemble floats */
195#define LEJP_STRING_CHUNK 254
196#endif
197
199 LEJP_SEEN_MINUS = (1 << 0),
200 LEJP_SEEN_POINT = (1 << 1),
202 LEJP_SEEN_EXP = (1 << 3)
203};
204
206 char s; /* lejp_state stack*/
207 char p; /* path length */
208 char i; /* index array length */
209 char b; /* user bitfield */
210};
211
213 void *user; /* private to the stack level */
214 signed char (*callback)(struct lejp_ctx *ctx, char reason);
215 const char * const *paths;
216 uint8_t count_paths;
217 uint8_t ppos;
218 uint8_t path_match;
219};
220
226
234
235struct lejp_ctx {
236
237 /* sorted by type for most compact alignment
238 *
239 * pointers
240 */
241 void *user;
242
243 /* arrays */
244
247 uint16_t i[LEJP_MAX_INDEX_DEPTH]; /* index array */
248 uint16_t wild[LEJP_MAX_INDEX_DEPTH]; /* index array */
251
253
254 /* size_t */
255
256 size_t path_stride; /* 0 means default ptr size, else stride */
257
258 /* int */
259
260 uint32_t line;
261
262 /* short */
263
264 uint16_t uni;
265#define LEJP_FLAG_FEAT_OBJECT_INDEXES (1 << 0)
266#define LEJP_FLAG_FEAT_LEADING_WC (1 << 1)
267#define LEJP_FLAG_LATEST \
268 (LEJP_FLAG_FEAT_OBJECT_INDEXES | \
269 LEJP_FLAG_FEAT_LEADING_WC)
270 uint16_t flags;
271
272 /* char */
273
274 uint8_t npos;
275 uint8_t dcount;
276 uint8_t f;
277 uint8_t sp; /* stack head */
278 uint8_t ipos; /* index stack depth */
279 uint8_t count_paths;
280 uint8_t path_match;
282 uint8_t wildcount;
283 uint8_t pst_sp; /* parsing stack head */
284 uint8_t outer_array;
285};
286
289 signed char (*callback)(struct lejp_ctx *ctx, char reason),
290 void *user, const char * const *paths, unsigned char paths_count);
291
294
296lejp_parse(struct lejp_ctx *ctx, const unsigned char *json, int len);
297
300 signed char (*callback)(struct lejp_ctx *ctx, char reason));
301
302/*
303 * push the current paths / paths_count and lejp_cb to a stack in the ctx, and
304 * start using the new ones
305 */
307lejp_parser_push(struct lejp_ctx *ctx, void *user, const char * const *paths,
308 unsigned char paths_count, lejp_callback lejp_cb);
309
310/*
311 * pop the previously used paths / paths_count and lejp_cb, and continue
312 * parsing using those as before
313 */
316
317/* exported for use when reevaluating a path for use with a subcontext */
320
322lejp_get_wildcard(struct lejp_ctx *ctx, int wildcard, char *dest, int len);
323
324LWS_VISIBLE LWS_EXTERN const char *
326
328lejp_string_unify(struct lejp_ctx *ctx, struct lwsac **ac);
329
331lejp_string_unify_part(struct lejp_ctx *ctx, struct lwsac **ac, char reason);
#define LWS_EXTERN
#define LWS_VISIBLE
lejp_states
Definition lws-lejp.h:41
@ LEJP_MP_VALUE_TOK
Definition lws-lejp.h:55
@ LEJP_MP_STRING
Definition lws-lejp.h:45
@ LEJP_M_P
Definition lws-lejp.h:44
@ LEJP_MP_STRING_ESC_U4
Definition lws-lejp.h:50
@ LEJP_MP_VALUE_NUM_EXP
Definition lws-lejp.h:54
@ LEJP_MEMBERS
Definition lws-lejp.h:43
@ LEJP_MP_STRING_ESC_U1
Definition lws-lejp.h:47
@ LEJP_MP_DELIM
Definition lws-lejp.h:51
@ LEJP_IDLE
Definition lws-lejp.h:42
@ LEJP_MP_VALUE_NUM_INT
Definition lws-lejp.h:53
@ LEJP_MP_STRING_ESC_U3
Definition lws-lejp.h:49
@ LEJP_MP_ARRAY_END
Definition lws-lejp.h:57
@ LEJP_MP_COMMA_OR_END
Definition lws-lejp.h:56
@ LEJP_MP_STRING_ESC
Definition lws-lejp.h:46
@ LEJP_MP_VALUE
Definition lws-lejp.h:52
@ LEJP_MP_STRING_ESC_U2
Definition lws-lejp.h:48
size_t path_stride
Definition lws-lejp.h:256
LWS_VISIBLE LWS_EXTERN void lejp_construct(struct lejp_ctx *ctx, signed char(*callback)(struct lejp_ctx *ctx, char reason), void *user, const char *const *paths, unsigned char paths_count)
struct _lejp_stack st[LEJP_MAX_DEPTH]
Definition lws-lejp.h:246
signed char(* callback)(struct lejp_ctx *ctx, char reason)
Definition lws-lejp.h:214
uint8_t outer_array
Definition lws-lejp.h:284
uint8_t f
Definition lws-lejp.h:276
LWS_VISIBLE LWS_EXTERN int lejp_string_unify_part(struct lejp_ctx *ctx, struct lwsac **ac, char reason)
uint8_t path_match
Definition lws-lejp.h:280
uint16_t uni
Definition lws-lejp.h:264
#define LEJP_MAX_PATH
Definition lws-lejp.h:191
#define LEJP_MAX_PARSING_STACK_DEPTH
Definition lws-lejp.h:182
uint8_t sp
Definition lws-lejp.h:277
uint8_t pst_sp
Definition lws-lejp.h:283
uint8_t ipos
Definition lws-lejp.h:278
LWS_VISIBLE LWS_EXTERN int lejp_parser_pop(struct lejp_ctx *ctx)
lejp_reasons
Definition lws-lejp.h:60
@ LEJP_REJECT_ILLEGAL_HEX
Definition lws-lejp.h:68
@ LEJP_REJECT_MP_C_OR_E_NEITHER
Definition lws-lejp.h:81
@ LEJP_REJECT_MP_VAL_NUM_FORMAT
Definition lws-lejp.h:72
@ LEJP_REJECT_MP_ARRAY_END_MISSING
Definition lws-lejp.h:77
@ LEJP_REJECT_UNKNOWN
Definition lws-lejp.h:82
@ LEJP_CONTINUE
Definition lws-lejp.h:61
@ LEJP_REJECT_MP_DELIM_MISSING_COLON
Definition lws-lejp.h:69
@ LEJP_REJECT_MP_C_OR_E_UNDERF
Definition lws-lejp.h:75
@ LEJP_REJECT_MP_STRING_ESC_ILLEGAL_ESC
Definition lws-lejp.h:67
@ LEJP_REJECT_MP_VAL_TOK_UNKNOWN
Definition lws-lejp.h:74
@ LEJP_REJECT_MP_C_OR_E_NOTARRAY
Definition lws-lejp.h:76
@ LEJP_REJECT_MP_VAL_NUM_INT_NO_FRAC
Definition lws-lejp.h:71
@ LEJP_REJECT_MEMBERS_NO_CLOSE
Definition lws-lejp.h:63
@ LEJP_REJECT_MP_DELIM_ISTACK
Definition lws-lejp.h:79
@ LEJP_REJECT_IDLE_NO_BRACE
Definition lws-lejp.h:62
@ LEJP_REJECT_CALLBACK
Definition lws-lejp.h:83
@ LEJP_REJECT_NUM_TOO_LONG
Definition lws-lejp.h:80
@ LEJP_REJECT_MP_STRING_UNDERRUN
Definition lws-lejp.h:65
@ LEJP_REJECT_MP_NO_OPEN_QUOTE
Definition lws-lejp.h:64
@ LEJP_REJECT_MP_ILLEGAL_CTRL
Definition lws-lejp.h:66
@ LEJP_REJECT_STACK_OVERFLOW
Definition lws-lejp.h:78
@ LEJP_REJECT_MP_DELIM_BAD_VALUE_START
Definition lws-lejp.h:70
@ LEJP_REJECT_MP_VAL_NUM_EXP_BAD_EXP
Definition lws-lejp.h:73
uint8_t count_paths
Definition lws-lejp.h:279
lejp_callbacks
Definition lws-lejp.h:88
@ LEJPCB_VAL_FALSE
Definition lws-lejp.h:99
@ LEJPCB_OBJECT_END
Definition lws-lejp.h:111
@ LEJPCB_USER_START
Definition lws-lejp.h:113
@ LEJPCB_START
Definition lws-lejp.h:92
@ LEJPCB_VAL_NUM_FLOAT
Definition lws-lejp.h:102
@ LEJPCB_ARRAY_END
Definition lws-lejp.h:108
@ LEJPCB_OBJECT_START
Definition lws-lejp.h:110
@ LEJPCB_VAL_TRUE
Definition lws-lejp.h:98
@ LEJPCB_VAL_NUM_INT
Definition lws-lejp.h:101
@ LEJPCB_CONSTRUCTED
Definition lws-lejp.h:89
@ LEJPCB_FAILED
Definition lws-lejp.h:94
@ LEJPCB_COMPLETE
Definition lws-lejp.h:93
@ LEJPCB_ARRAY_START
Definition lws-lejp.h:107
@ LEJPCB_VAL_STR_END
Definition lws-lejp.h:105
@ LEJPCB_VAL_NULL
Definition lws-lejp.h:100
@ LEJPCB_VAL_STR_CHUNK
Definition lws-lejp.h:104
@ LEJPCB_VAL_STR_START
Definition lws-lejp.h:103
@ LEJPCB_DESTRUCTED
Definition lws-lejp.h:90
@ LEJPCB_PAIR_NAME
Definition lws-lejp.h:96
lejp_string_piece_t * sph
Definition lws-lejp.h:228
LWS_VISIBLE LWS_EXTERN int lejp_string_unify(struct lejp_ctx *ctx, struct lwsac **ac)
LWS_VISIBLE LWS_EXTERN void lejp_check_path_match(struct lejp_ctx *ctx)
num_flags
Definition lws-lejp.h:198
@ LEJP_SEEN_EXP
Definition lws-lejp.h:202
@ LEJP_SEEN_POINT
Definition lws-lejp.h:200
@ LEJP_SEEN_MINUS
Definition lws-lejp.h:199
@ LEJP_SEEN_POST_POINT
Definition lws-lejp.h:201
LWS_VISIBLE LWS_EXTERN int lejp_parse(struct lejp_ctx *ctx, const unsigned char *json, int len)
uint16_t wild[LEJP_MAX_INDEX_DEPTH]
Definition lws-lejp.h:248
const char * piece
Definition lws-lejp.h:223
void * user
Definition lws-lejp.h:241
const char *const * paths
Definition lws-lejp.h:215
LWS_VISIBLE LWS_EXTERN void lejp_change_callback(struct lejp_ctx *ctx, signed char(*callback)(struct lejp_ctx *ctx, char reason))
struct lejp_string_piece lejp_string_piece_t
lejp_string_unifier_t su
Definition lws-lejp.h:252
LWS_EXTERN signed char _lejp_callback(struct lejp_ctx *ctx, char reason)
#define LEJP_STRING_CHUNK
Definition lws-lejp.h:195
uint8_t path_match_len
Definition lws-lejp.h:281
LWS_VISIBLE LWS_EXTERN const char * lejp_error_to_string(int e)
lejp_string_piece_t ** sp_next
Definition lws-lejp.h:229
uint8_t npos
Definition lws-lejp.h:274
uint8_t wildcount
Definition lws-lejp.h:282
LWS_VISIBLE LWS_EXTERN int lejp_parser_push(struct lejp_ctx *ctx, void *user, const char *const *paths, unsigned char paths_count, lejp_callback lejp_cb)
struct lejp_string_piece * next
Definition lws-lejp.h:222
#define LEJP_FLAG_CB_IS_VALUE
Definition lws-lejp.h:86
#define LEJP_MAX_DEPTH
Definition lws-lejp.h:185
LWS_VISIBLE LWS_EXTERN void lejp_destruct(struct lejp_ctx *ctx)
signed char(* lejp_callback)(struct lejp_ctx *ctx, char reason)
Definition lws-lejp.h:179
uint16_t i[LEJP_MAX_INDEX_DEPTH]
Definition lws-lejp.h:247
uint16_t flags
Definition lws-lejp.h:270
uint8_t dcount
Definition lws-lejp.h:275
#define LEJP_MAX_INDEX_DEPTH
Definition lws-lejp.h:188
#define LEJP_FLAG_WS_KEEP
Definition lws-lejp.h:38
char buf[LEJP_STRING_CHUNK+1]
Definition lws-lejp.h:250
char path[LEJP_MAX_PATH]
Definition lws-lejp.h:249
uint32_t line
Definition lws-lejp.h:260
struct _lejp_parsing_stack pst[LEJP_MAX_PARSING_STACK_DEPTH]
Definition lws-lejp.h:245
LWS_VISIBLE LWS_EXTERN int lejp_get_wildcard(struct lejp_ctx *ctx, int wildcard, char *dest, int len)