json.c

   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 }