json-build.h

Go to the documentation of this file.

/*
 * Special thanks to Christopher Wellons (aka skeeto) for giving valuable
 * feedback that helped improve this lib.
 *
 * See: https://www.reddit.com/r/C_Programming/comments/sf95m3/comment/huojrjn
 */
#ifndef JSON_BUILD_H
#define JSON_BUILD_H
 
#include <stddef.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
#ifdef JSONB_STATIC
#define JSONB_API static
#else
#define JSONB_API extern
#endif
 
#ifndef JSONB_MAX_DEPTH
#define JSONB_MAX_DEPTH 128
#endif /* JSONB_MAX_DEPTH */
 
typedef enum jsonbcode {
    JSONB_OK = 0,
    JSONB_END,
    JSONB_ERROR_NOMEM = -1,
    JSONB_ERROR_INPUT = -2,
    JSONB_ERROR_STACK = -3
} jsonbcode;
 
enum jsonbstate {
    JSONB_INIT = 0,
    JSONB_ARRAY_OR_OBJECT_OR_VALUE = JSONB_INIT,
    JSONB_OBJECT_KEY_OR_CLOSE,
    JSONB_OBJECT_VALUE,
    JSONB_OBJECT_NEXT_KEY_OR_CLOSE,
    JSONB_ARRAY_VALUE_OR_CLOSE,
    JSONB_ARRAY_NEXT_VALUE_OR_CLOSE,
    JSONB_ERROR,
    JSONB_DONE
};
 
typedef struct jsonb {
    enum jsonbstate stack[JSONB_MAX_DEPTH + 1];
    enum jsonbstate *top;
    size_t pos;
} jsonb;
 
JSONB_API void jsonb_init(jsonb *builder);
 
JSONB_API jsonbcode jsonb_object(jsonb *builder, char buf[], size_t bufsize);
 
JSONB_API jsonbcode jsonb_object_pop(jsonb *builder,
                                     char buf[],
                                     size_t bufsize);
 
JSONB_API jsonbcode jsonb_key(
    jsonb *builder, char buf[], size_t bufsize, const char key[], size_t len);
 
JSONB_API jsonbcode jsonb_array(jsonb *builder, char buf[], size_t bufsize);
 
JSONB_API jsonbcode jsonb_array_pop(jsonb *builder,
                                    char buf[],
                                    size_t bufsize);
 
JSONB_API jsonbcode jsonb_token(jsonb *builder,
                                char buf[],
                                size_t bufsize,
                                const char token[],
                                size_t len);
 
JSONB_API jsonbcode jsonb_bool(jsonb *builder,
                               char buf[],
                               size_t bufsize,
                               int boolean);
 
JSONB_API jsonbcode jsonb_null(jsonb *builder, char buf[], size_t bufsize);
 
JSONB_API jsonbcode jsonb_string(
    jsonb *builder, char buf[], size_t bufsize, const char str[], size_t len);
 
JSONB_API jsonbcode jsonb_number(jsonb *builder,
                                 char buf[],
                                 size_t bufsize,
                                 double number);
 
#ifndef JSONB_HEADER
#include <stdio.h>
#ifndef JSONB_DEBUG
#define TRACE(prev, next) next
#define DECORATOR(a)
#else
static const char *
_jsonb_eval_state(enum jsonbstate state)
{
    switch (state) {
    case JSONB_ARRAY_OR_OBJECT_OR_VALUE: return "array or object or value";
    case JSONB_OBJECT_KEY_OR_CLOSE: return "object key or close";
    case JSONB_OBJECT_NEXT_KEY_OR_CLOSE: return "object next key or close";
    case JSONB_OBJECT_VALUE: return "object value";
    case JSONB_ARRAY_VALUE_OR_CLOSE: return "array value or close";
    case JSONB_ARRAY_NEXT_VALUE_OR_CLOSE: return "array next value or close";
    case JSONB_ERROR: return "error";
    case JSONB_DONE: return "done";
    default: return "unknown";
    }
}
#define TRACE(prev, next)                                                     \
    do {                                                                      \
        enum jsonbstate _prev = prev, _next = next;                           \
        fprintf(stderr, "%s():L%d | %s -> %s\n", __func__, __LINE__,          \
                _jsonb_eval_state(_prev), _jsonb_eval_state(_next));          \
    } while (0)
#define DECORATOR(d) d
#endif /* JSONB_DEBUG */
 
#define STACK_HEAD(b, state) *(b)->top = (state)
#define STACK_PUSH(b, state) TRACE(*(b)->top, *++(b)->top = (state))
#define STACK_POP(b)         TRACE(*(b)->top, DECORATOR(*)--(b)->top)
 
#define BUFFER_COPY_CHAR(b, c, _pos, buf, bufsize)                            \
    do {                                                                      \
        if ((b)->pos + (_pos) + 1 + 1 > (bufsize)) {                          \
            return JSONB_ERROR_NOMEM;                                         \
        }                                                                     \
        (buf)[(b)->pos + (_pos)++] = (c);                                     \
        (buf)[(b)->pos + (_pos)] = '\0';                                      \
    } while (0)
#define BUFFER_COPY(b, value, len, _pos, buf, bufsize)                        \
    do {                                                                      \
        size_t i;                                                             \
        if ((b)->pos + (_pos) + (len) + 1 > (bufsize)) {                      \
            return JSONB_ERROR_NOMEM;                                         \
        }                                                                     \
        for (i = 0; i < (len); ++i)                                           \
            (buf)[(b)->pos + (_pos) + i] = (value)[i];                        \
        (_pos) += (len);                                                      \
        (buf)[(b)->pos + (_pos)] = '\0';                                      \
    } while (0)
 
JSONB_API void
jsonb_init(jsonb *b)
{
    static jsonb empty_builder;
    *b = empty_builder;
    b->top = b->stack;
}
 
JSONB_API jsonbcode
jsonb_object(jsonb *b, char buf[], size_t bufsize)
{
    enum jsonbstate new_state;
    size_t pos = 0;
    if (b->top - b->stack >= JSONB_MAX_DEPTH) return JSONB_ERROR_STACK;
    switch (*b->top) {
    case JSONB_ARRAY_NEXT_VALUE_OR_CLOSE:
        BUFFER_COPY_CHAR(b, ',', pos, buf, bufsize);
        /* fall-through */
    case JSONB_ARRAY_VALUE_OR_CLOSE:
        new_state = JSONB_ARRAY_NEXT_VALUE_OR_CLOSE;
        break;
    case JSONB_OBJECT_VALUE:
        new_state = JSONB_OBJECT_NEXT_KEY_OR_CLOSE;
        break;
    case JSONB_ARRAY_OR_OBJECT_OR_VALUE:
        new_state = JSONB_DONE;
        break;
    default:
        STACK_HEAD(b, JSONB_ERROR);
        /* fall-through */
    case JSONB_DONE:
    case JSONB_ERROR:
        return JSONB_ERROR_INPUT;
    }
    BUFFER_COPY_CHAR(b, '{', pos, buf, bufsize);
    STACK_HEAD(b, new_state);
    STACK_PUSH(b, JSONB_OBJECT_KEY_OR_CLOSE);
    b->pos += pos;
    return JSONB_OK;
}
 
JSONB_API jsonbcode
jsonb_object_pop(jsonb *b, char buf[], size_t bufsize)
{
    enum jsonbcode code;
    size_t pos = 0;
    switch (*b->top) {
    case JSONB_OBJECT_KEY_OR_CLOSE:
    case JSONB_OBJECT_NEXT_KEY_OR_CLOSE:
        code = b->stack == b->top - 1 ? JSONB_END : JSONB_OK;
        break;
    default:
        STACK_HEAD(b, JSONB_ERROR);
        /* fall-through */
    case JSONB_DONE:
    case JSONB_ERROR:
        return JSONB_ERROR_INPUT;
    }
    BUFFER_COPY_CHAR(b, '}', pos, buf, bufsize);
    STACK_POP(b);
    b->pos += pos;
    return code;
}
 
static long
_jsonb_escape(
    size_t *pos, char buf[], size_t bufsize, const char str[], size_t len)
{
    char *esc_tok = NULL, _esc_tok[8] = "\\u00";
    char *esc_buf = NULL;
    int extra_bytes = 0;
    size_t i;
second_iter:
    /* 1st iteration, esc_buf is NULL and count extra_bytes needed for escaping
     * 2st iteration, esc_buf is not NULL, and does escaping.  */
    for (i = 0; i < len; ++i) {
        unsigned char c = str[i];
        esc_tok = NULL;
        switch (c) {
        case 0x22: esc_tok = "\\\""; break;
        case 0x5C: esc_tok = "\\\\"; break;
        case '\b': esc_tok = "\\b"; break;
        case '\f': esc_tok = "\\f"; break;
        case '\n': esc_tok = "\\n"; break;
        case '\r': esc_tok = "\\r"; break;
        case '\t': esc_tok = "\\t"; break;
        default: if (c <= 0x1F) {
                   static const char tohex[] = "0123456789abcdef";
                   _esc_tok[4] = tohex[c >> 4];
                   _esc_tok[5] = tohex[c & 0xF];
                   _esc_tok[6] = 0;
                   esc_tok = _esc_tok;
                 }
        }
        if (esc_tok) {
            int j;
            for (j = 0; esc_tok[j]; j++) {
                if (!esc_buf) /* count how many extra bytes are needed */
                    continue;
                *esc_buf++ = esc_tok[j];
            }
            extra_bytes += j - 1;
        }
        else if (esc_buf) {
            *esc_buf++ = c;
        }
    }
 
    if (*pos + len + extra_bytes > bufsize) return JSONB_ERROR_NOMEM;
 
    if (esc_buf) {
        *pos += len + extra_bytes;
        return JSONB_OK;
    }
    if (!extra_bytes) {
        size_t j;
        for (j = 0; j < len; ++j)
            buf[*pos + j] = str[j];
        *pos += len;
        return JSONB_OK;
    }
    esc_buf = buf + *pos;
    extra_bytes = 0;
    goto second_iter;
}
 
JSONB_API jsonbcode
jsonb_key(jsonb *b, char buf[], size_t bufsize, const char key[], size_t len)
{
    size_t pos = 0;
    switch (*b->top) {
    case JSONB_OBJECT_NEXT_KEY_OR_CLOSE:
        BUFFER_COPY_CHAR(b, ',', pos, buf, bufsize);
    /* fall-through */
    case JSONB_OBJECT_KEY_OR_CLOSE: {
        enum jsonbcode ret;
        BUFFER_COPY_CHAR(b, '"', pos, buf, bufsize);
        ret = _jsonb_escape(&pos, buf + b->pos, bufsize, key, len);
        if (ret != JSONB_OK) return ret;
        BUFFER_COPY(b, "\":", 2, pos, buf, bufsize);
        STACK_HEAD(b, JSONB_OBJECT_VALUE);
    } break;
    default:
        STACK_HEAD(b, JSONB_ERROR);
        /* fall-through */
    case JSONB_DONE:
        return JSONB_ERROR_INPUT;
    }
    b->pos += pos;
    return JSONB_OK;
}
 
JSONB_API jsonbcode
jsonb_array(jsonb *b, char buf[], size_t bufsize)
{
    enum jsonbstate new_state;
    size_t pos = 0;
    if (b->top - b->stack >= JSONB_MAX_DEPTH) return JSONB_ERROR_STACK;
    switch (*b->top) {
    case JSONB_ARRAY_NEXT_VALUE_OR_CLOSE:
        BUFFER_COPY_CHAR(b, ',', pos, buf, bufsize);
        /* fall-through */
    case JSONB_ARRAY_VALUE_OR_CLOSE:
        new_state = JSONB_ARRAY_NEXT_VALUE_OR_CLOSE;
        break;
    case JSONB_OBJECT_VALUE:
        new_state = JSONB_OBJECT_NEXT_KEY_OR_CLOSE;
        break;
    case JSONB_ARRAY_OR_OBJECT_OR_VALUE:
        new_state = JSONB_DONE;
        break;
    default:
        STACK_HEAD(b, JSONB_ERROR);
        /* fall-through */
    case JSONB_DONE:
    case JSONB_ERROR:
        return JSONB_ERROR_INPUT;
    }
    BUFFER_COPY_CHAR(b, '[', pos, buf, bufsize);
    STACK_HEAD(b, new_state);
    STACK_PUSH(b, JSONB_ARRAY_VALUE_OR_CLOSE);
    b->pos += pos;
    return JSONB_OK;
}
 
JSONB_API jsonbcode
jsonb_array_pop(jsonb *b, char buf[], size_t bufsize)
{
    enum jsonbcode code;
    size_t pos = 0;
    switch (*b->top) {
    case JSONB_ARRAY_VALUE_OR_CLOSE:
    case JSONB_ARRAY_NEXT_VALUE_OR_CLOSE:
        code = b->stack == b->top - 1 ? JSONB_END : JSONB_OK;
        break;
    default:
        STACK_HEAD(b, JSONB_ERROR);
        /* fall-through */
    case JSONB_DONE:
    case JSONB_ERROR:
        return JSONB_ERROR_INPUT;
    }
    BUFFER_COPY_CHAR(b, ']', pos, buf, bufsize);
    STACK_POP(b);
    b->pos += pos;
    return code;
}
 
JSONB_API jsonbcode
jsonb_token(
    jsonb *b, char buf[], size_t bufsize, const char token[], size_t len)
{
    enum jsonbstate next_state;
    enum jsonbcode code;
    size_t pos = 0;
    switch (*b->top) {
    case JSONB_ARRAY_OR_OBJECT_OR_VALUE:
        next_state = JSONB_DONE;
        code = JSONB_END;
        break;
    case JSONB_ARRAY_NEXT_VALUE_OR_CLOSE:
        BUFFER_COPY_CHAR(b, ',', pos, buf, bufsize);
        /* fall-through */
    case JSONB_ARRAY_VALUE_OR_CLOSE:
        next_state = JSONB_ARRAY_NEXT_VALUE_OR_CLOSE;
        code = JSONB_OK;
        break;
    case JSONB_OBJECT_VALUE:
        next_state = JSONB_OBJECT_NEXT_KEY_OR_CLOSE;
        code = JSONB_OK;
        break;
    default:
        STACK_HEAD(b, JSONB_ERROR);
        /* fall-through */
    case JSONB_DONE:
    case JSONB_ERROR:
        return JSONB_ERROR_INPUT;
    }
    BUFFER_COPY(b, token, len, pos, buf, bufsize);
    STACK_HEAD(b, next_state);
    b->pos += pos;
    return code;
}
 
JSONB_API jsonbcode
jsonb_bool(jsonb *b, char buf[], size_t bufsize, int boolean)
{
    if (boolean) return jsonb_token(b, buf, bufsize, "true", 4);
    return jsonb_token(b, buf, bufsize, "false", 5);
}
 
JSONB_API jsonbcode
jsonb_null(jsonb *b, char buf[], size_t bufsize)
{
    return jsonb_token(b, buf, bufsize, "null", 4);
}
 
JSONB_API jsonbcode
jsonb_string(
    jsonb *b, char buf[], size_t bufsize, const char str[], size_t len)
{
    enum jsonbstate next_state;
    enum jsonbcode code, ret;
    size_t pos = 0;
    switch (*b->top) {
    case JSONB_ARRAY_OR_OBJECT_OR_VALUE:
        next_state = JSONB_DONE;
        code = JSONB_END;
        break;
    case JSONB_ARRAY_NEXT_VALUE_OR_CLOSE:
        BUFFER_COPY_CHAR(b, ',', pos, buf, bufsize);
        /* fall-through */
    case JSONB_ARRAY_VALUE_OR_CLOSE:
        next_state = JSONB_ARRAY_NEXT_VALUE_OR_CLOSE;
        code = JSONB_OK;
        break;
    case JSONB_OBJECT_VALUE:
        next_state = JSONB_OBJECT_NEXT_KEY_OR_CLOSE;
        code = JSONB_OK;
        break;
    default:
        STACK_HEAD(b, JSONB_ERROR);
        /* fall-through */
    case JSONB_DONE:
    case JSONB_ERROR:
        return JSONB_ERROR_INPUT;
    }
    BUFFER_COPY_CHAR(b, '"', pos, buf, bufsize);
    ret = _jsonb_escape(&pos, buf + b->pos, bufsize, str, len);
    if (ret != JSONB_OK) return ret;
    BUFFER_COPY_CHAR(b, '"', pos, buf, bufsize);
    STACK_HEAD(b, next_state);
    b->pos += pos;
    return code;
}
 
JSONB_API jsonbcode
jsonb_number(jsonb *b, char buf[], size_t bufsize, double number)
{
    char token[32];
    long len = sprintf(token, "%.17G", number);
    if (len < 0) return JSONB_ERROR_INPUT;
    return jsonb_token(b, buf, bufsize, token, len);
}
#endif /* JSONB_HEADER */
 
#ifdef __cplusplus
}
#endif
 
#endif /* JSON_BUILD_H */