]>
Commit | Line | Data |
---|---|---|
d7ff3acb AL |
1 | /* |
2 | * JSON streaming support | |
3 | * | |
4 | * Copyright IBM, Corp. 2009 | |
5 | * | |
6 | * Authors: | |
7 | * Anthony Liguori <[email protected]> | |
8 | * | |
9 | * This work is licensed under the terms of the GNU LGPL, version 2.1 or later. | |
10 | * See the COPYING.LIB file in the top-level directory. | |
11 | * | |
12 | */ | |
13 | ||
f2ad72b3 | 14 | #include "qemu/osdep.h" |
84a56f38 | 15 | #include "qapi/error.h" |
86cdf9ec | 16 | #include "json-parser-int.h" |
d7ff3acb | 17 | |
29c75ddd | 18 | #define MAX_TOKEN_SIZE (64ULL << 20) |
df649835 | 19 | #define MAX_TOKEN_COUNT (2ULL << 20) |
da09cfbf | 20 | #define MAX_NESTING (1 << 10) |
29c75ddd | 21 | |
95385fe9 PB |
22 | static void json_message_free_tokens(JSONMessageParser *parser) |
23 | { | |
a2731e08 MA |
24 | JSONToken *token; |
25 | ||
26 | while ((token = g_queue_pop_head(&parser->tokens))) { | |
27 | g_free(token); | |
95385fe9 PB |
28 | } |
29 | } | |
30 | ||
037f2440 MA |
31 | void json_message_process_token(JSONLexer *lexer, GString *input, |
32 | JSONTokenType type, int x, int y) | |
d7ff3acb AL |
33 | { |
34 | JSONMessageParser *parser = container_of(lexer, JSONMessageParser, lexer); | |
ff281a27 | 35 | QObject *json = NULL; |
62815d85 | 36 | Error *err = NULL; |
9bada897 | 37 | JSONToken *token; |
d7ff3acb | 38 | |
c5461660 MA |
39 | switch (type) { |
40 | case JSON_LCURLY: | |
41 | parser->brace_count++; | |
42 | break; | |
43 | case JSON_RCURLY: | |
44 | parser->brace_count--; | |
45 | break; | |
46 | case JSON_LSQUARE: | |
47 | parser->bracket_count++; | |
48 | break; | |
49 | case JSON_RSQUARE: | |
50 | parser->bracket_count--; | |
51 | break; | |
269e57ae | 52 | case JSON_ERROR: |
84a56f38 | 53 | error_setg(&err, "JSON parse error, stray '%s'", input->str); |
269e57ae | 54 | goto out_emit; |
f9277915 | 55 | case JSON_END_OF_INPUT: |
a2731e08 | 56 | if (g_queue_is_empty(&parser->tokens)) { |
f9277915 MA |
57 | return; |
58 | } | |
a2731e08 | 59 | json = json_parser_parse(&parser->tokens, parser->ap, &err); |
f9277915 | 60 | goto out_emit; |
c5461660 MA |
61 | default: |
62 | break; | |
d7ff3acb AL |
63 | } |
64 | ||
da09cfbf MA |
65 | /* |
66 | * Security consideration, we limit total memory allocated per object | |
67 | * and the maximum recursion depth that a message can force. | |
68 | */ | |
69 | if (parser->token_size + input->len + 1 > MAX_TOKEN_SIZE) { | |
70 | error_setg(&err, "JSON token size limit exceeded"); | |
71 | goto out_emit; | |
72 | } | |
a2731e08 | 73 | if (g_queue_get_length(&parser->tokens) + 1 > MAX_TOKEN_COUNT) { |
da09cfbf MA |
74 | error_setg(&err, "JSON token count limit exceeded"); |
75 | goto out_emit; | |
76 | } | |
77 | if (parser->bracket_count + parser->brace_count > MAX_NESTING) { | |
78 | error_setg(&err, "JSON nesting depth limit exceeded"); | |
79 | goto out_emit; | |
80 | } | |
81 | ||
abe7c206 | 82 | token = json_token(type, x, y, input); |
d2ca7c0b | 83 | parser->token_size += input->len; |
29c75ddd | 84 | |
a2731e08 | 85 | g_queue_push_tail(&parser->tokens, token); |
d7ff3acb | 86 | |
8d3265b3 MA |
87 | if ((parser->brace_count > 0 || parser->bracket_count > 0) |
88 | && parser->bracket_count >= 0 && parser->bracket_count >= 0) { | |
89 | return; | |
ff281a27 MA |
90 | } |
91 | ||
a2731e08 | 92 | json = json_parser_parse(&parser->tokens, parser->ap, &err); |
5e2dafeb | 93 | |
5e2dafeb | 94 | out_emit: |
5e2dafeb MR |
95 | parser->brace_count = 0; |
96 | parser->bracket_count = 0; | |
ff281a27 | 97 | json_message_free_tokens(parser); |
5e2dafeb | 98 | parser->token_size = 0; |
62815d85 | 99 | parser->emit(parser->opaque, json, err); |
d7ff3acb AL |
100 | } |
101 | ||
102 | void json_message_parser_init(JSONMessageParser *parser, | |
62815d85 MA |
103 | void (*emit)(void *opaque, QObject *json, |
104 | Error *err), | |
105 | void *opaque, va_list *ap) | |
d7ff3acb | 106 | { |
62815d85 MA |
107 | parser->emit = emit; |
108 | parser->opaque = opaque; | |
109 | parser->ap = ap; | |
d7ff3acb AL |
110 | parser->brace_count = 0; |
111 | parser->bracket_count = 0; | |
a2731e08 | 112 | g_queue_init(&parser->tokens); |
29c75ddd | 113 | parser->token_size = 0; |
d7ff3acb | 114 | |
2cbd15aa | 115 | json_lexer_init(&parser->lexer, !!ap); |
d7ff3acb AL |
116 | } |
117 | ||
7c1e1d54 | 118 | void json_message_parser_feed(JSONMessageParser *parser, |
d7ff3acb AL |
119 | const char *buffer, size_t size) |
120 | { | |
7c1e1d54 | 121 | json_lexer_feed(&parser->lexer, buffer, size); |
d7ff3acb AL |
122 | } |
123 | ||
7c1e1d54 | 124 | void json_message_parser_flush(JSONMessageParser *parser) |
d7ff3acb | 125 | { |
7c1e1d54 | 126 | json_lexer_flush(&parser->lexer); |
a2731e08 | 127 | assert(g_queue_is_empty(&parser->tokens)); |
d7ff3acb AL |
128 | } |
129 | ||
130 | void json_message_parser_destroy(JSONMessageParser *parser) | |
131 | { | |
132 | json_lexer_destroy(&parser->lexer); | |
95385fe9 | 133 | json_message_free_tokens(parser); |
d7ff3acb | 134 | } |