| 1 | #include <stdlib.h> |
| 2 | #include <string.h> |
| 3 | #include <errno.h> |
| 4 | #include <stdarg.h> |
| 5 | #include "json.h" |
| 6 | #include "log.h" |
| 7 | |
| 8 | struct json_object *json_create_object(void) |
| 9 | { |
| 10 | return calloc(1, sizeof(struct json_object)); |
| 11 | } |
| 12 | |
| 13 | struct json_array *json_create_array(void) |
| 14 | { |
| 15 | return calloc(1, sizeof(struct json_array)); |
| 16 | } |
| 17 | |
| 18 | static struct json_pair *json_create_pair(const char *name, struct json_value *value) |
| 19 | { |
| 20 | struct json_pair *pair = malloc(sizeof(struct json_pair)); |
| 21 | if (pair) { |
| 22 | pair->name = strdup(name); |
| 23 | pair->value = value; |
| 24 | |
| 25 | value->parent_type = JSON_PARENT_TYPE_PAIR; |
| 26 | value->parent_pair = pair; |
| 27 | } |
| 28 | return pair; |
| 29 | } |
| 30 | |
| 31 | static struct json_value *json_create_value_int(long long number) |
| 32 | { |
| 33 | struct json_value *value = malloc(sizeof(struct json_value)); |
| 34 | |
| 35 | if (value) { |
| 36 | value->type = JSON_TYPE_INTEGER; |
| 37 | value->integer_number = number; |
| 38 | } |
| 39 | return value; |
| 40 | } |
| 41 | |
| 42 | static struct json_value *json_create_value_float(double number) |
| 43 | { |
| 44 | struct json_value *value = malloc(sizeof(struct json_value)); |
| 45 | |
| 46 | if (value) { |
| 47 | value->type = JSON_TYPE_FLOAT; |
| 48 | value->float_number = number; |
| 49 | } |
| 50 | return value; |
| 51 | } |
| 52 | |
| 53 | static char *strdup_escape(const char *str) |
| 54 | { |
| 55 | const char *input = str; |
| 56 | char *p, *ret; |
| 57 | int escapes; |
| 58 | |
| 59 | if (!strlen(str)) |
| 60 | return NULL; |
| 61 | |
| 62 | escapes = 0; |
| 63 | while ((input = strpbrk(input, "\\\"")) != NULL) { |
| 64 | escapes++; |
| 65 | input++; |
| 66 | } |
| 67 | |
| 68 | p = ret = malloc(strlen(str) + escapes + 1); |
| 69 | while (*str) { |
| 70 | if (*str == '\\' || *str == '\"') |
| 71 | *p++ = '\\'; |
| 72 | *p++ = *str++; |
| 73 | } |
| 74 | *p = '\0'; |
| 75 | |
| 76 | return ret; |
| 77 | } |
| 78 | |
| 79 | /* |
| 80 | * Valid JSON strings must escape '"' and '/' with a preceding '/' |
| 81 | */ |
| 82 | static struct json_value *json_create_value_string(const char *str) |
| 83 | { |
| 84 | struct json_value *value = malloc(sizeof(struct json_value)); |
| 85 | |
| 86 | if (value) { |
| 87 | value->type = JSON_TYPE_STRING; |
| 88 | value->string = strdup_escape(str); |
| 89 | if (!value->string) { |
| 90 | free(value); |
| 91 | value = NULL; |
| 92 | } |
| 93 | } |
| 94 | return value; |
| 95 | } |
| 96 | |
| 97 | static struct json_value *json_create_value_object(struct json_object *obj) |
| 98 | { |
| 99 | struct json_value *value = malloc(sizeof(struct json_value)); |
| 100 | |
| 101 | if (value) { |
| 102 | value->type = JSON_TYPE_OBJECT; |
| 103 | value->object = obj; |
| 104 | obj->parent = value; |
| 105 | } |
| 106 | return value; |
| 107 | } |
| 108 | |
| 109 | static struct json_value *json_create_value_array(struct json_array *array) |
| 110 | { |
| 111 | struct json_value *value = malloc(sizeof(struct json_value)); |
| 112 | |
| 113 | if (value) { |
| 114 | value->type = JSON_TYPE_ARRAY; |
| 115 | value->array = array; |
| 116 | array->parent = value; |
| 117 | } |
| 118 | return value; |
| 119 | } |
| 120 | |
| 121 | static void json_free_pair(struct json_pair *pair); |
| 122 | static void json_free_value(struct json_value *value); |
| 123 | |
| 124 | void json_free_object(struct json_object *obj) |
| 125 | { |
| 126 | int i; |
| 127 | |
| 128 | for (i = 0; i < obj->pair_cnt; i++) |
| 129 | json_free_pair(obj->pairs[i]); |
| 130 | free(obj->pairs); |
| 131 | free(obj); |
| 132 | } |
| 133 | |
| 134 | static void json_free_array(struct json_array *array) |
| 135 | { |
| 136 | int i; |
| 137 | |
| 138 | for (i = 0; i < array->value_cnt; i++) |
| 139 | json_free_value(array->values[i]); |
| 140 | free(array->values); |
| 141 | free(array); |
| 142 | } |
| 143 | |
| 144 | static void json_free_pair(struct json_pair *pair) |
| 145 | { |
| 146 | json_free_value(pair->value); |
| 147 | free(pair->name); |
| 148 | free(pair); |
| 149 | } |
| 150 | |
| 151 | static void json_free_value(struct json_value *value) |
| 152 | { |
| 153 | switch (value->type) { |
| 154 | case JSON_TYPE_STRING: |
| 155 | free(value->string); |
| 156 | break; |
| 157 | case JSON_TYPE_OBJECT: |
| 158 | json_free_object(value->object); |
| 159 | break; |
| 160 | case JSON_TYPE_ARRAY: |
| 161 | json_free_array(value->array); |
| 162 | break; |
| 163 | } |
| 164 | free(value); |
| 165 | } |
| 166 | |
| 167 | static int json_array_add_value(struct json_array *array, struct json_value *value) |
| 168 | { |
| 169 | struct json_value **values = realloc(array->values, |
| 170 | sizeof(struct json_value *) * (array->value_cnt + 1)); |
| 171 | |
| 172 | if (!values) |
| 173 | return ENOMEM; |
| 174 | values[array->value_cnt] = value; |
| 175 | array->value_cnt++; |
| 176 | array->values = values; |
| 177 | |
| 178 | value->parent_type = JSON_PARENT_TYPE_ARRAY; |
| 179 | value->parent_array = array; |
| 180 | return 0; |
| 181 | } |
| 182 | |
| 183 | static int json_object_add_pair(struct json_object *obj, struct json_pair *pair) |
| 184 | { |
| 185 | struct json_pair **pairs = realloc(obj->pairs, |
| 186 | sizeof(struct json_pair *) * (obj->pair_cnt + 1)); |
| 187 | if (!pairs) |
| 188 | return ENOMEM; |
| 189 | pairs[obj->pair_cnt] = pair; |
| 190 | obj->pair_cnt++; |
| 191 | obj->pairs = pairs; |
| 192 | |
| 193 | pair->parent = obj; |
| 194 | return 0; |
| 195 | } |
| 196 | |
| 197 | int json_object_add_value_type(struct json_object *obj, const char *name, |
| 198 | const struct json_value *arg) |
| 199 | { |
| 200 | struct json_value *value; |
| 201 | struct json_pair *pair; |
| 202 | int ret; |
| 203 | |
| 204 | switch (arg->type) { |
| 205 | case JSON_TYPE_STRING: |
| 206 | value = json_create_value_string(arg->string); |
| 207 | break; |
| 208 | case JSON_TYPE_INTEGER: |
| 209 | value = json_create_value_int(arg->integer_number); |
| 210 | break; |
| 211 | case JSON_TYPE_FLOAT: |
| 212 | value = json_create_value_float(arg->float_number); |
| 213 | break; |
| 214 | case JSON_TYPE_OBJECT: |
| 215 | value = json_create_value_object(arg->object); |
| 216 | break; |
| 217 | default: |
| 218 | case JSON_TYPE_ARRAY: |
| 219 | value = json_create_value_array(arg->array); |
| 220 | break; |
| 221 | } |
| 222 | |
| 223 | if (!value) |
| 224 | return ENOMEM; |
| 225 | |
| 226 | pair = json_create_pair(name, value); |
| 227 | if (!pair) { |
| 228 | json_free_value(value); |
| 229 | return ENOMEM; |
| 230 | } |
| 231 | ret = json_object_add_pair(obj, pair); |
| 232 | if (ret) { |
| 233 | json_free_pair(pair); |
| 234 | return ENOMEM; |
| 235 | } |
| 236 | return 0; |
| 237 | } |
| 238 | |
| 239 | int json_array_add_value_type(struct json_array *array, |
| 240 | const struct json_value *arg) |
| 241 | { |
| 242 | struct json_value *value; |
| 243 | int ret; |
| 244 | |
| 245 | switch (arg->type) { |
| 246 | case JSON_TYPE_STRING: |
| 247 | value = json_create_value_string(arg->string); |
| 248 | break; |
| 249 | case JSON_TYPE_INTEGER: |
| 250 | value = json_create_value_int(arg->integer_number); |
| 251 | break; |
| 252 | case JSON_TYPE_FLOAT: |
| 253 | value = json_create_value_float(arg->float_number); |
| 254 | break; |
| 255 | case JSON_TYPE_OBJECT: |
| 256 | value = json_create_value_object(arg->object); |
| 257 | break; |
| 258 | default: |
| 259 | case JSON_TYPE_ARRAY: |
| 260 | value = json_create_value_array(arg->array); |
| 261 | break; |
| 262 | } |
| 263 | |
| 264 | if (!value) |
| 265 | return ENOMEM; |
| 266 | |
| 267 | ret = json_array_add_value(array, value); |
| 268 | if (ret) { |
| 269 | json_free_value(value); |
| 270 | return ENOMEM; |
| 271 | } |
| 272 | return 0; |
| 273 | } |
| 274 | |
| 275 | static int json_value_level(struct json_value *value); |
| 276 | static int json_pair_level(struct json_pair *pair); |
| 277 | static int json_array_level(struct json_array *array); |
| 278 | static int json_object_level(struct json_object *object) |
| 279 | { |
| 280 | if (object->parent == NULL) |
| 281 | return 0; |
| 282 | return json_value_level(object->parent); |
| 283 | } |
| 284 | |
| 285 | static int json_pair_level(struct json_pair *pair) |
| 286 | { |
| 287 | return json_object_level(pair->parent) + 1; |
| 288 | } |
| 289 | |
| 290 | static int json_array_level(struct json_array *array) |
| 291 | { |
| 292 | return json_value_level(array->parent); |
| 293 | } |
| 294 | |
| 295 | static int json_value_level(struct json_value *value) |
| 296 | { |
| 297 | if (value->parent_type == JSON_PARENT_TYPE_PAIR) |
| 298 | return json_pair_level(value->parent_pair); |
| 299 | else |
| 300 | return json_array_level(value->parent_array) + 1; |
| 301 | } |
| 302 | |
| 303 | static void json_print_level(int level, struct buf_output *out) |
| 304 | { |
| 305 | while (level-- > 0) |
| 306 | log_buf(out, " "); |
| 307 | } |
| 308 | |
| 309 | static void json_print_pair(struct json_pair *pair, struct buf_output *); |
| 310 | static void json_print_value(struct json_value *value, struct buf_output *); |
| 311 | |
| 312 | void json_print_object(struct json_object *obj, struct buf_output *out) |
| 313 | { |
| 314 | int i; |
| 315 | |
| 316 | log_buf(out, "{\n"); |
| 317 | for (i = 0; i < obj->pair_cnt; i++) { |
| 318 | if (i > 0) |
| 319 | log_buf(out, ",\n"); |
| 320 | json_print_pair(obj->pairs[i], out); |
| 321 | } |
| 322 | log_buf(out, "\n"); |
| 323 | json_print_level(json_object_level(obj), out); |
| 324 | log_buf(out, "}"); |
| 325 | } |
| 326 | |
| 327 | static void json_print_pair(struct json_pair *pair, struct buf_output *out) |
| 328 | { |
| 329 | json_print_level(json_pair_level(pair), out); |
| 330 | log_buf(out, "\"%s\" : ", pair->name); |
| 331 | json_print_value(pair->value, out); |
| 332 | } |
| 333 | |
| 334 | static void json_print_array(struct json_array *array, struct buf_output *out) |
| 335 | { |
| 336 | int i; |
| 337 | |
| 338 | log_buf(out, "[\n"); |
| 339 | for (i = 0; i < array->value_cnt; i++) { |
| 340 | if (i > 0) |
| 341 | log_buf(out, ",\n"); |
| 342 | json_print_level(json_value_level(array->values[i]), out); |
| 343 | json_print_value(array->values[i], out); |
| 344 | } |
| 345 | log_buf(out, "\n"); |
| 346 | json_print_level(json_array_level(array), out); |
| 347 | log_buf(out, "]"); |
| 348 | } |
| 349 | |
| 350 | static void json_print_value(struct json_value *value, struct buf_output *out) |
| 351 | { |
| 352 | switch (value->type) { |
| 353 | case JSON_TYPE_STRING: |
| 354 | log_buf(out, "\"%s\"", value->string); |
| 355 | break; |
| 356 | case JSON_TYPE_INTEGER: |
| 357 | log_buf(out, "%lld", value->integer_number); |
| 358 | break; |
| 359 | case JSON_TYPE_FLOAT: |
| 360 | log_buf(out, "%f", value->float_number); |
| 361 | break; |
| 362 | case JSON_TYPE_OBJECT: |
| 363 | json_print_object(value->object, out); |
| 364 | break; |
| 365 | case JSON_TYPE_ARRAY: |
| 366 | json_print_array(value->array, out); |
| 367 | break; |
| 368 | } |
| 369 | } |