11. The one or more machine-readable storage media of claim 7 , wherein the instructions include additional instructions which, when executed by one or more processors, further cause: generating a current node event based on a first node in the input document; generating a current operation event based on a first operation of the set of operations; for each node event in the plurality of node events, determining whether the node identified by the current operation event is the same as the node identified by the current node event.
18. The one or more machine-readable storage media of claim 11 , wherein the instructions, when executed by the one or more processors, further cause: after determining that the node identified by the current operation event is the same as the node identified by the current node event, determining the operation that is specified by the current operation event; and in response to determining that the operation that is specified by the current operation event is a deletion, generating a new operation event from the edit script without returning the current node event; wherein the node that is identified by the current node event is not included in the output document.