Systems and Methods for Generating an Edit Script

摘要

Described herein is a computer implemented method for simplifying a hierarchical edit script comprising nodes describing operations which can be applied to dataset A to generate dataset B. The method comprises identifying nodes in the hierarchical edit script that can potentially be simplified and forming one or more node groups, each node group comprising one or more sibling nodes from the hierarchical edit script that are of a same node type and that can potentially be simplified. For each node group the method further comprises identifying a node group type based on a type the node or nodes in the node group, based on the node group type, processing the node group to generate a single node, the single node capturing the operations described by the node or nodes in the node group, and replacing the node group in the hierarchical edit script with the single node.

主权项

1. A computer implemented method for simplifying a hierarchical edit script, the hierarchical edit script comprising nodes describing operations which can be applied to dataset A to generate dataset B, the method comprising:
identifying nodes in the hierarchical edit script that can potentially be simplified; forming one or more node groups, each node group comprising one or more sibling nodes from the hierarchical edit script that are of a same node type and that can potentially be simplified; and for each node group: identifying a node group type based on a type the node or nodes in the node group; based on the node group type, processing the node group to generate a single node, the single node capturing the operations described by the node or nodes in the node group; and replacing the node group in the hierarchical edit script with the single node.