Method and system for generating a parser and parsing complex data
First Claim
1. A system for parsing complex data, the system comprising:
- a memory device configured to store a set of instructions; and
at least one processor configured to execute the set of instructions to perform the following operations;
input one or more strings into a parsing pipeline within a parser, andexecute, for each inputted string into the parsing pipeline, the following operations;
generate a second string, by a first handler, based in part on a current input string to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in a parser definition; and
input the second string, regeneratively, by the first handler, to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in the parser definition.
8 Assignments
0 Petitions
Accused Products
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.
-
Citations
14 Claims
-
1. A system for parsing complex data, the system comprising:
-
a memory device configured to store a set of instructions; and at least one processor configured to execute the set of instructions to perform the following operations; input one or more strings into a parsing pipeline within a parser, and execute, for each inputted string into the parsing pipeline, the following operations; generate a second string, by a first handler, based in part on a current input string to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in a parser definition; and input the second string, regeneratively, by the first handler, to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in the parser definition. - View Dependent Claims (2, 3, 4)
-
-
5. A method for parsing complex data, the method comprising the following operations performed by one or more processors:
-
inputting one or more strings into a parsing pipeline within a parser; and executing each inputted string into the parsing pipeline, the executing comprising; generating a second string, by a first handler, based in part on the current input string to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in a parser definition; and inputting the second string, regeneratively, by the first handler, to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in the parser definition. - View Dependent Claims (6, 7, 8, 9)
-
-
10. 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 parsing complex data, the method comprising:
-
inputting one or more strings into a parsing pipeline within a parser; and executing the one or more inputted string into the parsing pipeline, wherein the set of instructions for the executing further comprises instructions executable by the electronic device to cause the electronic device to; generate a second string, by a first handler, based in part on the current input string to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in a parser definition; and input the second string, regeneratively, by the first handler, to the parsing pipeline, if the current input string to the parsing pipeline matches a predetermined string of an expression specified for the first handler in the parser definition. - View Dependent Claims (11, 12, 13, 14)
-
Specification