Mapping deep structured data structures

A method comprising:

• receiving data characterizing a source document, a target document, and a first statement, data in the source document comprising elements including at least one source node and at least one source container, data in the target document comprising elements including at least one target node and at least one target container, the first statement defining a mapping from one or more source nodes out of the at least one source node to one or more target containers out of the at least one target container in which the one or more source nodes are to be placed, the first statement being defined in accordance with a mapping language for describing mappings between the one or more source nodes and the one or more target containers where each statement expressed as a combination of a source selection, an assignment operation, and a target selection represents performing the assignment operation for each instance of each element of the source document matching the source selection for a hierarchy level of the statement associated with a hierarchy of elements in the source document, the first statement comprising the one or more source nodes, the assignment operation, and the one or more target containers;
• evaluating the first statement to find instances of the one or more source nodes identified by the first statement, the elements being part of the hierarchy of elements in the source document;
• and
• for each of the instances of the one or more source nodes found based on the evaluating the first statement to find instances of the one or more source nodes,
• determining instances of the one or more target containers to which to map data from the instances of the one or more source nodes, the determining comprising navigating through a hierarchy of elements of the target document being different from the hierarchy of the elements of the source document, the navigating being defined by the first statement;
• and
• populating the instances of the one or more target containers with data from the instances of the one or more source nodes based on the determining.

A computer program product, tangibly embodied in a non-transitory computer-readable medium, the computer program product being configured to cause data processing apparatus to perform operations comprising:

• receiving, using one or more processors of the data processing apparatus, data characterizing a source document, a target document, and a plurality of statements comprising a first statement and a second statement, each of the first and second statements defining mappings from one or more elements of the source document to one or more elements of the target document, and the second statement being a mapping depending on an evaluation of the first statement, the elements of the source document being one or more source nodes and one or more source containers, the elements of the target document being one or more target nodes and one or more target containers in which the one or more source nodes are to be placed, the first statement comprising at least one source node out of the one or more source nodes, the assignment operation and at least one target container out of the one or more target containers;
• evaluating, using the one or more processors, the first statement to find instances of first elements of the source document identified by the first statement, the elements being part of a hierarchy of elements in the source document, the instances identified by a selection of a type of element in the first statement;
• and
• for each of the instances of the first elements of the source document found based on the evaluating the first statement to find instances of the first elements of the source document,
• determining, using the one or more processors, instances of the first elements of the target document to which to map data from the instances of the first elements of the source document, the determining comprising navigating through a hierarchy of elements of the target document being different from the hierarchy of elements of the source document, the navigating being defined by the first statement;
• populating, using the one or more processors, the instances of the first elements of the target document with data from the instances of the first elements of the source document, the populating comprising:
• for each of the instances of the first elements of the target document, evaluating, using the one or more processors, the second statement to find instances of second elements of the source document being at a lower hierarchy level in the source document than a corresponding instance of the first elements of the source document on which an instance of the second element depends;
• and
• for each of the instances of the second elements of the source document found based on the evaluating the second statement to find instances of the second elements of the source document,
• determining, using the one or more processors, instances of the second elements of the target document to which to map data from the instances of the second elements of the source document, the determining comprising navigating through the hierarchy of elements of the target document, the navigating being defined by the second statement;
• and
• populating, using the one or more processors, the instances of the second elements of the target document with data from the instances of the second elements of the source document.