json_deserializer.h

Go to the documentation of this file.

#pragma once
 
#include "di/any/concepts/impl.h"
#include "di/container/string/encoding.h"
#include "di/container/string/fixed_string.h"
#include "di/container/string/fixed_string_to_utf8_string_view.h"
#include "di/container/string/string_view.h"
#include "di/container/string/utf8_strict_stream_decoder.h"
#include "di/format/format.h"
#include "di/function/index_dispatch.h"
#include "di/io/interface/reader.h"
#include "di/io/prelude.h"
#include "di/io/string_reader.h"
#include "di/meta/core.h"
#include "di/meta/operations.h"
#include "di/parser/parse.h"
#include "di/platform/compiler.h"
#include "di/platform/prelude.h"
#include "di/reflect/type_name.h"
#include "di/serialization/deserialize.h"
#include "di/serialization/deserialize_string.h"
#include "di/serialization/json_deserializer_error.h"
#include "di/serialization/json_serializer.h"
#include "di/serialization/json_value.h"
#include "di/types/in_place_type.h"
#include "di/types/prelude.h"
#include "di/util/exchange.h"
#include "di/util/reference_wrapper.h"
#include "di/util/to_underlying.h"
#include "di/vocab/array/array.h"
#include "di/vocab/error/prelude.h"
#include "di/vocab/optional/nullopt.h"
#include "di/vocab/optional/optional_forward_declaration.h"
#include "di/vocab/pointer/box.h"
#include "di/vocab/tuple/tuple_for_each.h"
#include "di/vocab/tuple/tuple_sequence.h"
 
namespace di::serialization {
namespace detail {
    template<typename S, typename T>
    struct AllDeserializable {
        constexpr static auto value = false;
    };
 
    template<typename S, typename... Types>
    struct AllDeserializable<S, meta::List<Types...>> {
        constexpr static auto value = (concepts::Deserializable<Types, S> && ...);
    };
 
    template<typename S, concepts::TypeList T>
    constexpr static auto all_deserializable = AllDeserializable<S, T>::value;
}

template<concepts::Impl<io::Reader> Reader>
class JsonDeserializer {
private:
    constexpr static auto add_path_to_error(json_deserializer::ErrorCode error, di::String path)
        -> json_deserializer::ErrorCode {
        auto& key = error.value().inner().key;
        path.insert(path.begin(), U'.');
        if (key != "."_sv) {
            path.append(key);
        }
        key = di::move(path);
        return error;
    }
 
public:
    template<typename T = void>
    using Result = Expected<T, json_deserializer::ErrorCode>;
 
    using DeserializationFormat = JsonFormat;
 
    template<typename T>
    requires(concepts::ConstructibleFrom<Reader, T>)
    constexpr explicit JsonDeserializer(T&& reader) : m_reader(util::forward<T>(reader)) {}
 
    constexpr auto deserialize(InPlaceType<json::Value>) -> Result<json::Value> {
        auto result = DI_TRY(deserialize_value());
        DI_TRY(skip_whitespace());
        return result;
    }
 
    template<typename T, concepts::InstanceOf<reflection::Fields> M>
    constexpr auto deserialize(InPlaceType<T>, M fields) -> Result<T> {
        // NOTE: for now, this requires T be default constructible.
        auto result = T {};
 
        DI_TRY(skip_whitespace());
        DI_TRY(expect('{'));
 
        auto first = true;
        for (;;) {
            DI_TRY(skip_whitespace());
            auto code_point = DI_TRY(peek_next_code_point());
            if (!code_point) {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
            }
            if (*code_point == U'}') {
                break;
            }
            if (!util::exchange(first, false)) {
                DI_TRY(expect(U','));
            }
            auto key = DI_TRY(deserialize_string());
            DI_TRY(skip_whitespace());
            DI_TRY(expect(U':'));
            DI_TRY(skip_whitespace());
 
            auto found = false;
            DI_TRY(vocab::tuple_sequence<Result<void>>(
                [&](auto field) -> Result<void> {
                    if (key == container::fixed_string_to_utf8_string_view<field.name>()) {
                        using Value = meta::Type<decltype(field)>;
                        if constexpr (concepts::Optional<Value>) {
                            field.get(result) =
                                DI_TRY(serialization::deserialize<meta::OptionalValue<Value>>(*this).transform_error(
                                    [&](json_deserializer::ErrorCode error) {
                                        return add_path_to_error(di::move(error), di::move(key));
                                    }));
                        } else {
                            field.get(result) = DI_TRY(serialization::deserialize<Value>(*this).transform_error(
                                [&](json_deserializer::ErrorCode error) {
                                    return add_path_to_error(di::move(error), di::move(key));
                                }));
                        }
                        found = true;
                    }
                    return {};
                },
                fields));
            if (!found) {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedKeyError { di::move(key) }, "."_s));
            }
        }
 
        DI_TRY(expect('}'));
        DI_TRY(skip_whitespace());
        return result;
    }
 
    template<typename T, concepts::InstanceOf<reflection::Enumerators> M>
    constexpr auto deserialize(InPlaceType<T>, M enumerators) -> Result<T> {
        DI_TRY(skip_whitespace());
        auto string = DI_TRY(deserialize_string());
        DI_TRY(skip_whitespace());
        auto result = T(0);
        auto found = false;
 
        vocab::tuple_for_each(
            [&](auto enumerator) {
                if (string == container::fixed_string_to_utf8_string_view<enumerator.name>()) {
                    result = T(enumerator.value);
                    found = true;
                }
            },
            enumerators);
 
        if (!found) {
            auto all_enums = di::Vector<di::String> {};
            vocab::tuple_for_each(
                [&](auto enumerator) {
                    all_enums.push_back(container::fixed_string_to_utf8_string_view<enumerator.name>().to_owned());
                },
                enumerators);
            return vocab::Unexpected(json_deserializer::Error(
                json_deserializer::ParseEnumError { di::move(string), di::move(all_enums) }, "."_s));
        }
        return result;
    }
 
    template<typename T, concepts::InstanceOf<reflection::Atom> M>
    requires(M::is_bool() || M::is_integer() || M::is_string())
    constexpr auto deserialize(InPlaceType<T>, M) -> Result<T> {
        if constexpr (M::is_bool()) {
            auto result = DI_TRY(deserialize_bool());
            DI_TRY(skip_whitespace());
            return result;
        } else if constexpr (M::is_integer()) {
            auto result = DI_TRY(deserialize_number(in_place_type<T>));
            DI_TRY(skip_whitespace());
            return result;
        } else if constexpr (M::is_string()) {
            auto result = DI_TRY(deserialize_string());
            DI_TRY(skip_whitespace());
            return result;
        }
    }
 
    template<typename T, concepts::InstanceOf<reflection::Atom> M>
    constexpr auto deserialize(InPlaceType<T>, M) -> Result<T>
    requires(M::is_custom_atom() && requires { di::parse<T>(di::StringView()); })
    {
        auto string = DI_TRY(deserialize_string());
        auto result = DI_TRY(di::parse<T>(string.view()).transform_error([&](di::Error error) {
            return json_deserializer::Error(json_deserializer::ParseValueError(di::move(string), di::move(error)),
                                            "."_s);
        }));
        return result;
    }
 
    template<typename T, concepts::InstanceOf<reflection::Atom> M>
    requires(M::is_tuple() && detail::all_deserializable<JsonDeserializer, meta::TupleElements<T>>)
    constexpr auto deserialize(InPlaceType<T>, M) -> Result<T> {
        // NOTE: for now, this requires T be default constructible.
        auto result = T {};
 
        DI_TRY(skip_whitespace());
        DI_TRY(expect('['));
 
        auto count = 0_usize;
        DI_TRY(vocab::tuple_sequence<Result<>>(
            [&]<typename Value>(Value& value) -> Result<> {
                DI_TRY(skip_whitespace());
                auto code_point = DI_TRY(peek_next_code_point());
                if (!code_point) {
                    return vocab::Unexpected(
                        json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
                }
                // Indicates we've ran out of arguments
                if (code_point == U']') {
                    return vocab::Unexpected(json_deserializer::Error(
                        json_deserializer::MissingArrayElementsError { count, meta::TupleSize<T> }, "."_s));
                }
                if (count++ > 0) {
                    DI_TRY(expect(U','));
                }
 
                value = DI_TRY(
                    serialization::deserialize<Value>(*this).transform_error([&](json_deserializer::ErrorCode error) {
                        auto path = di::format("[{}]"_sv, count);
                        return add_path_to_error(di::move(error), di::move(path));
                    }));
                return {};
            },
            result));
 
        DI_TRY(skip_whitespace());
        DI_TRY(expect(']'));
        DI_TRY(skip_whitespace());
        return result;
    }
 
    template<typename T, concepts::InstanceOf<reflection::Atom> M>
    requires(M::is_variant() && detail::all_deserializable<JsonDeserializer, meta::VariantTypes<T>>)
    constexpr auto deserialize(InPlaceType<T>, M) -> Result<T> {
        constexpr auto possible_keys = []<typename... Types>(meta::List<Types...>) {
            return Array { container::fixed_string_to_utf8_string_view<reflection::type_name<Types>>()... };
        }(meta::VariantTypes<T> {});
 
        DI_TRY(skip_whitespace());
        DI_TRY(expect('{'));
 
        auto key = DI_TRY(deserialize_string());
        DI_TRY(skip_whitespace());
        DI_TRY(expect(U':'));
        DI_TRY(skip_whitespace());
 
        auto it = di::find(possible_keys, key);
        if (it == possible_keys.end()) {
            return vocab::Unexpected(
                json_deserializer::Error(json_deserializer::UnexpectedKeyError { di::move(key) }, "."_s));
        }
 
        auto result = TRY(function::index_dispatch<Result<T>, meta::Size<meta::VariantTypes<T>>>(
            usize(it - possible_keys.begin()), [&]<usize index>(Constexpr<index>) -> Result<T> {
                using Value = meta::At<meta::VariantTypes<T>, index>;
                return serialization::deserialize<Value>(*this).transform_error(
                    [&](json_deserializer::ErrorCode error) {
                        return add_path_to_error(di::move(error), di::move(key));
                    });
            }));
 
        DI_TRY(skip_whitespace());
        DI_TRY(expect('}'));
        DI_TRY(skip_whitespace());
        return result;
    }
 
    template<typename T, concepts::InstanceOf<reflection::Atom> M, typename U = meta::Type<meta::RemoveCVRef<T>>>
    requires(M::is_box() && concepts::Deserializable<U, JsonDeserializer>)
    constexpr auto deserialize(InPlaceType<T>, M) -> Result<T> {
        DI_TRY(skip_whitespace());
 
        // First check for null, then parse the underlying type.
        auto code_point = DI_TRY(peek_next_code_point());
        if (code_point == U'n') {
            DI_TRY(deserialize_null());
            return nullptr;
        }
        return di::make_box<U>(DI_TRY(di::deserialize<U>(*this)));
    }
 
    template<typename T, concepts::InstanceOf<reflection::Atom> M>
    requires(M::is_list() && concepts::Deserializable<meta::ContainerValue<T>, JsonDeserializer>)
    constexpr auto deserialize(InPlaceType<T>, M) -> Result<T> {
        auto result = T {};
 
        DI_TRY(skip_whitespace());
        DI_TRY(expect('['));
 
        for (auto i = usize(0);; i++) {
            DI_TRY(skip_whitespace());
            auto code_point = DI_TRY(peek_next_code_point());
            if (!code_point) {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
            }
            if (*code_point == U']') {
                break;
            }
            if (!result.empty()) {
                DI_TRY(expect(U','));
            }
            result.push_back(DI_TRY(serialization::deserialize<meta::ContainerValue<T>>(*this).transform_error(
                [&](json_deserializer::ErrorCode error) {
                    auto key = di::format("[{}]"_sv, i);
                    return add_path_to_error(di::move(error), di::move(key));
                })));
        }
 
        DI_TRY(expect(']'));
        DI_TRY(skip_whitespace());
        return result;
    }
 
    template<typename T, concepts::InstanceOf<reflection::Atom> M>
    requires(M::is_map() && concepts::SameAs<json::String, meta::TupleElement<meta::ContainerValue<T>, 0>> &&
             concepts::Deserializable<meta::TupleElement<meta::ContainerValue<T>, 1>, JsonDeserializer>)
    constexpr auto deserialize(InPlaceType<T>, M) -> Result<T> {
        auto result = T {};
 
        DI_TRY(skip_whitespace());
        DI_TRY(expect('{'));
 
        for (;;) {
            DI_TRY(skip_whitespace());
            auto code_point = DI_TRY(peek_next_code_point());
            if (!code_point) {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
            }
            if (*code_point == U'}') {
                break;
            }
            if (!result.empty()) {
                DI_TRY(expect(U','));
            }
            auto key = DI_TRY(deserialize_string());
            DI_TRY(skip_whitespace());
            DI_TRY(expect(U':'));
            DI_TRY(skip_whitespace());
            auto value = DI_TRY(
                serialization::deserialize<meta::TupleElement<meta::ContainerValue<T>, 1>>(*this).transform_error(
                    [&](json_deserializer::ErrorCode error) {
                        return add_path_to_error(di::move(error), di::move(key));
                    }));
            result.insert_or_assign(util::move(key), util::move(value));
        }
 
        DI_TRY(expect('}'));
        DI_TRY(skip_whitespace());
        return result;
    }
 
    constexpr auto deserialize(InPlaceType<json::Null>) -> Result<json::Null> {
        auto result = DI_TRY(deserialize_null());
        DI_TRY(skip_whitespace());
        return result;
    }
 
    constexpr auto reader() & -> Reader& { return m_reader; }
    constexpr auto reader() const& -> Reader const& { return m_reader; }
    constexpr auto reader() && -> Reader&& { return util::move(*this).m_reader; }
 
private:
    constexpr static auto is_whitespace(c32 code_point) -> bool {
        return code_point == ' ' || code_point == '\t' || code_point == '\n' || code_point == '\r';
    }
 
    constexpr auto expect(c32 expected) -> Result<void> {
        auto code_point = DI_TRY(require_next_code_point());
        if (code_point != expected) {
            return vocab::Unexpected(
                json_deserializer::Error(json_deserializer::UnexpectedCharacterError { code_point, expected }, "."_s));
        }
        return {};
    }
 
    constexpr auto fill_next_code_point() -> Result<void> {
        for (;;) {
            auto byte = vocab::Array<types::byte, 1> {};
            auto nread = DI_TRY(io::read_some(m_reader, byte).transform_error([](di::Error error) {
                return json_deserializer::Error(json_deserializer::ReadError(di::move(error)), "."_s);
            }));
            if (nread == 0) {
                m_at_end = true;
                DI_TRY(m_utf8_decoder.flush().transform_error([](auto) {
                    return json_deserializer::Error(json_deserializer::InvalidUtf8Error {}, "."_s);
                }));
                return {};
            }
            auto maybe_code_point = DI_TRY(m_utf8_decoder.decode(byte[0]).transform_error([](auto) {
                return json_deserializer::Error(json_deserializer::InvalidUtf8Error {}, "."_s);
            }));
            if (maybe_code_point) {
                m_next_code_point = maybe_code_point.value();
                break;
            }
        }
        return {};
    }
 
    constexpr auto peek_next_code_point() -> Result<vocab::Optional<c32>> {
        if (m_at_end) {
            return vocab::nullopt;
        }
        if (!m_next_code_point) {
            DI_TRY(fill_next_code_point());
            if (m_at_end) {
                return vocab::nullopt;
            }
        }
        return *m_next_code_point;
    }
 
    constexpr void consume() { m_next_code_point = vocab::nullopt; }
 
    constexpr auto next_code_point() -> Result<vocab::Optional<c32>> {
        if (m_at_end) {
            return vocab::nullopt;
        }
        if (!m_next_code_point) {
            DI_TRY(fill_next_code_point());
            if (m_at_end) {
                return vocab::nullopt;
            }
        }
        return *util::exchange(m_next_code_point, vocab::nullopt);
    }
 
    constexpr auto require_next_code_point() -> Result<c32> {
        auto code_point = DI_TRY(next_code_point());
        if (!code_point) {
            return vocab::Unexpected(json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
        }
        return *code_point;
    }
 
    constexpr auto skip_whitespace() -> Result<void> {
        for (;;) {
            auto code_point = DI_TRY(peek_next_code_point());
            if (!code_point || !is_whitespace(*code_point)) {
                return {};
            }
            consume();
        }
    }
 
    constexpr auto deserialize_value() -> Result<json::Value> {
        DI_TRY(skip_whitespace());
 
        auto code_point = DI_TRY(peek_next_code_point());
        if (!code_point) {
            return vocab::Unexpected(json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
        }
 
        switch (*code_point) {
            case U'n':
                return deserialize_null();
            case U't':
                return deserialize_true();
            case U'f':
                return deserialize_false();
            case U'"':
                return deserialize_string();
            case U'-':
            case U'0':
            case U'1':
            case U'2':
            case U'3':
            case U'4':
            case U'5':
            case U'6':
            case U'7':
            case U'8':
            case U'9':
                return deserialize_number(in_place_type<json::Number>);
            case U'{':
                return deserialize_object();
            case U'[':
                return deserialize_array();
            default:
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedCharacterError { *code_point }, "."_s));
        }
    }
 
    constexpr auto deserialize_null() -> Result<json::Null> {
        DI_TRY(skip_whitespace());
 
        DI_TRY(expect(U'n'));
        DI_TRY(expect(U'u'));
        DI_TRY(expect(U'l'));
        DI_TRY(expect(U'l'));
        return json::null;
    }
 
    constexpr auto deserialize_bool() -> Result<json::Bool> {
        DI_TRY(skip_whitespace());
 
        auto code_point = DI_TRY(require_next_code_point());
        switch (code_point) {
            case U't':
                DI_TRY(expect(U'r'));
                DI_TRY(expect(U'u'));
                DI_TRY(expect(U'e'));
                return true;
            case U'f':
                DI_TRY(expect(U'a'));
                DI_TRY(expect(U'l'));
                DI_TRY(expect(U's'));
                DI_TRY(expect(U'e'));
                return false;
            default:
                return vocab::Unexpected(json_deserializer::Error(json_deserializer::ParseBoolError {}, "."_s));
        }
    }
 
    constexpr auto deserialize_true() -> Result<json::Bool> {
        DI_TRY(skip_whitespace());
        DI_TRY(expect(U't'));
        DI_TRY(expect(U'r'));
        DI_TRY(expect(U'u'));
        DI_TRY(expect(U'e'));
        return true;
    }
 
    constexpr auto deserialize_false() -> Result<json::Bool> {
        DI_TRY(skip_whitespace());
        DI_TRY(expect(U'f'));
        DI_TRY(expect(U'a'));
        DI_TRY(expect(U'l'));
        DI_TRY(expect(U's'));
        DI_TRY(expect(U'e'));
        return false;
    }
 
    constexpr auto from_hex_digit(c32 code_point) -> Result<u16> {
        if (('0'_m - '9'_m)(code_point)) {
            return u16(code_point - '0');
        }
        if (('A'_m - 'F'_m)(code_point)) {
            return u16(10u + (code_point - 'A'));
        }
        if (('a'_m - 'f'_m)(code_point)) {
            return u16(10u + (code_point - 'a'));
        }
        return vocab::Unexpected(
            json_deserializer::Error(json_deserializer::UnexpectedCharacterError { code_point }, "."_s));
    }
 
    constexpr auto parse_four_hex_digits() -> Result<u16> {
        auto result = u16(0);
        result |= DI_TRY(from_hex_digit(DI_TRY(require_next_code_point()))) << 12;
        result |= DI_TRY(from_hex_digit(DI_TRY(require_next_code_point()))) << 8;
        result |= DI_TRY(from_hex_digit(DI_TRY(require_next_code_point()))) << 4;
        result |= DI_TRY(from_hex_digit(DI_TRY(require_next_code_point()))) << 0;
        return result;
    }
 
    constexpr static auto is_high_surrogate(u16 code_unit) -> bool { return (code_unit >> 10) == 0b110110u; }
    constexpr static auto is_low_surrogate(u16 code_unit) -> bool { return (code_unit >> 10) == 0b110111u; }
 
    constexpr auto deserialize_string() -> Result<json::String> {
        DI_TRY(skip_whitespace());
        DI_TRY(expect(U'"'));
 
        auto string = json::String {};
        for (;;) {
            auto code_point = DI_TRY(require_next_code_point());
            if (code_point < 0x20) {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedCharacterError { code_point }, "."_s));
            }
            if (code_point == U'\\') {
                auto escaped = DI_TRY(require_next_code_point());
                switch (escaped) {
                    case U'"':
                        string.push_back(U'"');
                        continue;
                    case U'\\':
                        string.push_back(U'\\');
                        continue;
                    case U'/':
                        string.push_back(U'/');
                        continue;
                    case U'b':
                        string.push_back(U'\b');
                        continue;
                    case U'f':
                        string.push_back(U'\f');
                        continue;
                    case U'n':
                        string.push_back(U'\n');
                        continue;
                    case U'r':
                        string.push_back(U'\r');
                        continue;
                    case U't':
                        string.push_back(U'\t');
                        continue;
                    case U'u': {
                        // Escaped unicode sequences are encoded via UTF-16, despite the underlying data being
                        // encoded in UTF-8.
                        auto code_point = DI_TRY(parse_four_hex_digits());
                        if (is_high_surrogate(code_point)) {
                            // Require a curresponding escaped low surrogate
                            DI_TRY(expect(U'\\'));
                            DI_TRY(expect(U'u'));
                            auto low_code_point = DI_TRY(parse_four_hex_digits());
                            if (!is_low_surrogate(low_code_point)) {
                                return vocab::Unexpected(json_deserializer::Error(
                                    json_deserializer::UnexpectedCharacterError { code_point }, "."_s));
                            }
                            auto actual_code_point =
                                c32((code_point - 0xD800u) << 10) + c32(low_code_point - 0xDC00u) + c32(0x10000);
                            string.push_back(actual_code_point);
                            continue;
                        }
                        if (is_low_surrogate(code_point)) {
                            return vocab::Unexpected(json_deserializer::Error(
                                json_deserializer::UnexpectedCharacterError { code_point }, "."_s));
                        }
                        string.push_back(c32(code_point));
                        continue;
                    }
                    default:
                        return vocab::Unexpected(json_deserializer::Error(
                            json_deserializer::UnexpectedCharacterError { code_point }, "."_s));
                }
            }
 
            if (code_point == U'"') {
                break;
            }
            string.push_back(code_point);
        }
        return string;
    }
 
    template<concepts::Integer T>
    constexpr auto deserialize_number(InPlaceType<T>) -> Result<json::Number> {
        DI_TRY(skip_whitespace());
        auto first_code_point = DI_TRY(require_next_code_point());
 
        auto string = json::String {};
        if (first_code_point == U'-') {
            string.push_back(first_code_point);
            first_code_point = DI_TRY(require_next_code_point());
            if (first_code_point < U'0' || first_code_point > U'9') {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedCharacterError { first_code_point }, "."_s));
            }
        }
        if (first_code_point == U'0') {
            return 0;
        }
 
        string.push_back(first_code_point);
 
        for (;;) {
            auto code_point = DI_TRY(peek_next_code_point());
            if (!code_point) {
                break;
            }
 
            if (*code_point < U'0' || *code_point > U'9') {
                break;
            }
 
            string.push_back(*code_point);
            consume();
        }
 
        // FIXME: handle decimal point and exponent for floating point numbers.
        auto result = parser::parse<T>(string);
        if (!result) {
            return vocab::Unexpected(
                json_deserializer::Error(json_deserializer::ParseNumberError { di::move(string) }, "."_s));
        }
        return *result;
    }
 
    constexpr auto deserialize_array() -> Result<json::Array> {
        DI_TRY(skip_whitespace());
        DI_TRY(expect(U'['));
 
        auto array = json::Array {};
        for (;;) {
            DI_TRY(skip_whitespace());
            auto code_point = DI_TRY(peek_next_code_point());
            if (!code_point) {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
            }
            if (*code_point == U']') {
                break;
            }
            if (!array.empty()) {
                DI_TRY(expect(U','));
            }
            array.push_back(DI_TRY(deserialize_value()));
        }
 
        DI_TRY(expect(U']'));
        return array;
    }
 
    constexpr auto deserialize_object() -> Result<json::Object> {
        DI_TRY(skip_whitespace());
        DI_TRY(expect(U'{'));
 
        auto object = json::Object {};
        for (;;) {
            DI_TRY(skip_whitespace());
            auto code_point = DI_TRY(peek_next_code_point());
            if (!code_point) {
                return vocab::Unexpected(
                    json_deserializer::Error(json_deserializer::UnexpectedEndOfInputError {}, "."_s));
            }
            if (*code_point == U'}') {
                break;
            }
            if (!object.empty()) {
                DI_TRY(expect(U','));
                DI_TRY(skip_whitespace());
            }
            auto key = DI_TRY(deserialize_string());
            DI_TRY(skip_whitespace());
            DI_TRY(expect(U':'));
            auto value = DI_TRY(deserialize_value());
            object.insert_or_assign(util::move(key), util::move(value));
        }
 
        DI_TRY(expect(U'}'));
        return object;
    }
 
    Reader m_reader;
    vocab::Optional<c32> m_next_code_point;
    Utf8StrictStreamDecoder m_utf8_decoder;
    bool m_at_end { false };
};
 
template<typename T>
JsonDeserializer(T&&) -> JsonDeserializer<T>;
 
namespace detail {
    template<typename T>
    struct FromJsonStringFunction {
        template<typename... Args>
        requires(concepts::ConstructibleFrom<JsonDeserializer<StringReader<container::StringView>>,
                                             StringReader<container::StringView>, Args...>)
        constexpr auto operator()(container::StringView view, Args&&... args) const {
            return serialization::deserialize_string<T>(json_format, view, util::forward<Args>(args)...);
        }
    };
}
 
template<concepts::Deserializable<JsonDeserializer<StringReader<container::StringView>>> T = json::Value>
constexpr inline auto from_json_string = detail::FromJsonStringFunction<T> {};
 
namespace detail {
    template<typename T>
    struct DeserializeJsonFunction {
        template<concepts::Impl<io::Reader> Reader, typename... Args>
        requires(concepts::ConstructibleFrom<JsonDeserializer<ReferenceWrapper<meta::RemoveCVRef<Reader>>>, Reader&,
                                             Args...> &&
                 concepts::Deserializable<T, JsonDeserializer<ReferenceWrapper<meta::RemoveCVRef<Reader>>>>)
        constexpr auto operator()(Reader&& reader, Args&&... args) const {
            return serialization::deserialize<T>(json_format, ref(reader), util::forward<Args>(args)...);
        }
    };
}
 
template<typename T = json::Value>
constexpr inline auto deserialize_json = detail::DeserializeJsonFunction<T> {};
}
 
namespace di {
inline namespace literals {
    inline namespace json_literals {
        namespace detail {
            template<container::FixedString string>
            consteval auto valid_json_literal() -> bool {
                // NOTE: GCC does not think that the following is a constant expression, but clang does.
#ifdef DI_CLANG
                auto string_view = container::fixed_string_to_utf8_string_view<string>();
                return serialization::from_json_string<>(string_view).has_value();
#endif
                return true;
            }
        }
 
        template<container::FixedString string>
        requires(detail::valid_json_literal<string>())
        constexpr auto operator""_json() {
            auto string_view = container::fixed_string_to_utf8_string_view<string>();
            return *serialization::from_json_string<>(string_view);
        }
    }
}
}
 
#if !defined(DI_NO_GLOBALS) && !defined(DI_NO_GLOBAL_JSON_LITERALS)
using namespace di::literals::json_literals;
#endif
 
namespace di {
using serialization::JsonDeserializer;
 
using serialization::deserialize_json;
using serialization::from_json_string;
}