mirror of
https://github.com/nlohmann/json.git
synced 2026-11-02 10:55:35 +00:00
Compare commits
4
Commits
| Author | SHA1 | Date | |
|---|---|---|---|
|
|
945752e2af | ||
|
|
4976d054e1 | ||
|
|
b2674a4a2f | ||
|
|
e2423a1857 |
No files matched your search
@@ -24,7 +24,7 @@ jobs:
|
|||||||
permissions:
|
permissions:
|
||||||
actions: write
|
actions: write
|
||||||
|
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
|
|
||||||
steps:
|
steps:
|
||||||
- name: Harden Runner
|
- name: Harden Runner
|
||||||
|
|||||||
@@ -19,7 +19,7 @@ permissions:
|
|||||||
jobs:
|
jobs:
|
||||||
save:
|
save:
|
||||||
if: github.event_name == 'pull_request'
|
if: github.event_name == 'pull_request'
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
steps:
|
steps:
|
||||||
- name: Harden Runner
|
- name: Harden Runner
|
||||||
uses: step-security/harden-runner@dc2769abcc0fcfbadfc1df54081c1608579ef6b2 # v2.22.2
|
uses: step-security/harden-runner@dc2769abcc0fcfbadfc1df54081c1608579ef6b2 # v2.22.2
|
||||||
|
|||||||
@@ -16,7 +16,7 @@ concurrency:
|
|||||||
jobs:
|
jobs:
|
||||||
check_docs_links:
|
check_docs_links:
|
||||||
if: github.repository == 'nlohmann/json'
|
if: github.repository == 'nlohmann/json'
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
timeout-minutes: 30
|
timeout-minutes: 30
|
||||||
steps:
|
steps:
|
||||||
- name: Harden Runner
|
- name: Harden Runner
|
||||||
|
|||||||
@@ -12,7 +12,7 @@ jobs:
|
|||||||
comment:
|
comment:
|
||||||
# push runs on develop have no PR to comment on (and no "pr" artifact)
|
# push runs on develop have no PR to comment on (and no "pr" artifact)
|
||||||
if: ${{ github.event.workflow_run.conclusion == 'failure' && github.event.workflow_run.event == 'pull_request' }}
|
if: ${{ github.event.workflow_run.conclusion == 'failure' && github.event.workflow_run.event == 'pull_request' }}
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
permissions:
|
permissions:
|
||||||
contents: read
|
contents: read
|
||||||
actions: read
|
actions: read
|
||||||
|
|||||||
@@ -18,7 +18,7 @@ permissions:
|
|||||||
|
|
||||||
jobs:
|
jobs:
|
||||||
dependency-review:
|
dependency-review:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
steps:
|
steps:
|
||||||
- name: Harden Runner
|
- name: Harden Runner
|
||||||
uses: step-security/harden-runner@dc2769abcc0fcfbadfc1df54081c1608579ef6b2 # v2.22.2
|
uses: step-security/harden-runner@dc2769abcc0fcfbadfc1df54081c1608579ef6b2 # v2.22.2
|
||||||
|
|||||||
@@ -24,7 +24,7 @@ on:
|
|||||||
jobs:
|
jobs:
|
||||||
flawfinder:
|
flawfinder:
|
||||||
name: Flawfinder
|
name: Flawfinder
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
permissions:
|
permissions:
|
||||||
actions: read
|
actions: read
|
||||||
contents: read
|
contents: read
|
||||||
|
|||||||
@@ -19,7 +19,7 @@ jobs:
|
|||||||
contents: read
|
contents: read
|
||||||
pull-requests: write
|
pull-requests: write
|
||||||
|
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
|
|
||||||
steps:
|
steps:
|
||||||
- name: Harden Runner
|
- name: Harden Runner
|
||||||
|
|||||||
@@ -34,7 +34,7 @@ jobs:
|
|||||||
contents: write
|
contents: write
|
||||||
|
|
||||||
if: github.repository == 'nlohmann/json'
|
if: github.repository == 'nlohmann/json'
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
steps:
|
steps:
|
||||||
- name: Harden Runner
|
- name: Harden Runner
|
||||||
uses: step-security/harden-runner@dc2769abcc0fcfbadfc1df54081c1608579ef6b2 # v2.22.2
|
uses: step-security/harden-runner@dc2769abcc0fcfbadfc1df54081c1608579ef6b2 # v2.22.2
|
||||||
|
|||||||
@@ -24,7 +24,7 @@ permissions:
|
|||||||
jobs:
|
jobs:
|
||||||
analysis:
|
analysis:
|
||||||
name: Scorecard analysis
|
name: Scorecard analysis
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
permissions:
|
permissions:
|
||||||
# Needed to upload the results to code-scanning dashboard.
|
# Needed to upload the results to code-scanning dashboard.
|
||||||
security-events: write
|
security-events: write
|
||||||
|
|||||||
@@ -8,7 +8,7 @@ permissions:
|
|||||||
|
|
||||||
jobs:
|
jobs:
|
||||||
stale:
|
stale:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
|
|
||||||
permissions:
|
permissions:
|
||||||
issues: write
|
issues: write
|
||||||
|
|||||||
@@ -18,7 +18,7 @@ concurrency:
|
|||||||
|
|
||||||
jobs:
|
jobs:
|
||||||
ci_test_gcc:
|
ci_test_gcc:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: gcc:latest
|
container: gcc:latest
|
||||||
steps:
|
steps:
|
||||||
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
||||||
@@ -130,7 +130,7 @@ jobs:
|
|||||||
run: cmake --build build --target ${{ matrix.target }}
|
run: cmake --build build --target ${{ matrix.target }}
|
||||||
|
|
||||||
ci_static_analysis_clang:
|
ci_static_analysis_clang:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: silkeh/clang:22
|
container: silkeh/clang:22
|
||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
@@ -149,7 +149,7 @@ jobs:
|
|||||||
run: cmake --build build --target ${{ matrix.target }}
|
run: cmake --build build --target ${{ matrix.target }}
|
||||||
|
|
||||||
ci_cmake_options:
|
ci_cmake_options:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: ubuntu:24.04
|
container: ubuntu:24.04
|
||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
@@ -209,7 +209,7 @@ jobs:
|
|||||||
fail-on-error: false
|
fail-on-error: false
|
||||||
|
|
||||||
ci_test_compilers_gcc_old:
|
ci_test_compilers_gcc_old:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
compiler: ['4.8', '4.9', '5', '6']
|
compiler: ['4.8', '4.9', '5', '6']
|
||||||
@@ -251,7 +251,7 @@ jobs:
|
|||||||
run: cmake --build build --target ci_test_compiler_g++-${{ matrix.compiler }}
|
run: cmake --build build --target ci_test_compiler_g++-${{ matrix.compiler }}
|
||||||
|
|
||||||
ci_test_compilers_gcc:
|
ci_test_compilers_gcc:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
# older GCC docker images (4, 5, 6) fail to check out code
|
# older GCC docker images (4, 5, 6) fail to check out code
|
||||||
@@ -269,7 +269,7 @@ jobs:
|
|||||||
run: cmake --build build --target ci_test_compiler_default
|
run: cmake --build build --target ci_test_compiler_default
|
||||||
|
|
||||||
ci_test_compilers_clang:
|
ci_test_compilers_clang:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
compiler: ['3.4', '3.5', '3.6', '3.7', '3.8', '3.9', '4', '5', '6', '7', '8', '9', '10', '11', '12', '13', '14', '15-bullseye', '16', '17', '18', '19', '20', '21', '22', 'latest']
|
compiler: ['3.4', '3.5', '3.6', '3.7', '3.8', '3.9', '4', '5', '6', '7', '8', '9', '10', '11', '12', '13', '14', '15-bullseye', '16', '17', '18', '19', '20', '21', '22', 'latest']
|
||||||
@@ -289,7 +289,7 @@ jobs:
|
|||||||
run: cmake --build build --target ci_test_compiler_default
|
run: cmake --build build --target ci_test_compiler_default
|
||||||
|
|
||||||
ci_test_standards_gcc:
|
ci_test_standards_gcc:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: gcc:latest
|
container: gcc:latest
|
||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
@@ -306,7 +306,7 @@ jobs:
|
|||||||
run: cmake --build build --target ci_test_gcc_cxx${{ matrix.standard }}
|
run: cmake --build build --target ci_test_gcc_cxx${{ matrix.standard }}
|
||||||
|
|
||||||
ci_test_standards_clang:
|
ci_test_standards_clang:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: silkeh/clang:latest
|
container: silkeh/clang:latest
|
||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
@@ -330,7 +330,7 @@ jobs:
|
|||||||
if: ${{ matrix.stdlib == 'libstdcxx' }}
|
if: ${{ matrix.stdlib == 'libstdcxx' }}
|
||||||
|
|
||||||
ci_cuda_example:
|
ci_cuda_example:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
strategy:
|
strategy:
|
||||||
fail-fast: false
|
fail-fast: false
|
||||||
matrix:
|
matrix:
|
||||||
@@ -356,7 +356,7 @@ jobs:
|
|||||||
strategy:
|
strategy:
|
||||||
matrix:
|
matrix:
|
||||||
container: ['gcc:latest', 'silkeh/clang:latest']
|
container: ['gcc:latest', 'silkeh/clang:latest']
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: ${{ matrix.container }}
|
container: ${{ matrix.container }}
|
||||||
steps:
|
steps:
|
||||||
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
||||||
@@ -383,7 +383,7 @@ jobs:
|
|||||||
run: cmake --build build --target ci_module_cpp20
|
run: cmake --build build --target ci_module_cpp20
|
||||||
|
|
||||||
ci_icpc:
|
ci_icpc:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
# Intel discontinued the classic icc/icpc compiler in oneAPI 2024.0; this is
|
# Intel discontinued the classic icc/icpc compiler in oneAPI 2024.0; this is
|
||||||
# Intel's own last officially published image that still includes it.
|
# Intel's own last officially published image that still includes it.
|
||||||
container: intel/oneapi-hpckit:2023.2.1-devel-ubuntu22.04
|
container: intel/oneapi-hpckit:2023.2.1-devel-ubuntu22.04
|
||||||
@@ -402,7 +402,7 @@ jobs:
|
|||||||
run: cmake --build build --target ci_icpc
|
run: cmake --build build --target ci_icpc
|
||||||
|
|
||||||
ci_icpx:
|
ci_icpx:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: intel/oneapi-hpckit:latest
|
container: intel/oneapi-hpckit:latest
|
||||||
steps:
|
steps:
|
||||||
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
||||||
@@ -416,7 +416,7 @@ jobs:
|
|||||||
run: cmake --build build --target ci_icpx
|
run: cmake --build build --target ci_icpx
|
||||||
|
|
||||||
ci_nvhpc:
|
ci_nvhpc:
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-26.04
|
||||||
container: nvcr.io/nvidia/nvhpc:25.5-devel-cuda12.9-ubuntu22.04
|
container: nvcr.io/nvidia/nvhpc:25.5-devel-cuda12.9-ubuntu22.04
|
||||||
steps:
|
steps:
|
||||||
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
- uses: actions/checkout@3d3c42e5aac5ba805825da76410c181273ba90b1 # v7.0.1
|
||||||
|
|||||||
@@ -65,17 +65,7 @@ the same index, which is now a different value.
|
|||||||
|
|
||||||
## Exception safety
|
## Exception safety
|
||||||
|
|
||||||
1. Strong guarantee: if an exception is thrown, there are no changes in the JSON value.
|
Strong exception safety: if an exception occurs, the original value stays intact.
|
||||||
2. Basic guarantee: if an exception is thrown while the elements are copied (for example, `std::bad_alloc`), the JSON
|
|
||||||
value may be partially modified, but it stays a valid array.
|
|
||||||
3. Basic guarantee: if an exception is thrown while the elements are copied (for example, `std::bad_alloc`), the JSON
|
|
||||||
value may be partially modified, but it stays a valid array.
|
|
||||||
4. Basic guarantee: if an exception is thrown while the elements are copied (for example, `std::bad_alloc`), the JSON
|
|
||||||
value may be partially modified, but it stays a valid array.
|
|
||||||
5. Basic guarantee: if an exception is thrown while the members are copied (for example, `std::bad_alloc`), the JSON
|
|
||||||
value may be partially modified, but it stays a valid object.
|
|
||||||
|
|
||||||
The exceptions listed below are thrown before the JSON value is changed.
|
|
||||||
|
|
||||||
## Exceptions
|
## Exceptions
|
||||||
|
|
||||||
|
|||||||
@@ -467,11 +467,13 @@ class binary_reader
|
|||||||
|
|
||||||
const std::size_t element_type_parse_position = chars_read;
|
const std::size_t element_type_parse_position = chars_read;
|
||||||
// an array's elements are named "0", "1", ... in the wire format,
|
// an array's elements are named "0", "1", ... in the wire format,
|
||||||
// and those names are not passed on: they are skipped unless
|
// and those names are not passed on: they are skipped, and only
|
||||||
// error_handler_t::strict must reject ill-formed UTF-8 in them
|
// checked if error_handler_t::strict must reject ill-formed UTF-8
|
||||||
const bool is_object = container_stack.back().is_object;
|
const bool is_object = container_stack.back().is_object;
|
||||||
key.clear();
|
key.clear();
|
||||||
if (JSON_HEDLEY_UNLIKELY(!get_bson_cstr(key, is_object || error_handler == error_handler_t::strict)))
|
if (JSON_HEDLEY_UNLIKELY(!(is_object || error_handler != error_handler_t::strict
|
||||||
|
? get_bson_cstr(key, is_object)
|
||||||
|
: check_bson_cstr(key, std::integral_constant<bool, bulk_scan> {}))))
|
||||||
{
|
{
|
||||||
return false;
|
return false;
|
||||||
}
|
}
|
||||||
@@ -495,7 +497,7 @@ class binary_reader
|
|||||||
@param[in] store whether the characters are needed; if not (the names of
|
@param[in] store whether the characters are needed; if not (the names of
|
||||||
an array's elements), they are skipped and @a result may
|
an array's elements), they are skipped and @a result may
|
||||||
be left unchanged, and they are not checked against
|
be left unchanged, and they are not checked against
|
||||||
@ref error_handler
|
@ref error_handler (@ref check_bson_cstr checks them)
|
||||||
@return `true` if the \\x00-byte indicating the end of the string was
|
@return `true` if the \\x00-byte indicating the end of the string was
|
||||||
encountered before the EOF; false` indicates an unexpected EOF.
|
encountered before the EOF; false` indicates an unexpected EOF.
|
||||||
*/
|
*/
|
||||||
@@ -554,6 +556,42 @@ class binary_reader
|
|||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/*!
|
||||||
|
@brief skip a C-style string that error_handler_t::strict must check
|
||||||
|
|
||||||
|
The names of an array's elements are not passed on. On contiguous input,
|
||||||
|
a well-formed name is checked in place and skipped without being copied.
|
||||||
|
Otherwise (no \\x00-byte in the input that can be scanned, or ill-formed
|
||||||
|
UTF-8), it is read by @ref get_bson_cstr, which reports the error.
|
||||||
|
|
||||||
|
@param[in,out] result an empty string, which may receive the name
|
||||||
|
@return whether the name was read and is well-formed
|
||||||
|
*/
|
||||||
|
bool check_bson_cstr(string_t& result, std::true_type /*bulk*/)
|
||||||
|
{
|
||||||
|
const std::size_t remaining = ia.bulk_remaining();
|
||||||
|
if (remaining != 0)
|
||||||
|
{
|
||||||
|
const auto* const data = reinterpret_cast<const unsigned char*>(ia.bulk_data());
|
||||||
|
const std::size_t length = find_zero_byte(data, remaining);
|
||||||
|
if (length != remaining && JSON_HEDLEY_LIKELY(valid_utf8_string(data, length)))
|
||||||
|
{
|
||||||
|
// consume the string and its \x00-byte, as get_bson_cstr does
|
||||||
|
ia.bulk_skip(length + 1);
|
||||||
|
chars_read += length + 1;
|
||||||
|
current = 0x00;
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return get_bson_cstr(result);
|
||||||
|
}
|
||||||
|
|
||||||
|
/// input that is not contiguous: the name is read and checked byte by byte
|
||||||
|
bool check_bson_cstr(string_t& result, std::false_type /*bulk*/)
|
||||||
|
{
|
||||||
|
return get_bson_cstr(result);
|
||||||
|
}
|
||||||
|
|
||||||
/// input that is not contiguous: C-style strings are read byte by byte
|
/// input that is not contiguous: C-style strings are read byte by byte
|
||||||
bool get_bson_cstr_bulk(string_t& /*result*/, const bool /*store*/, std::false_type /*bulk*/) const noexcept
|
bool get_bson_cstr_bulk(string_t& /*result*/, const bool /*store*/, std::false_type /*bulk*/) const noexcept
|
||||||
{
|
{
|
||||||
|
|||||||
+70
-98
@@ -543,6 +543,10 @@ class basic_json // NOLINT(cppcoreguidelines-special-member-functions,hicpp-spec
|
|||||||
////////////////////////
|
////////////////////////
|
||||||
|
|
||||||
JSON_PRIVATE_UNLESS_TESTED:
|
JSON_PRIVATE_UNLESS_TESTED:
|
||||||
|
// the type and value of a basic_json without its base class (defined
|
||||||
|
// below); the destruction helpers of json_value use it as a stand-in
|
||||||
|
struct data;
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
@brief a JSON value
|
@brief a JSON value
|
||||||
|
|
||||||
@@ -719,27 +723,28 @@ class basic_json // NOLINT(cppcoreguidelines-special-member-functions,hicpp-spec
|
|||||||
explicit json_value(array_t* value) noexcept : array(value) {}
|
explicit json_value(array_t* value) noexcept : array(value) {}
|
||||||
|
|
||||||
private:
|
private:
|
||||||
// raw, allocation-free transfer of m_data from src to dst: no
|
// raw, allocation-free transfer of the type and value from src to
|
||||||
// set_parents()/assert_invariant() (the former is O(#children) per
|
// dst: no set_parents()/assert_invariant() (the former is
|
||||||
// call under JSON_DIAGNOSTICS, which would make the walk below
|
// O(#children) per call under JSON_DIAGNOSTICS, which would make the
|
||||||
// quadratic); dst takes ownership, src is left as value_t::null.
|
// walk below quadratic); dst takes ownership, src is left as
|
||||||
static void take(basic_json& dst, basic_json& src) noexcept
|
// value_t::null.
|
||||||
|
static void take(data& dst, data& src) noexcept
|
||||||
{
|
{
|
||||||
dst.m_data.m_type = src.m_data.m_type;
|
dst.m_type = src.m_type;
|
||||||
dst.m_data.m_value = src.m_data.m_value;
|
dst.m_value = src.m_value;
|
||||||
src.m_data.m_type = value_t::null;
|
src.m_type = value_t::null;
|
||||||
}
|
}
|
||||||
|
|
||||||
// true if v is not an array/object, or is an already-empty one
|
// true if v is not an array/object, or is an already-empty one
|
||||||
static bool has_no_children(const basic_json& v) noexcept
|
static bool has_no_children(const data& v) noexcept
|
||||||
{
|
{
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
return v.m_data.m_value.array->empty();
|
return v.m_value.array->empty();
|
||||||
}
|
}
|
||||||
if (v.m_data.m_type == value_t::object)
|
if (v.m_type == value_t::object)
|
||||||
{
|
{
|
||||||
return v.m_data.m_value.object->empty();
|
return v.m_value.object->empty();
|
||||||
}
|
}
|
||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
@@ -748,21 +753,21 @@ private:
|
|||||||
// its own, i.e. v can be freed in one go (its destructor then
|
// its own, i.e. v can be freed in one go (its destructor then
|
||||||
// destroys scalars and empty containers only, so it recurses at most
|
// destroys scalars and empty containers only, so it recurses at most
|
||||||
// one level deep); stops at the first structured child it meets
|
// one level deep); stops at the first structured child it meets
|
||||||
static bool all_children_leaves(const basic_json& v) noexcept
|
static bool all_children_leaves(const data& v) noexcept
|
||||||
{
|
{
|
||||||
// array_t only needs forward iterators (see custom_array_type)
|
// array_t only needs forward iterators (see custom_array_type)
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
const auto& a = *v.m_data.m_value.array;
|
const auto& a = *v.m_value.array;
|
||||||
return std::all_of(a.begin(), a.end(), [](const basic_json & el)
|
return std::all_of(a.begin(), a.end(), [](const basic_json & el)
|
||||||
{
|
{
|
||||||
return has_no_children(el);
|
return has_no_children(el.m_data);
|
||||||
});
|
});
|
||||||
}
|
}
|
||||||
const auto& o = *v.m_data.m_value.object;
|
const auto& o = *v.m_value.object;
|
||||||
return std::all_of(o.begin(), o.end(), [](const typename object_t::value_type & el)
|
return std::all_of(o.begin(), o.end(), [](const typename object_t::value_type & el)
|
||||||
{
|
{
|
||||||
return has_no_children(el.second);
|
return has_no_children(el.second.m_data);
|
||||||
});
|
});
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -794,30 +799,30 @@ private:
|
|||||||
|
|
||||||
// the child of a non-empty array/object v that the walk in
|
// the child of a non-empty array/object v that the walk in
|
||||||
// destroy_container() continues with (see walk_child_it() above)
|
// destroy_container() continues with (see walk_child_it() above)
|
||||||
static basic_json& walk_child(basic_json& v)
|
static data& walk_child(data& v)
|
||||||
{
|
{
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
return v.m_data.m_value.array->back();
|
return v.m_value.array->back().m_data;
|
||||||
}
|
}
|
||||||
JSON_ASSERT(v.m_data.m_type == value_t::object);
|
JSON_ASSERT(v.m_type == value_t::object);
|
||||||
return walk_child_it(*v.m_data.m_value.object)->second;
|
return walk_child_it(*v.m_value.object)->second.m_data;
|
||||||
}
|
}
|
||||||
|
|
||||||
// removes walk_child(v) from a non-empty array/object v; this never
|
// removes walk_child(v) from a non-empty array/object v; this never
|
||||||
// allocates, and since it is only ever called when that child is a
|
// allocates, and since it is only ever called when that child is a
|
||||||
// scalar or an already-empty array/object, destroying it never
|
// scalar or an already-empty array/object, destroying it never
|
||||||
// recurses more than one level deep (see destroy() below)
|
// recurses more than one level deep (see destroy() below)
|
||||||
static void pop_walk_child(basic_json& v)
|
static void pop_walk_child(data& v)
|
||||||
{
|
{
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
v.m_data.m_value.array->pop_back();
|
v.m_value.array->pop_back();
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
JSON_ASSERT(v.m_data.m_type == value_t::object);
|
JSON_ASSERT(v.m_type == value_t::object);
|
||||||
v.m_data.m_value.object->erase(walk_child_it(*v.m_data.m_value.object));
|
v.m_value.object->erase(walk_child_it(*v.m_value.object));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -826,23 +831,23 @@ private:
|
|||||||
// recurses at most one level deep); this is the same allocator-based
|
// recurses at most one level deep); this is the same allocator-based
|
||||||
// free the old recursive implementation used, just factored out so
|
// free the old recursive implementation used, just factored out so
|
||||||
// every level of the walk in destroy() can share it
|
// every level of the walk in destroy() can share it
|
||||||
static void free_container(basic_json& v) noexcept
|
static void free_container(data& v) noexcept
|
||||||
{
|
{
|
||||||
JSON_ASSERT(has_no_children(v) || all_children_leaves(v));
|
JSON_ASSERT(has_no_children(v) || all_children_leaves(v));
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
AllocatorType<array_t> alloc;
|
AllocatorType<array_t> alloc;
|
||||||
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_data.m_value.array);
|
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_value.array);
|
||||||
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_data.m_value.array, 1);
|
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_value.array, 1);
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
JSON_ASSERT(v.m_data.m_type == value_t::object);
|
JSON_ASSERT(v.m_type == value_t::object);
|
||||||
AllocatorType<object_t> alloc;
|
AllocatorType<object_t> alloc;
|
||||||
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_data.m_value.object);
|
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_value.object);
|
||||||
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_data.m_value.object, 1);
|
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_value.object, 1);
|
||||||
}
|
}
|
||||||
v.m_data.m_type = value_t::null; // avoid a double free if v is later destructed
|
v.m_type = value_t::null; // avoid a double free if v is later destructed
|
||||||
}
|
}
|
||||||
|
|
||||||
public:
|
public:
|
||||||
@@ -873,14 +878,16 @@ public:
|
|||||||
|
|
||||||
// This json_value is not itself a basic_json, so the top-level
|
// This json_value is not itself a basic_json, so the top-level
|
||||||
// container is first moved into a local stand-in ("cur"); a
|
// container is first moved into a local stand-in ("cur"); a
|
||||||
// default-constructed basic_json has a null pointer in its
|
// default-constructed data has a null pointer in its m_value
|
||||||
// m_value (see data::m_value's initializer), so swapping it
|
// (see data::m_value's initializer), so swapping it with *this
|
||||||
// with *this leaves this union's own pointer null, and it is
|
// leaves this union's own pointer null, and it is never looked
|
||||||
// never looked at or freed a second time.
|
// at or freed a second time. The stand-ins are data, not
|
||||||
basic_json cur;
|
// basic_json, so that destroying a value never constructs a
|
||||||
cur.m_data.m_type = t;
|
// CustomBaseClass, whose constructor may allocate (#5995).
|
||||||
|
data cur;
|
||||||
|
cur.m_type = t;
|
||||||
using std::swap;
|
using std::swap;
|
||||||
swap(cur.m_data.m_value, *this);
|
swap(cur.m_value, *this);
|
||||||
|
|
||||||
destroy_bounded(cur, 0);
|
destroy_bounded(cur, 0);
|
||||||
}
|
}
|
||||||
@@ -889,7 +896,7 @@ public:
|
|||||||
// The first recursion_depth_limit() levels are destroyed by plain
|
// The first recursion_depth_limit() levels are destroyed by plain
|
||||||
// recursion, which is the fastest way and cannot throw; anything
|
// recursion, which is the fastest way and cannot throw; anything
|
||||||
// nested deeper is handed to destroy_walk(), which uses no call stack.
|
// nested deeper is handed to destroy_walk(), which uses no call stack.
|
||||||
static void destroy_bounded(basic_json& v, std::size_t depth) noexcept
|
static void destroy_bounded(data& v, std::size_t depth) noexcept
|
||||||
{
|
{
|
||||||
if (JSON_HEDLEY_UNLIKELY(depth >= detail::recursion_depth_limit()))
|
if (JSON_HEDLEY_UNLIKELY(depth >= detail::recursion_depth_limit()))
|
||||||
{
|
{
|
||||||
@@ -897,23 +904,23 @@ public:
|
|||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
for (auto& child : *v.m_data.m_value.array)
|
for (auto& child : *v.m_value.array)
|
||||||
{
|
{
|
||||||
if (child.m_data.m_type == value_t::array || child.m_data.m_type == value_t::object)
|
if (child.m_data.m_type == value_t::array || child.m_data.m_type == value_t::object)
|
||||||
{
|
{
|
||||||
destroy_bounded(child, depth + 1);
|
destroy_bounded(child.m_data, depth + 1);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
for (auto& child : *v.m_data.m_value.object)
|
for (auto& child : *v.m_value.object)
|
||||||
{
|
{
|
||||||
if (child.second.m_data.m_type == value_t::array || child.second.m_data.m_type == value_t::object)
|
if (child.second.m_data.m_type == value_t::array || child.second.m_data.m_type == value_t::object)
|
||||||
{
|
{
|
||||||
destroy_bounded(child.second, depth + 1);
|
destroy_bounded(child.second.m_data, depth + 1);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@@ -940,18 +947,15 @@ public:
|
|||||||
// array/object, which neither allocates nor recurses more
|
// array/object, which neither allocates nor recurses more
|
||||||
// than one level deep.
|
// than one level deep.
|
||||||
//
|
//
|
||||||
// This json_value is not itself a basic_json, so the
|
// Like destroy_container(), the walk keeps the containers it
|
||||||
// top-level container is first moved into a local stand-in
|
// holds in data stand-ins (cur, prev, gp, tmp), which never
|
||||||
// ("cur"); a default-constructed basic_json has a null
|
// construct a CustomBaseClass.
|
||||||
// pointer in its m_value (see data::m_value's initializer),
|
static void destroy_walk(data& top) noexcept
|
||||||
// so swapping it with *this leaves this union's own pointer
|
|
||||||
// null, and it is never looked at or freed a second time.
|
|
||||||
static void destroy_walk(basic_json& top) noexcept
|
|
||||||
{
|
{
|
||||||
basic_json cur;
|
data cur;
|
||||||
take(cur, top);
|
take(cur, top);
|
||||||
|
|
||||||
basic_json prev; // value_t::null: no parent
|
data prev; // value_t::null: no parent
|
||||||
|
|
||||||
// true right after cur was entered: its children have not been
|
// true right after cur was entered: its children have not been
|
||||||
// looked at yet. If none of them has children of its own, cur is
|
// looked at yet. If none of them has children of its own, cur is
|
||||||
@@ -965,7 +969,7 @@ public:
|
|||||||
fresh = false;
|
fresh = false;
|
||||||
if (has_no_children(cur) || (fresh_now && all_children_leaves(cur)))
|
if (has_no_children(cur) || (fresh_now && all_children_leaves(cur)))
|
||||||
{
|
{
|
||||||
if (prev.m_data.m_type == value_t::null)
|
if (prev.m_type == value_t::null)
|
||||||
{
|
{
|
||||||
free_container(cur);
|
free_container(cur);
|
||||||
return; // back at the top with nothing left to do
|
return; // back at the top with nothing left to do
|
||||||
@@ -974,7 +978,7 @@ public:
|
|||||||
// ascend: detach the grandparent link from prev's
|
// ascend: detach the grandparent link from prev's
|
||||||
// walk_child() slot, drop that (now null) slot, free cur
|
// walk_child() slot, drop that (now null) slot, free cur
|
||||||
// (it is empty), then move up one level
|
// (it is empty), then move up one level
|
||||||
basic_json gp;
|
data gp;
|
||||||
take(gp, walk_child(prev));
|
take(gp, walk_child(prev));
|
||||||
pop_walk_child(prev);
|
pop_walk_child(prev);
|
||||||
|
|
||||||
@@ -985,7 +989,7 @@ public:
|
|||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
|
||||||
basic_json& cur_child_ref = walk_child(cur);
|
data& cur_child_ref = walk_child(cur);
|
||||||
|
|
||||||
if (has_no_children(cur_child_ref))
|
if (has_no_children(cur_child_ref))
|
||||||
{
|
{
|
||||||
@@ -997,7 +1001,7 @@ public:
|
|||||||
// descend into the non-empty child, reversing the
|
// descend into the non-empty child, reversing the
|
||||||
// link: its slot takes over prev, and the child becomes
|
// link: its slot takes over prev, and the child becomes
|
||||||
// the new cur
|
// the new cur
|
||||||
basic_json tmp;
|
data tmp;
|
||||||
take(tmp, cur_child_ref);
|
take(tmp, cur_child_ref);
|
||||||
take(cur_child_ref, prev);
|
take(cur_child_ref, prev);
|
||||||
take(prev, cur);
|
take(prev, cur);
|
||||||
@@ -4914,30 +4918,6 @@ public:
|
|||||||
return {it, res.second};
|
return {it, res.second};
|
||||||
}
|
}
|
||||||
|
|
||||||
private:
|
|
||||||
/// Sets the parents of a value when it goes out of scope, also when an
|
|
||||||
/// exception is thrown: a container insertion that throws may already
|
|
||||||
/// have added elements, whose parents must be set for the value to stay
|
|
||||||
/// valid (basic exception guarantee). Does nothing without JSON_DIAGNOSTICS.
|
|
||||||
class set_parents_on_exit
|
|
||||||
{
|
|
||||||
public:
|
|
||||||
explicit set_parents_on_exit(basic_json* v) noexcept : m_value(v) {}
|
|
||||||
set_parents_on_exit(const set_parents_on_exit&) = delete;
|
|
||||||
set_parents_on_exit& operator=(const set_parents_on_exit&) = delete;
|
|
||||||
set_parents_on_exit(set_parents_on_exit&&) = delete;
|
|
||||||
set_parents_on_exit& operator=(set_parents_on_exit&&) = delete;
|
|
||||||
|
|
||||||
~set_parents_on_exit()
|
|
||||||
{
|
|
||||||
m_value->set_parents();
|
|
||||||
}
|
|
||||||
|
|
||||||
private:
|
|
||||||
basic_json* m_value;
|
|
||||||
};
|
|
||||||
|
|
||||||
public:
|
|
||||||
/// Helper for insertion of an iterator
|
/// Helper for insertion of an iterator
|
||||||
/// @note: This uses std::distance to support GCC 4.8,
|
/// @note: This uses std::distance to support GCC 4.8,
|
||||||
/// see https://github.com/nlohmann/json/pull/1257
|
/// see https://github.com/nlohmann/json/pull/1257
|
||||||
@@ -4947,7 +4927,6 @@ public:
|
|||||||
iterator result(this);
|
iterator result(this);
|
||||||
JSON_ASSERT(m_data.m_value.array != nullptr);
|
JSON_ASSERT(m_data.m_value.array != nullptr);
|
||||||
|
|
||||||
const set_parents_on_exit parents(this);
|
|
||||||
auto insert_pos = std::distance(m_data.m_value.array->begin(), pos.m_it.array_iterator);
|
auto insert_pos = std::distance(m_data.m_value.array->begin(), pos.m_it.array_iterator);
|
||||||
m_data.m_value.array->insert(pos.m_it.array_iterator, std::forward<Args>(args)...);
|
m_data.m_value.array->insert(pos.m_it.array_iterator, std::forward<Args>(args)...);
|
||||||
result.m_it.array_iterator = m_data.m_value.array->begin() + insert_pos;
|
result.m_it.array_iterator = m_data.m_value.array->begin() + insert_pos;
|
||||||
@@ -4956,6 +4935,7 @@ public:
|
|||||||
// result.m_it.array_iterator = m_data.m_value.array->insert(pos.m_it.array_iterator, cnt, val);
|
// result.m_it.array_iterator = m_data.m_value.array->insert(pos.m_it.array_iterator, cnt, val);
|
||||||
// but the return value of insert is missing in GCC 4.8, so it is written this way instead.
|
// but the return value of insert is missing in GCC 4.8, so it is written this way instead.
|
||||||
|
|
||||||
|
set_parents();
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -4975,18 +4955,10 @@ public:
|
|||||||
throw_iterator_from_other_value(this);
|
throw_iterator_from_other_value(this);
|
||||||
}
|
}
|
||||||
|
|
||||||
// vector::insert has no effects if copying a single element to the
|
// insert to array and return iterator
|
||||||
// end throws; elsewhere, it may already have shifted the elements, so
|
|
||||||
// copy first and insert by move, which cannot throw but by allocating
|
|
||||||
if (pos.m_it.array_iterator == m_data.m_value.array->end())
|
|
||||||
{
|
|
||||||
return insert_iterator(pos, val);
|
return insert_iterator(pos, val);
|
||||||
}
|
}
|
||||||
|
|
||||||
basic_json tmp(val);
|
|
||||||
return insert_iterator(pos, std::move(tmp));
|
|
||||||
}
|
|
||||||
|
|
||||||
/// @brief inserts element into array
|
/// @brief inserts element into array
|
||||||
/// @sa https://json.nlohmann.me/api/basic_json/insert/
|
/// @sa https://json.nlohmann.me/api/basic_json/insert/
|
||||||
iterator insert(const_iterator pos, basic_json&& val) // NOLINT(performance-unnecessary-value-param)
|
iterator insert(const_iterator pos, basic_json&& val) // NOLINT(performance-unnecessary-value-param)
|
||||||
@@ -5116,8 +5088,8 @@ public:
|
|||||||
detail::throw_literal<invalid_iterator>(detail::exception_id::iterator_from_other_value, "iterators first and last must point to objects", this);
|
detail::throw_literal<invalid_iterator>(detail::exception_id::iterator_from_other_value, "iterators first and last must point to objects", this);
|
||||||
}
|
}
|
||||||
|
|
||||||
const set_parents_on_exit parents(this);
|
|
||||||
m_data.m_value.object->insert(first.m_it.object_iterator, last.m_it.object_iterator);
|
m_data.m_value.object->insert(first.m_it.object_iterator, last.m_it.object_iterator);
|
||||||
|
set_parents();
|
||||||
}
|
}
|
||||||
|
|
||||||
/// @brief updates a JSON object from another object, overwriting existing keys
|
/// @brief updates a JSON object from another object, overwriting existing keys
|
||||||
|
|||||||
Generated
+112
-102
@@ -18474,11 +18474,13 @@ class binary_reader
|
|||||||
|
|
||||||
const std::size_t element_type_parse_position = chars_read;
|
const std::size_t element_type_parse_position = chars_read;
|
||||||
// an array's elements are named "0", "1", ... in the wire format,
|
// an array's elements are named "0", "1", ... in the wire format,
|
||||||
// and those names are not passed on: they are skipped unless
|
// and those names are not passed on: they are skipped, and only
|
||||||
// error_handler_t::strict must reject ill-formed UTF-8 in them
|
// checked if error_handler_t::strict must reject ill-formed UTF-8
|
||||||
const bool is_object = container_stack.back().is_object;
|
const bool is_object = container_stack.back().is_object;
|
||||||
key.clear();
|
key.clear();
|
||||||
if (JSON_HEDLEY_UNLIKELY(!get_bson_cstr(key, is_object || error_handler == error_handler_t::strict)))
|
if (JSON_HEDLEY_UNLIKELY(!(is_object || error_handler != error_handler_t::strict
|
||||||
|
? get_bson_cstr(key, is_object)
|
||||||
|
: check_bson_cstr(key, std::integral_constant<bool, bulk_scan> {}))))
|
||||||
{
|
{
|
||||||
return false;
|
return false;
|
||||||
}
|
}
|
||||||
@@ -18502,7 +18504,7 @@ class binary_reader
|
|||||||
@param[in] store whether the characters are needed; if not (the names of
|
@param[in] store whether the characters are needed; if not (the names of
|
||||||
an array's elements), they are skipped and @a result may
|
an array's elements), they are skipped and @a result may
|
||||||
be left unchanged, and they are not checked against
|
be left unchanged, and they are not checked against
|
||||||
@ref error_handler
|
@ref error_handler (@ref check_bson_cstr checks them)
|
||||||
@return `true` if the \\x00-byte indicating the end of the string was
|
@return `true` if the \\x00-byte indicating the end of the string was
|
||||||
encountered before the EOF; false` indicates an unexpected EOF.
|
encountered before the EOF; false` indicates an unexpected EOF.
|
||||||
*/
|
*/
|
||||||
@@ -18561,6 +18563,42 @@ class binary_reader
|
|||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/*!
|
||||||
|
@brief skip a C-style string that error_handler_t::strict must check
|
||||||
|
|
||||||
|
The names of an array's elements are not passed on. On contiguous input,
|
||||||
|
a well-formed name is checked in place and skipped without being copied.
|
||||||
|
Otherwise (no \\x00-byte in the input that can be scanned, or ill-formed
|
||||||
|
UTF-8), it is read by @ref get_bson_cstr, which reports the error.
|
||||||
|
|
||||||
|
@param[in,out] result an empty string, which may receive the name
|
||||||
|
@return whether the name was read and is well-formed
|
||||||
|
*/
|
||||||
|
bool check_bson_cstr(string_t& result, std::true_type /*bulk*/)
|
||||||
|
{
|
||||||
|
const std::size_t remaining = ia.bulk_remaining();
|
||||||
|
if (remaining != 0)
|
||||||
|
{
|
||||||
|
const auto* const data = reinterpret_cast<const unsigned char*>(ia.bulk_data());
|
||||||
|
const std::size_t length = find_zero_byte(data, remaining);
|
||||||
|
if (length != remaining && JSON_HEDLEY_LIKELY(valid_utf8_string(data, length)))
|
||||||
|
{
|
||||||
|
// consume the string and its \x00-byte, as get_bson_cstr does
|
||||||
|
ia.bulk_skip(length + 1);
|
||||||
|
chars_read += length + 1;
|
||||||
|
current = 0x00;
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return get_bson_cstr(result);
|
||||||
|
}
|
||||||
|
|
||||||
|
/// input that is not contiguous: the name is read and checked byte by byte
|
||||||
|
bool check_bson_cstr(string_t& result, std::false_type /*bulk*/)
|
||||||
|
{
|
||||||
|
return get_bson_cstr(result);
|
||||||
|
}
|
||||||
|
|
||||||
/// input that is not contiguous: C-style strings are read byte by byte
|
/// input that is not contiguous: C-style strings are read byte by byte
|
||||||
bool get_bson_cstr_bulk(string_t& /*result*/, const bool /*store*/, std::false_type /*bulk*/) const noexcept
|
bool get_bson_cstr_bulk(string_t& /*result*/, const bool /*store*/, std::false_type /*bulk*/) const noexcept
|
||||||
{
|
{
|
||||||
@@ -38335,6 +38373,10 @@ class basic_json // NOLINT(cppcoreguidelines-special-member-functions,hicpp-spec
|
|||||||
////////////////////////
|
////////////////////////
|
||||||
|
|
||||||
JSON_PRIVATE_UNLESS_TESTED:
|
JSON_PRIVATE_UNLESS_TESTED:
|
||||||
|
// the type and value of a basic_json without its base class (defined
|
||||||
|
// below); the destruction helpers of json_value use it as a stand-in
|
||||||
|
struct data;
|
||||||
|
|
||||||
/*!
|
/*!
|
||||||
@brief a JSON value
|
@brief a JSON value
|
||||||
|
|
||||||
@@ -38511,27 +38553,28 @@ class basic_json // NOLINT(cppcoreguidelines-special-member-functions,hicpp-spec
|
|||||||
explicit json_value(array_t* value) noexcept : array(value) {}
|
explicit json_value(array_t* value) noexcept : array(value) {}
|
||||||
|
|
||||||
private:
|
private:
|
||||||
// raw, allocation-free transfer of m_data from src to dst: no
|
// raw, allocation-free transfer of the type and value from src to
|
||||||
// set_parents()/assert_invariant() (the former is O(#children) per
|
// dst: no set_parents()/assert_invariant() (the former is
|
||||||
// call under JSON_DIAGNOSTICS, which would make the walk below
|
// O(#children) per call under JSON_DIAGNOSTICS, which would make the
|
||||||
// quadratic); dst takes ownership, src is left as value_t::null.
|
// walk below quadratic); dst takes ownership, src is left as
|
||||||
static void take(basic_json& dst, basic_json& src) noexcept
|
// value_t::null.
|
||||||
|
static void take(data& dst, data& src) noexcept
|
||||||
{
|
{
|
||||||
dst.m_data.m_type = src.m_data.m_type;
|
dst.m_type = src.m_type;
|
||||||
dst.m_data.m_value = src.m_data.m_value;
|
dst.m_value = src.m_value;
|
||||||
src.m_data.m_type = value_t::null;
|
src.m_type = value_t::null;
|
||||||
}
|
}
|
||||||
|
|
||||||
// true if v is not an array/object, or is an already-empty one
|
// true if v is not an array/object, or is an already-empty one
|
||||||
static bool has_no_children(const basic_json& v) noexcept
|
static bool has_no_children(const data& v) noexcept
|
||||||
{
|
{
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
return v.m_data.m_value.array->empty();
|
return v.m_value.array->empty();
|
||||||
}
|
}
|
||||||
if (v.m_data.m_type == value_t::object)
|
if (v.m_type == value_t::object)
|
||||||
{
|
{
|
||||||
return v.m_data.m_value.object->empty();
|
return v.m_value.object->empty();
|
||||||
}
|
}
|
||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
@@ -38540,21 +38583,21 @@ private:
|
|||||||
// its own, i.e. v can be freed in one go (its destructor then
|
// its own, i.e. v can be freed in one go (its destructor then
|
||||||
// destroys scalars and empty containers only, so it recurses at most
|
// destroys scalars and empty containers only, so it recurses at most
|
||||||
// one level deep); stops at the first structured child it meets
|
// one level deep); stops at the first structured child it meets
|
||||||
static bool all_children_leaves(const basic_json& v) noexcept
|
static bool all_children_leaves(const data& v) noexcept
|
||||||
{
|
{
|
||||||
// array_t only needs forward iterators (see custom_array_type)
|
// array_t only needs forward iterators (see custom_array_type)
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
const auto& a = *v.m_data.m_value.array;
|
const auto& a = *v.m_value.array;
|
||||||
return std::all_of(a.begin(), a.end(), [](const basic_json & el)
|
return std::all_of(a.begin(), a.end(), [](const basic_json & el)
|
||||||
{
|
{
|
||||||
return has_no_children(el);
|
return has_no_children(el.m_data);
|
||||||
});
|
});
|
||||||
}
|
}
|
||||||
const auto& o = *v.m_data.m_value.object;
|
const auto& o = *v.m_value.object;
|
||||||
return std::all_of(o.begin(), o.end(), [](const typename object_t::value_type & el)
|
return std::all_of(o.begin(), o.end(), [](const typename object_t::value_type & el)
|
||||||
{
|
{
|
||||||
return has_no_children(el.second);
|
return has_no_children(el.second.m_data);
|
||||||
});
|
});
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -38586,30 +38629,30 @@ private:
|
|||||||
|
|
||||||
// the child of a non-empty array/object v that the walk in
|
// the child of a non-empty array/object v that the walk in
|
||||||
// destroy_container() continues with (see walk_child_it() above)
|
// destroy_container() continues with (see walk_child_it() above)
|
||||||
static basic_json& walk_child(basic_json& v)
|
static data& walk_child(data& v)
|
||||||
{
|
{
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
return v.m_data.m_value.array->back();
|
return v.m_value.array->back().m_data;
|
||||||
}
|
}
|
||||||
JSON_ASSERT(v.m_data.m_type == value_t::object);
|
JSON_ASSERT(v.m_type == value_t::object);
|
||||||
return walk_child_it(*v.m_data.m_value.object)->second;
|
return walk_child_it(*v.m_value.object)->second.m_data;
|
||||||
}
|
}
|
||||||
|
|
||||||
// removes walk_child(v) from a non-empty array/object v; this never
|
// removes walk_child(v) from a non-empty array/object v; this never
|
||||||
// allocates, and since it is only ever called when that child is a
|
// allocates, and since it is only ever called when that child is a
|
||||||
// scalar or an already-empty array/object, destroying it never
|
// scalar or an already-empty array/object, destroying it never
|
||||||
// recurses more than one level deep (see destroy() below)
|
// recurses more than one level deep (see destroy() below)
|
||||||
static void pop_walk_child(basic_json& v)
|
static void pop_walk_child(data& v)
|
||||||
{
|
{
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
v.m_data.m_value.array->pop_back();
|
v.m_value.array->pop_back();
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
JSON_ASSERT(v.m_data.m_type == value_t::object);
|
JSON_ASSERT(v.m_type == value_t::object);
|
||||||
v.m_data.m_value.object->erase(walk_child_it(*v.m_data.m_value.object));
|
v.m_value.object->erase(walk_child_it(*v.m_value.object));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -38618,23 +38661,23 @@ private:
|
|||||||
// recurses at most one level deep); this is the same allocator-based
|
// recurses at most one level deep); this is the same allocator-based
|
||||||
// free the old recursive implementation used, just factored out so
|
// free the old recursive implementation used, just factored out so
|
||||||
// every level of the walk in destroy() can share it
|
// every level of the walk in destroy() can share it
|
||||||
static void free_container(basic_json& v) noexcept
|
static void free_container(data& v) noexcept
|
||||||
{
|
{
|
||||||
JSON_ASSERT(has_no_children(v) || all_children_leaves(v));
|
JSON_ASSERT(has_no_children(v) || all_children_leaves(v));
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
AllocatorType<array_t> alloc;
|
AllocatorType<array_t> alloc;
|
||||||
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_data.m_value.array);
|
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_value.array);
|
||||||
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_data.m_value.array, 1);
|
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_value.array, 1);
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
JSON_ASSERT(v.m_data.m_type == value_t::object);
|
JSON_ASSERT(v.m_type == value_t::object);
|
||||||
AllocatorType<object_t> alloc;
|
AllocatorType<object_t> alloc;
|
||||||
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_data.m_value.object);
|
std::allocator_traits<decltype(alloc)>::destroy(alloc, v.m_value.object);
|
||||||
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_data.m_value.object, 1);
|
std::allocator_traits<decltype(alloc)>::deallocate(alloc, v.m_value.object, 1);
|
||||||
}
|
}
|
||||||
v.m_data.m_type = value_t::null; // avoid a double free if v is later destructed
|
v.m_type = value_t::null; // avoid a double free if v is later destructed
|
||||||
}
|
}
|
||||||
|
|
||||||
public:
|
public:
|
||||||
@@ -38665,14 +38708,16 @@ public:
|
|||||||
|
|
||||||
// This json_value is not itself a basic_json, so the top-level
|
// This json_value is not itself a basic_json, so the top-level
|
||||||
// container is first moved into a local stand-in ("cur"); a
|
// container is first moved into a local stand-in ("cur"); a
|
||||||
// default-constructed basic_json has a null pointer in its
|
// default-constructed data has a null pointer in its m_value
|
||||||
// m_value (see data::m_value's initializer), so swapping it
|
// (see data::m_value's initializer), so swapping it with *this
|
||||||
// with *this leaves this union's own pointer null, and it is
|
// leaves this union's own pointer null, and it is never looked
|
||||||
// never looked at or freed a second time.
|
// at or freed a second time. The stand-ins are data, not
|
||||||
basic_json cur;
|
// basic_json, so that destroying a value never constructs a
|
||||||
cur.m_data.m_type = t;
|
// CustomBaseClass, whose constructor may allocate (#5995).
|
||||||
|
data cur;
|
||||||
|
cur.m_type = t;
|
||||||
using std::swap;
|
using std::swap;
|
||||||
swap(cur.m_data.m_value, *this);
|
swap(cur.m_value, *this);
|
||||||
|
|
||||||
destroy_bounded(cur, 0);
|
destroy_bounded(cur, 0);
|
||||||
}
|
}
|
||||||
@@ -38681,7 +38726,7 @@ public:
|
|||||||
// The first recursion_depth_limit() levels are destroyed by plain
|
// The first recursion_depth_limit() levels are destroyed by plain
|
||||||
// recursion, which is the fastest way and cannot throw; anything
|
// recursion, which is the fastest way and cannot throw; anything
|
||||||
// nested deeper is handed to destroy_walk(), which uses no call stack.
|
// nested deeper is handed to destroy_walk(), which uses no call stack.
|
||||||
static void destroy_bounded(basic_json& v, std::size_t depth) noexcept
|
static void destroy_bounded(data& v, std::size_t depth) noexcept
|
||||||
{
|
{
|
||||||
if (JSON_HEDLEY_UNLIKELY(depth >= detail::recursion_depth_limit()))
|
if (JSON_HEDLEY_UNLIKELY(depth >= detail::recursion_depth_limit()))
|
||||||
{
|
{
|
||||||
@@ -38689,23 +38734,23 @@ public:
|
|||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (v.m_data.m_type == value_t::array)
|
if (v.m_type == value_t::array)
|
||||||
{
|
{
|
||||||
for (auto& child : *v.m_data.m_value.array)
|
for (auto& child : *v.m_value.array)
|
||||||
{
|
{
|
||||||
if (child.m_data.m_type == value_t::array || child.m_data.m_type == value_t::object)
|
if (child.m_data.m_type == value_t::array || child.m_data.m_type == value_t::object)
|
||||||
{
|
{
|
||||||
destroy_bounded(child, depth + 1);
|
destroy_bounded(child.m_data, depth + 1);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
for (auto& child : *v.m_data.m_value.object)
|
for (auto& child : *v.m_value.object)
|
||||||
{
|
{
|
||||||
if (child.second.m_data.m_type == value_t::array || child.second.m_data.m_type == value_t::object)
|
if (child.second.m_data.m_type == value_t::array || child.second.m_data.m_type == value_t::object)
|
||||||
{
|
{
|
||||||
destroy_bounded(child.second, depth + 1);
|
destroy_bounded(child.second.m_data, depth + 1);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
@@ -38732,18 +38777,15 @@ public:
|
|||||||
// array/object, which neither allocates nor recurses more
|
// array/object, which neither allocates nor recurses more
|
||||||
// than one level deep.
|
// than one level deep.
|
||||||
//
|
//
|
||||||
// This json_value is not itself a basic_json, so the
|
// Like destroy_container(), the walk keeps the containers it
|
||||||
// top-level container is first moved into a local stand-in
|
// holds in data stand-ins (cur, prev, gp, tmp), which never
|
||||||
// ("cur"); a default-constructed basic_json has a null
|
// construct a CustomBaseClass.
|
||||||
// pointer in its m_value (see data::m_value's initializer),
|
static void destroy_walk(data& top) noexcept
|
||||||
// so swapping it with *this leaves this union's own pointer
|
|
||||||
// null, and it is never looked at or freed a second time.
|
|
||||||
static void destroy_walk(basic_json& top) noexcept
|
|
||||||
{
|
{
|
||||||
basic_json cur;
|
data cur;
|
||||||
take(cur, top);
|
take(cur, top);
|
||||||
|
|
||||||
basic_json prev; // value_t::null: no parent
|
data prev; // value_t::null: no parent
|
||||||
|
|
||||||
// true right after cur was entered: its children have not been
|
// true right after cur was entered: its children have not been
|
||||||
// looked at yet. If none of them has children of its own, cur is
|
// looked at yet. If none of them has children of its own, cur is
|
||||||
@@ -38757,7 +38799,7 @@ public:
|
|||||||
fresh = false;
|
fresh = false;
|
||||||
if (has_no_children(cur) || (fresh_now && all_children_leaves(cur)))
|
if (has_no_children(cur) || (fresh_now && all_children_leaves(cur)))
|
||||||
{
|
{
|
||||||
if (prev.m_data.m_type == value_t::null)
|
if (prev.m_type == value_t::null)
|
||||||
{
|
{
|
||||||
free_container(cur);
|
free_container(cur);
|
||||||
return; // back at the top with nothing left to do
|
return; // back at the top with nothing left to do
|
||||||
@@ -38766,7 +38808,7 @@ public:
|
|||||||
// ascend: detach the grandparent link from prev's
|
// ascend: detach the grandparent link from prev's
|
||||||
// walk_child() slot, drop that (now null) slot, free cur
|
// walk_child() slot, drop that (now null) slot, free cur
|
||||||
// (it is empty), then move up one level
|
// (it is empty), then move up one level
|
||||||
basic_json gp;
|
data gp;
|
||||||
take(gp, walk_child(prev));
|
take(gp, walk_child(prev));
|
||||||
pop_walk_child(prev);
|
pop_walk_child(prev);
|
||||||
|
|
||||||
@@ -38777,7 +38819,7 @@ public:
|
|||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
|
||||||
basic_json& cur_child_ref = walk_child(cur);
|
data& cur_child_ref = walk_child(cur);
|
||||||
|
|
||||||
if (has_no_children(cur_child_ref))
|
if (has_no_children(cur_child_ref))
|
||||||
{
|
{
|
||||||
@@ -38789,7 +38831,7 @@ public:
|
|||||||
// descend into the non-empty child, reversing the
|
// descend into the non-empty child, reversing the
|
||||||
// link: its slot takes over prev, and the child becomes
|
// link: its slot takes over prev, and the child becomes
|
||||||
// the new cur
|
// the new cur
|
||||||
basic_json tmp;
|
data tmp;
|
||||||
take(tmp, cur_child_ref);
|
take(tmp, cur_child_ref);
|
||||||
take(cur_child_ref, prev);
|
take(cur_child_ref, prev);
|
||||||
take(prev, cur);
|
take(prev, cur);
|
||||||
@@ -42706,30 +42748,6 @@ public:
|
|||||||
return {it, res.second};
|
return {it, res.second};
|
||||||
}
|
}
|
||||||
|
|
||||||
private:
|
|
||||||
/// Sets the parents of a value when it goes out of scope, also when an
|
|
||||||
/// exception is thrown: a container insertion that throws may already
|
|
||||||
/// have added elements, whose parents must be set for the value to stay
|
|
||||||
/// valid (basic exception guarantee). Does nothing without JSON_DIAGNOSTICS.
|
|
||||||
class set_parents_on_exit
|
|
||||||
{
|
|
||||||
public:
|
|
||||||
explicit set_parents_on_exit(basic_json* v) noexcept : m_value(v) {}
|
|
||||||
set_parents_on_exit(const set_parents_on_exit&) = delete;
|
|
||||||
set_parents_on_exit& operator=(const set_parents_on_exit&) = delete;
|
|
||||||
set_parents_on_exit(set_parents_on_exit&&) = delete;
|
|
||||||
set_parents_on_exit& operator=(set_parents_on_exit&&) = delete;
|
|
||||||
|
|
||||||
~set_parents_on_exit()
|
|
||||||
{
|
|
||||||
m_value->set_parents();
|
|
||||||
}
|
|
||||||
|
|
||||||
private:
|
|
||||||
basic_json* m_value;
|
|
||||||
};
|
|
||||||
|
|
||||||
public:
|
|
||||||
/// Helper for insertion of an iterator
|
/// Helper for insertion of an iterator
|
||||||
/// @note: This uses std::distance to support GCC 4.8,
|
/// @note: This uses std::distance to support GCC 4.8,
|
||||||
/// see https://github.com/nlohmann/json/pull/1257
|
/// see https://github.com/nlohmann/json/pull/1257
|
||||||
@@ -42739,7 +42757,6 @@ public:
|
|||||||
iterator result(this);
|
iterator result(this);
|
||||||
JSON_ASSERT(m_data.m_value.array != nullptr);
|
JSON_ASSERT(m_data.m_value.array != nullptr);
|
||||||
|
|
||||||
const set_parents_on_exit parents(this);
|
|
||||||
auto insert_pos = std::distance(m_data.m_value.array->begin(), pos.m_it.array_iterator);
|
auto insert_pos = std::distance(m_data.m_value.array->begin(), pos.m_it.array_iterator);
|
||||||
m_data.m_value.array->insert(pos.m_it.array_iterator, std::forward<Args>(args)...);
|
m_data.m_value.array->insert(pos.m_it.array_iterator, std::forward<Args>(args)...);
|
||||||
result.m_it.array_iterator = m_data.m_value.array->begin() + insert_pos;
|
result.m_it.array_iterator = m_data.m_value.array->begin() + insert_pos;
|
||||||
@@ -42748,6 +42765,7 @@ public:
|
|||||||
// result.m_it.array_iterator = m_data.m_value.array->insert(pos.m_it.array_iterator, cnt, val);
|
// result.m_it.array_iterator = m_data.m_value.array->insert(pos.m_it.array_iterator, cnt, val);
|
||||||
// but the return value of insert is missing in GCC 4.8, so it is written this way instead.
|
// but the return value of insert is missing in GCC 4.8, so it is written this way instead.
|
||||||
|
|
||||||
|
set_parents();
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -42767,18 +42785,10 @@ public:
|
|||||||
throw_iterator_from_other_value(this);
|
throw_iterator_from_other_value(this);
|
||||||
}
|
}
|
||||||
|
|
||||||
// vector::insert has no effects if copying a single element to the
|
// insert to array and return iterator
|
||||||
// end throws; elsewhere, it may already have shifted the elements, so
|
|
||||||
// copy first and insert by move, which cannot throw but by allocating
|
|
||||||
if (pos.m_it.array_iterator == m_data.m_value.array->end())
|
|
||||||
{
|
|
||||||
return insert_iterator(pos, val);
|
return insert_iterator(pos, val);
|
||||||
}
|
}
|
||||||
|
|
||||||
basic_json tmp(val);
|
|
||||||
return insert_iterator(pos, std::move(tmp));
|
|
||||||
}
|
|
||||||
|
|
||||||
/// @brief inserts element into array
|
/// @brief inserts element into array
|
||||||
/// @sa https://json.nlohmann.me/api/basic_json/insert/
|
/// @sa https://json.nlohmann.me/api/basic_json/insert/
|
||||||
iterator insert(const_iterator pos, basic_json&& val) // NOLINT(performance-unnecessary-value-param)
|
iterator insert(const_iterator pos, basic_json&& val) // NOLINT(performance-unnecessary-value-param)
|
||||||
@@ -42908,8 +42918,8 @@ public:
|
|||||||
detail::throw_literal<invalid_iterator>(detail::exception_id::iterator_from_other_value, "iterators first and last must point to objects", this);
|
detail::throw_literal<invalid_iterator>(detail::exception_id::iterator_from_other_value, "iterators first and last must point to objects", this);
|
||||||
}
|
}
|
||||||
|
|
||||||
const set_parents_on_exit parents(this);
|
|
||||||
m_data.m_value.object->insert(first.m_it.object_iterator, last.m_it.object_iterator);
|
m_data.m_value.object->insert(first.m_it.object_iterator, last.m_it.object_iterator);
|
||||||
|
set_parents();
|
||||||
}
|
}
|
||||||
|
|
||||||
/// @brief updates a JSON object from another object, overwriting existing keys
|
/// @brief updates a JSON object from another object, overwriting existing keys
|
||||||
|
|||||||
@@ -12,7 +12,6 @@
|
|||||||
#include <nlohmann/json.hpp>
|
#include <nlohmann/json.hpp>
|
||||||
using nlohmann::json;
|
using nlohmann::json;
|
||||||
|
|
||||||
#include <functional>
|
|
||||||
#include <valarray>
|
#include <valarray>
|
||||||
#if JSON_HAS_RANGES
|
#if JSON_HAS_RANGES
|
||||||
#include <ranges>
|
#include <ranges>
|
||||||
@@ -805,222 +804,3 @@ TEST_CASE("a failed allocation leaves the value unchanged")
|
|||||||
#endif
|
#endif
|
||||||
}
|
}
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
// the no-exceptions CI job has no std::bad_alloc to catch; with iterator
|
|
||||||
// debugging (MSVC STL debug builds) containers allocate inside noexcept
|
|
||||||
// functions, so failing an allocation there terminates the program
|
|
||||||
#if !defined(JSON_NOEXCEPTION) && !(defined(_ITERATOR_DEBUG_LEVEL) && _ITERATOR_DEBUG_LEVEL > 0)
|
|
||||||
namespace
|
|
||||||
{
|
|
||||||
// whether every child of j names j as its parent (always true without
|
|
||||||
// JSON_DIAGNOSTICS, where no parents are stored)
|
|
||||||
template<class BasicJsonType>
|
|
||||||
bool children_name_their_parent(const BasicJsonType& j)
|
|
||||||
{
|
|
||||||
#if JSON_DIAGNOSTICS
|
|
||||||
if (j.is_array())
|
|
||||||
{
|
|
||||||
for (const auto& element : *j.m_data.m_value.array)
|
|
||||||
{
|
|
||||||
if (element.m_parent != &j)
|
|
||||||
{
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
else if (j.is_object())
|
|
||||||
{
|
|
||||||
for (const auto& element : *j.m_data.m_value.object)
|
|
||||||
{
|
|
||||||
if (element.second.m_parent != &j)
|
|
||||||
{
|
|
||||||
return false;
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
#else
|
|
||||||
static_cast<void>(j);
|
|
||||||
#endif
|
|
||||||
return true;
|
|
||||||
}
|
|
||||||
|
|
||||||
enum class guarantee
|
|
||||||
{
|
|
||||||
basic, // the value stays valid and keeps its type
|
|
||||||
strong // the value is unchanged
|
|
||||||
};
|
|
||||||
|
|
||||||
// Runs op on a fresh value make() with the 0th, 1st, 2nd, ... allocation made
|
|
||||||
// by the library failing in turn, until op completes. Every failed attempt
|
|
||||||
// must have thrown std::bad_alloc and left the value valid, with all parent
|
|
||||||
// pointers intact (copying a value asserts the invariant), and for the strong
|
|
||||||
// guarantee exactly as it was.
|
|
||||||
template<class BasicJsonType>
|
|
||||||
void check_exception_guarantee(guarantee g,
|
|
||||||
const std::function<BasicJsonType()>& make,
|
|
||||||
const std::function<void(BasicJsonType&)>& op)
|
|
||||||
{
|
|
||||||
fail_at_alloc_call = -1;
|
|
||||||
|
|
||||||
bool completed = false;
|
|
||||||
std::size_t failures = 0;
|
|
||||||
for (std::size_t n = 0; !completed; ++n)
|
|
||||||
{
|
|
||||||
CAPTURE(n)
|
|
||||||
REQUIRE(n < 1000);
|
|
||||||
|
|
||||||
BasicJsonType j = make();
|
|
||||||
const std::string before = j.dump();
|
|
||||||
const auto type_before = j.type();
|
|
||||||
|
|
||||||
alloc_call_count = 0;
|
|
||||||
fail_at_alloc_call = static_cast<long>(n);
|
|
||||||
try
|
|
||||||
{
|
|
||||||
op(j);
|
|
||||||
completed = true;
|
|
||||||
}
|
|
||||||
catch (const std::bad_alloc&)
|
|
||||||
{
|
|
||||||
++failures;
|
|
||||||
}
|
|
||||||
fail_at_alloc_call = -1;
|
|
||||||
|
|
||||||
if (!completed)
|
|
||||||
{
|
|
||||||
CHECK((j.type() == type_before));
|
|
||||||
CHECK(children_name_their_parent(j));
|
|
||||||
const BasicJsonType copy(j); // NOLINT(performance-unnecessary-copy-initialization): the copy is the point, it allocates
|
|
||||||
CHECK(copy.dump() == j.dump());
|
|
||||||
if (g == guarantee::strong)
|
|
||||||
{
|
|
||||||
CHECK(j.dump() == before);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
// the operation allocates, so at least one attempt must have failed
|
|
||||||
CHECK(failures > 0);
|
|
||||||
}
|
|
||||||
|
|
||||||
template<class BasicJsonType>
|
|
||||||
void check_insert_exception_guarantees()
|
|
||||||
{
|
|
||||||
using json_t = BasicJsonType;
|
|
||||||
using make_t = std::function<json_t()>;
|
|
||||||
|
|
||||||
// strings of this length do not fit into the small string buffer, so
|
|
||||||
// copying them allocates
|
|
||||||
const json_t val = std::string(64, 'x');
|
|
||||||
const json_t source = json_t::array({std::string(64, 'p'), std::string(64, 'q'), std::string(64, 'r')});
|
|
||||||
|
|
||||||
for (const bool spare_capacity :
|
|
||||||
{
|
|
||||||
false, true
|
|
||||||
})
|
|
||||||
{
|
|
||||||
CAPTURE(spare_capacity)
|
|
||||||
|
|
||||||
// [ "aaa...", "bbb...", "ccc..." ], with a spare slot if requested
|
|
||||||
const make_t make = [spare_capacity]()
|
|
||||||
{
|
|
||||||
json_t j = json_t::array({std::string(64, 'a'), std::string(64, 'b'), std::string(64, 'c')});
|
|
||||||
if (spare_capacity)
|
|
||||||
{
|
|
||||||
j.push_back(std::string(64, 'd'));
|
|
||||||
j.erase(3);
|
|
||||||
}
|
|
||||||
return json_t(std::move(j));
|
|
||||||
};
|
|
||||||
|
|
||||||
for (const bool at_end :
|
|
||||||
{
|
|
||||||
false, true
|
|
||||||
})
|
|
||||||
{
|
|
||||||
CAPTURE(at_end)
|
|
||||||
|
|
||||||
SECTION("insert(pos, const basic_json&)")
|
|
||||||
{
|
|
||||||
check_exception_guarantee<json_t>(guarantee::strong, make, [&](json_t& j)
|
|
||||||
{
|
|
||||||
j.insert(at_end ? j.end() : j.begin() + 1, val);
|
|
||||||
});
|
|
||||||
}
|
|
||||||
|
|
||||||
SECTION("insert(pos, basic_json&&)")
|
|
||||||
{
|
|
||||||
check_exception_guarantee<json_t>(guarantee::strong, make, [&](json_t& j)
|
|
||||||
{
|
|
||||||
j.insert(at_end ? j.end() : j.begin() + 1, json_t(val));
|
|
||||||
});
|
|
||||||
}
|
|
||||||
|
|
||||||
SECTION("insert(pos, size_type, const basic_json&)")
|
|
||||||
{
|
|
||||||
check_exception_guarantee<json_t>(guarantee::basic, make, [&](json_t& j)
|
|
||||||
{
|
|
||||||
j.insert(at_end ? j.end() : j.begin() + 1, 3, val);
|
|
||||||
});
|
|
||||||
}
|
|
||||||
|
|
||||||
SECTION("insert(pos, const_iterator, const_iterator)")
|
|
||||||
{
|
|
||||||
check_exception_guarantee<json_t>(guarantee::basic, make, [&](json_t& j)
|
|
||||||
{
|
|
||||||
j.insert(at_end ? j.end() : j.begin() + 1, source.begin(), source.end());
|
|
||||||
});
|
|
||||||
}
|
|
||||||
|
|
||||||
SECTION("insert(pos, initializer_list_t)")
|
|
||||||
{
|
|
||||||
check_exception_guarantee<json_t>(guarantee::basic, make, [&](json_t& j)
|
|
||||||
{
|
|
||||||
j.insert(at_end ? j.end() : j.begin() + 1, {val, val});
|
|
||||||
});
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
|
|
||||||
SECTION("insert(const_iterator, const_iterator) for objects")
|
|
||||||
{
|
|
||||||
const json_t members = {{"m", std::string(64, 'm')}, {"n", std::string(64, 'n')}, {"o", std::string(64, 'o')}};
|
|
||||||
|
|
||||||
SECTION("no member exists yet")
|
|
||||||
{
|
|
||||||
check_exception_guarantee<json_t>(guarantee::basic, []()
|
|
||||||
{
|
|
||||||
return json_t({{"a", 1}});
|
|
||||||
}, [&](json_t& j)
|
|
||||||
{
|
|
||||||
j.insert(members.begin(), members.end());
|
|
||||||
});
|
|
||||||
}
|
|
||||||
|
|
||||||
SECTION("some members exist already")
|
|
||||||
{
|
|
||||||
check_exception_guarantee<json_t>(guarantee::basic, []()
|
|
||||||
{
|
|
||||||
return json_t({{"a", 1}, {"n", std::string(64, 'x')}});
|
|
||||||
}, [&](json_t& j)
|
|
||||||
{
|
|
||||||
j.insert(members.begin(), members.end());
|
|
||||||
});
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
|
||||||
} // namespace
|
|
||||||
|
|
||||||
TEST_CASE("insert() provides its documented exception guarantees (#5986)")
|
|
||||||
{
|
|
||||||
SECTION("std::map-backed object_t")
|
|
||||||
{
|
|
||||||
check_insert_exception_guarantees<nlohmann::json::with_allocator_t<nth_alloc_fails_allocator>>();
|
|
||||||
}
|
|
||||||
|
|
||||||
SECTION("ordered_map-backed object_t")
|
|
||||||
{
|
|
||||||
check_insert_exception_guarantees<nlohmann::ordered_json::with_allocator_t<nth_alloc_fails_allocator>>();
|
|
||||||
}
|
|
||||||
}
|
|
||||||
#endif
|
|
||||||
@@ -23,6 +23,7 @@ using nlohmann::json;
|
|||||||
#include <cstdint>
|
#include <cstdint>
|
||||||
#include <fstream>
|
#include <fstream>
|
||||||
#include <limits>
|
#include <limits>
|
||||||
|
#include <list>
|
||||||
#include <sstream>
|
#include <sstream>
|
||||||
#include <vector>
|
#include <vector>
|
||||||
#include "make_test_data_available.hpp"
|
#include "make_test_data_available.hpp"
|
||||||
@@ -1199,6 +1200,31 @@ TEST_CASE("BSON keys from contiguous and stream input")
|
|||||||
from_stream = e.what();
|
from_stream = e.what();
|
||||||
}
|
}
|
||||||
CHECK(from_vector == from_stream);
|
CHECK(from_vector == from_stream);
|
||||||
|
|
||||||
|
// error_handler_t::strict checks the array element names in place on
|
||||||
|
// contiguous input and byte by byte otherwise; the names are
|
||||||
|
// well-formed, so both give the same value or error as above
|
||||||
|
std::string strict_from_vector;
|
||||||
|
std::string strict_from_list;
|
||||||
|
try
|
||||||
|
{
|
||||||
|
strict_from_vector = json::from_bson(input, true, true, json::error_handler_t::strict).dump();
|
||||||
|
}
|
||||||
|
catch (const json::parse_error& e)
|
||||||
|
{
|
||||||
|
strict_from_vector = e.what();
|
||||||
|
}
|
||||||
|
try
|
||||||
|
{
|
||||||
|
const std::list<std::uint8_t> list(input.begin(), input.end());
|
||||||
|
strict_from_list = json::from_bson(list.begin(), list.end(), true, true, json::error_handler_t::strict).dump();
|
||||||
|
}
|
||||||
|
catch (const json::parse_error& e)
|
||||||
|
{
|
||||||
|
strict_from_list = e.what();
|
||||||
|
}
|
||||||
|
CHECK(strict_from_vector == from_vector);
|
||||||
|
CHECK(strict_from_list == from_vector);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -1227,6 +1253,18 @@ TEST_CASE("BSON array element names")
|
|||||||
|
|
||||||
std::istringstream stream(std::string(reinterpret_cast<const char*>(bson.data()), bson.size()));
|
std::istringstream stream(std::string(reinterpret_cast<const char*>(bson.data()), bson.size()));
|
||||||
CHECK(json::from_bson(stream) == expected);
|
CHECK(json::from_bson(stream) == expected);
|
||||||
|
|
||||||
|
// input that is not contiguous reads the names byte by byte and must reject
|
||||||
|
// the same name
|
||||||
|
const std::list<std::uint8_t> list(bson.begin(), bson.end());
|
||||||
|
CHECK_THROWS_WITH_AS(_ = json::from_bson(list.begin(), list.end(), true, true, json::error_handler_t::strict), "[json.exception.parse_error.113] parse error at byte 14: syntax error while parsing BSON key: invalid string: ill-formed UTF-8 byte", json::parse_error&);
|
||||||
|
|
||||||
|
// without exceptions, the rejected name ends the parse
|
||||||
|
CHECK(json::from_bson(bson, true, false, json::error_handler_t::strict).is_discarded());
|
||||||
|
|
||||||
|
// well-formed names pass the check without being stored
|
||||||
|
const json valid = {{"a", {true, false, {{"k", json::array({1, 2})}}}}};
|
||||||
|
CHECK(json::from_bson(json::to_bson(valid), true, true, json::error_handler_t::strict) == valid);
|
||||||
}
|
}
|
||||||
#endif
|
#endif
|
||||||
|
|
||||||
|
|||||||
@@ -7,6 +7,7 @@
|
|||||||
// SPDX-License-Identifier: MIT
|
// SPDX-License-Identifier: MIT
|
||||||
|
|
||||||
#include <algorithm>
|
#include <algorithm>
|
||||||
|
#include <memory>
|
||||||
#include <set>
|
#include <set>
|
||||||
#include <sstream>
|
#include <sstream>
|
||||||
#include <string>
|
#include <string>
|
||||||
@@ -495,3 +496,92 @@ TEST_CASE("Regression test for issue #5674 - copy construction must not require
|
|||||||
CHECK(*c == 1);
|
CHECK(*c == 1);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// counts the constructions and destructions of the base class (#5995)
|
||||||
|
struct counting_base
|
||||||
|
{
|
||||||
|
static std::size_t constructions;
|
||||||
|
static std::size_t destructions;
|
||||||
|
|
||||||
|
counting_base() noexcept
|
||||||
|
{
|
||||||
|
++constructions;
|
||||||
|
}
|
||||||
|
counting_base(const counting_base& /*unused*/) noexcept
|
||||||
|
{
|
||||||
|
++constructions;
|
||||||
|
}
|
||||||
|
counting_base(counting_base&& /*unused*/) noexcept
|
||||||
|
{
|
||||||
|
++constructions;
|
||||||
|
}
|
||||||
|
counting_base& operator=(const counting_base& /*unused*/) noexcept = default;
|
||||||
|
counting_base& operator=(counting_base&& /*unused*/) noexcept = default;
|
||||||
|
~counting_base()
|
||||||
|
{
|
||||||
|
++destructions;
|
||||||
|
}
|
||||||
|
|
||||||
|
static void reset() noexcept
|
||||||
|
{
|
||||||
|
constructions = 0;
|
||||||
|
destructions = 0;
|
||||||
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
std::size_t counting_base::constructions = 0;
|
||||||
|
std::size_t counting_base::destructions = 0;
|
||||||
|
|
||||||
|
using json_with_counting_base = nlohmann::json::with_base_class_t<counting_base>;
|
||||||
|
|
||||||
|
TEST_CASE("destroying a value does not construct the custom base class")
|
||||||
|
{
|
||||||
|
// regression test for #5995: destroying an array or object used a
|
||||||
|
// default-constructed basic_json as a stand-in, which constructed a base
|
||||||
|
// class that belonged to no value (and could allocate in the noexcept
|
||||||
|
// destructor); now every destroyed value destroys exactly its own base
|
||||||
|
// object, and none is constructed
|
||||||
|
const auto check_destroy = [](std::unique_ptr<json_with_counting_base> j, std::size_t values)
|
||||||
|
{
|
||||||
|
counting_base::reset();
|
||||||
|
j = nullptr;
|
||||||
|
CHECK(counting_base::constructions == 0);
|
||||||
|
CHECK(counting_base::destructions == values);
|
||||||
|
};
|
||||||
|
|
||||||
|
SECTION("scalar")
|
||||||
|
{
|
||||||
|
check_destroy(std::unique_ptr<json_with_counting_base>(new json_with_counting_base(42)), 1);
|
||||||
|
}
|
||||||
|
|
||||||
|
SECTION("array and object")
|
||||||
|
{
|
||||||
|
check_destroy(std::unique_ptr<json_with_counting_base>(new json_with_counting_base(json_with_counting_base::parse(R"({"a":[1,2,3],"b":{"c":true}})"))), 7);
|
||||||
|
check_destroy(std::unique_ptr<json_with_counting_base>(new json_with_counting_base(json_with_counting_base::array())), 1);
|
||||||
|
}
|
||||||
|
|
||||||
|
SECTION("nested deeper than the recursion depth limit")
|
||||||
|
{
|
||||||
|
// alternating arrays and objects, so both kinds of container are
|
||||||
|
// walked by destroy_walk()
|
||||||
|
constexpr std::size_t depth = 1000;
|
||||||
|
std::unique_ptr<json_with_counting_base> j(new json_with_counting_base(json_with_counting_base::array({1, 2})));
|
||||||
|
for (std::size_t i = 0; i < depth; ++i)
|
||||||
|
{
|
||||||
|
json_with_counting_base outer = (i % 2 == 0) ? json_with_counting_base::object() : json_with_counting_base::array();
|
||||||
|
if (outer.is_object())
|
||||||
|
{
|
||||||
|
outer["x"] = std::move(*j);
|
||||||
|
outer["y"] = nullptr;
|
||||||
|
}
|
||||||
|
else
|
||||||
|
{
|
||||||
|
outer.push_back(std::move(*j));
|
||||||
|
outer.push_back(true);
|
||||||
|
}
|
||||||
|
*j = std::move(outer);
|
||||||
|
}
|
||||||
|
// the innermost array with its two elements, and two values per level
|
||||||
|
check_destroy(std::move(j), 3 + (2 * depth));
|
||||||
|
}
|
||||||
|
}
|
||||||
Reference in new issue
Block a user