Method and system for generating a parser and parsing complex data
AssigneePalantir Technologies Inc.
InventorMark ELLIOT
Life of this patent
Estimating the term…
Abstract
Computer-implemented systems and methods are disclosed for constructing a parser that parses complex data. In some embodiments, a method is provided for receiving a parser definition as an input to a parser generator and generating a parser at least in part from the parser definition. In some embodiments, the generated parser comprises two or more handlers forming a processing pipeline. In some embodiments, the parser receives as input a first string into the processing pipeline. In some embodiments, the parser generates a second string by a first handler and inputs the second string regeneratively into the parsing pipeline, if the first string matches an expression specified for the first handler in the parser definition.
Claims21
1-16. (canceled)
A system configured to generate a parser, the system comprising:
- a memory device configured to store a set of instructions;
- and
- one or more processors configured to execute the set of instructions to perform the following operations:
- receive a parser definition as an input to a parser generator;
- and
- generate the parser using the parser definition, wherein the parser comprises a parsing pipeline comprising two or more handlers.
A method for generating a parser, the method being performed by one or more processors and comprising:
- receiving a parser definition as an input to a parser generator;
- and
- generating, using one or more processors, a parser using the parser definition, wherein the parser comprises a parsing pipeline comprising two or more handlers.
A non-transitory computer readable medium that stores a set of instructions that are executable by at least one processor of an electronic device to cause the electronic device to perform a method for generating a parser, the method comprising:
- receiving a parser definition as an input to a parser generator;
- and
- generating, using one or more processors, a parser using the parser definition, wherein the parser comprises a parsing pipeline comprising two or more handlers.
Dependencies are inferred from the claim text.