#if !defined(JSON_IS_AMALGAMATION)

#include <json/assertions.h>

#include <json/value.h>

#include <json/writer.h>

#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

#include <algorithm> // min()

#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 Value& Value::nullRef = null;

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);

#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,

size_t length) {

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

// to a sane value.

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

length = Value::maxInt - 1;

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

if (newString == NULL) {

throwRuntimeError(

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

"Failed to allocate string value buffer");

}

memcpy(newString, value, length);

newString[length] = 0;

return newString;

}

static inline char* duplicateAndPrefixStringValue(

const char* value,

unsigned int length)

{

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

// to a sane value.

JSON_ASSERT_MESSAGE(length <= (unsigned)Value::maxInt - sizeof(unsigned) - 1U,

"in Json::Value::duplicateAndPrefixStringValue(): "

"length too big for prefixing");

unsigned actualLength = length + sizeof(unsigned) + 1U;

char* newString = static_cast<char*>(malloc(actualLength));

if (newString == 0) {

throwRuntimeError(

"in Json::Value::duplicateAndPrefixStringValue(): "

"Failed to allocate string value buffer");

}

*reinterpret_cast<unsigned*>(newString) = length;

memcpy(newString + sizeof(unsigned), value, length);

newString[actualLength - 1U] = 0; // to avoid buffer over-run accidents by users later

return newString;

}

inline static void decodePrefixedString(

}

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

} // namespace Json

#if !defined(JSON_IS_AMALGAMATION)

#include "json_valueiterator.inl"

#endif // if !defined(JSON_IS_AMALGAMATION)

namespace Json {

class JSON_API Exception : public std::exception {

Exception(std::string const& msg);

virtual ~Exception() throw();

virtual char const* what() const throw();

std::string const msg_;

};

class JSON_API RuntimeError : public Exception {

RuntimeError(std::string const& msg);

};

class JSON_API LogicError : public Exception {

LogicError(std::string const& msg);

};

Exception::Exception(std::string const& msg)

: msg_(msg)

{}

Exception::~Exception() throw()

{}

char const* Exception::what() const throw()

{

return msg_.c_str();

}

RuntimeError::RuntimeError(std::string const& msg)

: Exception(msg)

{}

LogicError::LogicError(std::string const& msg)

: Exception(msg)

{}

void throwRuntimeError(std::string const& msg)

{

throw RuntimeError(msg);

}

void throwLogicError(std::string const& msg)

{

throw LogicError(msg);

}

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);

}

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

Value::CZString::CZString(char const* str, unsigned length, DuplicationPolicy allocate)

: cstr_(str)

{

// allocate != duplicate

storage_.policy_ = allocate;

storage_.length_ = length;

}

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

: cstr_(other.storage_.policy_ != noDuplication && other.cstr_ != 0

? duplicateStringValue(other.cstr_, other.storage_.length_)

: other.cstr_)

{

storage_.policy_ = (other.cstr_

? (other.storage_.policy_ == noDuplication

? noDuplication : duplicate)

: other.storage_.policy_);

storage_.length_ = other.storage_.length_;

}

#if JSON_HAS_RVALUE_REFERENCES

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

: cstr_(other.cstr_),

index_(other.index_)

{

other.cstr_ = 0;

}

#endif

Value::CZString::~CZString() {

if (cstr_ && storage_.policy_ == 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 index_ < other.index_;

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

// Assume both are strings.

unsigned this_len = this->storage_.length_;

unsigned other_len = other.storage_.length_;

unsigned min_len = std::min(this_len, other_len);

int comp = memcmp(this->cstr_, other.cstr_, min_len);

if (comp < 0) return true;

if (comp > 0) return false;

return (this_len < other_len);

}

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

if (!cstr_) return index_ == other.index_;

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

// Assume both are strings.

unsigned this_len = this->storage_.length_;

unsigned other_len = other.storage_.length_;

if (this_len != other_len) return false;

int comp = memcmp(this->cstr_, other.cstr_, this_len);

return comp == 0;

}

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

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

unsigned Value::CZString::length() const { return storage_.length_; }

bool Value::CZString::isStaticString() const { return storage_.policy_ == noDuplication; }

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_ = duplicateAndPrefixStringValue(value, static_cast<unsigned>(strlen(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_ = duplicateAndPrefixStringValue(value, static_cast<unsigned>(value.length()));

}

#endif

Value::Value(bool value) {

initBasic(booleanValue);

value_.bool_ = value;

}

Value::Value(Value const& other)

}

#if JSON_HAS_RVALUE_REFERENCES

Value::Value(Value&& other)

}

#endif

Value::~Value() {

switch (type_) {

case nullValue:

case intValue:

case uintValue:

case realValue:

case booleanValue:

break;

case stringValue:

if (allocated_)

releaseStringValue(value_.string_);

break;

case arrayValue:

case objectValue:

delete value_.map_;

break;

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:

{

if ((value_.string_ == 0) || (other.value_.string_ == 0)) {

if (other.value_.string_) return true;

else return false;

}

unsigned this_len;

unsigned other_len;

char const* this_str;

char const* other_str;

decodePrefixedString(this->allocated_, this->value_.string_, &this_len, &this_str);

decodePrefixedString(other.allocated_, other.value_.string_, &other_len, &other_str);

unsigned min_len = std::min(this_len, other_len);

int comp = memcmp(this_str, other_str, min_len);

if (comp < 0) return true;

if (comp > 0) return false;

return (this_len < other_len);

}

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_);

}

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:

{

if ((value_.string_ == 0) || (other.value_.string_ == 0)) {

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

}

unsigned this_len;

unsigned other_len;

char const* this_str;

char const* other_str;

decodePrefixedString(this->allocated_, this->value_.string_, &this_len, &this_str);

decodePrefixedString(other.allocated_, other.value_.string_, &other_len, &other_str);

if (this_len != other_len) return false;

int comp = memcmp(this_str, other_str, this_len);

return comp == 0;

}

case arrayValue:

case objectValue:

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

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

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");

if (value_.string_ == 0) return 0;

unsigned this_len;

char const* this_str;

decodePrefixedString(this->allocated_, this->value_.string_, &this_len, &this_str);

return this_str;

}

bool Value::getString(char const** str, char const** end) const {

}

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

}

#ifdef JSON_USE_CPPTL

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

}

#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);

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, nullRef);

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

return (*it).second;

}

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 nullRef;

CZString key(index);

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

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

return nullRef;

return (*it).second;

}

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)];

}

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

}

Value& Value::resolveReference(const char* key) {

JSON_ASSERT_MESSAGE(

type_ == nullValue || type_ == objectValue,

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

if (type_ == nullValue)

*this = Value(objectValue);

CZString actualKey(

key, static_cast<unsigned>(strlen(key)), CZString::noDuplication); // NOTE!

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