Function json_norm_to_string

strings/json_normalize.c:556–713

We use "visited" to keep track of where we are while appending the JSON, since we are doing this without real recursion. 0: Seeing this first time. If it's an object or array, we will append the opening bracket as needed and then push its children. 1: We are done appending all children. Now we just need to append the closing bracket. 2: Only for objects. It means we still have t

  0: success
*/
static int json_norm_to_string(DYNAMIC_STRING *buf,
                               struct json_norm_value *root)
{
  DYNAMIC_ARRAY stack;
  struct json_norm_frame frame, child_frame;
  struct json_norm_value *val;
  size_t i;

  if (json_norm_init_dynamic_array(sizeof(struct json_norm_frame), &stack))
    return 1;

  frame.val= root;
  frame.index= 0;
  frame.visited= UNPROCESSED;

  push_dynamic(&stack, &frame);

  do
  {
    frame= *(struct json_norm_frame *)pop_dynamic(&stack);
    val= frame.val;

    if (!val)
      continue;

    if (frame.visited == CLOSE_NON_SCALAR)
    {
      if (val->type == JSON_VALUE_OBJECT)
      {
        if (dynstr_append_mem(buf, STRING_WITH_LEN("}")))
          goto error;
      }
      else if (val->type == JSON_VALUE_ARRAY)
      {
        if (dynstr_append_mem(buf, STRING_WITH_LEN("]")))
          goto error;
      }
      continue;
    }
    else if (frame.visited == WRITE_KEY)
    {
      struct json_norm_object *obj= &val->value.object;
      struct json_norm_kv *kv=
          dynamic_element(&obj->kv_pairs, frame.index, struct json_norm_kv*);

      if (frame.index > 0 && dynstr_append_mem(buf, STRING_WITH_LEN(",")))
        goto error;

      if (dynstr_append_mem(buf, STRING_WITH_LEN("\"")) ||
          dynstr_append(buf, kv->key.str) ||
          dynstr_append_mem(buf, STRING_WITH_LEN("\":")))
        goto error;
      continue;

    }
    else if (frame.visited == WRITE_ITEM_SEPARATOR)
    {
      if (frame.index > 0 && dynstr_append_mem(buf, STRING_WITH_LEN(",")))