root / json-parser.c @ 7063f49f
History | View | Annotate | Download (13.1 kB)
1 | 4a5fcab7 | Anthony Liguori | /*
|
---|---|---|---|
2 | 4a5fcab7 | Anthony Liguori | * JSON Parser
|
3 | 4a5fcab7 | Anthony Liguori | *
|
4 | 4a5fcab7 | Anthony Liguori | * Copyright IBM, Corp. 2009
|
5 | 4a5fcab7 | Anthony Liguori | *
|
6 | 4a5fcab7 | Anthony Liguori | * Authors:
|
7 | 4a5fcab7 | Anthony Liguori | * Anthony Liguori <aliguori@us.ibm.com>
|
8 | 4a5fcab7 | Anthony Liguori | *
|
9 | 4a5fcab7 | Anthony Liguori | * This work is licensed under the terms of the GNU LGPL, version 2.1 or later.
|
10 | 4a5fcab7 | Anthony Liguori | * See the COPYING.LIB file in the top-level directory.
|
11 | 4a5fcab7 | Anthony Liguori | *
|
12 | 4a5fcab7 | Anthony Liguori | */
|
13 | 4a5fcab7 | Anthony Liguori | |
14 | c96c84a9 | Amos Kong | #include <stdarg.h> |
15 | 4a5fcab7 | Anthony Liguori | |
16 | 4a5fcab7 | Anthony Liguori | #include "qemu-common.h" |
17 | 4a5fcab7 | Anthony Liguori | #include "qstring.h" |
18 | 4a5fcab7 | Anthony Liguori | #include "qint.h" |
19 | 4a5fcab7 | Anthony Liguori | #include "qdict.h" |
20 | 4a5fcab7 | Anthony Liguori | #include "qlist.h" |
21 | 4a5fcab7 | Anthony Liguori | #include "qfloat.h" |
22 | 4a5fcab7 | Anthony Liguori | #include "qbool.h" |
23 | 4a5fcab7 | Anthony Liguori | #include "json-parser.h" |
24 | 4a5fcab7 | Anthony Liguori | #include "json-lexer.h" |
25 | 4a5fcab7 | Anthony Liguori | |
26 | 4a5fcab7 | Anthony Liguori | typedef struct JSONParserContext |
27 | 4a5fcab7 | Anthony Liguori | { |
28 | 4a5fcab7 | Anthony Liguori | } JSONParserContext; |
29 | 4a5fcab7 | Anthony Liguori | |
30 | 4a5fcab7 | Anthony Liguori | #define BUG_ON(cond) assert(!(cond))
|
31 | 4a5fcab7 | Anthony Liguori | |
32 | 4a5fcab7 | Anthony Liguori | /**
|
33 | 4a5fcab7 | Anthony Liguori | * TODO
|
34 | 4a5fcab7 | Anthony Liguori | *
|
35 | 4a5fcab7 | Anthony Liguori | * 0) make errors meaningful again
|
36 | 4a5fcab7 | Anthony Liguori | * 1) add geometry information to tokens
|
37 | 4a5fcab7 | Anthony Liguori | * 3) should we return a parsed size?
|
38 | 4a5fcab7 | Anthony Liguori | * 4) deal with premature EOI
|
39 | 4a5fcab7 | Anthony Liguori | */
|
40 | 4a5fcab7 | Anthony Liguori | |
41 | 4a5fcab7 | Anthony Liguori | static QObject *parse_value(JSONParserContext *ctxt, QList **tokens, va_list *ap);
|
42 | 4a5fcab7 | Anthony Liguori | |
43 | 4a5fcab7 | Anthony Liguori | /**
|
44 | 4a5fcab7 | Anthony Liguori | * Token manipulators
|
45 | 4a5fcab7 | Anthony Liguori | *
|
46 | 4a5fcab7 | Anthony Liguori | * tokens are dictionaries that contain a type, a string value, and geometry information
|
47 | 4a5fcab7 | Anthony Liguori | * about a token identified by the lexer. These are routines that make working with
|
48 | 4a5fcab7 | Anthony Liguori | * these objects a bit easier.
|
49 | 4a5fcab7 | Anthony Liguori | */
|
50 | 4a5fcab7 | Anthony Liguori | static const char *token_get_value(QObject *obj) |
51 | 4a5fcab7 | Anthony Liguori | { |
52 | 4a5fcab7 | Anthony Liguori | return qdict_get_str(qobject_to_qdict(obj), "token"); |
53 | 4a5fcab7 | Anthony Liguori | } |
54 | 4a5fcab7 | Anthony Liguori | |
55 | 4a5fcab7 | Anthony Liguori | static JSONTokenType token_get_type(QObject *obj)
|
56 | 4a5fcab7 | Anthony Liguori | { |
57 | 4a5fcab7 | Anthony Liguori | return qdict_get_int(qobject_to_qdict(obj), "type"); |
58 | 4a5fcab7 | Anthony Liguori | } |
59 | 4a5fcab7 | Anthony Liguori | |
60 | 4a5fcab7 | Anthony Liguori | static int token_is_operator(QObject *obj, char op) |
61 | 4a5fcab7 | Anthony Liguori | { |
62 | 4a5fcab7 | Anthony Liguori | const char *val; |
63 | 4a5fcab7 | Anthony Liguori | |
64 | 4a5fcab7 | Anthony Liguori | if (token_get_type(obj) != JSON_OPERATOR) {
|
65 | 4a5fcab7 | Anthony Liguori | return 0; |
66 | 4a5fcab7 | Anthony Liguori | } |
67 | 4a5fcab7 | Anthony Liguori | |
68 | 4a5fcab7 | Anthony Liguori | val = token_get_value(obj); |
69 | 4a5fcab7 | Anthony Liguori | |
70 | 4a5fcab7 | Anthony Liguori | return (val[0] == op) && (val[1] == 0); |
71 | 4a5fcab7 | Anthony Liguori | } |
72 | 4a5fcab7 | Anthony Liguori | |
73 | 4a5fcab7 | Anthony Liguori | static int token_is_keyword(QObject *obj, const char *value) |
74 | 4a5fcab7 | Anthony Liguori | { |
75 | 4a5fcab7 | Anthony Liguori | if (token_get_type(obj) != JSON_KEYWORD) {
|
76 | 4a5fcab7 | Anthony Liguori | return 0; |
77 | 4a5fcab7 | Anthony Liguori | } |
78 | 4a5fcab7 | Anthony Liguori | |
79 | 4a5fcab7 | Anthony Liguori | return strcmp(token_get_value(obj), value) == 0; |
80 | 4a5fcab7 | Anthony Liguori | } |
81 | 4a5fcab7 | Anthony Liguori | |
82 | 4a5fcab7 | Anthony Liguori | static int token_is_escape(QObject *obj, const char *value) |
83 | 4a5fcab7 | Anthony Liguori | { |
84 | 4a5fcab7 | Anthony Liguori | if (token_get_type(obj) != JSON_ESCAPE) {
|
85 | 4a5fcab7 | Anthony Liguori | return 0; |
86 | 4a5fcab7 | Anthony Liguori | } |
87 | 4a5fcab7 | Anthony Liguori | |
88 | 4a5fcab7 | Anthony Liguori | return (strcmp(token_get_value(obj), value) == 0); |
89 | 4a5fcab7 | Anthony Liguori | } |
90 | 4a5fcab7 | Anthony Liguori | |
91 | 4a5fcab7 | Anthony Liguori | /**
|
92 | 4a5fcab7 | Anthony Liguori | * Error handler
|
93 | 4a5fcab7 | Anthony Liguori | */
|
94 | 8b7968f7 | Stefan Weil | static void GCC_FMT_ATTR(3, 4) parse_error(JSONParserContext *ctxt, |
95 | 8b7968f7 | Stefan Weil | QObject *token, const char *msg, ...) |
96 | 4a5fcab7 | Anthony Liguori | { |
97 | c96c84a9 | Amos Kong | va_list ap; |
98 | c96c84a9 | Amos Kong | va_start(ap, msg); |
99 | c96c84a9 | Amos Kong | fprintf(stderr, "parse error: ");
|
100 | c96c84a9 | Amos Kong | vfprintf(stderr, msg, ap); |
101 | c96c84a9 | Amos Kong | fprintf(stderr, "\n");
|
102 | c96c84a9 | Amos Kong | va_end(ap); |
103 | 4a5fcab7 | Anthony Liguori | } |
104 | 4a5fcab7 | Anthony Liguori | |
105 | 4a5fcab7 | Anthony Liguori | /**
|
106 | 4a5fcab7 | Anthony Liguori | * String helpers
|
107 | 4a5fcab7 | Anthony Liguori | *
|
108 | 4a5fcab7 | Anthony Liguori | * These helpers are used to unescape strings.
|
109 | 4a5fcab7 | Anthony Liguori | */
|
110 | 4a5fcab7 | Anthony Liguori | static void wchar_to_utf8(uint16_t wchar, char *buffer, size_t buffer_length) |
111 | 4a5fcab7 | Anthony Liguori | { |
112 | 4a5fcab7 | Anthony Liguori | if (wchar <= 0x007F) { |
113 | 4a5fcab7 | Anthony Liguori | BUG_ON(buffer_length < 2);
|
114 | 4a5fcab7 | Anthony Liguori | |
115 | 4a5fcab7 | Anthony Liguori | buffer[0] = wchar & 0x7F; |
116 | 4a5fcab7 | Anthony Liguori | buffer[1] = 0; |
117 | 4a5fcab7 | Anthony Liguori | } else if (wchar <= 0x07FF) { |
118 | 4a5fcab7 | Anthony Liguori | BUG_ON(buffer_length < 3);
|
119 | 4a5fcab7 | Anthony Liguori | |
120 | 4a5fcab7 | Anthony Liguori | buffer[0] = 0xC0 | ((wchar >> 6) & 0x1F); |
121 | 4a5fcab7 | Anthony Liguori | buffer[1] = 0x80 | (wchar & 0x3F); |
122 | 4a5fcab7 | Anthony Liguori | buffer[2] = 0; |
123 | 4a5fcab7 | Anthony Liguori | } else {
|
124 | 4a5fcab7 | Anthony Liguori | BUG_ON(buffer_length < 4);
|
125 | 4a5fcab7 | Anthony Liguori | |
126 | 4a5fcab7 | Anthony Liguori | buffer[0] = 0xE0 | ((wchar >> 12) & 0x0F); |
127 | 4a5fcab7 | Anthony Liguori | buffer[1] = 0x80 | ((wchar >> 6) & 0x3F); |
128 | 4a5fcab7 | Anthony Liguori | buffer[2] = 0x80 | (wchar & 0x3F); |
129 | 4a5fcab7 | Anthony Liguori | buffer[3] = 0; |
130 | 4a5fcab7 | Anthony Liguori | } |
131 | 4a5fcab7 | Anthony Liguori | } |
132 | 4a5fcab7 | Anthony Liguori | |
133 | 4a5fcab7 | Anthony Liguori | static int hex2decimal(char ch) |
134 | 4a5fcab7 | Anthony Liguori | { |
135 | 4a5fcab7 | Anthony Liguori | if (ch >= '0' && ch <= '9') { |
136 | 4a5fcab7 | Anthony Liguori | return (ch - '0'); |
137 | 4a5fcab7 | Anthony Liguori | } else if (ch >= 'a' && ch <= 'f') { |
138 | 4a5fcab7 | Anthony Liguori | return 10 + (ch - 'a'); |
139 | 4a5fcab7 | Anthony Liguori | } else if (ch >= 'A' && ch <= 'F') { |
140 | 4a5fcab7 | Anthony Liguori | return 10 + (ch - 'A'); |
141 | 4a5fcab7 | Anthony Liguori | } |
142 | 4a5fcab7 | Anthony Liguori | |
143 | 4a5fcab7 | Anthony Liguori | return -1; |
144 | 4a5fcab7 | Anthony Liguori | } |
145 | 4a5fcab7 | Anthony Liguori | |
146 | 4a5fcab7 | Anthony Liguori | /**
|
147 | 4a5fcab7 | Anthony Liguori | * parse_string(): Parse a json string and return a QObject
|
148 | 4a5fcab7 | Anthony Liguori | *
|
149 | 4a5fcab7 | Anthony Liguori | * string
|
150 | 4a5fcab7 | Anthony Liguori | * ""
|
151 | 4a5fcab7 | Anthony Liguori | * " chars "
|
152 | 4a5fcab7 | Anthony Liguori | * chars
|
153 | 4a5fcab7 | Anthony Liguori | * char
|
154 | 4a5fcab7 | Anthony Liguori | * char chars
|
155 | 4a5fcab7 | Anthony Liguori | * char
|
156 | 4a5fcab7 | Anthony Liguori | * any-Unicode-character-
|
157 | 4a5fcab7 | Anthony Liguori | * except-"-or-\-or-
|
158 | 4a5fcab7 | Anthony Liguori | * control-character
|
159 | 4a5fcab7 | Anthony Liguori | * \"
|
160 | 4a5fcab7 | Anthony Liguori | * \\
|
161 | 4a5fcab7 | Anthony Liguori | * \/
|
162 | 4a5fcab7 | Anthony Liguori | * \b
|
163 | 4a5fcab7 | Anthony Liguori | * \f
|
164 | 4a5fcab7 | Anthony Liguori | * \n
|
165 | 4a5fcab7 | Anthony Liguori | * \r
|
166 | 4a5fcab7 | Anthony Liguori | * \t
|
167 | 4a5fcab7 | Anthony Liguori | * \u four-hex-digits
|
168 | 4a5fcab7 | Anthony Liguori | */
|
169 | 4a5fcab7 | Anthony Liguori | static QString *qstring_from_escaped_str(JSONParserContext *ctxt, QObject *token)
|
170 | 4a5fcab7 | Anthony Liguori | { |
171 | 4a5fcab7 | Anthony Liguori | const char *ptr = token_get_value(token); |
172 | 4a5fcab7 | Anthony Liguori | QString *str; |
173 | 4a5fcab7 | Anthony Liguori | int double_quote = 1; |
174 | 4a5fcab7 | Anthony Liguori | |
175 | 4a5fcab7 | Anthony Liguori | if (*ptr == '"') { |
176 | 4a5fcab7 | Anthony Liguori | double_quote = 1;
|
177 | 4a5fcab7 | Anthony Liguori | } else {
|
178 | 4a5fcab7 | Anthony Liguori | double_quote = 0;
|
179 | 4a5fcab7 | Anthony Liguori | } |
180 | 4a5fcab7 | Anthony Liguori | ptr++; |
181 | 4a5fcab7 | Anthony Liguori | |
182 | 4a5fcab7 | Anthony Liguori | str = qstring_new(); |
183 | 4a5fcab7 | Anthony Liguori | while (*ptr &&
|
184 | 4a5fcab7 | Anthony Liguori | ((double_quote && *ptr != '"') || (!double_quote && *ptr != '\''))) { |
185 | 4a5fcab7 | Anthony Liguori | if (*ptr == '\\') { |
186 | 4a5fcab7 | Anthony Liguori | ptr++; |
187 | 4a5fcab7 | Anthony Liguori | |
188 | 4a5fcab7 | Anthony Liguori | switch (*ptr) {
|
189 | 4a5fcab7 | Anthony Liguori | case '"': |
190 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "\"");
|
191 | 4a5fcab7 | Anthony Liguori | ptr++; |
192 | 4a5fcab7 | Anthony Liguori | break;
|
193 | 4a5fcab7 | Anthony Liguori | case '\'': |
194 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "'");
|
195 | 4a5fcab7 | Anthony Liguori | ptr++; |
196 | 4a5fcab7 | Anthony Liguori | break;
|
197 | 4a5fcab7 | Anthony Liguori | case '\\': |
198 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "\\");
|
199 | 4a5fcab7 | Anthony Liguori | ptr++; |
200 | 4a5fcab7 | Anthony Liguori | break;
|
201 | 4a5fcab7 | Anthony Liguori | case '/': |
202 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "/");
|
203 | 4a5fcab7 | Anthony Liguori | ptr++; |
204 | 4a5fcab7 | Anthony Liguori | break;
|
205 | 4a5fcab7 | Anthony Liguori | case 'b': |
206 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "\b");
|
207 | 4a5fcab7 | Anthony Liguori | ptr++; |
208 | 4a5fcab7 | Anthony Liguori | break;
|
209 | bd032695 | Luiz Capitulino | case 'f': |
210 | bd032695 | Luiz Capitulino | qstring_append(str, "\f");
|
211 | bd032695 | Luiz Capitulino | ptr++; |
212 | bd032695 | Luiz Capitulino | break;
|
213 | 4a5fcab7 | Anthony Liguori | case 'n': |
214 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "\n");
|
215 | 4a5fcab7 | Anthony Liguori | ptr++; |
216 | 4a5fcab7 | Anthony Liguori | break;
|
217 | 4a5fcab7 | Anthony Liguori | case 'r': |
218 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "\r");
|
219 | 4a5fcab7 | Anthony Liguori | ptr++; |
220 | 4a5fcab7 | Anthony Liguori | break;
|
221 | 4a5fcab7 | Anthony Liguori | case 't': |
222 | 4a5fcab7 | Anthony Liguori | qstring_append(str, "\t");
|
223 | 4a5fcab7 | Anthony Liguori | ptr++; |
224 | 4a5fcab7 | Anthony Liguori | break;
|
225 | 4a5fcab7 | Anthony Liguori | case 'u': { |
226 | 4a5fcab7 | Anthony Liguori | uint16_t unicode_char = 0;
|
227 | 4a5fcab7 | Anthony Liguori | char utf8_char[4]; |
228 | 4a5fcab7 | Anthony Liguori | int i = 0; |
229 | 4a5fcab7 | Anthony Liguori | |
230 | 4a5fcab7 | Anthony Liguori | ptr++; |
231 | 4a5fcab7 | Anthony Liguori | |
232 | 4a5fcab7 | Anthony Liguori | for (i = 0; i < 4; i++) { |
233 | 4a5fcab7 | Anthony Liguori | if (qemu_isxdigit(*ptr)) {
|
234 | 4a5fcab7 | Anthony Liguori | unicode_char |= hex2decimal(*ptr) << ((3 - i) * 4); |
235 | 4a5fcab7 | Anthony Liguori | } else {
|
236 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, |
237 | 4a5fcab7 | Anthony Liguori | "invalid hex escape sequence in string");
|
238 | 4a5fcab7 | Anthony Liguori | goto out;
|
239 | 4a5fcab7 | Anthony Liguori | } |
240 | 4a5fcab7 | Anthony Liguori | ptr++; |
241 | 4a5fcab7 | Anthony Liguori | } |
242 | 4a5fcab7 | Anthony Liguori | |
243 | 4a5fcab7 | Anthony Liguori | wchar_to_utf8(unicode_char, utf8_char, sizeof(utf8_char));
|
244 | 4a5fcab7 | Anthony Liguori | qstring_append(str, utf8_char); |
245 | 4a5fcab7 | Anthony Liguori | } break;
|
246 | 4a5fcab7 | Anthony Liguori | default:
|
247 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "invalid escape sequence in string");
|
248 | 4a5fcab7 | Anthony Liguori | goto out;
|
249 | 4a5fcab7 | Anthony Liguori | } |
250 | 4a5fcab7 | Anthony Liguori | } else {
|
251 | 4a5fcab7 | Anthony Liguori | char dummy[2]; |
252 | 4a5fcab7 | Anthony Liguori | |
253 | 4a5fcab7 | Anthony Liguori | dummy[0] = *ptr++;
|
254 | 4a5fcab7 | Anthony Liguori | dummy[1] = 0; |
255 | 4a5fcab7 | Anthony Liguori | |
256 | 4a5fcab7 | Anthony Liguori | qstring_append(str, dummy); |
257 | 4a5fcab7 | Anthony Liguori | } |
258 | 4a5fcab7 | Anthony Liguori | } |
259 | 4a5fcab7 | Anthony Liguori | |
260 | 4a5fcab7 | Anthony Liguori | return str;
|
261 | 4a5fcab7 | Anthony Liguori | |
262 | 4a5fcab7 | Anthony Liguori | out:
|
263 | 4a5fcab7 | Anthony Liguori | QDECREF(str); |
264 | 4a5fcab7 | Anthony Liguori | return NULL; |
265 | 4a5fcab7 | Anthony Liguori | } |
266 | 4a5fcab7 | Anthony Liguori | |
267 | 4a5fcab7 | Anthony Liguori | /**
|
268 | 4a5fcab7 | Anthony Liguori | * Parsing rules
|
269 | 4a5fcab7 | Anthony Liguori | */
|
270 | 4a5fcab7 | Anthony Liguori | static int parse_pair(JSONParserContext *ctxt, QDict *dict, QList **tokens, va_list *ap) |
271 | 4a5fcab7 | Anthony Liguori | { |
272 | 4a5fcab7 | Anthony Liguori | QObject *key, *token = NULL, *value, *peek;
|
273 | 4a5fcab7 | Anthony Liguori | QList *working = qlist_copy(*tokens); |
274 | 4a5fcab7 | Anthony Liguori | |
275 | 4a5fcab7 | Anthony Liguori | peek = qlist_peek(working); |
276 | 4a5fcab7 | Anthony Liguori | key = parse_value(ctxt, &working, ap); |
277 | d758d90f | Kevin Wolf | if (!key || qobject_type(key) != QTYPE_QSTRING) {
|
278 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, peek, "key is not a string in object");
|
279 | 4a5fcab7 | Anthony Liguori | goto out;
|
280 | 4a5fcab7 | Anthony Liguori | } |
281 | 4a5fcab7 | Anthony Liguori | |
282 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
283 | 4a5fcab7 | Anthony Liguori | if (!token_is_operator(token, ':')) { |
284 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "missing : in object pair");
|
285 | 4a5fcab7 | Anthony Liguori | goto out;
|
286 | 4a5fcab7 | Anthony Liguori | } |
287 | 4a5fcab7 | Anthony Liguori | |
288 | 4a5fcab7 | Anthony Liguori | value = parse_value(ctxt, &working, ap); |
289 | 4a5fcab7 | Anthony Liguori | if (value == NULL) { |
290 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "Missing value in dict");
|
291 | 4a5fcab7 | Anthony Liguori | goto out;
|
292 | 4a5fcab7 | Anthony Liguori | } |
293 | 4a5fcab7 | Anthony Liguori | |
294 | 4a5fcab7 | Anthony Liguori | qdict_put_obj(dict, qstring_get_str(qobject_to_qstring(key)), value); |
295 | 4a5fcab7 | Anthony Liguori | |
296 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
297 | 4a5fcab7 | Anthony Liguori | qobject_decref(key); |
298 | 4a5fcab7 | Anthony Liguori | QDECREF(*tokens); |
299 | 4a5fcab7 | Anthony Liguori | *tokens = working; |
300 | 4a5fcab7 | Anthony Liguori | |
301 | 4a5fcab7 | Anthony Liguori | return 0; |
302 | 4a5fcab7 | Anthony Liguori | |
303 | 4a5fcab7 | Anthony Liguori | out:
|
304 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
305 | 4a5fcab7 | Anthony Liguori | qobject_decref(key); |
306 | 4a5fcab7 | Anthony Liguori | QDECREF(working); |
307 | 4a5fcab7 | Anthony Liguori | |
308 | 4a5fcab7 | Anthony Liguori | return -1; |
309 | 4a5fcab7 | Anthony Liguori | } |
310 | 4a5fcab7 | Anthony Liguori | |
311 | 4a5fcab7 | Anthony Liguori | static QObject *parse_object(JSONParserContext *ctxt, QList **tokens, va_list *ap)
|
312 | 4a5fcab7 | Anthony Liguori | { |
313 | 4a5fcab7 | Anthony Liguori | QDict *dict = NULL;
|
314 | 4a5fcab7 | Anthony Liguori | QObject *token, *peek; |
315 | 4a5fcab7 | Anthony Liguori | QList *working = qlist_copy(*tokens); |
316 | 4a5fcab7 | Anthony Liguori | |
317 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
318 | 4a5fcab7 | Anthony Liguori | if (!token_is_operator(token, '{')) { |
319 | 4a5fcab7 | Anthony Liguori | goto out;
|
320 | 4a5fcab7 | Anthony Liguori | } |
321 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
322 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
323 | 4a5fcab7 | Anthony Liguori | |
324 | 4a5fcab7 | Anthony Liguori | dict = qdict_new(); |
325 | 4a5fcab7 | Anthony Liguori | |
326 | 4a5fcab7 | Anthony Liguori | peek = qlist_peek(working); |
327 | 4a5fcab7 | Anthony Liguori | if (!token_is_operator(peek, '}')) { |
328 | 4a5fcab7 | Anthony Liguori | if (parse_pair(ctxt, dict, &working, ap) == -1) { |
329 | 4a5fcab7 | Anthony Liguori | goto out;
|
330 | 4a5fcab7 | Anthony Liguori | } |
331 | 4a5fcab7 | Anthony Liguori | |
332 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
333 | 4a5fcab7 | Anthony Liguori | while (!token_is_operator(token, '}')) { |
334 | 4a5fcab7 | Anthony Liguori | if (!token_is_operator(token, ',')) { |
335 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "expected separator in dict");
|
336 | 4a5fcab7 | Anthony Liguori | goto out;
|
337 | 4a5fcab7 | Anthony Liguori | } |
338 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
339 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
340 | 4a5fcab7 | Anthony Liguori | |
341 | 4a5fcab7 | Anthony Liguori | if (parse_pair(ctxt, dict, &working, ap) == -1) { |
342 | 4a5fcab7 | Anthony Liguori | goto out;
|
343 | 4a5fcab7 | Anthony Liguori | } |
344 | 4a5fcab7 | Anthony Liguori | |
345 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
346 | 4a5fcab7 | Anthony Liguori | } |
347 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
348 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
349 | 4a5fcab7 | Anthony Liguori | } else {
|
350 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
351 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
352 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
353 | 4a5fcab7 | Anthony Liguori | } |
354 | 4a5fcab7 | Anthony Liguori | |
355 | 4a5fcab7 | Anthony Liguori | QDECREF(*tokens); |
356 | 4a5fcab7 | Anthony Liguori | *tokens = working; |
357 | 4a5fcab7 | Anthony Liguori | |
358 | 4a5fcab7 | Anthony Liguori | return QOBJECT(dict);
|
359 | 4a5fcab7 | Anthony Liguori | |
360 | 4a5fcab7 | Anthony Liguori | out:
|
361 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
362 | 4a5fcab7 | Anthony Liguori | QDECREF(working); |
363 | 4a5fcab7 | Anthony Liguori | QDECREF(dict); |
364 | 4a5fcab7 | Anthony Liguori | return NULL; |
365 | 4a5fcab7 | Anthony Liguori | } |
366 | 4a5fcab7 | Anthony Liguori | |
367 | 4a5fcab7 | Anthony Liguori | static QObject *parse_array(JSONParserContext *ctxt, QList **tokens, va_list *ap)
|
368 | 4a5fcab7 | Anthony Liguori | { |
369 | 4a5fcab7 | Anthony Liguori | QList *list = NULL;
|
370 | 4a5fcab7 | Anthony Liguori | QObject *token, *peek; |
371 | 4a5fcab7 | Anthony Liguori | QList *working = qlist_copy(*tokens); |
372 | 4a5fcab7 | Anthony Liguori | |
373 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
374 | 4a5fcab7 | Anthony Liguori | if (!token_is_operator(token, '[')) { |
375 | 4a5fcab7 | Anthony Liguori | goto out;
|
376 | 4a5fcab7 | Anthony Liguori | } |
377 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
378 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
379 | 4a5fcab7 | Anthony Liguori | |
380 | 4a5fcab7 | Anthony Liguori | list = qlist_new(); |
381 | 4a5fcab7 | Anthony Liguori | |
382 | 4a5fcab7 | Anthony Liguori | peek = qlist_peek(working); |
383 | 4a5fcab7 | Anthony Liguori | if (!token_is_operator(peek, ']')) { |
384 | 4a5fcab7 | Anthony Liguori | QObject *obj; |
385 | 4a5fcab7 | Anthony Liguori | |
386 | 4a5fcab7 | Anthony Liguori | obj = parse_value(ctxt, &working, ap); |
387 | 4a5fcab7 | Anthony Liguori | if (obj == NULL) { |
388 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "expecting value");
|
389 | 4a5fcab7 | Anthony Liguori | goto out;
|
390 | 4a5fcab7 | Anthony Liguori | } |
391 | 4a5fcab7 | Anthony Liguori | |
392 | 4a5fcab7 | Anthony Liguori | qlist_append_obj(list, obj); |
393 | 4a5fcab7 | Anthony Liguori | |
394 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
395 | 4a5fcab7 | Anthony Liguori | while (!token_is_operator(token, ']')) { |
396 | 4a5fcab7 | Anthony Liguori | if (!token_is_operator(token, ',')) { |
397 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "expected separator in list");
|
398 | 4a5fcab7 | Anthony Liguori | goto out;
|
399 | 4a5fcab7 | Anthony Liguori | } |
400 | 4a5fcab7 | Anthony Liguori | |
401 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
402 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
403 | 4a5fcab7 | Anthony Liguori | |
404 | 4a5fcab7 | Anthony Liguori | obj = parse_value(ctxt, &working, ap); |
405 | 4a5fcab7 | Anthony Liguori | if (obj == NULL) { |
406 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "expecting value");
|
407 | 4a5fcab7 | Anthony Liguori | goto out;
|
408 | 4a5fcab7 | Anthony Liguori | } |
409 | 4a5fcab7 | Anthony Liguori | |
410 | 4a5fcab7 | Anthony Liguori | qlist_append_obj(list, obj); |
411 | 4a5fcab7 | Anthony Liguori | |
412 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
413 | 4a5fcab7 | Anthony Liguori | } |
414 | 4a5fcab7 | Anthony Liguori | |
415 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
416 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
417 | 4a5fcab7 | Anthony Liguori | } else {
|
418 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
419 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
420 | 4a5fcab7 | Anthony Liguori | token = NULL;
|
421 | 4a5fcab7 | Anthony Liguori | } |
422 | 4a5fcab7 | Anthony Liguori | |
423 | 4a5fcab7 | Anthony Liguori | QDECREF(*tokens); |
424 | 4a5fcab7 | Anthony Liguori | *tokens = working; |
425 | 4a5fcab7 | Anthony Liguori | |
426 | 4a5fcab7 | Anthony Liguori | return QOBJECT(list);
|
427 | 4a5fcab7 | Anthony Liguori | |
428 | 4a5fcab7 | Anthony Liguori | out:
|
429 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
430 | 4a5fcab7 | Anthony Liguori | QDECREF(working); |
431 | 4a5fcab7 | Anthony Liguori | QDECREF(list); |
432 | 4a5fcab7 | Anthony Liguori | return NULL; |
433 | 4a5fcab7 | Anthony Liguori | } |
434 | 4a5fcab7 | Anthony Liguori | |
435 | 4a5fcab7 | Anthony Liguori | static QObject *parse_keyword(JSONParserContext *ctxt, QList **tokens)
|
436 | 4a5fcab7 | Anthony Liguori | { |
437 | 4a5fcab7 | Anthony Liguori | QObject *token, *ret; |
438 | 4a5fcab7 | Anthony Liguori | QList *working = qlist_copy(*tokens); |
439 | 4a5fcab7 | Anthony Liguori | |
440 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
441 | 4a5fcab7 | Anthony Liguori | |
442 | 4a5fcab7 | Anthony Liguori | if (token_get_type(token) != JSON_KEYWORD) {
|
443 | 4a5fcab7 | Anthony Liguori | goto out;
|
444 | 4a5fcab7 | Anthony Liguori | } |
445 | 4a5fcab7 | Anthony Liguori | |
446 | 4a5fcab7 | Anthony Liguori | if (token_is_keyword(token, "true")) { |
447 | 4a5fcab7 | Anthony Liguori | ret = QOBJECT(qbool_from_int(true));
|
448 | 4a5fcab7 | Anthony Liguori | } else if (token_is_keyword(token, "false")) { |
449 | 4a5fcab7 | Anthony Liguori | ret = QOBJECT(qbool_from_int(false));
|
450 | 4a5fcab7 | Anthony Liguori | } else {
|
451 | 4a5fcab7 | Anthony Liguori | parse_error(ctxt, token, "invalid keyword `%s'", token_get_value(token));
|
452 | 4a5fcab7 | Anthony Liguori | goto out;
|
453 | 4a5fcab7 | Anthony Liguori | } |
454 | 4a5fcab7 | Anthony Liguori | |
455 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
456 | 4a5fcab7 | Anthony Liguori | QDECREF(*tokens); |
457 | 4a5fcab7 | Anthony Liguori | *tokens = working; |
458 | 4a5fcab7 | Anthony Liguori | |
459 | 4a5fcab7 | Anthony Liguori | return ret;
|
460 | 4a5fcab7 | Anthony Liguori | |
461 | 4a5fcab7 | Anthony Liguori | out:
|
462 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
463 | 4a5fcab7 | Anthony Liguori | QDECREF(working); |
464 | 4a5fcab7 | Anthony Liguori | |
465 | 4a5fcab7 | Anthony Liguori | return NULL; |
466 | 4a5fcab7 | Anthony Liguori | } |
467 | 4a5fcab7 | Anthony Liguori | |
468 | 4a5fcab7 | Anthony Liguori | static QObject *parse_escape(JSONParserContext *ctxt, QList **tokens, va_list *ap)
|
469 | 4a5fcab7 | Anthony Liguori | { |
470 | 4a5fcab7 | Anthony Liguori | QObject *token = NULL, *obj;
|
471 | 4a5fcab7 | Anthony Liguori | QList *working = qlist_copy(*tokens); |
472 | 4a5fcab7 | Anthony Liguori | |
473 | 4a5fcab7 | Anthony Liguori | if (ap == NULL) { |
474 | 4a5fcab7 | Anthony Liguori | goto out;
|
475 | 4a5fcab7 | Anthony Liguori | } |
476 | 4a5fcab7 | Anthony Liguori | |
477 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
478 | 4a5fcab7 | Anthony Liguori | |
479 | 4a5fcab7 | Anthony Liguori | if (token_is_escape(token, "%p")) { |
480 | 4a5fcab7 | Anthony Liguori | obj = va_arg(*ap, QObject *); |
481 | 4a5fcab7 | Anthony Liguori | } else if (token_is_escape(token, "%i")) { |
482 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qbool_from_int(va_arg(*ap, int)));
|
483 | 4a5fcab7 | Anthony Liguori | } else if (token_is_escape(token, "%d")) { |
484 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qint_from_int(va_arg(*ap, int)));
|
485 | 4a5fcab7 | Anthony Liguori | } else if (token_is_escape(token, "%ld")) { |
486 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qint_from_int(va_arg(*ap, long)));
|
487 | 2c0d4b36 | Roy Tam | } else if (token_is_escape(token, "%lld") || |
488 | 2c0d4b36 | Roy Tam | token_is_escape(token, "%I64d")) {
|
489 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qint_from_int(va_arg(*ap, long long))); |
490 | 4a5fcab7 | Anthony Liguori | } else if (token_is_escape(token, "%s")) { |
491 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qstring_from_str(va_arg(*ap, const char *))); |
492 | 4a5fcab7 | Anthony Liguori | } else if (token_is_escape(token, "%f")) { |
493 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qfloat_from_double(va_arg(*ap, double)));
|
494 | 4a5fcab7 | Anthony Liguori | } else {
|
495 | 4a5fcab7 | Anthony Liguori | goto out;
|
496 | 4a5fcab7 | Anthony Liguori | } |
497 | 4a5fcab7 | Anthony Liguori | |
498 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
499 | 4a5fcab7 | Anthony Liguori | QDECREF(*tokens); |
500 | 4a5fcab7 | Anthony Liguori | *tokens = working; |
501 | 4a5fcab7 | Anthony Liguori | |
502 | 4a5fcab7 | Anthony Liguori | return obj;
|
503 | 4a5fcab7 | Anthony Liguori | |
504 | 4a5fcab7 | Anthony Liguori | out:
|
505 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
506 | 4a5fcab7 | Anthony Liguori | QDECREF(working); |
507 | 4a5fcab7 | Anthony Liguori | |
508 | 4a5fcab7 | Anthony Liguori | return NULL; |
509 | 4a5fcab7 | Anthony Liguori | } |
510 | 4a5fcab7 | Anthony Liguori | |
511 | 4a5fcab7 | Anthony Liguori | static QObject *parse_literal(JSONParserContext *ctxt, QList **tokens)
|
512 | 4a5fcab7 | Anthony Liguori | { |
513 | 4a5fcab7 | Anthony Liguori | QObject *token, *obj; |
514 | 4a5fcab7 | Anthony Liguori | QList *working = qlist_copy(*tokens); |
515 | 4a5fcab7 | Anthony Liguori | |
516 | 4a5fcab7 | Anthony Liguori | token = qlist_pop(working); |
517 | 4a5fcab7 | Anthony Liguori | switch (token_get_type(token)) {
|
518 | 4a5fcab7 | Anthony Liguori | case JSON_STRING:
|
519 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qstring_from_escaped_str(ctxt, token)); |
520 | 4a5fcab7 | Anthony Liguori | break;
|
521 | 4a5fcab7 | Anthony Liguori | case JSON_INTEGER:
|
522 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qint_from_int(strtoll(token_get_value(token), NULL, 10))); |
523 | 4a5fcab7 | Anthony Liguori | break;
|
524 | 4a5fcab7 | Anthony Liguori | case JSON_FLOAT:
|
525 | 4a5fcab7 | Anthony Liguori | /* FIXME dependent on locale */
|
526 | 4a5fcab7 | Anthony Liguori | obj = QOBJECT(qfloat_from_double(strtod(token_get_value(token), NULL)));
|
527 | 4a5fcab7 | Anthony Liguori | break;
|
528 | 4a5fcab7 | Anthony Liguori | default:
|
529 | 4a5fcab7 | Anthony Liguori | goto out;
|
530 | 4a5fcab7 | Anthony Liguori | } |
531 | 4a5fcab7 | Anthony Liguori | |
532 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
533 | 4a5fcab7 | Anthony Liguori | QDECREF(*tokens); |
534 | 4a5fcab7 | Anthony Liguori | *tokens = working; |
535 | 4a5fcab7 | Anthony Liguori | |
536 | 4a5fcab7 | Anthony Liguori | return obj;
|
537 | 4a5fcab7 | Anthony Liguori | |
538 | 4a5fcab7 | Anthony Liguori | out:
|
539 | 4a5fcab7 | Anthony Liguori | qobject_decref(token); |
540 | 4a5fcab7 | Anthony Liguori | QDECREF(working); |
541 | 4a5fcab7 | Anthony Liguori | |
542 | 4a5fcab7 | Anthony Liguori | return NULL; |
543 | 4a5fcab7 | Anthony Liguori | } |
544 | 4a5fcab7 | Anthony Liguori | |
545 | 4a5fcab7 | Anthony Liguori | static QObject *parse_value(JSONParserContext *ctxt, QList **tokens, va_list *ap)
|
546 | 4a5fcab7 | Anthony Liguori | { |
547 | 4a5fcab7 | Anthony Liguori | QObject *obj; |
548 | 4a5fcab7 | Anthony Liguori | |
549 | 4a5fcab7 | Anthony Liguori | obj = parse_object(ctxt, tokens, ap); |
550 | 4a5fcab7 | Anthony Liguori | if (obj == NULL) { |
551 | 4a5fcab7 | Anthony Liguori | obj = parse_array(ctxt, tokens, ap); |
552 | 4a5fcab7 | Anthony Liguori | } |
553 | 4a5fcab7 | Anthony Liguori | if (obj == NULL) { |
554 | 4a5fcab7 | Anthony Liguori | obj = parse_escape(ctxt, tokens, ap); |
555 | 4a5fcab7 | Anthony Liguori | } |
556 | 4a5fcab7 | Anthony Liguori | if (obj == NULL) { |
557 | 4a5fcab7 | Anthony Liguori | obj = parse_keyword(ctxt, tokens); |
558 | 4a5fcab7 | Anthony Liguori | } |
559 | 4a5fcab7 | Anthony Liguori | if (obj == NULL) { |
560 | 4a5fcab7 | Anthony Liguori | obj = parse_literal(ctxt, tokens); |
561 | 4a5fcab7 | Anthony Liguori | } |
562 | 4a5fcab7 | Anthony Liguori | |
563 | 4a5fcab7 | Anthony Liguori | return obj;
|
564 | 4a5fcab7 | Anthony Liguori | } |
565 | 4a5fcab7 | Anthony Liguori | |
566 | 4a5fcab7 | Anthony Liguori | QObject *json_parser_parse(QList *tokens, va_list *ap) |
567 | 4a5fcab7 | Anthony Liguori | { |
568 | 4a5fcab7 | Anthony Liguori | JSONParserContext ctxt = {}; |
569 | 4a5fcab7 | Anthony Liguori | QList *working = qlist_copy(tokens); |
570 | 4a5fcab7 | Anthony Liguori | QObject *result; |
571 | 4a5fcab7 | Anthony Liguori | |
572 | 4a5fcab7 | Anthony Liguori | result = parse_value(&ctxt, &working, ap); |
573 | 4a5fcab7 | Anthony Liguori | |
574 | 4a5fcab7 | Anthony Liguori | QDECREF(working); |
575 | 4a5fcab7 | Anthony Liguori | |
576 | 4a5fcab7 | Anthony Liguori | return result;
|
577 | 4a5fcab7 | Anthony Liguori | } |