QMI: add uqmi tool with all depends
[tomato.git] / release / src / router / uqmi / libubox / json_script.c
blob0ec7b382ad94d4bbdb64156210243513af9daf30
1 /*
2 * Copyright (C) 2013 Felix Fietkau <nbd@openwrt.org>
4 * Permission to use, copy, modify, and/or distribute this software for any
5 * purpose with or without fee is hereby granted, provided that the above
6 * copyright notice and this permission notice appear in all copies.
8 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
9 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
16 #include <sys/stat.h>
17 #include <regex.h>
19 #include "avl-cmp.h"
20 #include "json_script.h"
22 struct json_call {
23 struct json_script_ctx *ctx;
24 struct blob_attr *vars;
25 unsigned int seq;
28 struct json_handler {
29 const char *name;
30 int (*cb)(struct json_call *call, struct blob_attr *cur);
33 static int json_process_expr(struct json_call *call, struct blob_attr *cur);
34 static int json_process_cmd(struct json_call *call, struct blob_attr *cur);
36 struct json_script_file *
37 json_script_file_from_blobmsg(const char *name, void *data, int len)
39 struct json_script_file *f;
40 char *new_name;
41 int name_len = 0;
43 if (name)
44 name_len = strlen(name) + 1;
46 f = calloc_a(sizeof(*f) + len, &new_name, name_len);
47 memcpy(f->data, data, len);
48 if (name)
49 f->avl.key = strcpy(new_name, name);
51 return f;
54 static struct json_script_file *
55 json_script_get_file(struct json_script_ctx *ctx, const char *filename)
57 struct json_script_file *f;
59 f = avl_find_element(&ctx->files, filename, f, avl);
60 if (f)
61 return f;
63 f = ctx->handle_file(ctx, filename);
64 if (!f)
65 return NULL;
67 avl_insert(&ctx->files, &f->avl);
68 return f;
71 static void __json_script_run(struct json_call *call, struct json_script_file *file,
72 struct blob_attr *context)
74 struct json_script_ctx *ctx = call->ctx;
76 if (file->seq == call->seq) {
77 if (context)
78 ctx->handle_error(ctx, "Recursive include", context);
80 return;
83 file->seq = call->seq;
84 while (file) {
85 json_process_cmd(call, file->data);
86 file = file->next;
90 const char *json_script_find_var(struct json_script_ctx *ctx, struct blob_attr *vars,
91 const char *name)
93 struct blob_attr *cur;
94 int rem;
96 blobmsg_for_each_attr(cur, vars, rem) {
97 if (blobmsg_type(cur) != BLOBMSG_TYPE_STRING)
98 continue;
100 if (strcmp(blobmsg_name(cur), name) != 0)
101 continue;
103 return blobmsg_data(cur);
106 return ctx->handle_var(ctx, name, vars);
109 static const char *
110 msg_find_var(struct json_call *call, const char *name)
112 return json_script_find_var(call->ctx, call->vars, name);
115 static void
116 json_get_tuple(struct blob_attr *cur, struct blob_attr **tb, int t1, int t2)
118 static struct blobmsg_policy expr_tuple[3] = {
119 { .type = BLOBMSG_TYPE_STRING },
124 expr_tuple[1].type = t1;
125 expr_tuple[2].type = t2;
126 blobmsg_parse_array(expr_tuple, 3, tb, blobmsg_data(cur), blobmsg_data_len(cur));
129 static int handle_if(struct json_call *call, struct blob_attr *expr)
131 struct blob_attr *tb[4];
132 int ret;
134 static const struct blobmsg_policy if_tuple[4] = {
135 { .type = BLOBMSG_TYPE_STRING },
136 { .type = BLOBMSG_TYPE_ARRAY },
137 { .type = BLOBMSG_TYPE_ARRAY },
138 { .type = BLOBMSG_TYPE_ARRAY },
141 blobmsg_parse_array(if_tuple, 4, tb, blobmsg_data(expr), blobmsg_data_len(expr));
143 if (!tb[1] || !tb[2])
144 return 0;
146 ret = json_process_expr(call, tb[1]);
147 if (ret < 0)
148 return 0;
150 if (ret)
151 return json_process_cmd(call, tb[2]);
153 if (!tb[3])
154 return 0;
156 return json_process_cmd(call, tb[3]);
159 static int handle_case(struct json_call *call, struct blob_attr *expr)
161 struct blob_attr *tb[3], *cur;
162 const char *var;
163 int rem;
165 json_get_tuple(expr, tb, BLOBMSG_TYPE_STRING, BLOBMSG_TYPE_TABLE);
166 if (!tb[1] || !tb[2])
167 return 0;
169 var = msg_find_var(call, blobmsg_data(tb[1]));
170 if (!var)
171 return 0;
173 blobmsg_for_each_attr(cur, tb[2], rem) {
174 if (!strcmp(var, blobmsg_name(cur)))
175 return json_process_cmd(call, cur);
178 return 0;
181 static int handle_return(struct json_call *call, struct blob_attr *expr)
183 return -2;
186 static int handle_include(struct json_call *call, struct blob_attr *expr)
188 struct blob_attr *tb[3];
189 struct json_script_file *f;
191 json_get_tuple(expr, tb, BLOBMSG_TYPE_STRING, 0);
192 if (!tb[1])
193 return 0;
195 f = json_script_get_file(call->ctx, blobmsg_data(tb[1]));
196 if (!f)
197 return 0;
199 __json_script_run(call, f, expr);
200 return 0;
203 static const struct json_handler cmd[] = {
204 { "if", handle_if },
205 { "case", handle_case },
206 { "return", handle_return },
207 { "include", handle_include },
210 static int eq_regex_cmp(const char *str, const char *pattern, bool regex)
212 regex_t reg;
213 int ret;
215 if (!regex)
216 return !strcmp(str, pattern);
218 if (regcomp(&reg, pattern, REG_EXTENDED | REG_NOSUB))
219 return 0;
221 ret = !regexec(&reg, str, 0, NULL, 0);
222 regfree(&reg);
224 return ret;
227 static int expr_eq_regex(struct json_call *call, struct blob_attr *expr, bool regex)
229 struct json_script_ctx *ctx = call->ctx;
230 struct blob_attr *tb[3], *cur;
231 const char *var;
232 int rem;
234 json_get_tuple(expr, tb, BLOBMSG_TYPE_STRING, 0);
235 if (!tb[1] || !tb[2])
236 return -1;
238 var = msg_find_var(call, blobmsg_data(tb[1]));
239 if (!var)
240 return 0;
242 switch(blobmsg_type(tb[2])) {
243 case BLOBMSG_TYPE_STRING:
244 return eq_regex_cmp(var, blobmsg_data(tb[2]), regex);
245 case BLOBMSG_TYPE_ARRAY:
246 blobmsg_for_each_attr(cur, tb[2], rem) {
247 if (blobmsg_type(cur) != BLOBMSG_TYPE_STRING) {
248 ctx->handle_error(ctx, "Unexpected element type", cur);
249 return -1;
252 if (eq_regex_cmp(var, blobmsg_data(cur), regex))
253 return 1;
255 return 0;
256 default:
257 ctx->handle_error(ctx, "Unexpected element type", tb[2]);
258 return -1;
262 static int handle_expr_eq(struct json_call *call, struct blob_attr *expr)
264 return expr_eq_regex(call, expr, false);
267 static int handle_expr_regex(struct json_call *call, struct blob_attr *expr)
269 return expr_eq_regex(call, expr, true);
272 static int handle_expr_has(struct json_call *call, struct blob_attr *expr)
274 struct json_script_ctx *ctx = call->ctx;
275 struct blob_attr *tb[3], *cur;
276 int rem;
278 json_get_tuple(expr, tb, 0, 0);
279 if (!tb[1])
280 return -1;
282 switch(blobmsg_type(tb[1])) {
283 case BLOBMSG_TYPE_STRING:
284 return !!msg_find_var(call, blobmsg_data(tb[1]));
285 case BLOBMSG_TYPE_ARRAY:
286 blobmsg_for_each_attr(cur, tb[1], rem) {
287 if (blobmsg_type(cur) != BLOBMSG_TYPE_STRING) {
288 ctx->handle_error(ctx, "Unexpected element type", cur);
289 return -1;
292 if (msg_find_var(call, blobmsg_data(cur)))
293 return 1;
295 return 0;
296 default:
297 ctx->handle_error(ctx, "Unexpected element type", tb[1]);
298 return -1;
302 static int expr_and_or(struct json_call *call, struct blob_attr *expr, bool and)
304 struct blob_attr *cur;
305 int ret, rem;
306 int i = 0;
308 blobmsg_for_each_attr(cur, expr, rem) {
309 if (i++ < 1)
310 continue;
312 ret = json_process_expr(call, cur);
313 if (ret < 0)
314 return ret;
316 if (ret != and)
317 return ret;
320 return and;
323 static int handle_expr_and(struct json_call *call, struct blob_attr *expr)
325 return expr_and_or(call, expr, 1);
328 static int handle_expr_or(struct json_call *call, struct blob_attr *expr)
330 return expr_and_or(call, expr, 0);
333 static int handle_expr_not(struct json_call *call, struct blob_attr *expr)
335 struct blob_attr *tb[3];
337 json_get_tuple(expr, tb, BLOBMSG_TYPE_ARRAY, 0);
338 if (!tb[1])
339 return -1;
341 return json_process_expr(call, tb[1]);
344 static const struct json_handler expr[] = {
345 { "eq", handle_expr_eq },
346 { "regex", handle_expr_regex },
347 { "has", handle_expr_has },
348 { "and", handle_expr_and },
349 { "or", handle_expr_or },
350 { "not", handle_expr_not },
353 static int
354 __json_process_type(struct json_call *call, struct blob_attr *cur,
355 const struct json_handler *h, int n, bool *found)
357 const char *name = blobmsg_data(blobmsg_data(cur));
358 int i;
360 for (i = 0; i < n; i++) {
361 if (strcmp(name, h[i].name) != 0)
362 continue;
364 *found = true;
365 return h[i].cb(call, cur);
368 *found = false;
369 return -1;
372 static int json_process_expr(struct json_call *call, struct blob_attr *cur)
374 struct json_script_ctx *ctx = call->ctx;
375 bool found;
376 int ret;
378 if (blobmsg_type(cur) != BLOBMSG_TYPE_ARRAY ||
379 blobmsg_type(blobmsg_data(cur)) != BLOBMSG_TYPE_STRING) {
380 ctx->handle_error(ctx, "Unexpected element type", cur);
381 return -1;
384 ret = __json_process_type(call, cur, expr, ARRAY_SIZE(expr), &found);
385 if (!found)
386 ctx->handle_error(ctx, "Unknown expression type", cur);
388 return ret;
391 static int eval_string(struct json_call *call, struct blob_buf *buf, const char *name, const char *pattern)
393 char *dest, *next, *str;
394 int len = 0;
395 bool var = false;
396 char c = '%';
398 dest = blobmsg_alloc_string_buffer(buf, name, 1);
399 next = alloca(strlen(pattern) + 1);
400 strcpy(next, pattern);
402 for (str = next; str; str = next) {
403 const char *cur;
404 char *end;
405 int cur_len = 0;
406 bool cur_var = var;
408 end = strchr(str, '%');
409 if (end) {
410 *end = 0;
411 next = end + 1;
412 var = !var;
413 } else {
414 end = str + strlen(str);
415 next = NULL;
418 if (cur_var) {
419 if (next > str) {
420 cur = msg_find_var(call, str);
421 if (!cur)
422 continue;
424 cur_len = strlen(cur);
425 } else {
426 cur = &c;
427 cur_len = 1;
429 } else {
430 if (str == end)
431 continue;
433 cur = str;
434 cur_len = end - str;
437 dest = blobmsg_realloc_string_buffer(buf, cur_len + 1);
438 memcpy(dest + len, cur, cur_len);
439 len += cur_len;
442 dest[len] = 0;
443 blobmsg_add_string_buffer(buf);
445 if (var)
446 return -1;
448 return 0;
451 static int cmd_add_string(struct json_call *call, const char *pattern)
453 return eval_string(call, &call->ctx->buf, NULL, pattern);
456 int json_script_eval_string(struct json_script_ctx *ctx, struct blob_attr *vars,
457 struct blob_buf *buf, const char *name,
458 const char *pattern)
460 struct json_call call = {
461 .ctx = ctx,
462 .vars = vars,
465 return eval_string(&call, buf, name, pattern);
468 static int cmd_process_strings(struct json_call *call, struct blob_attr *attr)
470 struct json_script_ctx *ctx = call->ctx;
471 struct blob_attr *cur;
472 int args = -1;
473 int rem, ret;
474 void *c;
476 blob_buf_init(&ctx->buf, 0);
477 c = blobmsg_open_array(&ctx->buf, NULL);
478 blobmsg_for_each_attr(cur, attr, rem) {
479 if (args++ < 0)
480 continue;
482 if (blobmsg_type(cur) != BLOBMSG_TYPE_STRING) {
483 ctx->handle_error(ctx, "Invalid argument in command", attr);
484 return -1;
487 ret = cmd_add_string(call, blobmsg_data(cur));
488 if (ret) {
489 ctx->handle_error(ctx, "Unterminated variable reference in string", attr);
490 return ret;
494 blobmsg_close_array(&ctx->buf, c);
496 return 0;
499 static int __json_process_cmd(struct json_call *call, struct blob_attr *cur)
501 struct json_script_ctx *ctx = call->ctx;
502 const char *name;
503 bool found;
504 int ret;
506 if (blobmsg_type(cur) != BLOBMSG_TYPE_ARRAY ||
507 blobmsg_type(blobmsg_data(cur)) != BLOBMSG_TYPE_STRING) {
508 ctx->handle_error(ctx, "Unexpected element type", cur);
509 return -1;
512 ret = __json_process_type(call, cur, cmd, ARRAY_SIZE(cmd), &found);
513 if (found)
514 return ret;
516 name = blobmsg_data(blobmsg_data(cur));
517 ret = cmd_process_strings(call, cur);
518 if (ret)
519 return ret;
521 ctx->handle_command(ctx, name, blob_data(ctx->buf.head), call->vars);
523 return 0;
526 static int json_process_cmd(struct json_call *call, struct blob_attr *block)
528 struct json_script_ctx *ctx = call->ctx;
529 struct blob_attr *cur;
530 int rem;
531 int ret;
532 int i = 0;
534 if (blobmsg_type(block) != BLOBMSG_TYPE_ARRAY) {
535 ctx->handle_error(ctx, "Unexpected element type", block);
536 return -1;
539 blobmsg_for_each_attr(cur, block, rem) {
540 switch(blobmsg_type(cur)) {
541 case BLOBMSG_TYPE_STRING:
542 if (!i)
543 return __json_process_cmd(call, block);
544 default:
545 ret = json_process_cmd(call, cur);
546 if (ret < -1)
547 return ret;
548 break;
550 i++;
553 return 0;
556 void json_script_run_file(struct json_script_ctx *ctx, struct json_script_file *file,
557 struct blob_attr *vars)
559 static unsigned int _seq = 0;
560 struct json_call call = {
561 .ctx = ctx,
562 .vars = vars,
563 .seq = ++_seq,
566 /* overflow */
567 if (!call.seq)
568 call.seq = ++_seq;
570 __json_script_run(&call, file, NULL);
573 void json_script_run(struct json_script_ctx *ctx, const char *name,
574 struct blob_attr *vars)
576 struct json_script_file *file;
578 file = json_script_get_file(ctx, name);
579 if (!file)
580 return;
582 json_script_run_file(ctx, file, vars);
585 static void __json_script_file_free(struct json_script_file *f)
587 struct json_script_file *next;
589 if (!f)
590 return;
592 next = f->next;
593 free(f);
595 if (next)
596 return __json_script_file_free(next);
599 void
600 json_script_free(struct json_script_ctx *ctx)
602 struct json_script_file *f, *next;
604 avl_remove_all_elements(&ctx->files, f, avl, next)
605 __json_script_file_free(f);
607 blob_buf_free(&ctx->buf);
610 static void
611 __default_handle_error(struct json_script_ctx *ctx, const char *msg,
612 struct blob_attr *context)
616 static const char *
617 __default_handle_var(struct json_script_ctx *ctx, const char *name,
618 struct blob_attr *vars)
620 return NULL;
623 static int
624 __default_handle_expr(struct json_script_ctx *ctx, const char *name,
625 struct blob_attr *expr, struct blob_attr *vars)
627 return -1;
630 static struct json_script_file *
631 __default_handle_file(struct json_script_ctx *ctx, const char *name)
633 return NULL;
636 void json_script_init(struct json_script_ctx *ctx)
638 avl_init(&ctx->files, avl_strcmp, false, NULL);
640 if (!ctx->handle_error)
641 ctx->handle_error = __default_handle_error;
643 if (!ctx->handle_var)
644 ctx->handle_var = __default_handle_var;
646 if (!ctx->handle_expr)
647 ctx->handle_expr = __default_handle_expr;
649 if (!ctx->handle_file)
650 ctx->handle_file = __default_handle_file;