Parser for generating structured data
First Claim
1. A computer-implemented method for processing electronic data having a first format, comprising:
- defining a data parser description describing the first format, the data parser description including a plurality of leaf nodes and a plurality of branch nodes arranged in a tree structure, the leaf nodes each having an associated function, each of the branch nodes having one or more associated child nodes selected from leaf nodes and other branch nodes;
receiving input data having the first format;
processing the input data according to the data parser description, the processing including evaluating the nodes of the data parser description in an order defined by the tree structure, the evaluating including;
if the node is a branch node, evaluating one or more of the associated child nodes; and
if the node is a leaf node, executing the associated function based on data in a current location in the input data; and
generating output data based on the processing.
3 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer program products, for processing input data and for defining processing operations to be performed on such data. Input data is processed according to a data parser description associated with the input data format, and output data is generated based on the processing. The data parser description includes a plurality of leaf nodes and a plurality of branch nodes arranged in a tree structure. The leaf nodes each have an associated function. Each of the branch nodes has one or more associated child nodes selected from leaf nodes and other branch nodes. The nodes of the data parser description are evaluated in an order defined by the tree structure. For branch nodes, one or more of the associated child nodes are evaluated; for leaf nodes, the associated function is executed based on data in a current location in the input data.
-
Citations
57 Claims
-
1. A computer-implemented method for processing electronic data having a first format, comprising:
-
defining a data parser description describing the first format, the data parser description including a plurality of leaf nodes and a plurality of branch nodes arranged in a tree structure, the leaf nodes each having an associated function, each of the branch nodes having one or more associated child nodes selected from leaf nodes and other branch nodes;
receiving input data having the first format;
processing the input data according to the data parser description, the processing including evaluating the nodes of the data parser description in an order defined by the tree structure, the evaluating including;
if the node is a branch node, evaluating one or more of the associated child nodes; and
if the node is a leaf node, executing the associated function based on data in a current location in the input data; and
generating output data based on the processing. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A computer program product, tangibly embodied in an information carrier, for processing electronic data having a first format, the product including instructions operable to cause data processing apparatus to perform operations comprising:
-
defining a data parser description describing the first format, the data parser description including a plurality of leaf nodes and a plurality of branch nodes arranged in a tree structure, the leaf nodes each having an associated function, each of the branch nodes having one or more associated child nodes selected from leaf nodes and other branch nodes;
receiving input data having the first format;
processing the input data according to the data parser description, the processing including evaluating the nodes of the data parser description in an order defined by the tree structure, the evaluating including;
if the node is a branch node, evaluating one or more of the associated child nodes; and
if the node is a leaf node, executing the associated function based on data in a current location in the input data; and
generating output data based on the processing. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 56, 57)
-
-
39. A data processing system for managing experimental data, comprising:
-
a data parser description describing a first data format, the data parser description including a plurality of leaf nodes and a plurality of branch nodes arranged in a tree structure, the leaf nodes each having an associated function, each of the branch nodes having one or more associated child nodes selected from leaf nodes and other branch nodes; and
a parsing engine for processing input data having the first format according to the data parser description, the parsing engine being operable to process the input data by evaluating the nodes of the data parser description in an order defined by the tree structure and to generate output data based on the processing, the evaluating including;
if the node is a branch node, evaluating one or more of the associated child nodes; and
if the node is a leaf node, executing the associated function based on data in a current location in the input data. - View Dependent Claims (40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55)
-
Specification