#if !defined(JSON_IS_AMALGAMATION)

#include <json/assertions.h>

#include <json/value.h>

#include <json/writer.h>

#ifndef JSON_USE_SIMPLE_INTERNAL_ALLOCATOR

#include "json_batchallocator.h"

#endif // #ifndef JSON_USE_SIMPLE_INTERNAL_ALLOCATOR

#endif // if !defined(JSON_IS_AMALGAMATION)

#include <math.h>

#include <sstream>

#include <utility>

#include <cstring>

#include <cassert>

#ifdef JSON_USE_CPPTL

#include <cpptl/conststring.h>

#endif

#include <cstddef> // size_t

#define JSON_ASSERT_UNREACHABLE assert(false)

namespace Json {

#if defined(__ARMEL__)

#define ALIGNAS(byte_alignment) __attribute__((aligned(byte_alignment)))

#else

#define ALIGNAS(byte_alignment)

#endif

static const unsigned char ALIGNAS(8) kNull[sizeof(Value)] = { 0 };

const unsigned char& kNullRef = kNull[0];

const Value& Value::null = reinterpret_cast<const Value&>(kNullRef);

const Int Value::minInt = Int(~(UInt(-1) / 2));

const Int Value::maxInt = Int(UInt(-1) / 2);

const UInt Value::maxUInt = UInt(-1);

#if defined(JSON_HAS_INT64)

const Int64 Value::minInt64 = Int64(~(UInt64(-1) / 2));

const Int64 Value::maxInt64 = Int64(UInt64(-1) / 2);

const UInt64 Value::maxUInt64 = UInt64(-1);

static const double maxUInt64AsDouble = 18446744073709551615.0;

#endif // defined(JSON_HAS_INT64)

const LargestInt Value::minLargestInt = LargestInt(~(LargestUInt(-1) / 2));

const LargestInt Value::maxLargestInt = LargestInt(LargestUInt(-1) / 2);

const LargestUInt Value::maxLargestUInt = LargestUInt(-1);

static const unsigned int unknown = (unsigned)-1;

#if !defined(JSON_USE_INT64_DOUBLE_CONVERSION)

template <typename T, typename U>

static inline bool InRange(double d, T min, U max) {

return d >= min && d <= max;

}

#else // if !defined(JSON_USE_INT64_DOUBLE_CONVERSION)

static inline double integerToDouble(Json::UInt64 value) {

return static_cast<double>(Int64(value / 2)) * 2.0 + Int64(value & 1);

}

template <typename T> static inline double integerToDouble(T value) {

return static_cast<double>(value);

}

template <typename T, typename U>

static inline bool InRange(double d, T min, U max) {

return d >= integerToDouble(min) && d <= integerToDouble(max);

}

#endif // if !defined(JSON_USE_INT64_DOUBLE_CONVERSION)

static inline char* duplicateStringValue(const char* value,

unsigned int length = unknown) {

if (length == unknown)

length = (unsigned int)strlen(value);

// Avoid an integer overflow in the call to malloc below by limiting length

// to a sane value.

if (length >= (unsigned)Value::maxInt)

length = Value::maxInt - 1;

char* newString = static_cast<char*>(malloc(length + 1));

JSON_ASSERT_MESSAGE(newString != 0,

"in Json::Value::duplicateStringValue(): "

"Failed to allocate string value buffer");

memcpy(newString, value, length);

newString[length] = 0;

return newString;

}

static inline void releaseStringValue(char* value) { free(value); }

} // namespace Json

#if !defined(JSON_IS_AMALGAMATION)

#ifdef JSON_VALUE_USE_INTERNAL_MAP

#include "json_internalarray.inl"

#include "json_internalmap.inl"

#endif // JSON_VALUE_USE_INTERNAL_MAP

#include "json_valueiterator.inl"

#endif // if !defined(JSON_IS_AMALGAMATION)

namespace Json {

Value::CommentInfo::CommentInfo() : comment_(0) {}

Value::CommentInfo::~CommentInfo() {

if (comment_)

releaseStringValue(comment_);

}

void Value::CommentInfo::setComment(const char* text, size_t len) {

if (comment_) {

releaseStringValue(comment_);

comment_ = 0;

}

JSON_ASSERT(text != 0);

JSON_ASSERT_MESSAGE(

text[0] == '\0' || text[0] == '/',

"in Json::Value::setComment(): Comments must start with /");

// It seems that /**/ style comments are acceptable as well.

comment_ = duplicateStringValue(text, len);

}

#ifndef JSON_VALUE_USE_INTERNAL_MAP

Value::CZString::CZString(ArrayIndex index) : cstr_(0), index_(index) {}

Value::CZString::CZString(const char* cstr, DuplicationPolicy allocate)

: cstr_(allocate == duplicate ? duplicateStringValue(cstr) : cstr),

index_(allocate) {}

Value::CZString::CZString(const CZString& other)

: cstr_(other.index_ != noDuplication && other.cstr_ != 0

? duplicateStringValue(other.cstr_)

: other.cstr_),

index_(other.cstr_

? static_cast<ArrayIndex>(other.index_ == noDuplication

? noDuplication : duplicate)

: other.index_) {}

Value::CZString::~CZString() {

if (cstr_ && index_ == duplicate)

releaseStringValue(const_cast<char*>(cstr_));

}

void Value::CZString::swap(CZString& other) {

std::swap(cstr_, other.cstr_);

std::swap(index_, other.index_);

}

Value::CZString& Value::CZString::operator=(CZString other) {

swap(other);

return *this;

}

bool Value::CZString::operator<(const CZString& other) const {

if (cstr_)

return strcmp(cstr_, other.cstr_) < 0;

return index_ < other.index_;

}

bool Value::CZString::operator==(const CZString& other) const {

if (cstr_)

return strcmp(cstr_, other.cstr_) == 0;

return index_ == other.index_;

}

ArrayIndex Value::CZString::index() const { return index_; }

const char* Value::CZString::c_str() const { return cstr_; }

bool Value::CZString::isStaticString() const { return index_ == noDuplication; }

#endif // ifndef JSON_VALUE_USE_INTERNAL_MAP

Value::Value(ValueType type) {

}

Value::Value(Int value) {

initBasic(intValue);

value_.int_ = value;

}

Value::Value(UInt value) {

initBasic(uintValue);

value_.uint_ = value;

}

#if defined(JSON_HAS_INT64)

Value::Value(Int64 value) {

initBasic(intValue);

value_.int_ = value;

}

Value::Value(UInt64 value) {

initBasic(uintValue);

value_.uint_ = value;

}

#endif // defined(JSON_HAS_INT64)

Value::Value(double value) {

initBasic(realValue);

value_.real_ = value;

}

Value::Value(const char* value) {

initBasic(stringValue, true);

value_.string_ = duplicateStringValue(value);

}

Value::Value(const char* beginValue, const char* endValue) {

}

Value::Value(const std::string& value) {

}

Value::Value(const StaticString& value) {

initBasic(stringValue);

value_.string_ = const_cast<char*>(value.c_str());

}

#ifdef JSON_USE_CPPTL

Value::Value(const CppTL::ConstString& value) {

initBasic(stringValue, true);

value_.string_ = duplicateStringValue(value, value.length());

}

#endif

Value::Value(bool value) {

initBasic(booleanValue);

value_.bool_ = value;

}

Value::Value(const Value& other)

}

Value::~Value() {

switch (type_) {

case nullValue:

case intValue:

case uintValue:

case realValue:

case booleanValue:

break;

case stringValue:

if (allocated_)

releaseStringValue(value_.string_);

break;

#ifndef JSON_VALUE_USE_INTERNAL_MAP

case arrayValue:

case objectValue:

delete value_.map_;

break;

#else

case arrayValue:

arrayAllocator()->destructArray(value_.array_);

break;

case objectValue:

mapAllocator()->destructMap(value_.map_);

break;

#endif

default:

JSON_ASSERT_UNREACHABLE;

}

if (comments_)

delete[] comments_;

}

Value& Value::operator=(Value other) {

swap(other);

return *this;

}

void Value::swapPayload(Value& other) {

}

void Value::swap(Value& other) {

}

ValueType Value::type() const { return type_; }

int Value::compare(const Value& other) const {

}

bool Value::operator<(const Value& other) const {

int typeDelta = type_ - other.type_;

if (typeDelta)

return typeDelta < 0 ? true : false;

switch (type_) {

case nullValue:

return false;

case intValue:

return value_.int_ < other.value_.int_;

case uintValue:

return value_.uint_ < other.value_.uint_;

case realValue:

return value_.real_ < other.value_.real_;

case booleanValue:

return value_.bool_ < other.value_.bool_;

case stringValue:

return (value_.string_ == 0 && other.value_.string_) ||

(other.value_.string_ && value_.string_ &&

strcmp(value_.string_, other.value_.string_) < 0);

#ifndef JSON_VALUE_USE_INTERNAL_MAP

case arrayValue:

case objectValue: {

int delta = int(value_.map_->size() - other.value_.map_->size());

if (delta)

return delta < 0;

return (*value_.map_) < (*other.value_.map_);

}

#else

case arrayValue:

return value_.array_->compare(*(other.value_.array_)) < 0;

case objectValue:

return value_.map_->compare(*(other.value_.map_)) < 0;

#endif

default:

JSON_ASSERT_UNREACHABLE;

}

return false; // unreachable

}

bool Value::operator<=(const Value& other) const { return !(other < *this); }

bool Value::operator>=(const Value& other) const { return !(*this < other); }

bool Value::operator>(const Value& other) const { return other < *this; }

bool Value::operator==(const Value& other) const {

// if ( type_ != other.type_ )

// GCC 2.95.3 says:

// attempt to take address of bit-field structure member `Json::Value::type_'

// Beats me, but a temp solves the problem.

int temp = other.type_;

if (type_ != temp)

return false;

switch (type_) {

case nullValue:

return true;

case intValue:

return value_.int_ == other.value_.int_;

case uintValue:

return value_.uint_ == other.value_.uint_;

case realValue:

return value_.real_ == other.value_.real_;

case booleanValue:

return value_.bool_ == other.value_.bool_;

case stringValue:

return (value_.string_ == other.value_.string_) ||

(other.value_.string_ && value_.string_ &&

strcmp(value_.string_, other.value_.string_) == 0);

#ifndef JSON_VALUE_USE_INTERNAL_MAP

case arrayValue:

case objectValue:

return value_.map_->size() == other.value_.map_->size() &&

(*value_.map_) == (*other.value_.map_);

#else

case arrayValue:

return value_.array_->compare(*(other.value_.array_)) == 0;

case objectValue:

return value_.map_->compare(*(other.value_.map_)) == 0;

#endif

default:

JSON_ASSERT_UNREACHABLE;

}

return false; // unreachable

}

bool Value::operator!=(const Value& other) const { return !(*this == other); }

const char* Value::asCString() const {

JSON_ASSERT_MESSAGE(type_ == stringValue,

"in Json::Value::asCString(): requires stringValue");

return value_.string_;

}

std::string Value::asString() const {

}

#ifdef JSON_USE_CPPTL

CppTL::ConstString Value::asConstString() const {

return CppTL::ConstString(asString().c_str());

}

#endif

Value::Int Value::asInt() const {

}

Value::UInt Value::asUInt() const {

}

#if defined(JSON_HAS_INT64)

Value::Int64 Value::asInt64() const {

}

Value::UInt64 Value::asUInt64() const {

}

#endif // if defined(JSON_HAS_INT64)

LargestInt Value::asLargestInt() const {

}

LargestUInt Value::asLargestUInt() const {

}

double Value::asDouble() const {

}

float Value::asFloat() const {

}

bool Value::asBool() const {

}

bool Value::isConvertibleTo(ValueType other) const {

}

ArrayIndex Value::size() const {

}

bool Value::empty() const {

}

bool Value::operator!() const { return isNull(); }

void Value::clear() {

}

void Value::resize(ArrayIndex newSize) {

}

Value& Value::operator[](ArrayIndex index) {

JSON_ASSERT_MESSAGE(

type_ == nullValue || type_ == arrayValue,

"in Json::Value::operator[](ArrayIndex): requires arrayValue");

if (type_ == nullValue)

*this = Value(arrayValue);

#ifndef JSON_VALUE_USE_INTERNAL_MAP

CZString key(index);

ObjectValues::iterator it = value_.map_->lower_bound(key);

if (it != value_.map_->end() && (*it).first == key)

return (*it).second;

ObjectValues::value_type defaultValue(key, null);

it = value_.map_->insert(it, defaultValue);

return (*it).second;

#else

return value_.array_->resolveReference(index);

#endif

}

Value& Value::operator[](int index) {

JSON_ASSERT_MESSAGE(

index >= 0,

"in Json::Value::operator[](int index): index cannot be negative");

return (*this)[ArrayIndex(index)];

}

const Value& Value::operator[](ArrayIndex index) const {

JSON_ASSERT_MESSAGE(

type_ == nullValue || type_ == arrayValue,

"in Json::Value::operator[](ArrayIndex)const: requires arrayValue");

if (type_ == nullValue)

return null;

#ifndef JSON_VALUE_USE_INTERNAL_MAP

CZString key(index);

ObjectValues::const_iterator it = value_.map_->find(key);

if (it == value_.map_->end())

return null;

return (*it).second;

#else

Value* value = value_.array_->find(index);

return value ? *value : null;

#endif

}

const Value& Value::operator[](int index) const {

JSON_ASSERT_MESSAGE(

index >= 0,

"in Json::Value::operator[](int index) const: index cannot be negative");

return (*this)[ArrayIndex(index)];

}

Value& Value::operator[](const char* key) {

return resolveReference(key, false);

}

void Value::initBasic(ValueType type, bool allocated) {

}

Value& Value::resolveReference(const char* key, bool isStatic) {

JSON_ASSERT_MESSAGE(

type_ == nullValue || type_ == objectValue,

"in Json::Value::resolveReference(): requires objectValue");

if (type_ == nullValue)

*this = Value(objectValue);

#ifndef JSON_VALUE_USE_INTERNAL_MAP

CZString actualKey(

key, isStatic ? CZString::noDuplication : CZString::duplicateOnCopy);

ObjectValues::iterator it = value_.map_->lower_bound(actualKey);

if (it != value_.map_->end() && (*it).first == actualKey)

return (*it).second;

ObjectValues::value_type defaultValue(actualKey, null);

it = value_.map_->insert(it, defaultValue);

Value& value = (*it).second;

return value;

#else

return value_.map_->resolveReference(key, isStatic);

#endif

}

Value Value::get(ArrayIndex index, const Value& defaultValue) const {

const Value* value = &((*this)[index]);

return value == &null ? defaultValue : *value;

}

bool Value::isValidIndex(ArrayIndex index) const { return index < size(); }

const Value& Value::operator[](const char* key) const {

JSON_ASSERT_MESSAGE(

type_ == nullValue || type_ == objectValue,

"in Json::Value::operator[](char const*)const: requires objectValue");

if (type_ == nullValue)

return null;

#ifndef JSON_VALUE_USE_INTERNAL_MAP

CZString actualKey(key, CZString::noDuplication);

ObjectValues::const_iterator it = value_.map_->find(actualKey);

if (it == value_.map_->end())

return null;

return (*it).second;

#else

const Value* value = value_.map_->find(key);

return value ? *value : null;

#endif

}

Value& Value::operator[](const std::string& key) {

return (*this)[key.c_str()];

}

const Value& Value::operator[](const std::string& key) const {

return (*this)[key.c_str()];

}

Value& Value::operator[](const StaticString& key) {

return resolveReference(key, true);

}

#ifdef JSON_USE_CPPTL

Value& Value::operator[](const CppTL::ConstString& key) {

return (*this)[key.c_str()];

}

const Value& Value::operator[](const CppTL::ConstString& key) const {

return (*this)[key.c_str()];

}

#endif

Value& Value::append(const Value& value) { return (*this)[size()] = value; }

Value Value::get(const char* key, const Value& defaultValue) const {

const Value* value = &((*this)[key]);

return value == &null ? defaultValue : *value;

}

Value Value::get(const std::string& key, const Value& defaultValue) const {

return get(key.c_str(), defaultValue);

}

bool Value::removeMember(const char* key, Value* removed) {