Google Git
Sign in
flutter/third_party/tinygltf/refs/heads/copilot/remove-security-md-and-section/./tinygltf_json_c.h
blob: 83e8e65c9cc32ff25de171b5a4921461ce7eb060 [file] [edit]
#ifndef TINYGLTF_JSON_C_H_
#define TINYGLTF_JSON_C_H_
/*
* Floating-point conversion attribution:
*
* - JSON number parsing in this C11 port is based on fast_float.
* Upstream: https://github.com/fastfloat/fast_float
* Copyright (c) 2021 The fast_float authors.
* License: Apache License 2.0, MIT License, or Boost Software License 1.0.
*
* - JSON number serialization in this C11 port is based on Dragonbox-style
* shortest round-trippable binary floating-point to decimal conversion.
* Upstream: https://github.com/jk-jeon/dragonbox
* Copyright 2020-2024 Junekey Jeon.
* License: Apache License 2.0 with LLVM Exceptions, or Boost Software
* License 1.0.
*/
#include <stddef.h>
#include <stdint.h>
#ifdef __cplusplus
extern "C" {
#endif
typedef enum tg3json_type {
TG3JSON_NULL = 0,
TG3JSON_BOOL = 1,
TG3JSON_INT = 2,
TG3JSON_REAL = 3,
TG3JSON_STRING = 4,
TG3JSON_ARRAY = 5,
TG3JSON_OBJECT = 6
} tg3json_type;
typedef struct tg3json_value tg3json_value;
typedef struct tg3json_string {
char *ptr;
size_t len;
} tg3json_string;
typedef struct tg3json_array {
tg3json_value *items;
size_t count;
} tg3json_array;
typedef struct tg3json_object_entry {
char *key;
size_t key_len;
tg3json_value *value;
} tg3json_object_entry;
typedef struct tg3json_object {
tg3json_object_entry *items;
size_t count;
} tg3json_object;
struct tg3json_value {
tg3json_type type;
union {
int boolean;
int64_t integer;
double real;
tg3json_string string;
tg3json_array array;
tg3json_object object;
} u;
};
int tg3json_parse_n(const char *data, size_t len, size_t depth_limit,
tg3json_value *out_value, const char **out_error_pos);
int tg3json_parse(const char *begin, const char *end, size_t depth_limit,
tg3json_value *out_value, const char **out_error_pos);
typedef struct tg3json_parse_options {
size_t depth_limit; /* 0 = default */
size_t memory_budget; /* 0 = unlimited */
size_t max_single_alloc; /* 0 = unlimited */
size_t max_string_length; /* 0 = unlimited */
int parse_float32; /* 1 = round JSON reals to float */
} tg3json_parse_options;
int tg3json_parse_n_opts(const char *data, size_t len,
const tg3json_parse_options *options,
tg3json_value *out_value,
const char **out_error_pos);
void tg3json_value_free(tg3json_value *value);
void tg3json_value_init_null(tg3json_value *value);
void tg3json_value_init_bool(tg3json_value *value, int boolean_value);
void tg3json_value_init_int(tg3json_value *value, int64_t integer_value);
void tg3json_value_init_real(tg3json_value *value, double real_value);
int tg3json_value_init_string_n(tg3json_value *value, const char *str, size_t len);
int tg3json_value_init_string(tg3json_value *value, const char *str);
void tg3json_value_init_array(tg3json_value *value);
void tg3json_value_init_object(tg3json_value *value);
int tg3json_value_copy(tg3json_value *dst, const tg3json_value *src);
const tg3json_value *tg3json_object_get(const tg3json_value *object,
const char *key);
const tg3json_value *tg3json_object_get_n(const tg3json_value *object,
const char *key, size_t key_len);
tg3json_value *tg3json_object_get_mut(tg3json_value *object, const char *key);
tg3json_value *tg3json_object_get_mut_n(tg3json_value *object,
const char *key, size_t key_len);
const tg3json_object_entry *tg3json_object_at(const tg3json_value *object,
size_t index);
size_t tg3json_object_size(const tg3json_value *object);
int tg3json_object_set_take_n(tg3json_value *object, const char *key, size_t key_len,
tg3json_value *value);
int tg3json_object_set_take(tg3json_value *object, const char *key,
tg3json_value *value);
int tg3json_object_set_copy_n(tg3json_value *object, const char *key, size_t key_len,
const tg3json_value *value);
int tg3json_object_set_copy(tg3json_value *object, const char *key,
const tg3json_value *value);
const tg3json_value *tg3json_array_get(const tg3json_value *array, size_t index);
size_t tg3json_array_size(const tg3json_value *array);
int tg3json_array_append_take(tg3json_value *array, tg3json_value *value);
int tg3json_array_append_copy(tg3json_value *array, const tg3json_value *value);
char *tg3json_stringify(const tg3json_value *value, size_t *out_len);
char *tg3json_stringify_pretty(const tg3json_value *value, int indent, size_t *out_len);
#ifdef __cplusplus
} /* extern "C" */
#endif
#ifdef TINYGLTF_JSON_C_IMPLEMENTATION
#ifndef TINYGLTF_JSON_NO_STDLIB
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <float.h>
#if defined(_MSC_VER) || (defined(LDBL_MANT_DIG) && LDBL_MANT_DIG <= 53)
#define TG3JSON_USE_STDLIB_FPCONV 1
#endif
#endif
#ifndef TG3JSON_USE_STDLIB_FPCONV
#define TG3JSON_USE_STDLIB_FPCONV 0
#endif
#ifdef TINYGLTF_JSON_NO_STDLIB
static void *tg3json__memcpy_fallback(void *dst, const void *src, size_t sz) {
unsigned char *d = (unsigned char *)dst;
const unsigned char *s = (const unsigned char *)src;
while (sz--) *d++ = *s++;
return dst;
}
static void *tg3json__memset_fallback(void *dst, int val, size_t sz) {
unsigned char *d = (unsigned char *)dst;
while (sz--) *d++ = (unsigned char)val;
return dst;
}
static int tg3json__memcmp_fallback(const void *a, const void *b, size_t sz) {
const unsigned char *pa = (const unsigned char *)a;
const unsigned char *pb = (const unsigned char *)b;
while (sz--) {
if (*pa != *pb) return (int)*pa - (int)*pb;
++pa;
++pb;
}
return 0;
}
static size_t tg3json__strlen_fallback(const char *str) {
const char *p = str;
while (*p) ++p;
return (size_t)(p - str);
}
#endif
#ifndef TINYGLTF_JSON_MALLOC
#ifdef TINYGLTF_JSON_NO_STDLIB
#define TINYGLTF_JSON_MALLOC(sz) NULL
#else
#define TINYGLTF_JSON_MALLOC(sz) malloc(sz)
#endif
#endif
#ifndef TINYGLTF_JSON_REALLOC
#ifdef TINYGLTF_JSON_NO_STDLIB
#define TINYGLTF_JSON_REALLOC(ptr, sz) NULL
#else
#define TINYGLTF_JSON_REALLOC(ptr, sz) realloc(ptr, sz)
#endif
#endif
#ifndef TINYGLTF_JSON_FREE
#ifdef TINYGLTF_JSON_NO_STDLIB
#define TINYGLTF_JSON_FREE(ptr) ((void)(ptr))
#else
#define TINYGLTF_JSON_FREE(ptr) free(ptr)
#endif
#endif
#ifndef TINYGLTF_JSON_MEMCPY
#ifdef TINYGLTF_JSON_NO_STDLIB
#define TINYGLTF_JSON_MEMCPY(dst, src, sz) tg3json__memcpy_fallback((dst), (src), (sz))
#else
#define TINYGLTF_JSON_MEMCPY(dst, src, sz) memcpy(dst, src, sz)
#endif
#endif
#ifndef TINYGLTF_JSON_MEMSET
#ifdef TINYGLTF_JSON_NO_STDLIB
#define TINYGLTF_JSON_MEMSET(dst, val, sz) tg3json__memset_fallback((dst), (val), (sz))
#else
#define TINYGLTF_JSON_MEMSET(dst, val, sz) memset(dst, val, sz)
#endif
#endif
#ifndef TINYGLTF_JSON_MEMCMP
#ifdef TINYGLTF_JSON_NO_STDLIB
#define TINYGLTF_JSON_MEMCMP(a, b, sz) tg3json__memcmp_fallback((a), (b), (sz))
#else
#define TINYGLTF_JSON_MEMCMP(a, b, sz) memcmp(a, b, sz)
#endif
#endif
#ifndef TINYGLTF_JSON_STRLEN
#ifdef TINYGLTF_JSON_NO_STDLIB
#define TINYGLTF_JSON_STRLEN(str) tg3json__strlen_fallback((str))
#else
#define TINYGLTF_JSON_STRLEN(str) strlen(str)
#endif
#endif
static size_t tg3json__itoa(int64_t value, char *buf) {
char *p = buf;
uint64_t val;
char tmp[24];
int i = 0;
if (value < 0) {
*p++ = '-';
val = (value == -9223372036854775807LL - 1) ? 9223372036854775808ULL : (uint64_t)(-value);
} else {
val = (uint64_t)value;
}
if (val == 0) {
*p++ = '0';
*p = '\0';
return (size_t)(p - buf);
}
while (val > 0) {
tmp[i++] = (char)('0' + (val % 10));
val /= 10;
}
while (i > 0) {
*p++ = tmp[--i];
}
*p = '\0';
return (size_t)(p - buf);
}
#if !TG3JSON_USE_STDLIB_FPCONV
static size_t tg3json__utoa(uint64_t value, char *buf) {
char tmp[32];
size_t n = 0;
size_t i = 0;
if (value == 0) {
buf[0] = '0';
buf[1] = '\0';
return 1;
}
while (value > 0) {
tmp[n++] = (char)('0' + (value % 10u));
value /= 10u;
}
while (n > 0) buf[i++] = tmp[--n];
buf[i] = '\0';
return i;
}
#endif /* !TG3JSON_USE_STDLIB_FPCONV */
static uint64_t tg3json__double_bits(double v) {
uint64_t bits = 0;
TINYGLTF_JSON_MEMCPY(&bits, &v, sizeof(bits));
return bits;
}
static int tg3json__is_nan_bits(uint64_t bits) {
return ((bits & 0x7ff0000000000000ULL) == 0x7ff0000000000000ULL) &&
((bits & 0x000fffffffffffffULL) != 0);
}
static int tg3json__is_inf_bits(uint64_t bits) {
return (bits & 0x7fffffffffffffffULL) == 0x7ff0000000000000ULL;
}
#if !TG3JSON_USE_STDLIB_FPCONV
static double tg3json__double_from_bits(uint64_t bits) {
double v = 0.0;
TINYGLTF_JSON_MEMCPY(&v, &bits, sizeof(v));
return v;
}
static long double tg3json__pow10_ld(int exp10) {
long double v = 1.0L;
if (exp10 < 0) {
exp10 = -exp10;
while (exp10 >= 16) {
v *= 1.0e-16L;
exp10 -= 16;
}
while (exp10-- > 0) v *= 0.1L;
} else {
while (exp10 >= 16) {
v *= 1.0e16L;
exp10 -= 16;
}
while (exp10-- > 0) v *= 10.0L;
}
return v;
}
#endif
static int tg3json__parse_f64_c(const char *start, const char *end, double *out) {
#if TG3JSON_USE_STDLIB_FPCONV
size_t len = (size_t)(end - start);
char stack_buf[128];
char *buf = stack_buf;
char *parse_end = NULL;
double v;
if (len + 1 > sizeof(stack_buf)) {
buf = (char *)TINYGLTF_JSON_MALLOC(len + 1);
if (!buf) return 0;
}
if (len > 0) TINYGLTF_JSON_MEMCPY(buf, start, len);
buf[len] = '\0';
v = strtod(buf, &parse_end);
if (parse_end != buf + len || tg3json__is_inf_bits(tg3json__double_bits(v))) {
if (buf != stack_buf) TINYGLTF_JSON_FREE(buf);
return 0;
}
if (buf != stack_buf) TINYGLTF_JSON_FREE(buf);
*out = v;
return 1;
#else
const char *p = start;
int neg = 0;
int saw_digit = 0;
int nonzero_seen = 0;
int exp10 = 0;
uint64_t sig = 0;
int sig_digits = 0;
long double extra = 0.0L;
int extra_digits = 0;
int exp_sign = 1;
int exp_lit = 0;
long double v;
if (p < end && *p == '-') {
neg = 1;
++p;
}
if (p >= end) return 0;
if (*p == '0') {
saw_digit = 1;
++p;
} else if (*p >= '1' && *p <= '9') {
do {
int d = *p - '0';
saw_digit = 1;
nonzero_seen = 1;
if (sig_digits < 19) {
sig = sig * 10u + (uint64_t)d;
++sig_digits;
} else if (extra_digits < 64) {
extra = extra * 10.0L + (long double)d;
++extra_digits;
} else {
++exp10;
}
++p;
} while (p < end && *p >= '0' && *p <= '9');
} else {
return 0;
}
if (p < end && *p == '.') {
++p;
if (p >= end || *p < '0' || *p > '9') return 0;
do {
int d = *p - '0';
saw_digit = 1;
if (d != 0 || nonzero_seen) {
nonzero_seen = nonzero_seen || (d != 0);
if (sig_digits < 19) {
sig = sig * 10u + (uint64_t)d;
++sig_digits;
--exp10;
} else if (extra_digits < 64) {
extra = extra * 10.0L + (long double)d;
++extra_digits;
--exp10;
} else {
--exp10;
}
} else {
--exp10;
}
++p;
} while (p < end && *p >= '0' && *p <= '9');
}
if (!saw_digit) return 0;
if (p < end && (*p == 'e' || *p == 'E')) {
++p;
if (p < end && (*p == '+' || *p == '-')) {
exp_sign = (*p == '-') ? -1 : 1;
++p;
}
if (p >= end || *p < '0' || *p > '9') return 0;
while (p < end && *p >= '0' && *p <= '9') {
if (exp_lit < 10000) exp_lit = exp_lit * 10 + (*p - '0');
++p;
}
exp10 += exp_sign * exp_lit;
}
if (p != end) return 0;
if (!nonzero_seen || sig_digits == 0) {
*out = neg ? tg3json__double_from_bits(0x8000000000000000ULL) : 0.0;
return 1;
}
if (exp10 > 309) return 0;
if (exp10 < -4000) {
*out = neg ? tg3json__double_from_bits(0x8000000000000000ULL) : 0.0;
return 1;
}
v = (long double)sig;
if (extra_digits > 0) {
v = v * tg3json__pow10_ld(extra_digits) + extra;
}
if (exp10 != 0) v *= tg3json__pow10_ld(exp10);
if (neg) v = -v;
*out = (double)v;
if (tg3json__is_inf_bits(tg3json__double_bits(*out))) return 0;
return 1;
#endif
}
#if !TG3JSON_USE_STDLIB_FPCONV
static char *tg3json__write_exp(char *p, int exp10) {
char tmp[16];
size_t n;
*p++ = 'e';
if (exp10 < 0) {
*p++ = '-';
exp10 = -exp10;
}
n = tg3json__utoa((uint64_t)exp10, tmp);
TINYGLTF_JSON_MEMCPY(p, tmp, n);
return p + n;
}
static char *tg3json__format_decimal_digits(char *out, const char *digits,
int ndigits, int dec_exp,
int negative) {
char *p = out;
int i;
int output_exp = dec_exp + ndigits - 1;
if (negative) *p++ = '-';
if (output_exp < -4 || output_exp >= 16) {
*p++ = digits[0];
if (ndigits > 1) {
*p++ = '.';
for (i = 1; i < ndigits; ++i) *p++ = digits[i];
}
return tg3json__write_exp(p, output_exp);
}
if (dec_exp >= 0) {
for (i = 0; i < ndigits; ++i) *p++ = digits[i];
for (i = 0; i < dec_exp; ++i) *p++ = '0';
return p;
}
if (dec_exp + ndigits > 0) {
int int_digits = dec_exp + ndigits;
for (i = 0; i < int_digits; ++i) *p++ = digits[i];
*p++ = '.';
for (; i < ndigits; ++i) *p++ = digits[i];
return p;
}
*p++ = '0';
*p++ = '.';
for (i = 0; i < -(dec_exp + ndigits); ++i) *p++ = '0';
for (i = 0; i < ndigits; ++i) *p++ = digits[i];
return p;
}
#endif /* !TG3JSON_USE_STDLIB_FPCONV */
static int tg3json__same_f64(double a, double b) {
return tg3json__double_bits(a) == tg3json__double_bits(b);
}
#if TG3JSON_USE_STDLIB_FPCONV
static void tg3json__normalize_exponent(char *s) {
char *e = s;
char *dst;
int neg = 0;
while (*e && *e != 'e' && *e != 'E') ++e;
if (!*e) return;
*e++ = 'e';
dst = e;
if (*e == '+' || *e == '-') {
neg = (*e == '-');
++e;
}
while (*e == '0') ++e;
if (neg) *dst++ = '-';
if (!*e) {
*dst++ = '0';
} else {
while (*e) *dst++ = *e++;
}
*dst = '\0';
}
static void tg3json__expand_short_plain_decimal(char *s) {
char *p = s;
char *e;
char digits[32];
char out[96];
int negative = 0;
int ndigits = 0;
int int_digits = 0;
int exp10 = 0;
int new_point;
int i;
char *q = out;
if (*p == '-') {
negative = 1;
++p;
}
e = p;
while (*e && *e != 'e') ++e;
if (!*e) return;
for (; p < e; ++p) {
if (*p == '.') {
int_digits = ndigits;
} else {
if (ndigits < (int)(sizeof(digits) - 1)) digits[ndigits++] = *p;
}
}
if (int_digits == 0) int_digits = ndigits;
++e;
if (*e == '-') {
int sign = -1;
++e;
while (*e >= '0' && *e <= '9') exp10 = exp10 * 10 + (*e++ - '0');
exp10 *= sign;
} else {
while (*e >= '0' && *e <= '9') exp10 = exp10 * 10 + (*e++ - '0');
}
if (exp10 < -4 || exp10 >= 16) return;
new_point = int_digits + exp10;
if (negative) *q++ = '-';
if (new_point <= 0) {
*q++ = '0';
*q++ = '.';
for (i = 0; i < -new_point; ++i) *q++ = '0';
for (i = 0; i < ndigits; ++i) *q++ = digits[i];
} else if (new_point >= ndigits) {
for (i = 0; i < ndigits; ++i) *q++ = digits[i];
for (i = ndigits; i < new_point; ++i) *q++ = '0';
} else {
for (i = 0; i < new_point; ++i) *q++ = digits[i];
*q++ = '.';
for (; i < ndigits; ++i) *q++ = digits[i];
}
*q = '\0';
if (q > out) {
char *dot = out;
while (*dot && *dot != '.') ++dot;
if (*dot == '.') {
char *end = q - 1;
while (end > dot && *end == '0') *end-- = '\0';
if (end == dot) *end = '\0';
}
}
TINYGLTF_JSON_MEMCPY(s, out, (size_t)(TINYGLTF_JSON_STRLEN(out) + 1));
}
#endif
static char *tg3json__dtoa_c(double value, char *buf) {
uint64_t bits = tg3json__double_bits(value);
int negative = (int)(bits >> 63);
uint64_t abits = bits & 0x7fffffffffffffffULL;
#if !TG3JSON_USE_STDLIB_FPCONV
long double x;
int dec_e = 0;
char digits[24];
int ndigits = 17;
int i;
char best[80];
size_t best_len;
#endif
if (tg3json__is_nan_bits(bits)) {
TINYGLTF_JSON_MEMCPY(buf, "nan", 3);
return buf + 3;
}
if (tg3json__is_inf_bits(bits)) {
if (negative) {
TINYGLTF_JSON_MEMCPY(buf, "-inf", 4);
return buf + 4;
}
TINYGLTF_JSON_MEMCPY(buf, "inf", 3);
return buf + 3;
}
if (abits == 0) {
*buf++ = '0';
return buf;
}
if (bits == 0x3ff0000000000000ULL) {
*buf++ = '1';
return buf;
}
if (bits == 0xbff0000000000000ULL) {
*buf++ = '-';
*buf++ = '1';
return buf;
}
#if TG3JSON_USE_STDLIB_FPCONV
{
int precision;
char candidate[96];
char shortest[96];
shortest[0] = '\0';
for (precision = 1; precision <= 17; ++precision) {
char fmt[8];
double parsed = 0.0;
int n;
n = snprintf(fmt, sizeof(fmt), "%%.%dg", precision);
if (n <= 0 || n >= (int)sizeof(fmt)) continue;
n = snprintf(candidate, sizeof(candidate), fmt, value);
if (n <= 0 || n >= (int)sizeof(candidate)) continue;
tg3json__normalize_exponent(candidate);
tg3json__expand_short_plain_decimal(candidate);
if (tg3json__parse_f64_c(candidate, candidate + TINYGLTF_JSON_STRLEN(candidate), &parsed) &&
tg3json__same_f64(parsed, value)) {
TINYGLTF_JSON_MEMCPY(shortest, candidate, TINYGLTF_JSON_STRLEN(candidate) + 1);
break;
}
}
if (!shortest[0]) {
int n = snprintf(shortest, sizeof(shortest), "%.17g", value);
if (n <= 0 || n >= (int)sizeof(shortest)) return buf;
tg3json__normalize_exponent(shortest);
tg3json__expand_short_plain_decimal(shortest);
}
TINYGLTF_JSON_MEMCPY(buf, shortest, TINYGLTF_JSON_STRLEN(shortest));
return buf + TINYGLTF_JSON_STRLEN(shortest);
}
#else
x = negative ? -(long double)value : (long double)value;
while (x >= 1.0e16L) {
x *= 1.0e-16L;
dec_e += 16;
}
while (x >= 10.0L) {
x *= 0.1L;
++dec_e;
}
while (x < 1.0L) {
x *= 10.0L;
--dec_e;
}
for (i = 0; i < 18; ++i) {
int d = (int)x;
if (d < 0) d = 0;
if (d > 9) d = 9;
digits[i] = (char)('0' + d);
x = (x - (long double)d) * 10.0L;
}
if (digits[17] >= '5') {
int carry = 1;
for (i = 16; i >= 0 && carry; --i) {
if (digits[i] == '9') {
digits[i] = '0';
} else {
digits[i]++;
carry = 0;
}
}
if (carry) {
digits[0] = '1';
for (i = 1; i < 17; ++i) digits[i] = '0';
++dec_e;
}
}
while (ndigits > 1 && digits[ndigits - 1] == '0') --ndigits;
{
char *end = tg3json__format_decimal_digits(best, digits, ndigits,
dec_e - ndigits + 1,
negative);
*end = '\0';
best_len = (size_t)(end - best);
}
for (i = ndigits - 1; i >= 1; --i) {
char candidate[80];
char *end;
double parsed = 0.0;
end = tg3json__format_decimal_digits(candidate, digits, i,
dec_e - i + 1, negative);
*end = '\0';
if (tg3json__parse_f64_c(candidate, end, &parsed) &&
tg3json__same_f64(parsed, value)) {
TINYGLTF_JSON_MEMCPY(best, candidate, (size_t)(end - candidate) + 1);
best_len = (size_t)(end - candidate);
} else {
break;
}
}
TINYGLTF_JSON_MEMCPY(buf, best, best_len);
return buf + best_len;
#endif
}
typedef struct tg3json__parser {
const char *cur;
const char *end;
const char *error;
size_t depth_limit;
size_t memory_budget;
size_t max_single_alloc;
size_t max_string_length;
size_t allocated;
int parse_float32;
} tg3json__parser;
typedef struct tg3json__buffer {
tg3json__parser *parser;
char *data;
size_t len;
size_t cap;
} tg3json__buffer;
static void tg3json__init_value(tg3json_value *value) {
if (!value) return;
TINYGLTF_JSON_MEMSET(value, 0, sizeof(*value));
value->type = TG3JSON_NULL;
}
static char *tg3json__strndup_local(const char *src, size_t len) {
char *dst = (char *)TINYGLTF_JSON_MALLOC(len + 1);
if (!dst) return NULL;
if (len > 0) TINYGLTF_JSON_MEMCPY(dst, src, len);
dst[len] = '\0';
return dst;
}
static void *tg3json__parser_alloc(tg3json__parser *parser, size_t size) {
void *ptr;
if (!parser) return TINYGLTF_JSON_MALLOC(size);
if (parser->max_single_alloc && size > parser->max_single_alloc) return NULL;
if (parser->memory_budget &&
(size > parser->memory_budget || parser->allocated > parser->memory_budget - size)) {
return NULL;
}
ptr = TINYGLTF_JSON_MALLOC(size);
if (!ptr) return NULL;
parser->allocated += size;
return ptr;
}
static int tg3json__reserve_bytes(void **ptr, size_t elem_size,
size_t needed, size_t *capacity) {
void *new_ptr;
size_t new_cap;
if (needed <= *capacity) return 1;
new_cap = (*capacity > 0) ? *capacity : 8;
while (new_cap < needed) {
if (new_cap > ((size_t)-1) / 2) {
new_cap = needed;
break;
}
new_cap *= 2;
}
if (elem_size != 0 && new_cap > ((size_t)-1) / elem_size) return 0;
new_ptr = TINYGLTF_JSON_REALLOC(*ptr, elem_size * new_cap);
if (!new_ptr) return 0;
*ptr = new_ptr;
*capacity = new_cap;
return 1;
}
static int tg3json__reserve_bytes_parser(tg3json__parser *parser, void **ptr,
size_t elem_size, size_t needed,
size_t *capacity) {
void *new_ptr;
size_t new_cap;
size_t old_bytes;
size_t new_bytes;
if (needed <= *capacity) return 1;
new_cap = (*capacity > 0) ? *capacity : 8;
while (new_cap < needed) {
if (new_cap > ((size_t)-1) / 2) {
new_cap = needed;
break;
}
new_cap *= 2;
}
if (elem_size != 0 && new_cap > ((size_t)-1) / elem_size) return 0;
old_bytes = elem_size * (*capacity);
new_bytes = elem_size * new_cap;
if (parser) {
size_t delta = (new_bytes > old_bytes) ? (new_bytes - old_bytes) : 0;
if (parser->max_single_alloc && new_bytes > parser->max_single_alloc) return 0;
if (parser->memory_budget && delta > 0 &&
(delta > parser->memory_budget ||
parser->allocated > parser->memory_budget - delta)) {
return 0;
}
}
new_ptr = TINYGLTF_JSON_REALLOC(*ptr, new_bytes);
if (!new_ptr) return 0;
if (parser && new_bytes > old_bytes) parser->allocated += new_bytes - old_bytes;
*ptr = new_ptr;
*capacity = new_cap;
return 1;
}
static const char *tg3json__skip_ws(const char *p, const char *end) {
while (p < end) {
unsigned char c = (unsigned char)*p;
if (c != ' ' && c != '\n' && c != '\r' && c != '\t') break;
++p;
}
return p;
}
static void tg3json__set_error(tg3json__parser *parser, const char *pos) {
if (!parser->error) parser->error = pos;
}
static int tg3json__buf_append(tg3json__buffer *buf, const char *src, size_t len) {
if (len == 0) return 1;
if (!tg3json__reserve_bytes_parser(buf->parser, (void **)&buf->data, 1,
buf->len + len + 1, &buf->cap)) {
return 0;
}
TINYGLTF_JSON_MEMCPY(buf->data + buf->len, src, len);
buf->len += len;
buf->data[buf->len] = '\0';
return 1;
}
static int tg3json__buf_putc(tg3json__buffer *buf, char c) {
if (!tg3json__reserve_bytes_parser(buf->parser, (void **)&buf->data, 1,
buf->len + 2, &buf->cap)) {
return 0;
}
buf->data[buf->len++] = c;
buf->data[buf->len] = '\0';
return 1;
}
static int tg3json__hex4(const char *p, uint32_t *out) {
uint32_t value = 0;
size_t i;
for (i = 0; i < 4; ++i) {
unsigned char c = (unsigned char)p[i];
value <<= 4;
if (c >= '0' && c <= '9') value |= (uint32_t)(c - '0');
else if (c >= 'a' && c <= 'f') value |= (uint32_t)(10 + c - 'a');
else if (c >= 'A' && c <= 'F') value |= (uint32_t)(10 + c - 'A');
else return 0;
}
*out = value;
return 1;
}
static int tg3json__append_utf8(tg3json__buffer *buf, uint32_t cp) {
char tmp[4];
size_t len = 0;
if (cp <= 0x7Fu) {
tmp[len++] = (char)cp;
} else if (cp <= 0x7FFu) {
tmp[len++] = (char)(0xC0u | ((cp >> 6) & 0x1Fu));
tmp[len++] = (char)(0x80u | (cp & 0x3Fu));
} else if (cp <= 0xFFFFu) {
tmp[len++] = (char)(0xE0u | ((cp >> 12) & 0x0Fu));
tmp[len++] = (char)(0x80u | ((cp >> 6) & 0x3Fu));
tmp[len++] = (char)(0x80u | (cp & 0x3Fu));
} else if (cp <= 0x10FFFFu) {
tmp[len++] = (char)(0xF0u | ((cp >> 18) & 0x07u));
tmp[len++] = (char)(0x80u | ((cp >> 12) & 0x3Fu));
tmp[len++] = (char)(0x80u | ((cp >> 6) & 0x3Fu));
tmp[len++] = (char)(0x80u | (cp & 0x3Fu));
} else {
return 0;
}
return tg3json__buf_append(buf, tmp, len);
}
static int tg3json__parse_string_raw(tg3json__parser *parser,
char **out_str, size_t *out_len) {
tg3json__buffer buf;
const char *start;
TINYGLTF_JSON_MEMSET(&buf, 0, sizeof(buf));
buf.parser = parser;
if (parser->cur >= parser->end || *parser->cur != '"') {
tg3json__set_error(parser, parser->cur);
return 0;
}
++parser->cur;
start = parser->cur;
while (parser->cur < parser->end) {
unsigned char c = (unsigned char)*parser->cur;
if (c == '"') {
size_t final_len = buf.len + (size_t)(parser->cur - start);
if (parser->max_string_length && final_len > parser->max_string_length) goto oom;
if (!tg3json__buf_append(&buf, start, (size_t)(parser->cur - start))) goto oom;
++parser->cur;
*out_str = buf.data;
*out_len = buf.len;
return 1;
}
if (c == '\\') {
uint32_t codepoint;
size_t pending_len = (size_t)(parser->cur - start);
if (parser->max_string_length && buf.len + pending_len > parser->max_string_length) goto oom;
if (!tg3json__buf_append(&buf, start, (size_t)(parser->cur - start))) goto oom;
++parser->cur;
if (parser->cur >= parser->end) break;
switch (*parser->cur) {
case '"': if (!tg3json__buf_putc(&buf, '"')) goto oom; break;
case '\\': if (!tg3json__buf_putc(&buf, '\\')) goto oom; break;
case '/': if (!tg3json__buf_putc(&buf, '/')) goto oom; break;
case 'b': if (!tg3json__buf_putc(&buf, '\b')) goto oom; break;
case 'f': if (!tg3json__buf_putc(&buf, '\f')) goto oom; break;
case 'n': if (!tg3json__buf_putc(&buf, '\n')) goto oom; break;
case 'r': if (!tg3json__buf_putc(&buf, '\r')) goto oom; break;
case 't': if (!tg3json__buf_putc(&buf, '\t')) goto oom; break;
case 'u': {
if ((size_t)(parser->end - parser->cur) < 5) break;
if (!tg3json__hex4(parser->cur + 1, &codepoint)) break;
parser->cur += 4;
if (codepoint >= 0xD800u && codepoint <= 0xDBFFu) {
uint32_t low;
if ((size_t)(parser->end - parser->cur) < 7 || parser->cur[1] != '\\' || parser->cur[2] != 'u') break;
if (!tg3json__hex4(parser->cur + 3, &low)) break;
if (low < 0xDC00u || low > 0xDFFFu) break;
codepoint = 0x10000u + (((codepoint - 0xD800u) << 10) | (low - 0xDC00u));
parser->cur += 6;
} else if (codepoint >= 0xDC00u && codepoint <= 0xDFFFu) {
break;
}
if (!tg3json__append_utf8(&buf, codepoint)) goto oom;
break;
}
default:
tg3json__set_error(parser, parser->cur);
TINYGLTF_JSON_FREE(buf.data);
return 0;
}
++parser->cur;
start = parser->cur;
continue;
}
if (c < 0x20u) break;
++parser->cur;
}
tg3json__set_error(parser, parser->cur);
TINYGLTF_JSON_FREE(buf.data);
return 0;
oom:
tg3json__set_error(parser, parser->cur);
TINYGLTF_JSON_FREE(buf.data);
return 0;
}
static int tg3json__parse_value(tg3json__parser *parser, size_t depth,
tg3json_value *out_value);
static int tg3json__parse_int64_span(const char *start, const char *end,
int64_t *out) {
const char *p = start;
uint64_t value = 0;
uint64_t limit = (uint64_t)INT64_MAX;
int neg = 0;
if (p < end && *p == '-') {
neg = 1;
limit += 1u;
++p;
}
if (p >= end) return 0;
while (p < end) {
unsigned digit = (unsigned)(*p - '0');
if (digit > 9u) return 0;
if (value > (limit - digit) / 10u) return 0;
value = value * 10u + (uint64_t)digit;
++p;
}
if (neg) {
if (value == ((uint64_t)INT64_MAX + 1u)) {
*out = INT64_MIN;
} else {
*out = -(int64_t)value;
}
} else {
*out = (int64_t)value;
}
return 1;
}
static int tg3json__parse_array(tg3json__parser *parser, size_t depth,
tg3json_value *out_value) {
tg3json_value *items = NULL;
size_t count = 0;
size_t cap = 0;
++parser->cur;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
if (parser->cur < parser->end && *parser->cur == ']') {
++parser->cur;
out_value->type = TG3JSON_ARRAY;
out_value->u.array.items = NULL;
out_value->u.array.count = 0;
return 1;
}
while (parser->cur < parser->end) {
tg3json_value value;
tg3json__init_value(&value);
if (!tg3json__reserve_bytes_parser(parser, (void **)&items,
sizeof(*items), count + 1, &cap)) goto oom;
if (!tg3json__parse_value(parser, depth + 1, &value)) goto fail;
items[count++] = value;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
if (parser->cur >= parser->end) break;
if (*parser->cur == ',') {
++parser->cur;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
continue;
}
if (*parser->cur == ']') {
++parser->cur;
out_value->type = TG3JSON_ARRAY;
out_value->u.array.items = items;
out_value->u.array.count = count;
return 1;
}
break;
}
fail:
while (count > 0) {
--count;
tg3json_value_free(&items[count]);
}
TINYGLTF_JSON_FREE(items);
tg3json__set_error(parser, parser->cur);
return 0;
oom:
while (count > 0) {
--count;
tg3json_value_free(&items[count]);
}
TINYGLTF_JSON_FREE(items);
tg3json__set_error(parser, parser->cur);
return 0;
}
static int tg3json__parse_object(tg3json__parser *parser, size_t depth,
tg3json_value *out_value) {
tg3json_object_entry *items = NULL;
size_t count = 0;
size_t cap = 0;
++parser->cur;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
if (parser->cur < parser->end && *parser->cur == '}') {
++parser->cur;
out_value->type = TG3JSON_OBJECT;
out_value->u.object.items = NULL;
out_value->u.object.count = 0;
return 1;
}
while (parser->cur < parser->end) {
char *key = NULL;
size_t key_len = 0;
tg3json_value value;
tg3json__init_value(&value);
if (!tg3json__parse_string_raw(parser, &key, &key_len)) goto fail;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
if (parser->cur >= parser->end || *parser->cur != ':') {
TINYGLTF_JSON_FREE(key);
goto fail;
}
++parser->cur;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
if (!tg3json__parse_value(parser, depth + 1, &value)) {
TINYGLTF_JSON_FREE(key);
goto fail;
}
if (!tg3json__reserve_bytes_parser(parser, (void **)&items,
sizeof(*items), count + 1, &cap)) {
TINYGLTF_JSON_FREE(key);
tg3json_value_free(&value);
goto oom;
}
items[count].key = key;
items[count].key_len = key_len;
items[count].value = (tg3json_value *)tg3json__parser_alloc(parser, sizeof(tg3json_value));
if (!items[count].value) {
TINYGLTF_JSON_FREE(key);
tg3json_value_free(&value);
goto oom;
}
*items[count].value = value;
++count;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
if (parser->cur >= parser->end) break;
if (*parser->cur == ',') {
++parser->cur;
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
continue;
}
if (*parser->cur == '}') {
++parser->cur;
out_value->type = TG3JSON_OBJECT;
out_value->u.object.items = items;
out_value->u.object.count = count;
return 1;
}
break;
}
fail:
while (count > 0) {
--count;
TINYGLTF_JSON_FREE(items[count].key);
if (items[count].value) {
tg3json_value_free(items[count].value);
TINYGLTF_JSON_FREE(items[count].value);
}
}
TINYGLTF_JSON_FREE(items);
tg3json__set_error(parser, parser->cur);
return 0;
oom:
while (count > 0) {
--count;
TINYGLTF_JSON_FREE(items[count].key);
if (items[count].value) {
tg3json_value_free(items[count].value);
TINYGLTF_JSON_FREE(items[count].value);
}
}
TINYGLTF_JSON_FREE(items);
tg3json__set_error(parser, parser->cur);
return 0;
}
static int tg3json__parse_number(tg3json__parser *parser, tg3json_value *out_value) {
const char *start = parser->cur;
const char *p = parser->cur;
int is_real = 0;
if (*p == '-') ++p;
if (p >= parser->end) goto fail;
if (*p == '0') {
++p;
} else if (*p >= '1' && *p <= '9') {
do { ++p; } while (p < parser->end && *p >= '0' && *p <= '9');
} else {
goto fail;
}
if (p < parser->end && *p == '.') {
is_real = 1;
++p;
if (p >= parser->end || *p < '0' || *p > '9') goto fail;
do { ++p; } while (p < parser->end && *p >= '0' && *p <= '9');
}
if (p < parser->end && (*p == 'e' || *p == 'E')) {
is_real = 1;
++p;
if (p < parser->end && (*p == '+' || *p == '-')) ++p;
if (p >= parser->end || *p < '0' || *p > '9') goto fail;
do { ++p; } while (p < parser->end && *p >= '0' && *p <= '9');
}
if (!is_real) {
int64_t v;
if (tg3json__parse_int64_span(start, p, &v)) {
out_value->type = TG3JSON_INT;
out_value->u.integer = v;
parser->cur = p;
return 1;
}
is_real = 1;
}
{
if (!tg3json__parse_f64_c(start, p, &out_value->u.real)) goto fail;
if (parser->parse_float32) out_value->u.real = (double)(float)out_value->u.real;
out_value->type = TG3JSON_REAL;
parser->cur = p;
return 1;
}
fail:
tg3json__set_error(parser, parser->cur);
return 0;
}
static int tg3json__parse_value(tg3json__parser *parser, size_t depth,
tg3json_value *out_value) {
if (parser->depth_limit && depth > parser->depth_limit) {
tg3json__set_error(parser, parser->cur);
return 0;
}
parser->cur = tg3json__skip_ws(parser->cur, parser->end);
if (parser->cur >= parser->end) {
tg3json__set_error(parser, parser->cur);
return 0;
}
switch (*parser->cur) {
case '[':
return tg3json__parse_array(parser, depth, out_value);
case '{':
return tg3json__parse_object(parser, depth, out_value);
case '"': {
char *str = NULL;
size_t len = 0;
if (!tg3json__parse_string_raw(parser, &str, &len)) return 0;
out_value->type = TG3JSON_STRING;
out_value->u.string.ptr = str;
out_value->u.string.len = len;
return 1;
}
case 'n':
if ((size_t)(parser->end - parser->cur) >= 4 && TINYGLTF_JSON_MEMCMP(parser->cur, "null", 4) == 0) {
out_value->type = TG3JSON_NULL;
parser->cur += 4;
return 1;
}
break;
case 't':
if ((size_t)(parser->end - parser->cur) >= 4 && TINYGLTF_JSON_MEMCMP(parser->cur, "true", 4) == 0) {
out_value->type = TG3JSON_BOOL;
out_value->u.boolean = 1;
parser->cur += 4;
return 1;
}
break;
case 'f':
if ((size_t)(parser->end - parser->cur) >= 5 && TINYGLTF_JSON_MEMCMP(parser->cur, "false", 5) == 0) {
out_value->type = TG3JSON_BOOL;
out_value->u.boolean = 0;
parser->cur += 5;
return 1;
}
break;
default:
return tg3json__parse_number(parser, out_value);
}
tg3json__set_error(parser, parser->cur);
return 0;
}
int tg3json_parse_n_opts(const char *data, size_t len,
const tg3json_parse_options *options,
tg3json_value *out_value,
const char **out_error_pos) {
tg3json__parser parser;
int ok;
if (out_error_pos) *out_error_pos = NULL;
if (!out_value) return 0;
tg3json__init_value(out_value);
if (!data) return 0;
parser.cur = data;
parser.end = data + len;
parser.error = NULL;
parser.depth_limit = options ? (options->depth_limit ? options->depth_limit : 256) : 256;
parser.memory_budget = options ? options->memory_budget : 0;
parser.max_single_alloc = options ? options->max_single_alloc : 0;
parser.max_string_length = options ? options->max_string_length : 0;
parser.allocated = 0;
parser.parse_float32 = options ? options->parse_float32 : 0;
parser.cur = tg3json__skip_ws(parser.cur, parser.end);
if (parser.cur >= parser.end) {
if (out_error_pos) *out_error_pos = data;
return 0;
}
ok = tg3json__parse_value(&parser, 0, out_value);
if (!ok) {
if (out_error_pos) *out_error_pos = parser.error ? parser.error : parser.cur;
tg3json_value_free(out_value);
return 0;
}
parser.cur = tg3json__skip_ws(parser.cur, parser.end);
if (parser.cur != parser.end) {
if (out_error_pos) *out_error_pos = parser.cur;
tg3json_value_free(out_value);
return 0;
}
return 1;
}
int tg3json_parse_n(const char *data, size_t len, size_t depth_limit,
tg3json_value *out_value, const char **out_error_pos) {
tg3json_parse_options options;
TINYGLTF_JSON_MEMSET(&options, 0, sizeof(options));
options.depth_limit = depth_limit;
return tg3json_parse_n_opts(data, len, &options, out_value, out_error_pos);
}
int tg3json_parse(const char *begin, const char *end, size_t depth_limit,
tg3json_value *out_value, const char **out_error_pos) {
if (!begin || !end || end < begin) {
if (out_error_pos) *out_error_pos = begin;
return 0;
}
return tg3json_parse_n(begin, (size_t)(end - begin), depth_limit,
out_value, out_error_pos);
}
void tg3json_value_free(tg3json_value *value) {
size_t i;
if (!value) return;
switch (value->type) {
case TG3JSON_STRING:
TINYGLTF_JSON_FREE(value->u.string.ptr);
break;
case TG3JSON_ARRAY:
for (i = 0; i < value->u.array.count; ++i) {
tg3json_value_free(&value->u.array.items[i]);
}
TINYGLTF_JSON_FREE(value->u.array.items);
break;
case TG3JSON_OBJECT:
for (i = 0; i < value->u.object.count; ++i) {
TINYGLTF_JSON_FREE(value->u.object.items[i].key);
if (value->u.object.items[i].value) {
tg3json_value_free(value->u.object.items[i].value);
TINYGLTF_JSON_FREE(value->u.object.items[i].value);
}
}
TINYGLTF_JSON_FREE(value->u.object.items);
break;
case TG3JSON_NULL:
case TG3JSON_BOOL:
case TG3JSON_INT:
case TG3JSON_REAL:
/* Scalar variants own no heap memory. */
break;
}
tg3json__init_value(value);
}
void tg3json_value_init_null(tg3json_value *value) {
tg3json__init_value(value);
}
void tg3json_value_init_bool(tg3json_value *value, int boolean_value) {
tg3json__init_value(value);
value->type = TG3JSON_BOOL;
value->u.boolean = boolean_value ? 1 : 0;
}
void tg3json_value_init_int(tg3json_value *value, int64_t integer_value) {
tg3json__init_value(value);
value->type = TG3JSON_INT;
value->u.integer = integer_value;
}
void tg3json_value_init_real(tg3json_value *value, double real_value) {
tg3json__init_value(value);
value->type = TG3JSON_REAL;
value->u.real = real_value;
}
int tg3json_value_init_string_n(tg3json_value *value, const char *str, size_t len) {
tg3json__init_value(value);
value->type = TG3JSON_STRING;
value->u.string.ptr = tg3json__strndup_local(str ? str : "", str ? len : 0);
if (!value->u.string.ptr) {
tg3json__init_value(value);
return 0;
}
value->u.string.len = str ? len : 0;
return 1;
}
int tg3json_value_init_string(tg3json_value *value, const char *str) {
return tg3json_value_init_string_n(value, str, str ? TINYGLTF_JSON_STRLEN(str) : 0);
}
void tg3json_value_init_array(tg3json_value *value) {
tg3json__init_value(value);
value->type = TG3JSON_ARRAY;
}
void tg3json_value_init_object(tg3json_value *value) {
tg3json__init_value(value);
value->type = TG3JSON_OBJECT;
}
int tg3json_value_copy(tg3json_value *dst, const tg3json_value *src) {
size_t i;
tg3json__init_value(dst);
if (!src) return 1;
switch (src->type) {
case TG3JSON_NULL:
return 1;
case TG3JSON_BOOL:
tg3json_value_init_bool(dst, src->u.boolean);
return 1;
case TG3JSON_INT:
tg3json_value_init_int(dst, src->u.integer);
return 1;
case TG3JSON_REAL:
tg3json_value_init_real(dst, src->u.real);
return 1;
case TG3JSON_STRING:
return tg3json_value_init_string_n(dst, src->u.string.ptr, src->u.string.len);
case TG3JSON_ARRAY:
tg3json_value_init_array(dst);
for (i = 0; i < src->u.array.count; ++i) {
if (!tg3json_array_append_copy(dst, &src->u.array.items[i])) {
tg3json_value_free(dst);
return 0;
}
}
return 1;
case TG3JSON_OBJECT:
tg3json_value_init_object(dst);
for (i = 0; i < src->u.object.count; ++i) {
if (!tg3json_object_set_copy_n(dst, src->u.object.items[i].key,
src->u.object.items[i].key_len,
src->u.object.items[i].value)) {
tg3json_value_free(dst);
return 0;
}
}
return 1;
}
return 0; /* unreachable: all enum cases handled above. */
}
const tg3json_value *tg3json_object_get_n(const tg3json_value *object,
const char *key, size_t key_len) {
size_t i;
if (!object || object->type != TG3JSON_OBJECT) return NULL;
for (i = 0; i < object->u.object.count; ++i) {
const tg3json_object_entry *entry = &object->u.object.items[i];
if (entry->key_len == key_len && TINYGLTF_JSON_MEMCMP(entry->key, key, key_len) == 0) {
return entry->value;
}
}
return NULL;
}
const tg3json_value *tg3json_object_get(const tg3json_value *object,
const char *key) {
if (!key) return NULL;
return tg3json_object_get_n(object, key, TINYGLTF_JSON_STRLEN(key));
}
tg3json_value *tg3json_object_get_mut_n(tg3json_value *object,
const char *key, size_t key_len) {
size_t i;
if (!object || object->type != TG3JSON_OBJECT) return NULL;
for (i = 0; i < object->u.object.count; ++i) {
tg3json_object_entry *entry = &object->u.object.items[i];
if (entry->key_len == key_len && TINYGLTF_JSON_MEMCMP(entry->key, key, key_len) == 0) {
return entry->value;
}
}
return NULL;
}
tg3json_value *tg3json_object_get_mut(tg3json_value *object, const char *key) {
if (!key) return NULL;
return tg3json_object_get_mut_n(object, key, TINYGLTF_JSON_STRLEN(key));
}
const tg3json_object_entry *tg3json_object_at(const tg3json_value *object,
size_t index) {
if (!object || object->type != TG3JSON_OBJECT || index >= object->u.object.count) {
return NULL;
}
return &object->u.object.items[index];
}
size_t tg3json_object_size(const tg3json_value *object) {
if (!object || object->type != TG3JSON_OBJECT) return 0;
return object->u.object.count;
}
int tg3json_object_set_take_n(tg3json_value *object, const char *key, size_t key_len,
tg3json_value *value) {
tg3json_value *existing;
tg3json_object_entry *entry;
size_t cap;
if (!object || object->type != TG3JSON_OBJECT || !value || !key) return 0;
existing = tg3json_object_get_mut_n(object, key, key_len);
if (existing) {
tg3json_value_free(existing);
*existing = *value;
tg3json__init_value(value);
return 1;
}
cap = object->u.object.count;
if (!tg3json__reserve_bytes((void **)&object->u.object.items, sizeof(*object->u.object.items),
object->u.object.count + 1, &cap)) {
return 0;
}
entry = &object->u.object.items[object->u.object.count];
entry->key = tg3json__strndup_local(key, key_len);
if (!entry->key) return 0;
entry->key_len = key_len;
entry->value = (tg3json_value *)TINYGLTF_JSON_MALLOC(sizeof(tg3json_value));
if (!entry->value) {
TINYGLTF_JSON_FREE(entry->key);
entry->key = NULL;
entry->key_len = 0;
return 0;
}
*entry->value = *value;
tg3json__init_value(value);
object->u.object.count += 1;
return 1;
}
int tg3json_object_set_take(tg3json_value *object, const char *key,
tg3json_value *value) {
if (!key) return 0;
return tg3json_object_set_take_n(object, key, TINYGLTF_JSON_STRLEN(key), value);
}
int tg3json_object_set_copy_n(tg3json_value *object, const char *key, size_t key_len,
const tg3json_value *value) {
tg3json_value copy;
tg3json__init_value(&copy);
if (!tg3json_value_copy(&copy, value)) return 0;
if (!tg3json_object_set_take_n(object, key, key_len, &copy)) {
tg3json_value_free(&copy);
return 0;
}
return 1;
}
int tg3json_object_set_copy(tg3json_value *object, const char *key,
const tg3json_value *value) {
if (!key) return 0;
return tg3json_object_set_copy_n(object, key, TINYGLTF_JSON_STRLEN(key), value);
}
const tg3json_value *tg3json_array_get(const tg3json_value *array, size_t index) {
if (!array || array->type != TG3JSON_ARRAY || index >= array->u.array.count) {
return NULL;
}
return &array->u.array.items[index];
}
size_t tg3json_array_size(const tg3json_value *array) {
if (!array || array->type != TG3JSON_ARRAY) return 0;
return array->u.array.count;
}
int tg3json_array_append_take(tg3json_value *array, tg3json_value *value) {
size_t cap;
if (!array || array->type != TG3JSON_ARRAY || !value) return 0;
cap = array->u.array.count;
if (!tg3json__reserve_bytes((void **)&array->u.array.items, sizeof(*array->u.array.items),
array->u.array.count + 1, &cap)) {
return 0;
}
array->u.array.items[array->u.array.count++] = *value;
tg3json__init_value(value);
return 1;
}
int tg3json_array_append_copy(tg3json_value *array, const tg3json_value *value) {
tg3json_value copy;
tg3json__init_value(&copy);
if (!tg3json_value_copy(&copy, value)) return 0;
if (!tg3json_array_append_take(array, &copy)) {
tg3json_value_free(&copy);
return 0;
}
return 1;
}
static int tg3json__indent(tg3json__buffer *buf, int indent, int depth) {
int i;
if (indent <= 0) return 1;
if (!tg3json__buf_putc(buf, '\n')) return 0;
for (i = 0; i < indent * depth; ++i) {
if (!tg3json__buf_putc(buf, ' ')) return 0;
}
return 1;
}
static int tg3json__stringify_value_ex(tg3json__buffer *buf, const tg3json_value *value,
int indent, int depth) {
size_t i;
char numbuf[64];
switch (value->type) {
case TG3JSON_NULL:
return tg3json__buf_append(buf, "null", 4);
case TG3JSON_BOOL:
return value->u.boolean ? tg3json__buf_append(buf, "true", 4)
: tg3json__buf_append(buf, "false", 5);
case TG3JSON_INT:
tg3json__itoa(value->u.integer, numbuf);
return tg3json__buf_append(buf, numbuf, TINYGLTF_JSON_STRLEN(numbuf));
case TG3JSON_REAL:
{
char *end = tg3json__dtoa_c(value->u.real, numbuf);
*end = '\0';
const char *b = numbuf;
if (*b == '-') ++b;
if (*b == 'n' || *b == 'N' || *b == 'i' || *b == 'I') {
return tg3json__buf_append(buf, "null", 4);
}
}
return tg3json__buf_append(buf, numbuf, TINYGLTF_JSON_STRLEN(numbuf));
case TG3JSON_STRING:
if (!tg3json__buf_putc(buf, '"')) return 0;
for (i = 0; i < value->u.string.len; ++i) {
unsigned char c = (unsigned char)value->u.string.ptr[i];
switch (c) {
case '"': if (!tg3json__buf_append(buf, "\\\"", 2)) return 0; break;
case '\\': if (!tg3json__buf_append(buf, "\\\\", 2)) return 0; break;
case '\b': if (!tg3json__buf_append(buf, "\\b", 2)) return 0; break;
case '\f': if (!tg3json__buf_append(buf, "\\f", 2)) return 0; break;
case '\n': if (!tg3json__buf_append(buf, "\\n", 2)) return 0; break;
case '\r': if (!tg3json__buf_append(buf, "\\r", 2)) return 0; break;
case '\t': if (!tg3json__buf_append(buf, "\\t", 2)) return 0; break;
default:
if (c < 0x20u) {
numbuf[0] = '\\';
numbuf[1] = 'u';
numbuf[2] = '0';
numbuf[3] = '0';
numbuf[4] = "0123456789abcdef"[(c >> 4) & 0xf];
numbuf[5] = "0123456789abcdef"[c & 0xf];
numbuf[6] = '\0';
if (!tg3json__buf_append(buf, numbuf, 6)) return 0;
} else {
if (!tg3json__buf_putc(buf, (char)c)) return 0;
}
break;
}
}
return tg3json__buf_putc(buf, '"');
case TG3JSON_ARRAY:
if (!tg3json__buf_putc(buf, '[')) return 0;
for (i = 0; i < value->u.array.count; ++i) {
if (i > 0 && !tg3json__buf_putc(buf, ',')) return 0;
if (indent > 0 && !tg3json__indent(buf, indent, depth + 1)) return 0;
if (!tg3json__stringify_value_ex(buf, &value->u.array.items[i], indent, depth + 1)) return 0;
}
if (indent > 0 && value->u.array.count > 0 && !tg3json__indent(buf, indent, depth)) return 0;
return tg3json__buf_putc(buf, ']');
case TG3JSON_OBJECT:
if (!tg3json__buf_putc(buf, '{')) return 0;
for (i = 0; i < value->u.object.count; ++i) {
tg3json_value key_value;
if (i > 0 && !tg3json__buf_putc(buf, ',')) return 0;
if (indent > 0 && !tg3json__indent(buf, indent, depth + 1)) return 0;
tg3json__init_value(&key_value);
key_value.type = TG3JSON_STRING;
key_value.u.string.ptr = value->u.object.items[i].key;
key_value.u.string.len = value->u.object.items[i].key_len;
if (!tg3json__stringify_value_ex(buf, &key_value, indent, depth + 1)) return 0;
if (!tg3json__buf_putc(buf, ':')) return 0;
if (indent > 0 && !tg3json__buf_putc(buf, ' ')) return 0;
if (!tg3json__stringify_value_ex(buf, value->u.object.items[i].value, indent, depth + 1)) return 0;
}
if (indent > 0 && value->u.object.count > 0 && !tg3json__indent(buf, indent, depth)) return 0;
return tg3json__buf_putc(buf, '}');
}
return 0; /* unreachable: all enum cases handled above. */
}
char *tg3json_stringify(const tg3json_value *value, size_t *out_len) {
tg3json__buffer buf;
TINYGLTF_JSON_MEMSET(&buf, 0, sizeof(buf));
if (!value || !tg3json__stringify_value_ex(&buf, value, -1, 0)) {
TINYGLTF_JSON_FREE(buf.data);
if (out_len) *out_len = 0;
return NULL;
}
if (!buf.data) {
buf.data = (char *)TINYGLTF_JSON_MALLOC(1);
if (!buf.data) {
if (out_len) *out_len = 0;
return NULL;
}
buf.data[0] = '\0';
}
if (out_len) *out_len = buf.len;
return buf.data;
}
char *tg3json_stringify_pretty(const tg3json_value *value, int indent, size_t *out_len) {
tg3json__buffer buf;
TINYGLTF_JSON_MEMSET(&buf, 0, sizeof(buf));
if (!value || !tg3json__stringify_value_ex(&buf, value, indent, 0)) {
TINYGLTF_JSON_FREE(buf.data);
if (out_len) *out_len = 0;
return NULL;
}
if (!buf.data) {
buf.data = (char *)TINYGLTF_JSON_MALLOC(1);
if (!buf.data) {
if (out_len) *out_len = 0;
return NULL;
}
buf.data[0] = '\0';
}
if (out_len) *out_len = buf.len;
return buf.data;
}
#endif /* TINYGLTF_JSON_C_IMPLEMENTATION */
#endif /* TINYGLTF_JSON_C_H_ */