almost fully replaced hooking lib

1 files changed, 1358 insertions, 1358 deletions

diff --git a/NorthstarDLL/include/rapidjson/pointer.h b/NorthstarDLL/include/rapidjson/pointer.h
index 0206ac1c..6974584f 100644
--- a/NorthstarDLL/include/rapidjson/pointer.h
+++ b/NorthstarDLL/include/rapidjson/pointer.h
@@ -1,1358 +1,1358 @@
-// Tencent is pleased to support the open source community by making RapidJSON available.
-// 
-// Copyright (C) 2015 THL A29 Limited, a Tencent company, and Milo Yip. All rights reserved.
-//
-// Licensed under the MIT License (the "License"); you may not use this file except
-// in compliance with the License. You may obtain a copy of the License at
-//
-// http://opensource.org/licenses/MIT
-//
-// Unless required by applicable law or agreed to in writing, software distributed 
-// under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR 
-// CONDITIONS OF ANY KIND, either express or implied. See the License for the 
-// specific language governing permissions and limitations under the License.
-
-#ifndef RAPIDJSON_POINTER_H_
-#define RAPIDJSON_POINTER_H_
-
-#include "document.h"
-#include "internal/itoa.h"
-
-#ifdef __clang__
-RAPIDJSON_DIAG_PUSH
-RAPIDJSON_DIAG_OFF(switch-enum)
-#endif
-
-#ifdef _MSC_VER
-RAPIDJSON_DIAG_PUSH
-RAPIDJSON_DIAG_OFF(4512) // assignment operator could not be generated
-#endif
-
-RAPIDJSON_NAMESPACE_BEGIN
-
-static const SizeType kPointerInvalidIndex = ~SizeType(0);  //!< Represents an invalid index in GenericPointer::Token
-
-//! Error code of parsing.
-/*! \ingroup RAPIDJSON_ERRORS
-    \see GenericPointer::GenericPointer, GenericPointer::GetParseErrorCode
-*/
-enum PointerParseErrorCode {
-    kPointerParseErrorNone = 0,                     //!< The parse is successful
-
-    kPointerParseErrorTokenMustBeginWithSolidus,    //!< A token must begin with a '/'
-    kPointerParseErrorInvalidEscape,                //!< Invalid escape
-    kPointerParseErrorInvalidPercentEncoding,       //!< Invalid percent encoding in URI fragment
-    kPointerParseErrorCharacterMustPercentEncode    //!< A character must percent encoded in URI fragment
-};
-
-///////////////////////////////////////////////////////////////////////////////
-// GenericPointer
-
-//! Represents a JSON Pointer. Use Pointer for UTF8 encoding and default allocator.
-/*!
-    This class implements RFC 6901 "JavaScript Object Notation (JSON) Pointer" 
-    (https://tools.ietf.org/html/rfc6901).
-
-    A JSON pointer is for identifying a specific value in a JSON document
-    (GenericDocument). It can simplify coding of DOM tree manipulation, because it
-    can access multiple-level depth of DOM tree with single API call.
-
-    After it parses a string representation (e.g. "/foo/0" or URI fragment 
-    representation (e.g. "#/foo/0") into its internal representation (tokens),
-    it can be used to resolve a specific value in multiple documents, or sub-tree 
-    of documents.
-
-    Contrary to GenericValue, Pointer can be copy constructed and copy assigned.
-    Apart from assignment, a Pointer cannot be modified after construction.
-
-    Although Pointer is very convenient, please aware that constructing Pointer
-    involves parsing and dynamic memory allocation. A special constructor with user-
-    supplied tokens eliminates these.
-
-    GenericPointer depends on GenericDocument and GenericValue.
-    
-    \tparam ValueType The value type of the DOM tree. E.g. GenericValue<UTF8<> >
-    \tparam Allocator The allocator type for allocating memory for internal representation.
-    
-    \note GenericPointer uses same encoding of ValueType.
-    However, Allocator of GenericPointer is independent of Allocator of Value.
-*/
-template <typename ValueType, typename Allocator = CrtAllocator>
-class GenericPointer {
-public:
-    typedef typename ValueType::EncodingType EncodingType;  //!< Encoding type from Value
-    typedef typename ValueType::Ch Ch;                      //!< Character type from Value
-
-    //! A token is the basic units of internal representation.
-    /*!
-        A JSON pointer string representation "/foo/123" is parsed to two tokens: 
-        "foo" and 123. 123 will be represented in both numeric form and string form.
-        They are resolved according to the actual value type (object or array).
-
-        For token that are not numbers, or the numeric value is out of bound
-        (greater than limits of SizeType), they are only treated as string form
-        (i.e. the token's index will be equal to kPointerInvalidIndex).
-
-        This struct is public so that user can create a Pointer without parsing and 
-        allocation, using a special constructor.
-    */
-    struct Token {
-        const Ch* name;             //!< Name of the token. It has null character at the end but it can contain null character.
-        SizeType length;            //!< Length of the name.
-        SizeType index;             //!< A valid array index, if it is not equal to kPointerInvalidIndex.
-    };
-
-    //!@name Constructors and destructor.
-    //@{
-
-    //! Default constructor.
-    GenericPointer(Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {}
-
-    //! Constructor that parses a string or URI fragment representation.
-    /*!
-        \param source A null-terminated, string or URI fragment representation of JSON pointer.
-        \param allocator User supplied allocator for this pointer. If no allocator is provided, it creates a self-owned one.
-    */
-    explicit GenericPointer(const Ch* source, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {
-        Parse(source, internal::StrLen(source));
-    }
-
-#if RAPIDJSON_HAS_STDSTRING
-    //! Constructor that parses a string or URI fragment representation.
-    /*!
-        \param source A string or URI fragment representation of JSON pointer.
-        \param allocator User supplied allocator for this pointer. If no allocator is provided, it creates a self-owned one.
-        \note Requires the definition of the preprocessor symbol \ref RAPIDJSON_HAS_STDSTRING.
-    */
-    explicit GenericPointer(const std::basic_string<Ch>& source, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {
-        Parse(source.c_str(), source.size());
-    }
-#endif
-
-    //! Constructor that parses a string or URI fragment representation, with length of the source string.
-    /*!
-        \param source A string or URI fragment representation of JSON pointer.
-        \param length Length of source.
-        \param allocator User supplied allocator for this pointer. If no allocator is provided, it creates a self-owned one.
-        \note Slightly faster than the overload without length.
-    */
-    GenericPointer(const Ch* source, size_t length, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {
-        Parse(source, length);
-    }
-
-    //! Constructor with user-supplied tokens.
-    /*!
-        This constructor let user supplies const array of tokens.
-        This prevents the parsing process and eliminates allocation.
-        This is preferred for memory constrained environments.
-
-        \param tokens An constant array of tokens representing the JSON pointer.
-        \param tokenCount Number of tokens.
-
-        \b Example
-        \code
-        #define NAME(s) { s, sizeof(s) / sizeof(s[0]) - 1, kPointerInvalidIndex }
-        #define INDEX(i) { #i, sizeof(#i) - 1, i }
-
-        static const Pointer::Token kTokens[] = { NAME("foo"), INDEX(123) };
-        static const Pointer p(kTokens, sizeof(kTokens) / sizeof(kTokens[0]));
-        // Equivalent to static const Pointer p("/foo/123");
-
-        #undef NAME
-        #undef INDEX
-        \endcode
-    */
-    GenericPointer(const Token* tokens, size_t tokenCount) : allocator_(), ownAllocator_(), nameBuffer_(), tokens_(const_cast<Token*>(tokens)), tokenCount_(tokenCount), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {}
-
-    //! Copy constructor.
-    GenericPointer(const GenericPointer& rhs, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {
-        *this = rhs;
-    }
-
-    //! Destructor.
-    ~GenericPointer() {
-        if (nameBuffer_)    // If user-supplied tokens constructor is used, nameBuffer_ is nullptr and tokens_ are not deallocated.
-            Allocator::Free(tokens_);
-        RAPIDJSON_DELETE(ownAllocator_);
-    }
-
-    //! Assignment operator.
-    GenericPointer& operator=(const GenericPointer& rhs) {
-        if (this != &rhs) {
-            // Do not delete ownAllcator
-            if (nameBuffer_)
-                Allocator::Free(tokens_);
-
-            tokenCount_ = rhs.tokenCount_;
-            parseErrorOffset_ = rhs.parseErrorOffset_;
-            parseErrorCode_ = rhs.parseErrorCode_;
-
-            if (rhs.nameBuffer_)
-                CopyFromRaw(rhs); // Normally parsed tokens.
-            else {
-                tokens_ = rhs.tokens_; // User supplied const tokens.
-                nameBuffer_ = 0;
-            }
-        }
-        return *this;
-    }
-
-    //@}
-
-    //!@name Append token
-    //@{
-
-    //! Append a token and return a new Pointer
-    /*!
-        \param token Token to be appended.
-        \param allocator Allocator for the newly return Pointer.
-        \return A new Pointer with appended token.
-    */
-    GenericPointer Append(const Token& token, Allocator* allocator = 0) const {
-        GenericPointer r;
-        r.allocator_ = allocator;
-        Ch *p = r.CopyFromRaw(*this, 1, token.length + 1);
-        std::memcpy(p, token.name, (token.length + 1) * sizeof(Ch));
-        r.tokens_[tokenCount_].name = p;
-        r.tokens_[tokenCount_].length = token.length;
-        r.tokens_[tokenCount_].index = token.index;
-        return r;
-    }
-
-    //! Append a name token with length, and return a new Pointer
-    /*!
-        \param name Name to be appended.
-        \param length Length of name.
-        \param allocator Allocator for the newly return Pointer.
-        \return A new Pointer with appended token.
-    */
-    GenericPointer Append(const Ch* name, SizeType length, Allocator* allocator = 0) const {
-        Token token = { name, length, kPointerInvalidIndex };
-        return Append(token, allocator);
-    }
-
-    //! Append a name token without length, and return a new Pointer
-    /*!
-        \param name Name (const Ch*) to be appended.
-        \param allocator Allocator for the newly return Pointer.
-        \return A new Pointer with appended token.
-    */
-    template <typename T>
-    RAPIDJSON_DISABLEIF_RETURN((internal::NotExpr<internal::IsSame<typename internal::RemoveConst<T>::Type, Ch> >), (GenericPointer))
-    Append(T* name, Allocator* allocator = 0) const {
-        return Append(name, StrLen(name), allocator);
-    }
-
-#if RAPIDJSON_HAS_STDSTRING
-    //! Append a name token, and return a new Pointer
-    /*!
-        \param name Name to be appended.
-        \param allocator Allocator for the newly return Pointer.
-        \return A new Pointer with appended token.
-    */
-    GenericPointer Append(const std::basic_string<Ch>& name, Allocator* allocator = 0) const {
-        return Append(name.c_str(), static_cast<SizeType>(name.size()), allocator);
-    }
-#endif
-
-    //! Append a index token, and return a new Pointer
-    /*!
-        \param index Index to be appended.
-        \param allocator Allocator for the newly return Pointer.
-        \return A new Pointer with appended token.
-    */
-    GenericPointer Append(SizeType index, Allocator* allocator = 0) const {
-        char buffer[21];
-        char* end = sizeof(SizeType) == 4 ? internal::u32toa(index, buffer) : internal::u64toa(index, buffer);
-        SizeType length = static_cast<SizeType>(end - buffer);
-        buffer[length] = '\0';
-
-        if (sizeof(Ch) == 1) {
-            Token token = { reinterpret_cast<Ch*>(buffer), length, index };
-            return Append(token, allocator);
-        }
-        else {
-            Ch name[21];
-            for (size_t i = 0; i <= length; i++)
-                name[i] = buffer[i];
-            Token token = { name, length, index };
-            return Append(token, allocator);
-        }
-    }
-
-    //! Append a token by value, and return a new Pointer
-    /*!
-        \param token token to be appended.
-        \param allocator Allocator for the newly return Pointer.
-        \return A new Pointer with appended token.
-    */
-    GenericPointer Append(const ValueType& token, Allocator* allocator = 0) const {
-        if (token.IsString())
-            return Append(token.GetString(), token.GetStringLength(), allocator);
-        else {
-            RAPIDJSON_ASSERT(token.IsUint64());
-            RAPIDJSON_ASSERT(token.GetUint64() <= SizeType(~0));
-            return Append(static_cast<SizeType>(token.GetUint64()), allocator);
-        }
-    }
-
-    //!@name Handling Parse Error
-    //@{
-
-    //! Check whether this is a valid pointer.
-    bool IsValid() const { return parseErrorCode_ == kPointerParseErrorNone; }
-
-    //! Get the parsing error offset in code unit.
-    size_t GetParseErrorOffset() const { return parseErrorOffset_; }
-
-    //! Get the parsing error code.
-    PointerParseErrorCode GetParseErrorCode() const { return parseErrorCode_; }
-
-    //@}
-
-    //! Get the allocator of this pointer.
-    Allocator& GetAllocator() { return *allocator_; }
-
-    //!@name Tokens
-    //@{
-
-    //! Get the token array (const version only).
-    const Token* GetTokens() const { return tokens_; }
-
-    //! Get the number of tokens.
-    size_t GetTokenCount() const { return tokenCount_; }
-
-    //@}
-
-    //!@name Equality/inequality operators
-    //@{
-
-    //! Equality operator.
-    /*!
-        \note When any pointers are invalid, always returns false.
-    */
-    bool operator==(const GenericPointer& rhs) const {
-        if (!IsValid() || !rhs.IsValid() || tokenCount_ != rhs.tokenCount_)
-            return false;
-
-        for (size_t i = 0; i < tokenCount_; i++) {
-            if (tokens_[i].index != rhs.tokens_[i].index ||
-                tokens_[i].length != rhs.tokens_[i].length || 
-                (tokens_[i].length != 0 && std::memcmp(tokens_[i].name, rhs.tokens_[i].name, sizeof(Ch)* tokens_[i].length) != 0))
-            {
-                return false;
-            }
-        }
-
-        return true;
-    }
-
-    //! Inequality operator.
-    /*!
-        \note When any pointers are invalid, always returns true.
-    */
-    bool operator!=(const GenericPointer& rhs) const { return !(*this == rhs); }
-
-    //@}
-
-    //!@name Stringify
-    //@{
-
-    //! Stringify the pointer into string representation.
-    /*!
-        \tparam OutputStream Type of output stream.
-        \param os The output stream.
-    */
-    template<typename OutputStream>
-    bool Stringify(OutputStream& os) const {
-        return Stringify<false, OutputStream>(os);
-    }
-
-    //! Stringify the pointer into URI fragment representation.
-    /*!
-        \tparam OutputStream Type of output stream.
-        \param os The output stream.
-    */
-    template<typename OutputStream>
-    bool StringifyUriFragment(OutputStream& os) const {
-        return Stringify<true, OutputStream>(os);
-    }
-
-    //@}
-
-    //!@name Create value
-    //@{
-
-    //! Create a value in a subtree.
-    /*!
-        If the value is not exist, it creates all parent values and a JSON Null value.
-        So it always succeed and return the newly created or existing value.
-
-        Remind that it may change types of parents according to tokens, so it 
-        potentially removes previously stored values. For example, if a document 
-        was an array, and "/foo" is used to create a value, then the document 
-        will be changed to an object, and all existing array elements are lost.
-
-        \param root Root value of a DOM subtree to be resolved. It can be any value other than document root.
-        \param allocator Allocator for creating the values if the specified value or its parents are not exist.
-        \param alreadyExist If non-null, it stores whether the resolved value is already exist.
-        \return The resolved newly created (a JSON Null value), or already exists value.
-    */
-    ValueType& Create(ValueType& root, typename ValueType::AllocatorType& allocator, bool* alreadyExist = 0) const {
-        RAPIDJSON_ASSERT(IsValid());
-        ValueType* v = &root;
-        bool exist = true;
-        for (const Token *t = tokens_; t != tokens_ + tokenCount_; ++t) {
-            if (v->IsArray() && t->name[0] == '-' && t->length == 1) {
-                v->PushBack(ValueType().Move(), allocator);
-                v = &((*v)[v->Size() - 1]);
-                exist = false;
-            }
-            else {
-                if (t->index == kPointerInvalidIndex) { // must be object name
-                    if (!v->IsObject())
-                        v->SetObject(); // Change to Object
-                }
-                else { // object name or array index
-                    if (!v->IsArray() && !v->IsObject())
-                        v->SetArray(); // Change to Array
-                }
-
-                if (v->IsArray()) {
-                    if (t->index >= v->Size()) {
-                        v->Reserve(t->index + 1, allocator);
-                        while (t->index >= v->Size())
-                            v->PushBack(ValueType().Move(), allocator);
-                        exist = false;
-                    }
-                    v = &((*v)[t->index]);
-                }
-                else {
-                    typename ValueType::MemberIterator m = v->FindMember(GenericStringRef<Ch>(t->name, t->length));
-                    if (m == v->MemberEnd()) {
-                        v->AddMember(ValueType(t->name, t->length, allocator).Move(), ValueType().Move(), allocator);
-                        v = &(--v->MemberEnd())->value; // Assumes AddMember() appends at the end
-                        exist = false;
-                    }
-                    else
-                        v = &m->value;
-                }
-            }
-        }
-
-        if (alreadyExist)
-            *alreadyExist = exist;
-
-        return *v;
-    }
-
-    //! Creates a value in a document.
-    /*!
-        \param document A document to be resolved.
-        \param alreadyExist If non-null, it stores whether the resolved value is already exist.
-        \return The resolved newly created, or already exists value.
-    */
-    template <typename stackAllocator>
-    ValueType& Create(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, bool* alreadyExist = 0) const {
-        return Create(document, document.GetAllocator(), alreadyExist);
-    }
-
-    //@}
-
-    //!@name Query value
-    //@{
-
-    //! Query a value in a subtree.
-    /*!
-        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.
-        \param unresolvedTokenIndex If the pointer cannot resolve a token in the pointer, this parameter can obtain the index of unresolved token.
-        \return Pointer to the value if it can be resolved. Otherwise null.
-
-        \note
-        There are only 3 situations when a value cannot be resolved:
-        1. A value in the path is not an array nor object.
-        2. An object value does not contain the token.
-        3. A token is out of range of an array value.
-
-        Use unresolvedTokenIndex to retrieve the token index.
-    */
-    ValueType* Get(ValueType& root, size_t* unresolvedTokenIndex = 0) const {
-        RAPIDJSON_ASSERT(IsValid());
-        ValueType* v = &root;
-        for (const Token *t = tokens_; t != tokens_ + tokenCount_; ++t) {
-            switch (v->GetType()) {
-            case kObjectType:
-                {
-                    typename ValueType::MemberIterator m = v->FindMember(GenericStringRef<Ch>(t->name, t->length));
-                    if (m == v->MemberEnd())
-                        break;
-                    v = &m->value;
-                }
-                continue;
-            case kArrayType:
-                if (t->index == kPointerInvalidIndex || t->index >= v->Size())
-                    break;
-                v = &((*v)[t->index]);
-                continue;
-            default:
-                break;
-            }
-
-            // Error: unresolved token
-            if (unresolvedTokenIndex)
-                *unresolvedTokenIndex = static_cast<size_t>(t - tokens_);
-            return 0;
-        }
-        return v;
-    }
-
-    //! Query a const value in a const subtree.
-    /*!
-        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.
-        \return Pointer to the value if it can be resolved. Otherwise null.
-    */
-    const ValueType* Get(const ValueType& root, size_t* unresolvedTokenIndex = 0) const { 
-        return Get(const_cast<ValueType&>(root), unresolvedTokenIndex);
-    }
-
-    //@}
-
-    //!@name Query a value with default
-    //@{
-
-    //! Query a value in a subtree with default value.
-    /*!
-        Similar to Get(), but if the specified value do not exists, it creates all parents and clone the default value.
-        So that this function always succeed.
-
-        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.
-        \param defaultValue Default value to be cloned if the value was not exists.
-        \param allocator Allocator for creating the values if the specified value or its parents are not exist.
-        \see Create()
-    */
-    ValueType& GetWithDefault(ValueType& root, const ValueType& defaultValue, typename ValueType::AllocatorType& allocator) const {
-        bool alreadyExist;
-        Value& v = Create(root, allocator, &alreadyExist);
-        return alreadyExist ? v : v.CopyFrom(defaultValue, allocator);
-    }
-
-    //! Query a value in a subtree with default null-terminated string.
-    ValueType& GetWithDefault(ValueType& root, const Ch* defaultValue, typename ValueType::AllocatorType& allocator) const {
-        bool alreadyExist;
-        Value& v = Create(root, allocator, &alreadyExist);
-        return alreadyExist ? v : v.SetString(defaultValue, allocator);
-    }
-
-#if RAPIDJSON_HAS_STDSTRING
-    //! Query a value in a subtree with default std::basic_string.
-    ValueType& GetWithDefault(ValueType& root, const std::basic_string<Ch>& defaultValue, typename ValueType::AllocatorType& allocator) const {
-        bool alreadyExist;
-        Value& v = Create(root, allocator, &alreadyExist);
-        return alreadyExist ? v : v.SetString(defaultValue, allocator);
-    }
-#endif
-
-    //! Query a value in a subtree with default primitive value.
-    /*!
-        \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool
-    */
-    template <typename T>
-    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))
-    GetWithDefault(ValueType& root, T defaultValue, typename ValueType::AllocatorType& allocator) const {
-        return GetWithDefault(root, ValueType(defaultValue).Move(), allocator);
-    }
-
-    //! Query a value in a document with default value.
-    template <typename stackAllocator>
-    ValueType& GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const ValueType& defaultValue) const {
-        return GetWithDefault(document, defaultValue, document.GetAllocator());
-    }
-
-    //! Query a value in a document with default null-terminated string.
-    template <typename stackAllocator>
-    ValueType& GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const Ch* defaultValue) const {
-        return GetWithDefault(document, defaultValue, document.GetAllocator());
-    }
-    
-#if RAPIDJSON_HAS_STDSTRING
-    //! Query a value in a document with default std::basic_string.
-    template <typename stackAllocator>
-    ValueType& GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const std::basic_string<Ch>& defaultValue) const {
-        return GetWithDefault(document, defaultValue, document.GetAllocator());
-    }
-#endif
-
-    //! Query a value in a document with default primitive value.
-    /*!
-        \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool
-    */
-    template <typename T, typename stackAllocator>
-    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))
-    GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, T defaultValue) const {
-        return GetWithDefault(document, defaultValue, document.GetAllocator());
-    }
-
-    //@}
-
-    //!@name Set a value
-    //@{
-
-    //! Set a value in a subtree, with move semantics.
-    /*!
-        It creates all parents if they are not exist or types are different to the tokens.
-        So this function always succeeds but potentially remove existing values.
-
-        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.
-        \param value Value to be set.
-        \param allocator Allocator for creating the values if the specified value or its parents are not exist.
-        \see Create()
-    */
-    ValueType& Set(ValueType& root, ValueType& value, typename ValueType::AllocatorType& allocator) const {
-        return Create(root, allocator) = value;
-    }
-
-    //! Set a value in a subtree, with copy semantics.
-    ValueType& Set(ValueType& root, const ValueType& value, typename ValueType::AllocatorType& allocator) const {
-        return Create(root, allocator).CopyFrom(value, allocator);
-    }
-
-    //! Set a null-terminated string in a subtree.
-    ValueType& Set(ValueType& root, const Ch* value, typename ValueType::AllocatorType& allocator) const {
-        return Create(root, allocator) = ValueType(value, allocator).Move();
-    }
-
-#if RAPIDJSON_HAS_STDSTRING
-    //! Set a std::basic_string in a subtree.
-    ValueType& Set(ValueType& root, const std::basic_string<Ch>& value, typename ValueType::AllocatorType& allocator) const {
-        return Create(root, allocator) = ValueType(value, allocator).Move();
-    }
-#endif
-
-    //! Set a primitive value in a subtree.
-    /*!
-        \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool
-    */
-    template <typename T>
-    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))
-    Set(ValueType& root, T value, typename ValueType::AllocatorType& allocator) const {
-        return Create(root, allocator) = ValueType(value).Move();
-    }
-
-    //! Set a value in a document, with move semantics.
-    template <typename stackAllocator>
-    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, ValueType& value) const {
-        return Create(document) = value;
-    }
-
-    //! Set a value in a document, with copy semantics.
-    template <typename stackAllocator>
-    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const ValueType& value) const {
-        return Create(document).CopyFrom(value, document.GetAllocator());
-    }
-
-    //! Set a null-terminated string in a document.
-    template <typename stackAllocator>
-    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const Ch* value) const {
-        return Create(document) = ValueType(value, document.GetAllocator()).Move();
-    }
-
-#if RAPIDJSON_HAS_STDSTRING
-    //! Sets a std::basic_string in a document.
-    template <typename stackAllocator>
-    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const std::basic_string<Ch>& value) const {
-        return Create(document) = ValueType(value, document.GetAllocator()).Move();
-    }
-#endif
-
-    //! Set a primitive value in a document.
-    /*!
-    \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool
-    */
-    template <typename T, typename stackAllocator>
-    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))
-        Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, T value) const {
-            return Create(document) = value;
-    }
-
-    //@}
-
-    //!@name Swap a value
-    //@{
-
-    //! Swap a value with a value in a subtree.
-    /*!
-        It creates all parents if they are not exist or types are different to the tokens.
-        So this function always succeeds but potentially remove existing values.
-
-        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.
-        \param value Value to be swapped.
-        \param allocator Allocator for creating the values if the specified value or its parents are not exist.
-        \see Create()
-    */
-    ValueType& Swap(ValueType& root, ValueType& value, typename ValueType::AllocatorType& allocator) const {
-        return Create(root, allocator).Swap(value);
-    }
-
-    //! Swap a value with a value in a document.
-    template <typename stackAllocator>
-    ValueType& Swap(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, ValueType& value) const {
-        return Create(document).Swap(value);
-    }
-
-    //@}
-
-    //! Erase a value in a subtree.
-    /*!
-        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.
-        \return Whether the resolved value is found and erased.
-
-        \note Erasing with an empty pointer \c Pointer(""), i.e. the root, always fail and return false.
-    */
-    bool Erase(ValueType& root) const {
-        RAPIDJSON_ASSERT(IsValid());
-        if (tokenCount_ == 0) // Cannot erase the root
-            return false;
-
-        ValueType* v = &root;
-        const Token* last = tokens_ + (tokenCount_ - 1);
-        for (const Token *t = tokens_; t != last; ++t) {
-            switch (v->GetType()) {
-            case kObjectType:
-                {
-                    typename ValueType::MemberIterator m = v->FindMember(GenericStringRef<Ch>(t->name, t->length));
-                    if (m == v->MemberEnd())
-                        return false;
-                    v = &m->value;
-                }
-                break;
-            case kArrayType:
-                if (t->index == kPointerInvalidIndex || t->index >= v->Size())
-                    return false;
-                v = &((*v)[t->index]);
-                break;
-            default:
-                return false;
-            }
-        }
-
-        switch (v->GetType()) {
-        case kObjectType:
-            return v->EraseMember(GenericStringRef<Ch>(last->name, last->length));
-        case kArrayType:
-            if (last->index == kPointerInvalidIndex || last->index >= v->Size())
-                return false;
-            v->Erase(v->Begin() + last->index);
-            return true;
-        default:
-            return false;
-        }
-    }
-
-private:
-    //! Clone the content from rhs to this.
-    /*!
-        \param rhs Source pointer.
-        \param extraToken Extra tokens to be allocated.
-        \param extraNameBufferSize Extra name buffer size (in number of Ch) to be allocated.
-        \return Start of non-occupied name buffer, for storing extra names.
-    */
-    Ch* CopyFromRaw(const GenericPointer& rhs, size_t extraToken = 0, size_t extraNameBufferSize = 0) {
-        if (!allocator_) // allocator is independently owned.
-            ownAllocator_ = allocator_ = RAPIDJSON_NEW(Allocator());
-
-        size_t nameBufferSize = rhs.tokenCount_; // null terminators for tokens
-        for (Token *t = rhs.tokens_; t != rhs.tokens_ + rhs.tokenCount_; ++t)
-            nameBufferSize += t->length;
-
-        tokenCount_ = rhs.tokenCount_ + extraToken;
-        tokens_ = static_cast<Token *>(allocator_->Malloc(tokenCount_ * sizeof(Token) + (nameBufferSize + extraNameBufferSize) * sizeof(Ch)));
-        nameBuffer_ = reinterpret_cast<Ch *>(tokens_ + tokenCount_);
-        if (rhs.tokenCount_ > 0) {
-            std::memcpy(tokens_, rhs.tokens_, rhs.tokenCount_ * sizeof(Token));
-        }
-        if (nameBufferSize > 0) {
-            std::memcpy(nameBuffer_, rhs.nameBuffer_, nameBufferSize * sizeof(Ch));
-        }
-
-        // Adjust pointers to name buffer
-        std::ptrdiff_t diff = nameBuffer_ - rhs.nameBuffer_;
-        for (Token *t = tokens_; t != tokens_ + rhs.tokenCount_; ++t)
-            t->name += diff;
-
-        return nameBuffer_ + nameBufferSize;
-    }
-
-    //! Check whether a character should be percent-encoded.
-    /*!
-        According to RFC 3986 2.3 Unreserved Characters.
-        \param c The character (code unit) to be tested.
-    */
-    bool NeedPercentEncode(Ch c) const {
-        return !((c >= '0' && c <= '9') || (c >= 'A' && c <='Z') || (c >= 'a' && c <= 'z') || c == '-' || c == '.' || c == '_' || c =='~');
-    }
-
-    //! Parse a JSON String or its URI fragment representation into tokens.
-#ifndef __clang__ // -Wdocumentation
-    /*!
-        \param source Either a JSON Pointer string, or its URI fragment representation. Not need to be null terminated.
-        \param length Length of the source string.
-        \note Source cannot be JSON String Representation of JSON Pointer, e.g. In "/\u0000", \u0000 will not be unescaped.
-    */
-#endif
-    void Parse(const Ch* source, size_t length) {
-        RAPIDJSON_ASSERT(source != NULL);
-        RAPIDJSON_ASSERT(nameBuffer_ == 0);
-        RAPIDJSON_ASSERT(tokens_ == 0);
-
-        // Create own allocator if user did not supply.
-        if (!allocator_)
-            ownAllocator_ = allocator_ = RAPIDJSON_NEW(Allocator());
-
-        // Count number of '/' as tokenCount
-        tokenCount_ = 0;
-        for (const Ch* s = source; s != source + length; s++) 
-            if (*s == '/')
-                tokenCount_++;
-
-        Token* token = tokens_ = static_cast<Token *>(allocator_->Malloc(tokenCount_ * sizeof(Token) + length * sizeof(Ch)));
-        Ch* name = nameBuffer_ = reinterpret_cast<Ch *>(tokens_ + tokenCount_);
-        size_t i = 0;
-
-        // Detect if it is a URI fragment
-        bool uriFragment = false;
-        if (source[i] == '#') {
-            uriFragment = true;
-            i++;
-        }
-
-        if (i != length && source[i] != '/') {
-            parseErrorCode_ = kPointerParseErrorTokenMustBeginWithSolidus;
-            goto error;
-        }
-
-        while (i < length) {
-            RAPIDJSON_ASSERT(source[i] == '/');
-            i++; // consumes '/'
-
-            token->name = name;
-            bool isNumber = true;
-
-            while (i < length && source[i] != '/') {
-                Ch c = source[i];
-                if (uriFragment) {
-                    // Decoding percent-encoding for URI fragment
-                    if (c == '%') {
-                        PercentDecodeStream is(&source[i], source + length);
-                        GenericInsituStringStream<EncodingType> os(name);
-                        Ch* begin = os.PutBegin();
-                        if (!Transcoder<UTF8<>, EncodingType>().Validate(is, os) || !is.IsValid()) {
-                            parseErrorCode_ = kPointerParseErrorInvalidPercentEncoding;
-                            goto error;
-                        }
-                        size_t len = os.PutEnd(begin);
-                        i += is.Tell() - 1;
-                        if (len == 1)
-                            c = *name;
-                        else {
-                            name += len;
-                            isNumber = false;
-                            i++;
-                            continue;
-                        }
-                    }
-                    else if (NeedPercentEncode(c)) {
-                        parseErrorCode_ = kPointerParseErrorCharacterMustPercentEncode;
-                        goto error;
-                    }
-                }
-
-                i++;
-                
-                // Escaping "~0" -> '~', "~1" -> '/'
-                if (c == '~') {
-                    if (i < length) {
-                        c = source[i];
-                        if (c == '0')       c = '~';
-                        else if (c == '1')  c = '/';
-                        else {
-                            parseErrorCode_ = kPointerParseErrorInvalidEscape;
-                            goto error;
-                        }
-                        i++;
-                    }
-                    else {
-                        parseErrorCode_ = kPointerParseErrorInvalidEscape;
-                        goto error;
-                    }
-                }
-
-                // First check for index: all of characters are digit
-                if (c < '0' || c > '9')
-                    isNumber = false;
-
-                *name++ = c;
-            }
-            token->length = static_cast<SizeType>(name - token->name);
-            if (token->length == 0)
-                isNumber = false;
-            *name++ = '\0'; // Null terminator
-
-            // Second check for index: more than one digit cannot have leading zero
-            if (isNumber && token->length > 1 && token->name[0] == '0')
-                isNumber = false;
-
-            // String to SizeType conversion
-            SizeType n = 0;
-            if (isNumber) {
-                for (size_t j = 0; j < token->length; j++) {
-                    SizeType m = n * 10 + static_cast<SizeType>(token->name[j] - '0');
-                    if (m < n) {   // overflow detection
-                        isNumber = false;
-                        break;
-                    }
-                    n = m;
-                }
-            }
-
-            token->index = isNumber ? n : kPointerInvalidIndex;
-            token++;
-        }
-
-        RAPIDJSON_ASSERT(name <= nameBuffer_ + length); // Should not overflow buffer
-        parseErrorCode_ = kPointerParseErrorNone;
-        return;
-
-    error:
-        Allocator::Free(tokens_);
-        nameBuffer_ = 0;
-        tokens_ = 0;
-        tokenCount_ = 0;
-        parseErrorOffset_ = i;
-        return;
-    }
-
-    //! Stringify to string or URI fragment representation.
-    /*!
-        \tparam uriFragment True for stringifying to URI fragment representation. False for string representation.
-        \tparam OutputStream type of output stream.
-        \param os The output stream.
-    */
-    template<bool uriFragment, typename OutputStream>
-    bool Stringify(OutputStream& os) const {
-        RAPIDJSON_ASSERT(IsValid());
-
-        if (uriFragment)
-            os.Put('#');
-
-        for (Token *t = tokens_; t != tokens_ + tokenCount_; ++t) {
-            os.Put('/');
-            for (size_t j = 0; j < t->length; j++) {
-                Ch c = t->name[j];
-                if (c == '~') {
-                    os.Put('~');
-                    os.Put('0');
-                }
-                else if (c == '/') {
-                    os.Put('~');
-                    os.Put('1');
-                }
-                else if (uriFragment && NeedPercentEncode(c)) { 
-                    // Transcode to UTF8 sequence
-                    GenericStringStream<typename ValueType::EncodingType> source(&t->name[j]);
-                    PercentEncodeStream<OutputStream> target(os);
-                    if (!Transcoder<EncodingType, UTF8<> >().Validate(source, target))
-                        return false;
-                    j += source.Tell() - 1;
-                }
-                else
-                    os.Put(c);
-            }
-        }
-        return true;
-    }
-
-    //! A helper stream for decoding a percent-encoded sequence into code unit.
-    /*!
-        This stream decodes %XY triplet into code unit (0-255).
-        If it encounters invalid characters, it sets output code unit as 0 and 
-        mark invalid, and to be checked by IsValid().
-    */
-    class PercentDecodeStream {
-    public:
-        typedef typename ValueType::Ch Ch;
-
-        //! Constructor
-        /*!
-            \param source Start of the stream
-            \param end Past-the-end of the stream.
-        */
-        PercentDecodeStream(const Ch* source, const Ch* end) : src_(source), head_(source), end_(end), valid_(true) {}
-
-        Ch Take() {
-            if (*src_ != '%' || src_ + 3 > end_) { // %XY triplet
-                valid_ = false;
-                return 0;
-            }
-            src_++;
-            Ch c = 0;
-            for (int j = 0; j < 2; j++) {
-                c = static_cast<Ch>(c << 4);
-                Ch h = *src_;
-                if      (h >= '0' && h <= '9') c = static_cast<Ch>(c + h - '0');
-                else if (h >= 'A' && h <= 'F') c = static_cast<Ch>(c + h - 'A' + 10);
-                else if (h >= 'a' && h <= 'f') c = static_cast<Ch>(c + h - 'a' + 10);
-                else {
-                    valid_ = false;
-                    return 0;
-                }
-                src_++;
-            }
-            return c;
-        }
-
-        size_t Tell() const { return static_cast<size_t>(src_ - head_); }
-        bool IsValid() const { return valid_; }
-
-    private:
-        const Ch* src_;     //!< Current read position.
-        const Ch* head_;    //!< Original head of the string.
-        const Ch* end_;     //!< Past-the-end position.
-        bool valid_;        //!< Whether the parsing is valid.
-    };
-
-    //! A helper stream to encode character (UTF-8 code unit) into percent-encoded sequence.
-    template <typename OutputStream>
-    class PercentEncodeStream {
-    public:
-        PercentEncodeStream(OutputStream& os) : os_(os) {}
-        void Put(char c) { // UTF-8 must be byte
-            unsigned char u = static_cast<unsigned char>(c);
-            static const char hexDigits[16] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
-            os_.Put('%');
-            os_.Put(hexDigits[u >> 4]);
-            os_.Put(hexDigits[u & 15]);
-        }
-    private:
-        OutputStream& os_;
-    };
-
-    Allocator* allocator_;                  //!< The current allocator. It is either user-supplied or equal to ownAllocator_.
-    Allocator* ownAllocator_;               //!< Allocator owned by this Pointer.
-    Ch* nameBuffer_;                        //!< A buffer containing all names in tokens.
-    Token* tokens_;                         //!< A list of tokens.
-    size_t tokenCount_;                     //!< Number of tokens in tokens_.
-    size_t parseErrorOffset_;               //!< Offset in code unit when parsing fail.
-    PointerParseErrorCode parseErrorCode_;  //!< Parsing error code.
-};
-
-//! GenericPointer for Value (UTF-8, default allocator).
-typedef GenericPointer<Value> Pointer;
-
-//!@name Helper functions for GenericPointer
-//@{
-
-//////////////////////////////////////////////////////////////////////////////
-
-template <typename T>
-typename T::ValueType& CreateValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, typename T::AllocatorType& a) {
-    return pointer.Create(root, a);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& CreateValueByPointer(T& root, const CharType(&source)[N], typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Create(root, a);
-}
-
-// No allocator parameter
-
-template <typename DocumentType>
-typename DocumentType::ValueType& CreateValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer) {
-    return pointer.Create(document);
-}
-
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& CreateValueByPointer(DocumentType& document, const CharType(&source)[N]) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Create(document);
-}
-
-//////////////////////////////////////////////////////////////////////////////
-
-template <typename T>
-typename T::ValueType* GetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, size_t* unresolvedTokenIndex = 0) {
-    return pointer.Get(root, unresolvedTokenIndex);
-}
-
-template <typename T>
-const typename T::ValueType* GetValueByPointer(const T& root, const GenericPointer<typename T::ValueType>& pointer, size_t* unresolvedTokenIndex = 0) {
-    return pointer.Get(root, unresolvedTokenIndex);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType* GetValueByPointer(T& root, const CharType (&source)[N], size_t* unresolvedTokenIndex = 0) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Get(root, unresolvedTokenIndex);
-}
-
-template <typename T, typename CharType, size_t N>
-const typename T::ValueType* GetValueByPointer(const T& root, const CharType(&source)[N], size_t* unresolvedTokenIndex = 0) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Get(root, unresolvedTokenIndex);
-}
-
-//////////////////////////////////////////////////////////////////////////////
-
-template <typename T>
-typename T::ValueType& GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::ValueType& defaultValue, typename T::AllocatorType& a) {
-    return pointer.GetWithDefault(root, defaultValue, a);
-}
-
-template <typename T>
-typename T::ValueType& GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::Ch* defaultValue, typename T::AllocatorType& a) {
-    return pointer.GetWithDefault(root, defaultValue, a);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename T>
-typename T::ValueType& GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, const std::basic_string<typename T::Ch>& defaultValue, typename T::AllocatorType& a) {
-    return pointer.GetWithDefault(root, defaultValue, a);
-}
-#endif
-
-template <typename T, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))
-GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, T2 defaultValue, typename T::AllocatorType& a) {
-    return pointer.GetWithDefault(root, defaultValue, a);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& GetValueByPointerWithDefault(T& root, const CharType(&source)[N], const typename T::ValueType& defaultValue, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& GetValueByPointerWithDefault(T& root, const CharType(&source)[N], const typename T::Ch* defaultValue, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& GetValueByPointerWithDefault(T& root, const CharType(&source)[N], const std::basic_string<typename T::Ch>& defaultValue, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);
-}
-#endif
-
-template <typename T, typename CharType, size_t N, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))
-GetValueByPointerWithDefault(T& root, const CharType(&source)[N], T2 defaultValue, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);
-}
-
-// No allocator parameter
-
-template <typename DocumentType>
-typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::ValueType& defaultValue) {
-    return pointer.GetWithDefault(document, defaultValue);
-}
-
-template <typename DocumentType>
-typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::Ch* defaultValue) {
-    return pointer.GetWithDefault(document, defaultValue);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename DocumentType>
-typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const std::basic_string<typename DocumentType::Ch>& defaultValue) {
-    return pointer.GetWithDefault(document, defaultValue);
-}
-#endif
-
-template <typename DocumentType, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))
-GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, T2 defaultValue) {
-    return pointer.GetWithDefault(document, defaultValue);
-}
-
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], const typename DocumentType::ValueType& defaultValue) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);
-}
-
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], const typename DocumentType::Ch* defaultValue) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], const std::basic_string<typename DocumentType::Ch>& defaultValue) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);
-}
-#endif
-
-template <typename DocumentType, typename CharType, size_t N, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))
-GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], T2 defaultValue) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);
-}
-
-//////////////////////////////////////////////////////////////////////////////
-
-template <typename T>
-typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, typename T::ValueType& value, typename T::AllocatorType& a) {
-    return pointer.Set(root, value, a);
-}
-
-template <typename T>
-typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::ValueType& value, typename T::AllocatorType& a) {
-    return pointer.Set(root, value, a);
-}
-
-template <typename T>
-typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::Ch* value, typename T::AllocatorType& a) {
-    return pointer.Set(root, value, a);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename T>
-typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, const std::basic_string<typename T::Ch>& value, typename T::AllocatorType& a) {
-    return pointer.Set(root, value, a);
-}
-#endif
-
-template <typename T, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))
-SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, T2 value, typename T::AllocatorType& a) {
-    return pointer.Set(root, value, a);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], typename T::ValueType& value, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], const typename T::ValueType& value, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], const typename T::Ch* value, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], const std::basic_string<typename T::Ch>& value, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);
-}
-#endif
-
-template <typename T, typename CharType, size_t N, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))
-SetValueByPointer(T& root, const CharType(&source)[N], T2 value, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);
-}
-
-// No allocator parameter
-
-template <typename DocumentType>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, typename DocumentType::ValueType& value) {
-    return pointer.Set(document, value);
-}
-
-template <typename DocumentType>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::ValueType& value) {
-    return pointer.Set(document, value);
-}
-
-template <typename DocumentType>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::Ch* value) {
-    return pointer.Set(document, value);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename DocumentType>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const std::basic_string<typename DocumentType::Ch>& value) {
-    return pointer.Set(document, value);
-}
-#endif
-
-template <typename DocumentType, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))
-SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, T2 value) {
-    return pointer.Set(document, value);
-}
-
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], typename DocumentType::ValueType& value) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);
-}
-
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], const typename DocumentType::ValueType& value) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);
-}
-
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], const typename DocumentType::Ch* value) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);
-}
-
-#if RAPIDJSON_HAS_STDSTRING
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], const std::basic_string<typename DocumentType::Ch>& value) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);
-}
-#endif
-
-template <typename DocumentType, typename CharType, size_t N, typename T2>
-RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))
-SetValueByPointer(DocumentType& document, const CharType(&source)[N], T2 value) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);
-}
-
-//////////////////////////////////////////////////////////////////////////////
-
-template <typename T>
-typename T::ValueType& SwapValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, typename T::ValueType& value, typename T::AllocatorType& a) {
-    return pointer.Swap(root, value, a);
-}
-
-template <typename T, typename CharType, size_t N>
-typename T::ValueType& SwapValueByPointer(T& root, const CharType(&source)[N], typename T::ValueType& value, typename T::AllocatorType& a) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Swap(root, value, a);
-}
-
-template <typename DocumentType>
-typename DocumentType::ValueType& SwapValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, typename DocumentType::ValueType& value) {
-    return pointer.Swap(document, value);
-}
-
-template <typename DocumentType, typename CharType, size_t N>
-typename DocumentType::ValueType& SwapValueByPointer(DocumentType& document, const CharType(&source)[N], typename DocumentType::ValueType& value) {
-    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Swap(document, value);
-}
-
-//////////////////////////////////////////////////////////////////////////////
-
-template <typename T>
-bool EraseValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer) {
-    return pointer.Erase(root);
-}
-
-template <typename T, typename CharType, size_t N>
-bool EraseValueByPointer(T& root, const CharType(&source)[N]) {
-    return GenericPointer<typename T::ValueType>(source, N - 1).Erase(root);
-}
-
-//@}
-
-RAPIDJSON_NAMESPACE_END
-
-#ifdef __clang__
-RAPIDJSON_DIAG_POP
-#endif
-
-#ifdef _MSC_VER
-RAPIDJSON_DIAG_POP
-#endif
-
-#endif // RAPIDJSON_POINTER_H_
+// Tencent is pleased to support the open source community by making RapidJSON available.

+// 

+// Copyright (C) 2015 THL A29 Limited, a Tencent company, and Milo Yip. All rights reserved.

+//

+// Licensed under the MIT License (the "License"); you may not use this file except

+// in compliance with the License. You may obtain a copy of the License at

+//

+// http://opensource.org/licenses/MIT

+//

+// Unless required by applicable law or agreed to in writing, software distributed 

+// under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR 

+// CONDITIONS OF ANY KIND, either express or implied. See the License for the 

+// specific language governing permissions and limitations under the License.

+

+#ifndef RAPIDJSON_POINTER_H_

+#define RAPIDJSON_POINTER_H_

+

+#include "document.h"

+#include "internal/itoa.h"

+

+#ifdef __clang__

+RAPIDJSON_DIAG_PUSH

+RAPIDJSON_DIAG_OFF(switch-enum)

+#endif

+

+#ifdef _MSC_VER

+RAPIDJSON_DIAG_PUSH

+RAPIDJSON_DIAG_OFF(4512) // assignment operator could not be generated

+#endif

+

+RAPIDJSON_NAMESPACE_BEGIN

+

+static const SizeType kPointerInvalidIndex = ~SizeType(0);  //!< Represents an invalid index in GenericPointer::Token

+

+//! Error code of parsing.

+/*! \ingroup RAPIDJSON_ERRORS

+    \see GenericPointer::GenericPointer, GenericPointer::GetParseErrorCode

+*/

+enum PointerParseErrorCode {

+    kPointerParseErrorNone = 0,                     //!< The parse is successful

+

+    kPointerParseErrorTokenMustBeginWithSolidus,    //!< A token must begin with a '/'

+    kPointerParseErrorInvalidEscape,                //!< Invalid escape

+    kPointerParseErrorInvalidPercentEncoding,       //!< Invalid percent encoding in URI fragment

+    kPointerParseErrorCharacterMustPercentEncode    //!< A character must percent encoded in URI fragment

+};

+

+///////////////////////////////////////////////////////////////////////////////

+// GenericPointer

+

+//! Represents a JSON Pointer. Use Pointer for UTF8 encoding and default allocator.

+/*!

+    This class implements RFC 6901 "JavaScript Object Notation (JSON) Pointer" 

+    (https://tools.ietf.org/html/rfc6901).

+

+    A JSON pointer is for identifying a specific value in a JSON document

+    (GenericDocument). It can simplify coding of DOM tree manipulation, because it

+    can access multiple-level depth of DOM tree with single API call.

+

+    After it parses a string representation (e.g. "/foo/0" or URI fragment 

+    representation (e.g. "#/foo/0") into its internal representation (tokens),

+    it can be used to resolve a specific value in multiple documents, or sub-tree 

+    of documents.

+

+    Contrary to GenericValue, Pointer can be copy constructed and copy assigned.

+    Apart from assignment, a Pointer cannot be modified after construction.

+

+    Although Pointer is very convenient, please aware that constructing Pointer

+    involves parsing and dynamic memory allocation. A special constructor with user-

+    supplied tokens eliminates these.

+

+    GenericPointer depends on GenericDocument and GenericValue.

+    

+    \tparam ValueType The value type of the DOM tree. E.g. GenericValue<UTF8<> >

+    \tparam Allocator The allocator type for allocating memory for internal representation.

+    

+    \note GenericPointer uses same encoding of ValueType.

+    However, Allocator of GenericPointer is independent of Allocator of Value.

+*/

+template <typename ValueType, typename Allocator = CrtAllocator>

+class GenericPointer {

+public:

+    typedef typename ValueType::EncodingType EncodingType;  //!< Encoding type from Value

+    typedef typename ValueType::Ch Ch;                      //!< Character type from Value

+

+    //! A token is the basic units of internal representation.

+    /*!

+        A JSON pointer string representation "/foo/123" is parsed to two tokens: 

+        "foo" and 123. 123 will be represented in both numeric form and string form.

+        They are resolved according to the actual value type (object or array).

+

+        For token that are not numbers, or the numeric value is out of bound

+        (greater than limits of SizeType), they are only treated as string form

+        (i.e. the token's index will be equal to kPointerInvalidIndex).

+

+        This struct is public so that user can create a Pointer without parsing and 

+        allocation, using a special constructor.

+    */

+    struct Token {

+        const Ch* name;             //!< Name of the token. It has null character at the end but it can contain null character.

+        SizeType length;            //!< Length of the name.

+        SizeType index;             //!< A valid array index, if it is not equal to kPointerInvalidIndex.

+    };

+

+    //!@name Constructors and destructor.

+    //@{

+

+    //! Default constructor.

+    GenericPointer(Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {}

+

+    //! Constructor that parses a string or URI fragment representation.

+    /*!

+        \param source A null-terminated, string or URI fragment representation of JSON pointer.

+        \param allocator User supplied allocator for this pointer. If no allocator is provided, it creates a self-owned one.

+    */

+    explicit GenericPointer(const Ch* source, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {

+        Parse(source, internal::StrLen(source));

+    }

+

+#if RAPIDJSON_HAS_STDSTRING

+    //! Constructor that parses a string or URI fragment representation.

+    /*!

+        \param source A string or URI fragment representation of JSON pointer.

+        \param allocator User supplied allocator for this pointer. If no allocator is provided, it creates a self-owned one.

+        \note Requires the definition of the preprocessor symbol \ref RAPIDJSON_HAS_STDSTRING.

+    */

+    explicit GenericPointer(const std::basic_string<Ch>& source, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {

+        Parse(source.c_str(), source.size());

+    }

+#endif

+

+    //! Constructor that parses a string or URI fragment representation, with length of the source string.

+    /*!

+        \param source A string or URI fragment representation of JSON pointer.

+        \param length Length of source.

+        \param allocator User supplied allocator for this pointer. If no allocator is provided, it creates a self-owned one.

+        \note Slightly faster than the overload without length.

+    */

+    GenericPointer(const Ch* source, size_t length, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {

+        Parse(source, length);

+    }

+

+    //! Constructor with user-supplied tokens.

+    /*!

+        This constructor let user supplies const array of tokens.

+        This prevents the parsing process and eliminates allocation.

+        This is preferred for memory constrained environments.

+

+        \param tokens An constant array of tokens representing the JSON pointer.

+        \param tokenCount Number of tokens.

+

+        \b Example

+        \code

+        #define NAME(s) { s, sizeof(s) / sizeof(s[0]) - 1, kPointerInvalidIndex }

+        #define INDEX(i) { #i, sizeof(#i) - 1, i }

+

+        static const Pointer::Token kTokens[] = { NAME("foo"), INDEX(123) };

+        static const Pointer p(kTokens, sizeof(kTokens) / sizeof(kTokens[0]));

+        // Equivalent to static const Pointer p("/foo/123");

+

+        #undef NAME

+        #undef INDEX

+        \endcode

+    */

+    GenericPointer(const Token* tokens, size_t tokenCount) : allocator_(), ownAllocator_(), nameBuffer_(), tokens_(const_cast<Token*>(tokens)), tokenCount_(tokenCount), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {}

+

+    //! Copy constructor.

+    GenericPointer(const GenericPointer& rhs, Allocator* allocator = 0) : allocator_(allocator), ownAllocator_(), nameBuffer_(), tokens_(), tokenCount_(), parseErrorOffset_(), parseErrorCode_(kPointerParseErrorNone) {

+        *this = rhs;

+    }

+

+    //! Destructor.

+    ~GenericPointer() {

+        if (nameBuffer_)    // If user-supplied tokens constructor is used, nameBuffer_ is nullptr and tokens_ are not deallocated.

+            Allocator::Free(tokens_);

+        RAPIDJSON_DELETE(ownAllocator_);

+    }

+

+    //! Assignment operator.

+    GenericPointer& operator=(const GenericPointer& rhs) {

+        if (this != &rhs) {

+            // Do not delete ownAllcator

+            if (nameBuffer_)

+                Allocator::Free(tokens_);

+

+            tokenCount_ = rhs.tokenCount_;

+            parseErrorOffset_ = rhs.parseErrorOffset_;

+            parseErrorCode_ = rhs.parseErrorCode_;

+

+            if (rhs.nameBuffer_)

+                CopyFromRaw(rhs); // Normally parsed tokens.

+            else {

+                tokens_ = rhs.tokens_; // User supplied const tokens.

+                nameBuffer_ = 0;

+            }

+        }

+        return *this;

+    }

+

+    //@}

+

+    //!@name Append token

+    //@{

+

+    //! Append a token and return a new Pointer

+    /*!

+        \param token Token to be appended.

+        \param allocator Allocator for the newly return Pointer.

+        \return A new Pointer with appended token.

+    */

+    GenericPointer Append(const Token& token, Allocator* allocator = 0) const {

+        GenericPointer r;

+        r.allocator_ = allocator;

+        Ch *p = r.CopyFromRaw(*this, 1, token.length + 1);

+        std::memcpy(p, token.name, (token.length + 1) * sizeof(Ch));

+        r.tokens_[tokenCount_].name = p;

+        r.tokens_[tokenCount_].length = token.length;

+        r.tokens_[tokenCount_].index = token.index;

+        return r;

+    }

+

+    //! Append a name token with length, and return a new Pointer

+    /*!

+        \param name Name to be appended.

+        \param length Length of name.

+        \param allocator Allocator for the newly return Pointer.

+        \return A new Pointer with appended token.

+    */

+    GenericPointer Append(const Ch* name, SizeType length, Allocator* allocator = 0) const {

+        Token token = { name, length, kPointerInvalidIndex };

+        return Append(token, allocator);

+    }

+

+    //! Append a name token without length, and return a new Pointer

+    /*!

+        \param name Name (const Ch*) to be appended.

+        \param allocator Allocator for the newly return Pointer.

+        \return A new Pointer with appended token.

+    */

+    template <typename T>

+    RAPIDJSON_DISABLEIF_RETURN((internal::NotExpr<internal::IsSame<typename internal::RemoveConst<T>::Type, Ch> >), (GenericPointer))

+    Append(T* name, Allocator* allocator = 0) const {

+        return Append(name, StrLen(name), allocator);

+    }

+

+#if RAPIDJSON_HAS_STDSTRING

+    //! Append a name token, and return a new Pointer

+    /*!

+        \param name Name to be appended.

+        \param allocator Allocator for the newly return Pointer.

+        \return A new Pointer with appended token.

+    */

+    GenericPointer Append(const std::basic_string<Ch>& name, Allocator* allocator = 0) const {

+        return Append(name.c_str(), static_cast<SizeType>(name.size()), allocator);

+    }

+#endif

+

+    //! Append a index token, and return a new Pointer

+    /*!

+        \param index Index to be appended.

+        \param allocator Allocator for the newly return Pointer.

+        \return A new Pointer with appended token.

+    */

+    GenericPointer Append(SizeType index, Allocator* allocator = 0) const {

+        char buffer[21];

+        char* end = sizeof(SizeType) == 4 ? internal::u32toa(index, buffer) : internal::u64toa(index, buffer);

+        SizeType length = static_cast<SizeType>(end - buffer);

+        buffer[length] = '\0';

+

+        if (sizeof(Ch) == 1) {

+            Token token = { reinterpret_cast<Ch*>(buffer), length, index };

+            return Append(token, allocator);

+        }

+        else {

+            Ch name[21];

+            for (size_t i = 0; i <= length; i++)

+                name[i] = buffer[i];

+            Token token = { name, length, index };

+            return Append(token, allocator);

+        }

+    }

+

+    //! Append a token by value, and return a new Pointer

+    /*!

+        \param token token to be appended.

+        \param allocator Allocator for the newly return Pointer.

+        \return A new Pointer with appended token.

+    */

+    GenericPointer Append(const ValueType& token, Allocator* allocator = 0) const {

+        if (token.IsString())

+            return Append(token.GetString(), token.GetStringLength(), allocator);

+        else {

+            RAPIDJSON_ASSERT(token.IsUint64());

+            RAPIDJSON_ASSERT(token.GetUint64() <= SizeType(~0));

+            return Append(static_cast<SizeType>(token.GetUint64()), allocator);

+        }

+    }

+

+    //!@name Handling Parse Error

+    //@{

+

+    //! Check whether this is a valid pointer.

+    bool IsValid() const { return parseErrorCode_ == kPointerParseErrorNone; }

+

+    //! Get the parsing error offset in code unit.

+    size_t GetParseErrorOffset() const { return parseErrorOffset_; }

+

+    //! Get the parsing error code.

+    PointerParseErrorCode GetParseErrorCode() const { return parseErrorCode_; }

+

+    //@}

+

+    //! Get the allocator of this pointer.

+    Allocator& GetAllocator() { return *allocator_; }

+

+    //!@name Tokens

+    //@{

+

+    //! Get the token array (const version only).

+    const Token* GetTokens() const { return tokens_; }

+

+    //! Get the number of tokens.

+    size_t GetTokenCount() const { return tokenCount_; }

+

+    //@}

+

+    //!@name Equality/inequality operators

+    //@{

+

+    //! Equality operator.

+    /*!

+        \note When any pointers are invalid, always returns false.

+    */

+    bool operator==(const GenericPointer& rhs) const {

+        if (!IsValid() || !rhs.IsValid() || tokenCount_ != rhs.tokenCount_)

+            return false;

+

+        for (size_t i = 0; i < tokenCount_; i++) {

+            if (tokens_[i].index != rhs.tokens_[i].index ||

+                tokens_[i].length != rhs.tokens_[i].length || 

+                (tokens_[i].length != 0 && std::memcmp(tokens_[i].name, rhs.tokens_[i].name, sizeof(Ch)* tokens_[i].length) != 0))

+            {

+                return false;

+            }

+        }

+

+        return true;

+    }

+

+    //! Inequality operator.

+    /*!

+        \note When any pointers are invalid, always returns true.

+    */

+    bool operator!=(const GenericPointer& rhs) const { return !(*this == rhs); }

+

+    //@}

+

+    //!@name Stringify

+    //@{

+

+    //! Stringify the pointer into string representation.

+    /*!

+        \tparam OutputStream Type of output stream.

+        \param os The output stream.

+    */

+    template<typename OutputStream>

+    bool Stringify(OutputStream& os) const {

+        return Stringify<false, OutputStream>(os);

+    }

+

+    //! Stringify the pointer into URI fragment representation.

+    /*!

+        \tparam OutputStream Type of output stream.

+        \param os The output stream.

+    */

+    template<typename OutputStream>

+    bool StringifyUriFragment(OutputStream& os) const {

+        return Stringify<true, OutputStream>(os);

+    }

+

+    //@}

+

+    //!@name Create value

+    //@{

+

+    //! Create a value in a subtree.

+    /*!

+        If the value is not exist, it creates all parent values and a JSON Null value.

+        So it always succeed and return the newly created or existing value.

+

+        Remind that it may change types of parents according to tokens, so it 

+        potentially removes previously stored values. For example, if a document 

+        was an array, and "/foo" is used to create a value, then the document 

+        will be changed to an object, and all existing array elements are lost.

+

+        \param root Root value of a DOM subtree to be resolved. It can be any value other than document root.

+        \param allocator Allocator for creating the values if the specified value or its parents are not exist.

+        \param alreadyExist If non-null, it stores whether the resolved value is already exist.

+        \return The resolved newly created (a JSON Null value), or already exists value.

+    */

+    ValueType& Create(ValueType& root, typename ValueType::AllocatorType& allocator, bool* alreadyExist = 0) const {

+        RAPIDJSON_ASSERT(IsValid());

+        ValueType* v = &root;

+        bool exist = true;

+        for (const Token *t = tokens_; t != tokens_ + tokenCount_; ++t) {

+            if (v->IsArray() && t->name[0] == '-' && t->length == 1) {

+                v->PushBack(ValueType().Move(), allocator);

+                v = &((*v)[v->Size() - 1]);

+                exist = false;

+            }

+            else {

+                if (t->index == kPointerInvalidIndex) { // must be object name

+                    if (!v->IsObject())

+                        v->SetObject(); // Change to Object

+                }

+                else { // object name or array index

+                    if (!v->IsArray() && !v->IsObject())

+                        v->SetArray(); // Change to Array

+                }

+

+                if (v->IsArray()) {

+                    if (t->index >= v->Size()) {

+                        v->Reserve(t->index + 1, allocator);

+                        while (t->index >= v->Size())

+                            v->PushBack(ValueType().Move(), allocator);

+                        exist = false;

+                    }

+                    v = &((*v)[t->index]);

+                }

+                else {

+                    typename ValueType::MemberIterator m = v->FindMember(GenericStringRef<Ch>(t->name, t->length));

+                    if (m == v->MemberEnd()) {

+                        v->AddMember(ValueType(t->name, t->length, allocator).Move(), ValueType().Move(), allocator);

+                        v = &(--v->MemberEnd())->value; // Assumes AddMember() appends at the end

+                        exist = false;

+                    }

+                    else

+                        v = &m->value;

+                }

+            }

+        }

+

+        if (alreadyExist)

+            *alreadyExist = exist;

+

+        return *v;

+    }

+

+    //! Creates a value in a document.

+    /*!

+        \param document A document to be resolved.

+        \param alreadyExist If non-null, it stores whether the resolved value is already exist.

+        \return The resolved newly created, or already exists value.

+    */

+    template <typename stackAllocator>

+    ValueType& Create(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, bool* alreadyExist = 0) const {

+        return Create(document, document.GetAllocator(), alreadyExist);

+    }

+

+    //@}

+

+    //!@name Query value

+    //@{

+

+    //! Query a value in a subtree.

+    /*!

+        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.

+        \param unresolvedTokenIndex If the pointer cannot resolve a token in the pointer, this parameter can obtain the index of unresolved token.

+        \return Pointer to the value if it can be resolved. Otherwise null.

+

+        \note

+        There are only 3 situations when a value cannot be resolved:

+        1. A value in the path is not an array nor object.

+        2. An object value does not contain the token.

+        3. A token is out of range of an array value.

+

+        Use unresolvedTokenIndex to retrieve the token index.

+    */

+    ValueType* Get(ValueType& root, size_t* unresolvedTokenIndex = 0) const {

+        RAPIDJSON_ASSERT(IsValid());

+        ValueType* v = &root;

+        for (const Token *t = tokens_; t != tokens_ + tokenCount_; ++t) {

+            switch (v->GetType()) {

+            case kObjectType:

+                {

+                    typename ValueType::MemberIterator m = v->FindMember(GenericStringRef<Ch>(t->name, t->length));

+                    if (m == v->MemberEnd())

+                        break;

+                    v = &m->value;

+                }

+                continue;

+            case kArrayType:

+                if (t->index == kPointerInvalidIndex || t->index >= v->Size())

+                    break;

+                v = &((*v)[t->index]);

+                continue;

+            default:

+                break;

+            }

+

+            // Error: unresolved token

+            if (unresolvedTokenIndex)

+                *unresolvedTokenIndex = static_cast<size_t>(t - tokens_);

+            return 0;

+        }

+        return v;

+    }

+

+    //! Query a const value in a const subtree.

+    /*!

+        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.

+        \return Pointer to the value if it can be resolved. Otherwise null.

+    */

+    const ValueType* Get(const ValueType& root, size_t* unresolvedTokenIndex = 0) const { 

+        return Get(const_cast<ValueType&>(root), unresolvedTokenIndex);

+    }

+

+    //@}

+

+    //!@name Query a value with default

+    //@{

+

+    //! Query a value in a subtree with default value.

+    /*!

+        Similar to Get(), but if the specified value do not exists, it creates all parents and clone the default value.

+        So that this function always succeed.

+

+        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.

+        \param defaultValue Default value to be cloned if the value was not exists.

+        \param allocator Allocator for creating the values if the specified value or its parents are not exist.

+        \see Create()

+    */

+    ValueType& GetWithDefault(ValueType& root, const ValueType& defaultValue, typename ValueType::AllocatorType& allocator) const {

+        bool alreadyExist;

+        Value& v = Create(root, allocator, &alreadyExist);

+        return alreadyExist ? v : v.CopyFrom(defaultValue, allocator);

+    }

+

+    //! Query a value in a subtree with default null-terminated string.

+    ValueType& GetWithDefault(ValueType& root, const Ch* defaultValue, typename ValueType::AllocatorType& allocator) const {

+        bool alreadyExist;

+        Value& v = Create(root, allocator, &alreadyExist);

+        return alreadyExist ? v : v.SetString(defaultValue, allocator);

+    }

+

+#if RAPIDJSON_HAS_STDSTRING

+    //! Query a value in a subtree with default std::basic_string.

+    ValueType& GetWithDefault(ValueType& root, const std::basic_string<Ch>& defaultValue, typename ValueType::AllocatorType& allocator) const {

+        bool alreadyExist;

+        Value& v = Create(root, allocator, &alreadyExist);

+        return alreadyExist ? v : v.SetString(defaultValue, allocator);

+    }

+#endif

+

+    //! Query a value in a subtree with default primitive value.

+    /*!

+        \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool

+    */

+    template <typename T>

+    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))

+    GetWithDefault(ValueType& root, T defaultValue, typename ValueType::AllocatorType& allocator) const {

+        return GetWithDefault(root, ValueType(defaultValue).Move(), allocator);

+    }

+

+    //! Query a value in a document with default value.

+    template <typename stackAllocator>

+    ValueType& GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const ValueType& defaultValue) const {

+        return GetWithDefault(document, defaultValue, document.GetAllocator());

+    }

+

+    //! Query a value in a document with default null-terminated string.

+    template <typename stackAllocator>

+    ValueType& GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const Ch* defaultValue) const {

+        return GetWithDefault(document, defaultValue, document.GetAllocator());

+    }

+    

+#if RAPIDJSON_HAS_STDSTRING

+    //! Query a value in a document with default std::basic_string.

+    template <typename stackAllocator>

+    ValueType& GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const std::basic_string<Ch>& defaultValue) const {

+        return GetWithDefault(document, defaultValue, document.GetAllocator());

+    }

+#endif

+

+    //! Query a value in a document with default primitive value.

+    /*!

+        \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool

+    */

+    template <typename T, typename stackAllocator>

+    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))

+    GetWithDefault(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, T defaultValue) const {

+        return GetWithDefault(document, defaultValue, document.GetAllocator());

+    }

+

+    //@}

+

+    //!@name Set a value

+    //@{

+

+    //! Set a value in a subtree, with move semantics.

+    /*!

+        It creates all parents if they are not exist or types are different to the tokens.

+        So this function always succeeds but potentially remove existing values.

+

+        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.

+        \param value Value to be set.

+        \param allocator Allocator for creating the values if the specified value or its parents are not exist.

+        \see Create()

+    */

+    ValueType& Set(ValueType& root, ValueType& value, typename ValueType::AllocatorType& allocator) const {

+        return Create(root, allocator) = value;

+    }

+

+    //! Set a value in a subtree, with copy semantics.

+    ValueType& Set(ValueType& root, const ValueType& value, typename ValueType::AllocatorType& allocator) const {

+        return Create(root, allocator).CopyFrom(value, allocator);

+    }

+

+    //! Set a null-terminated string in a subtree.

+    ValueType& Set(ValueType& root, const Ch* value, typename ValueType::AllocatorType& allocator) const {

+        return Create(root, allocator) = ValueType(value, allocator).Move();

+    }

+

+#if RAPIDJSON_HAS_STDSTRING

+    //! Set a std::basic_string in a subtree.

+    ValueType& Set(ValueType& root, const std::basic_string<Ch>& value, typename ValueType::AllocatorType& allocator) const {

+        return Create(root, allocator) = ValueType(value, allocator).Move();

+    }

+#endif

+

+    //! Set a primitive value in a subtree.

+    /*!

+        \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool

+    */

+    template <typename T>

+    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))

+    Set(ValueType& root, T value, typename ValueType::AllocatorType& allocator) const {

+        return Create(root, allocator) = ValueType(value).Move();

+    }

+

+    //! Set a value in a document, with move semantics.

+    template <typename stackAllocator>

+    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, ValueType& value) const {

+        return Create(document) = value;

+    }

+

+    //! Set a value in a document, with copy semantics.

+    template <typename stackAllocator>

+    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const ValueType& value) const {

+        return Create(document).CopyFrom(value, document.GetAllocator());

+    }

+

+    //! Set a null-terminated string in a document.

+    template <typename stackAllocator>

+    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const Ch* value) const {

+        return Create(document) = ValueType(value, document.GetAllocator()).Move();

+    }

+

+#if RAPIDJSON_HAS_STDSTRING

+    //! Sets a std::basic_string in a document.

+    template <typename stackAllocator>

+    ValueType& Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, const std::basic_string<Ch>& value) const {

+        return Create(document) = ValueType(value, document.GetAllocator()).Move();

+    }

+#endif

+

+    //! Set a primitive value in a document.

+    /*!

+    \tparam T Either \ref Type, \c int, \c unsigned, \c int64_t, \c uint64_t, \c bool

+    */

+    template <typename T, typename stackAllocator>

+    RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T>, internal::IsGenericValue<T> >), (ValueType&))

+        Set(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, T value) const {

+            return Create(document) = value;

+    }

+

+    //@}

+

+    //!@name Swap a value

+    //@{

+

+    //! Swap a value with a value in a subtree.

+    /*!

+        It creates all parents if they are not exist or types are different to the tokens.

+        So this function always succeeds but potentially remove existing values.

+

+        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.

+        \param value Value to be swapped.

+        \param allocator Allocator for creating the values if the specified value or its parents are not exist.

+        \see Create()

+    */

+    ValueType& Swap(ValueType& root, ValueType& value, typename ValueType::AllocatorType& allocator) const {

+        return Create(root, allocator).Swap(value);

+    }

+

+    //! Swap a value with a value in a document.

+    template <typename stackAllocator>

+    ValueType& Swap(GenericDocument<EncodingType, typename ValueType::AllocatorType, stackAllocator>& document, ValueType& value) const {

+        return Create(document).Swap(value);

+    }

+

+    //@}

+

+    //! Erase a value in a subtree.

+    /*!

+        \param root Root value of a DOM sub-tree to be resolved. It can be any value other than document root.

+        \return Whether the resolved value is found and erased.

+

+        \note Erasing with an empty pointer \c Pointer(""), i.e. the root, always fail and return false.

+    */

+    bool Erase(ValueType& root) const {

+        RAPIDJSON_ASSERT(IsValid());

+        if (tokenCount_ == 0) // Cannot erase the root

+            return false;

+

+        ValueType* v = &root;

+        const Token* last = tokens_ + (tokenCount_ - 1);

+        for (const Token *t = tokens_; t != last; ++t) {

+            switch (v->GetType()) {

+            case kObjectType:

+                {

+                    typename ValueType::MemberIterator m = v->FindMember(GenericStringRef<Ch>(t->name, t->length));

+                    if (m == v->MemberEnd())

+                        return false;

+                    v = &m->value;

+                }

+                break;

+            case kArrayType:

+                if (t->index == kPointerInvalidIndex || t->index >= v->Size())

+                    return false;

+                v = &((*v)[t->index]);

+                break;

+            default:

+                return false;

+            }

+        }

+

+        switch (v->GetType()) {

+        case kObjectType:

+            return v->EraseMember(GenericStringRef<Ch>(last->name, last->length));

+        case kArrayType:

+            if (last->index == kPointerInvalidIndex || last->index >= v->Size())

+                return false;

+            v->Erase(v->Begin() + last->index);

+            return true;

+        default:

+            return false;

+        }

+    }

+

+private:

+    //! Clone the content from rhs to this.

+    /*!

+        \param rhs Source pointer.

+        \param extraToken Extra tokens to be allocated.

+        \param extraNameBufferSize Extra name buffer size (in number of Ch) to be allocated.

+        \return Start of non-occupied name buffer, for storing extra names.

+    */

+    Ch* CopyFromRaw(const GenericPointer& rhs, size_t extraToken = 0, size_t extraNameBufferSize = 0) {

+        if (!allocator_) // allocator is independently owned.

+            ownAllocator_ = allocator_ = RAPIDJSON_NEW(Allocator());

+

+        size_t nameBufferSize = rhs.tokenCount_; // null terminators for tokens

+        for (Token *t = rhs.tokens_; t != rhs.tokens_ + rhs.tokenCount_; ++t)

+            nameBufferSize += t->length;

+

+        tokenCount_ = rhs.tokenCount_ + extraToken;

+        tokens_ = static_cast<Token *>(allocator_->Malloc(tokenCount_ * sizeof(Token) + (nameBufferSize + extraNameBufferSize) * sizeof(Ch)));

+        nameBuffer_ = reinterpret_cast<Ch *>(tokens_ + tokenCount_);

+        if (rhs.tokenCount_ > 0) {

+            std::memcpy(tokens_, rhs.tokens_, rhs.tokenCount_ * sizeof(Token));

+        }

+        if (nameBufferSize > 0) {

+            std::memcpy(nameBuffer_, rhs.nameBuffer_, nameBufferSize * sizeof(Ch));

+        }

+

+        // Adjust pointers to name buffer

+        std::ptrdiff_t diff = nameBuffer_ - rhs.nameBuffer_;

+        for (Token *t = tokens_; t != tokens_ + rhs.tokenCount_; ++t)

+            t->name += diff;

+

+        return nameBuffer_ + nameBufferSize;

+    }

+

+    //! Check whether a character should be percent-encoded.

+    /*!

+        According to RFC 3986 2.3 Unreserved Characters.

+        \param c The character (code unit) to be tested.

+    */

+    bool NeedPercentEncode(Ch c) const {

+        return !((c >= '0' && c <= '9') || (c >= 'A' && c <='Z') || (c >= 'a' && c <= 'z') || c == '-' || c == '.' || c == '_' || c =='~');

+    }

+

+    //! Parse a JSON String or its URI fragment representation into tokens.

+#ifndef __clang__ // -Wdocumentation

+    /*!

+        \param source Either a JSON Pointer string, or its URI fragment representation. Not need to be null terminated.

+        \param length Length of the source string.

+        \note Source cannot be JSON String Representation of JSON Pointer, e.g. In "/\u0000", \u0000 will not be unescaped.

+    */

+#endif

+    void Parse(const Ch* source, size_t length) {

+        RAPIDJSON_ASSERT(source != NULL);

+        RAPIDJSON_ASSERT(nameBuffer_ == 0);

+        RAPIDJSON_ASSERT(tokens_ == 0);

+

+        // Create own allocator if user did not supply.

+        if (!allocator_)

+            ownAllocator_ = allocator_ = RAPIDJSON_NEW(Allocator());

+

+        // Count number of '/' as tokenCount

+        tokenCount_ = 0;

+        for (const Ch* s = source; s != source + length; s++) 

+            if (*s == '/')

+                tokenCount_++;

+

+        Token* token = tokens_ = static_cast<Token *>(allocator_->Malloc(tokenCount_ * sizeof(Token) + length * sizeof(Ch)));

+        Ch* name = nameBuffer_ = reinterpret_cast<Ch *>(tokens_ + tokenCount_);

+        size_t i = 0;

+

+        // Detect if it is a URI fragment

+        bool uriFragment = false;

+        if (source[i] == '#') {

+            uriFragment = true;

+            i++;

+        }

+

+        if (i != length && source[i] != '/') {

+            parseErrorCode_ = kPointerParseErrorTokenMustBeginWithSolidus;

+            goto error;

+        }

+

+        while (i < length) {

+            RAPIDJSON_ASSERT(source[i] == '/');

+            i++; // consumes '/'

+

+            token->name = name;

+            bool isNumber = true;

+

+            while (i < length && source[i] != '/') {

+                Ch c = source[i];

+                if (uriFragment) {

+                    // Decoding percent-encoding for URI fragment

+                    if (c == '%') {

+                        PercentDecodeStream is(&source[i], source + length);

+                        GenericInsituStringStream<EncodingType> os(name);

+                        Ch* begin = os.PutBegin();

+                        if (!Transcoder<UTF8<>, EncodingType>().Validate(is, os) || !is.IsValid()) {

+                            parseErrorCode_ = kPointerParseErrorInvalidPercentEncoding;

+                            goto error;

+                        }

+                        size_t len = os.PutEnd(begin);

+                        i += is.Tell() - 1;

+                        if (len == 1)

+                            c = *name;

+                        else {

+                            name += len;

+                            isNumber = false;

+                            i++;

+                            continue;

+                        }

+                    }

+                    else if (NeedPercentEncode(c)) {

+                        parseErrorCode_ = kPointerParseErrorCharacterMustPercentEncode;

+                        goto error;

+                    }

+                }

+

+                i++;

+                

+                // Escaping "~0" -> '~', "~1" -> '/'

+                if (c == '~') {

+                    if (i < length) {

+                        c = source[i];

+                        if (c == '0')       c = '~';

+                        else if (c == '1')  c = '/';

+                        else {

+                            parseErrorCode_ = kPointerParseErrorInvalidEscape;

+                            goto error;

+                        }

+                        i++;

+                    }

+                    else {

+                        parseErrorCode_ = kPointerParseErrorInvalidEscape;

+                        goto error;

+                    }

+                }

+

+                // First check for index: all of characters are digit

+                if (c < '0' || c > '9')

+                    isNumber = false;

+

+                *name++ = c;

+            }

+            token->length = static_cast<SizeType>(name - token->name);

+            if (token->length == 0)

+                isNumber = false;

+            *name++ = '\0'; // Null terminator

+

+            // Second check for index: more than one digit cannot have leading zero

+            if (isNumber && token->length > 1 && token->name[0] == '0')

+                isNumber = false;

+

+            // String to SizeType conversion

+            SizeType n = 0;

+            if (isNumber) {

+                for (size_t j = 0; j < token->length; j++) {

+                    SizeType m = n * 10 + static_cast<SizeType>(token->name[j] - '0');

+                    if (m < n) {   // overflow detection

+                        isNumber = false;

+                        break;

+                    }

+                    n = m;

+                }

+            }

+

+            token->index = isNumber ? n : kPointerInvalidIndex;

+            token++;

+        }

+

+        RAPIDJSON_ASSERT(name <= nameBuffer_ + length); // Should not overflow buffer

+        parseErrorCode_ = kPointerParseErrorNone;

+        return;

+

+    error:

+        Allocator::Free(tokens_);

+        nameBuffer_ = 0;

+        tokens_ = 0;

+        tokenCount_ = 0;

+        parseErrorOffset_ = i;

+        return;

+    }

+

+    //! Stringify to string or URI fragment representation.

+    /*!

+        \tparam uriFragment True for stringifying to URI fragment representation. False for string representation.

+        \tparam OutputStream type of output stream.

+        \param os The output stream.

+    */

+    template<bool uriFragment, typename OutputStream>

+    bool Stringify(OutputStream& os) const {

+        RAPIDJSON_ASSERT(IsValid());

+

+        if (uriFragment)

+            os.Put('#');

+

+        for (Token *t = tokens_; t != tokens_ + tokenCount_; ++t) {

+            os.Put('/');

+            for (size_t j = 0; j < t->length; j++) {

+                Ch c = t->name[j];

+                if (c == '~') {

+                    os.Put('~');

+                    os.Put('0');

+                }

+                else if (c == '/') {

+                    os.Put('~');

+                    os.Put('1');

+                }

+                else if (uriFragment && NeedPercentEncode(c)) { 

+                    // Transcode to UTF8 sequence

+                    GenericStringStream<typename ValueType::EncodingType> source(&t->name[j]);

+                    PercentEncodeStream<OutputStream> target(os);

+                    if (!Transcoder<EncodingType, UTF8<> >().Validate(source, target))

+                        return false;

+                    j += source.Tell() - 1;

+                }

+                else

+                    os.Put(c);

+            }

+        }

+        return true;

+    }

+

+    //! A helper stream for decoding a percent-encoded sequence into code unit.

+    /*!

+        This stream decodes %XY triplet into code unit (0-255).

+        If it encounters invalid characters, it sets output code unit as 0 and 

+        mark invalid, and to be checked by IsValid().

+    */

+    class PercentDecodeStream {

+    public:

+        typedef typename ValueType::Ch Ch;

+

+        //! Constructor

+        /*!

+            \param source Start of the stream

+            \param end Past-the-end of the stream.

+        */

+        PercentDecodeStream(const Ch* source, const Ch* end) : src_(source), head_(source), end_(end), valid_(true) {}

+

+        Ch Take() {

+            if (*src_ != '%' || src_ + 3 > end_) { // %XY triplet

+                valid_ = false;

+                return 0;

+            }

+            src_++;

+            Ch c = 0;

+            for (int j = 0; j < 2; j++) {

+                c = static_cast<Ch>(c << 4);

+                Ch h = *src_;

+                if      (h >= '0' && h <= '9') c = static_cast<Ch>(c + h - '0');

+                else if (h >= 'A' && h <= 'F') c = static_cast<Ch>(c + h - 'A' + 10);

+                else if (h >= 'a' && h <= 'f') c = static_cast<Ch>(c + h - 'a' + 10);

+                else {

+                    valid_ = false;

+                    return 0;

+                }

+                src_++;

+            }

+            return c;

+        }

+

+        size_t Tell() const { return static_cast<size_t>(src_ - head_); }

+        bool IsValid() const { return valid_; }

+

+    private:

+        const Ch* src_;     //!< Current read position.

+        const Ch* head_;    //!< Original head of the string.

+        const Ch* end_;     //!< Past-the-end position.

+        bool valid_;        //!< Whether the parsing is valid.

+    };

+

+    //! A helper stream to encode character (UTF-8 code unit) into percent-encoded sequence.

+    template <typename OutputStream>

+    class PercentEncodeStream {

+    public:

+        PercentEncodeStream(OutputStream& os) : os_(os) {}

+        void Put(char c) { // UTF-8 must be byte

+            unsigned char u = static_cast<unsigned char>(c);

+            static const char hexDigits[16] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };

+            os_.Put('%');

+            os_.Put(hexDigits[u >> 4]);

+            os_.Put(hexDigits[u & 15]);

+        }

+    private:

+        OutputStream& os_;

+    };

+

+    Allocator* allocator_;                  //!< The current allocator. It is either user-supplied or equal to ownAllocator_.

+    Allocator* ownAllocator_;               //!< Allocator owned by this Pointer.

+    Ch* nameBuffer_;                        //!< A buffer containing all names in tokens.

+    Token* tokens_;                         //!< A list of tokens.

+    size_t tokenCount_;                     //!< Number of tokens in tokens_.

+    size_t parseErrorOffset_;               //!< Offset in code unit when parsing fail.

+    PointerParseErrorCode parseErrorCode_;  //!< Parsing error code.

+};

+

+//! GenericPointer for Value (UTF-8, default allocator).

+typedef GenericPointer<Value> Pointer;

+

+//!@name Helper functions for GenericPointer

+//@{

+

+//////////////////////////////////////////////////////////////////////////////

+

+template <typename T>

+typename T::ValueType& CreateValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, typename T::AllocatorType& a) {

+    return pointer.Create(root, a);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& CreateValueByPointer(T& root, const CharType(&source)[N], typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Create(root, a);

+}

+

+// No allocator parameter

+

+template <typename DocumentType>

+typename DocumentType::ValueType& CreateValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer) {

+    return pointer.Create(document);

+}

+

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& CreateValueByPointer(DocumentType& document, const CharType(&source)[N]) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Create(document);

+}

+

+//////////////////////////////////////////////////////////////////////////////

+

+template <typename T>

+typename T::ValueType* GetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, size_t* unresolvedTokenIndex = 0) {

+    return pointer.Get(root, unresolvedTokenIndex);

+}

+

+template <typename T>

+const typename T::ValueType* GetValueByPointer(const T& root, const GenericPointer<typename T::ValueType>& pointer, size_t* unresolvedTokenIndex = 0) {

+    return pointer.Get(root, unresolvedTokenIndex);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType* GetValueByPointer(T& root, const CharType (&source)[N], size_t* unresolvedTokenIndex = 0) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Get(root, unresolvedTokenIndex);

+}

+

+template <typename T, typename CharType, size_t N>

+const typename T::ValueType* GetValueByPointer(const T& root, const CharType(&source)[N], size_t* unresolvedTokenIndex = 0) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Get(root, unresolvedTokenIndex);

+}

+

+//////////////////////////////////////////////////////////////////////////////

+

+template <typename T>

+typename T::ValueType& GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::ValueType& defaultValue, typename T::AllocatorType& a) {

+    return pointer.GetWithDefault(root, defaultValue, a);

+}

+

+template <typename T>

+typename T::ValueType& GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::Ch* defaultValue, typename T::AllocatorType& a) {

+    return pointer.GetWithDefault(root, defaultValue, a);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename T>

+typename T::ValueType& GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, const std::basic_string<typename T::Ch>& defaultValue, typename T::AllocatorType& a) {

+    return pointer.GetWithDefault(root, defaultValue, a);

+}

+#endif

+

+template <typename T, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))

+GetValueByPointerWithDefault(T& root, const GenericPointer<typename T::ValueType>& pointer, T2 defaultValue, typename T::AllocatorType& a) {

+    return pointer.GetWithDefault(root, defaultValue, a);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& GetValueByPointerWithDefault(T& root, const CharType(&source)[N], const typename T::ValueType& defaultValue, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& GetValueByPointerWithDefault(T& root, const CharType(&source)[N], const typename T::Ch* defaultValue, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& GetValueByPointerWithDefault(T& root, const CharType(&source)[N], const std::basic_string<typename T::Ch>& defaultValue, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);

+}

+#endif

+

+template <typename T, typename CharType, size_t N, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))

+GetValueByPointerWithDefault(T& root, const CharType(&source)[N], T2 defaultValue, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).GetWithDefault(root, defaultValue, a);

+}

+

+// No allocator parameter

+

+template <typename DocumentType>

+typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::ValueType& defaultValue) {

+    return pointer.GetWithDefault(document, defaultValue);

+}

+

+template <typename DocumentType>

+typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::Ch* defaultValue) {

+    return pointer.GetWithDefault(document, defaultValue);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename DocumentType>

+typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const std::basic_string<typename DocumentType::Ch>& defaultValue) {

+    return pointer.GetWithDefault(document, defaultValue);

+}

+#endif

+

+template <typename DocumentType, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))

+GetValueByPointerWithDefault(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, T2 defaultValue) {

+    return pointer.GetWithDefault(document, defaultValue);

+}

+

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], const typename DocumentType::ValueType& defaultValue) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);

+}

+

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], const typename DocumentType::Ch* defaultValue) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], const std::basic_string<typename DocumentType::Ch>& defaultValue) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);

+}

+#endif

+

+template <typename DocumentType, typename CharType, size_t N, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))

+GetValueByPointerWithDefault(DocumentType& document, const CharType(&source)[N], T2 defaultValue) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).GetWithDefault(document, defaultValue);

+}

+

+//////////////////////////////////////////////////////////////////////////////

+

+template <typename T>

+typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, typename T::ValueType& value, typename T::AllocatorType& a) {

+    return pointer.Set(root, value, a);

+}

+

+template <typename T>

+typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::ValueType& value, typename T::AllocatorType& a) {

+    return pointer.Set(root, value, a);

+}

+

+template <typename T>

+typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, const typename T::Ch* value, typename T::AllocatorType& a) {

+    return pointer.Set(root, value, a);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename T>

+typename T::ValueType& SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, const std::basic_string<typename T::Ch>& value, typename T::AllocatorType& a) {

+    return pointer.Set(root, value, a);

+}

+#endif

+

+template <typename T, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))

+SetValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, T2 value, typename T::AllocatorType& a) {

+    return pointer.Set(root, value, a);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], typename T::ValueType& value, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], const typename T::ValueType& value, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], const typename T::Ch* value, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& SetValueByPointer(T& root, const CharType(&source)[N], const std::basic_string<typename T::Ch>& value, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);

+}

+#endif

+

+template <typename T, typename CharType, size_t N, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename T::ValueType&))

+SetValueByPointer(T& root, const CharType(&source)[N], T2 value, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Set(root, value, a);

+}

+

+// No allocator parameter

+

+template <typename DocumentType>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, typename DocumentType::ValueType& value) {

+    return pointer.Set(document, value);

+}

+

+template <typename DocumentType>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::ValueType& value) {

+    return pointer.Set(document, value);

+}

+

+template <typename DocumentType>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const typename DocumentType::Ch* value) {

+    return pointer.Set(document, value);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename DocumentType>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, const std::basic_string<typename DocumentType::Ch>& value) {

+    return pointer.Set(document, value);

+}

+#endif

+

+template <typename DocumentType, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))

+SetValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, T2 value) {

+    return pointer.Set(document, value);

+}

+

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], typename DocumentType::ValueType& value) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);

+}

+

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], const typename DocumentType::ValueType& value) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);

+}

+

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], const typename DocumentType::Ch* value) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);

+}

+

+#if RAPIDJSON_HAS_STDSTRING

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& SetValueByPointer(DocumentType& document, const CharType(&source)[N], const std::basic_string<typename DocumentType::Ch>& value) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);

+}

+#endif

+

+template <typename DocumentType, typename CharType, size_t N, typename T2>

+RAPIDJSON_DISABLEIF_RETURN((internal::OrExpr<internal::IsPointer<T2>, internal::IsGenericValue<T2> >), (typename DocumentType::ValueType&))

+SetValueByPointer(DocumentType& document, const CharType(&source)[N], T2 value) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Set(document, value);

+}

+

+//////////////////////////////////////////////////////////////////////////////

+

+template <typename T>

+typename T::ValueType& SwapValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer, typename T::ValueType& value, typename T::AllocatorType& a) {

+    return pointer.Swap(root, value, a);

+}

+

+template <typename T, typename CharType, size_t N>

+typename T::ValueType& SwapValueByPointer(T& root, const CharType(&source)[N], typename T::ValueType& value, typename T::AllocatorType& a) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Swap(root, value, a);

+}

+

+template <typename DocumentType>

+typename DocumentType::ValueType& SwapValueByPointer(DocumentType& document, const GenericPointer<typename DocumentType::ValueType>& pointer, typename DocumentType::ValueType& value) {

+    return pointer.Swap(document, value);

+}

+

+template <typename DocumentType, typename CharType, size_t N>

+typename DocumentType::ValueType& SwapValueByPointer(DocumentType& document, const CharType(&source)[N], typename DocumentType::ValueType& value) {

+    return GenericPointer<typename DocumentType::ValueType>(source, N - 1).Swap(document, value);

+}

+

+//////////////////////////////////////////////////////////////////////////////

+

+template <typename T>

+bool EraseValueByPointer(T& root, const GenericPointer<typename T::ValueType>& pointer) {

+    return pointer.Erase(root);

+}

+

+template <typename T, typename CharType, size_t N>

+bool EraseValueByPointer(T& root, const CharType(&source)[N]) {

+    return GenericPointer<typename T::ValueType>(source, N - 1).Erase(root);

+}

+

+//@}

+

+RAPIDJSON_NAMESPACE_END

+

+#ifdef __clang__

+RAPIDJSON_DIAG_POP

+#endif

+

+#ifdef _MSC_VER

+RAPIDJSON_DIAG_POP

+#endif

+

+#endif // RAPIDJSON_POINTER_H_