Re: WIP Incremental JSON Parser
Andrew Dunstan <andrew@dunslane.net>
From: Andrew Dunstan <andrew@dunslane.net>
To: Jacob Champion <jacob.champion@enterprisedb.com>
Cc: Robert Haas <robertmhaas@gmail.com>, Peter Smith <smithpb2250@gmail.com>,
PostgreSQL Hackers <pgsql-hackers@lists.postgresql.org>
Date: 2024-02-22T09:38:32Z
Lists: pgsql-hackers
Attachments
- v8-0001-Introduce-a-non-recursive-JSON-parser.patch (text/x-patch) patch v8-0001
- v8-0002-Add-support-for-incrementally-parsing-backup-mani.patch (text/x-patch) patch v8-0002
- v8-0003-Use-incremental-parsing-of-backup-manifests.patch (text/x-patch) patch v8-0003
- v8-0004-add-logging-traces-to-see-if-we-can-find-out-what.patch (text/x-patch) patch v8-0004
- v8-0005-fixes-for-non-null-terminated-inputs-for-incremen.patch (text/x-patch) patch v8-0005
On 2024-02-21 We 15:26, Jacob Champion wrote:
> On Wed, Feb 21, 2024 at 6:50 AM Jacob Champion
> <jacob.champion@enterprisedb.com> wrote:
>> On Tue, Feb 20, 2024 at 9:32 PM Andrew Dunstan <andrew@dunslane.net> wrote:
>>> *sigh* That's weird. I wonder why you can reproduce it and I can't. Can
>>> you give me details of the build? OS, compiler, path to source, build
>>> setup etc.? Anything that might be remotely relevant.
> This construction seems suspect, in json_lex_number():
>
>> if (lex->incremental && !lex->inc_state->is_last_chunk &&
>> len >= lex->input_length)
>> {
>> appendStringInfoString(&lex->inc_state->partial_token,
>> lex->token_start);
>> return JSON_INCOMPLETE;
>> }
> appendStringInfoString() isn't respecting the end of the chunk: if
> there's extra data after the chunk boundary (as
> AppendIncrementalManifestData() does) then all of that will be stuck
> onto the end of the partial_token.
>
> I'm about to context-switch off of this for the day, but I can work on
> a patch tomorrow if that'd be helpful. It looks like this is not the
> only call to appendStringInfoString().
>
Yeah, the issue seems to be with chunks of json that are not
null-terminated. We don't require that they be so this code was buggy.
It wasn't picked up earlier because the tests that I wrote did put a
null byte at the end. Patch 5 in this series fixes those issues and
adjusts most of the tests to add some trailing junk to the pieces of
json, so we can be sure that this is done right.
cheers
andrew
--
Andrew Dunstan
EDB: https://www.enterprisedb.com
Commits
-
Post review fixes for test_json_parser test module
- ba3e6e2bca97 17.0 landed
-
Shrink test file for test_json_parser module
- b8a7bfa33324 17.0 landed
-
Add support for incrementally parsing backup manifests
- ea7b4e9a2a7c 17.0 landed
-
Introduce a non-recursive JSON parser
- 3311ea86edc7 17.0 landed
-
Use incremental parsing of backup manifests.
- 222e11a10ae9 17.0 landed