US 2023/0401194 A1Published application

Parsing json on field programmable gate arrays

AssigneeSap SE

InventorsJonas DANN, Royden Wagner, Daniel Ritter

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method may include parsing, using a JavaScript Object Notation (JSON) parser implemented on a field programmable gate array (FPGA), a JSON document. The parsing includes dividing an input string comprising the JSON document into one or more data blocks and annotating the characters included in each data block a bitmap for each data block. String characters included in the data blocks may be identified, based on the bitmap associated with each data block, for writing to a string array. Numeric characters included in the data blocks may be transformed, based on the bitmap associated with each data block, into integers value for writing to an integer array or float values for writing to a float array. A tape including a binary representation of the JSON document may be generated based on the bitmap associated with each data block. Related systems and computer program products are also provided.

Claims20

Dependent claims

A system, comprising:

a JavaScript Object Notation (JSON) parser implemented on a programmable gate array (FPGA), the JSON parser configured to perform operations comprising:
dividing, by an input reader of the JSON parser, an input string comprising a JSON document into one or more data blocks;
annotating, by a tokenizer of the JSON parser, a plurality of characters included in each data block of the one or more data blocks to generate, for each data block of the one or more data blocks, a corresponding bitmap;
identifying, by a string filter of the JSON parser and based on the bitmap associated with each data block of the one or more data blocks, one or more string characters within the plurality of characters included in the data block for writing to a string array;
transforming, by a number parser of the JSON parser and based on the bitmap associated with each data block of the one or more data blocks, one or more numeric characters within the plurality of characters included in the data block, the one or more numeric characters being transformed into an integer value for writing to an integer array or a float value for writing to a float array;
and
generating, by a tape builder of the JSON parser and based on the bitmap associated with each data block of the one or more data blocks, a tape comprising a binary representation of the JSON document.

4 more elements

A computer-implemented method, comprising:

dividing, by an input reader of a JavaScript Object Notation (JSON) parser implemented on a field programmable gate array (FPGA), an input string comprising a JSON document into one or more data blocks;
annotating, by a tokenizer of the JSON parser, a plurality of characters included in each data block of the one or more data blocks to generate, for each data block of the one or more data blocks, a corresponding bitmap;
identifying, by a string filter of the JSON parser and based on the bitmap associated with each data block of the one or more data blocks, one or more string characters within the plurality of characters included in the data block for writing to a string array;
transforming, by a number parser of the JSON parser and based on the bitmap associated with each data block of the one or more data blocks, one or more numeric characters within the plurality of characters included in the data block, the one or more numeric characters being transformed into an integer value for writing to an integer array or a float value for writing to a float array;
and
generating, by a tape builder of the JSON parser and based on the bitmap associated with each data block of the one or more data blocks, a tape comprising a binary representation of the JSON document.

3 more elements

Dependencies are inferred from the claim text.