fix json list parsing
[project/libubox.git] / blobmsg.c
1 /*
2 * blobmsg - library for generating/parsing structured blob messages
3 *
4 * Copyright (C) 2010 Felix Fietkau <nbd@openwrt.org>
5 *
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU Lesser General Public License version 2.1
8 * as published by the Free Software Foundation
9 *
10 * This program is distributed in the hope that it will be useful,
11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 * GNU General Public License for more details.
14 */
15
16 #include "blobmsg.h"
17
18 struct strbuf {
19 int len;
20 int pos;
21 char *buf;
22 };
23
24 static bool blobmsg_puts(struct strbuf *s, char *c, int len)
25 {
26 if (len <= 0)
27 return true;
28
29 if (s->pos + len >= s->len) {
30 s->len += 16;
31 s->buf = realloc(s->buf, s->len);
32 if (!s->buf)
33 return false;
34 }
35 memcpy(s->buf + s->pos, c, len);
36 s->pos += len;
37 return true;
38 }
39
40 static void blobmsg_format_string(struct strbuf *s, char *str)
41 {
42 char *p, *last = str, *end = str + strlen(str);
43 char buf[8] = "\\u00";
44
45 blobmsg_puts(s, "\"", 1);
46 for (p = str; *p; p++) {
47 char escape = '\0';
48 int len;
49
50 switch(*p) {
51 case '\b':
52 escape = 'b';
53 break;
54 case '\n':
55 escape = 'n';
56 break;
57 case '\t':
58 escape = 't';
59 break;
60 case '\r':
61 escape = 'r';
62 break;
63 case '"':
64 case '\\':
65 case '/':
66 escape = *p;
67 break;
68 default:
69 if (*p < ' ')
70 escape = 'u';
71 break;
72 }
73
74 if (!escape)
75 continue;
76
77 if (p > last)
78 blobmsg_puts(s, last, p - last);
79 last = p + 1;
80 buf[1] = escape;
81
82 if (escape == 'u') {
83 sprintf(buf + 4, "%02x", (unsigned char) *p);
84 len = 4;
85 } else {
86 len = 2;
87 }
88 blobmsg_puts(s, buf, len);
89 }
90
91 blobmsg_puts(s, last, end - last);
92 blobmsg_puts(s, "\"", 1);
93 }
94
95 static void blobmsg_format_json_list(struct strbuf *s, struct blob_attr *attr, int len, bool array);
96
97 static void blobmsg_format_element(struct strbuf *s, struct blob_attr *attr, bool array, bool head)
98 {
99 char buf[32];
100 void *data;
101 int len;
102
103 if (!array) {
104 blobmsg_format_string(s, blobmsg_name(attr));
105 blobmsg_puts(s, ":", 1);
106 }
107 if (head) {
108 data = blob_data(attr);
109 len = blob_len(attr);
110 } else {
111 data = blobmsg_data(attr);
112 len = blobmsg_data_len(attr);
113 }
114
115 switch(blob_id(attr)) {
116 case BLOBMSG_TYPE_INT8:
117 sprintf(buf, "%d", *(uint8_t *)data);
118 break;
119 case BLOBMSG_TYPE_INT16:
120 sprintf(buf, "%d", *(uint16_t *)data);
121 break;
122 case BLOBMSG_TYPE_INT32:
123 sprintf(buf, "%d", *(uint32_t *)data);
124 break;
125 case BLOBMSG_TYPE_INT64:
126 sprintf(buf, "%lld", *(uint64_t *)data);
127 break;
128 case BLOBMSG_TYPE_STRING:
129 blobmsg_puts(s, data, strlen(data));
130 return;
131 case BLOBMSG_TYPE_ARRAY:
132 blobmsg_format_json_list(s, data, len, true);
133 return;
134 case BLOBMSG_TYPE_TABLE:
135 blobmsg_format_json_list(s, data, len, false);
136 return;
137 }
138 blobmsg_puts(s, buf, strlen(buf));
139 }
140
141 static void blobmsg_format_json_list(struct strbuf *s, struct blob_attr *attr, int len, bool array)
142 {
143 struct blob_attr *pos;
144 bool first = true;
145 int rem = len;
146
147 blobmsg_puts(s, (array ? "[ " : "{ "), 2);
148 __blob_for_each_attr(pos, attr, rem) {
149 if (!first)
150 blobmsg_puts(s, ", ", 2);
151
152 blobmsg_format_element(s, pos, array, false);
153 first = false;
154 }
155 blobmsg_puts(s, (array ? " ]" : " }"), 2);
156 }
157
158 char *blobmsg_format_json(struct blob_attr *attr, bool named)
159 {
160 struct strbuf s;
161
162 s.len = blob_len(attr);
163 s.buf = malloc(s.len);
164 s.pos = 0;
165
166 blobmsg_format_json_list(&s, blob_data(attr), blob_len(attr), !named);
167
168 if (!s.len)
169 return NULL;
170
171 s.buf = realloc(s.buf, s.pos + 1);
172 return s.buf;
173 }
174
175 bool blobmsg_check_attr(const struct blob_attr *attr, bool name)
176 {
177 const struct blobmsg_hdr *hdr;
178
179 if (blob_len(attr) < sizeof(struct blobmsg_hdr))
180 return false;
181
182 hdr = (void *) attr->data;
183 if (!hdr->namelen && name)
184 return false;
185
186 if (hdr->namelen > blob_len(attr) - sizeof(struct blobmsg_hdr))
187 return false;
188
189 if (hdr->name[hdr->namelen] != 0)
190 return false;
191
192 return true;
193 }
194
195 int blobmsg_parse(const struct blobmsg_policy *policy, int policy_len,
196 struct blob_attr **tb, void *data, int len)
197 {
198 struct blobmsg_hdr *hdr;
199 struct blob_attr *attr;
200 uint8_t *pslen;
201 int i;
202
203 memset(tb, 0, policy_len * sizeof(*tb));
204 pslen = alloca(policy_len);
205 for (i = 0; i < policy_len; i++) {
206 if (!policy[i].name)
207 continue;
208
209 pslen[i] = strlen(policy[i].name);
210 }
211
212 __blob_for_each_attr(attr, data, len) {
213 hdr = blob_data(attr);
214 for (i = 0; i < policy_len; i++) {
215 if (!policy[i].name)
216 continue;
217
218 if (policy[i].type != BLOBMSG_TYPE_UNSPEC &&
219 blob_id(attr) != policy[i].type)
220 continue;
221
222 if (hdr->namelen != pslen[i])
223 continue;
224
225 if (!blobmsg_check_attr(attr, true))
226 return -1;
227
228 if (tb[i])
229 return -1;
230
231 if (strcmp(policy[i].name, (char *) hdr->name) != 0)
232 continue;
233
234 tb[i] = attr;
235 }
236 }
237
238 return 0;
239 }
240
241
242 static struct blob_attr *
243 blobmsg_new(struct blob_buf *buf, int type, const char *name, int payload_len, void **data)
244 {
245 struct blob_attr *attr;
246 struct blobmsg_hdr *hdr;
247 int attrlen, namelen;
248
249 if (!name)
250 name = "";
251
252 namelen = strlen(name);
253 attrlen = blobmsg_hdrlen(namelen) + payload_len;
254 attr = blob_new(buf, type, attrlen);
255 if (!attr)
256 return NULL;
257
258 hdr = blob_data(attr);
259 hdr->namelen = namelen;
260 strcpy((char *) hdr->name, (const char *)name);
261 *data = blobmsg_data(attr);
262
263 return attr;
264 }
265
266 static inline int
267 attr_to_offset(struct blob_buf *buf, struct blob_attr *attr)
268 {
269 return (char *)attr - (char *) buf->buf;
270 }
271
272
273 void *
274 blobmsg_open_nested(struct blob_buf *buf, const char *name, bool array)
275 {
276 struct blob_attr *head = buf->head;
277 int type = array ? BLOBMSG_TYPE_ARRAY : BLOBMSG_TYPE_TABLE;
278 unsigned long offset = attr_to_offset(buf, buf->head);
279 void *data;
280
281 if (!name)
282 name = "";
283
284 head = blobmsg_new(buf, type, name, 0, &data);
285 blob_set_raw_len(buf->head, blob_pad_len(buf->head) - blobmsg_hdrlen(strlen(name)));
286 buf->head = head;
287 return (void *)offset;
288 }
289
290 int
291 blobmsg_add_field(struct blob_buf *buf, int type, const char *name,
292 const void *data, int len)
293 {
294 struct blob_attr *attr;
295 void *data_dest;
296
297 if (type == BLOBMSG_TYPE_ARRAY ||
298 type == BLOBMSG_TYPE_TABLE)
299 return -1;
300
301 attr = blobmsg_new(buf, type, name, len, &data_dest);
302 if (!attr)
303 return -1;
304
305 if (len > 0)
306 memcpy(data_dest, data, len);
307
308 return 0;
309 }