21. A computer-readable storage medium having encoded thereon computer-executable instructions that when executed by a processor cause the processor to perform steps comprising: generating an initial parse tree for a text segment; identifying a target node and a reattach node in the initial parse tree, wherein the reattach node is not combined with the target node by a rule to form another node in the initial parse tree but is combined with an initial node in the initial parse tree; identifying a reattachment rule for attaching the reattach node to the target node; deconstructing the initial parse tree to form an ordered list of nodes and rules wherein the ordered list of nodes and rules includes at least one node that is not affected by attaching the reattach node to the target node instead of the initial node; adding the reattachment rule to the ordered list of nodes and rules in a position that will cause the reattachment rule to attach the reattach node to the target node when executed; and executing the reattachment rule based on its position in the ordered list of nodes and rules to form a node in a reconstructed parse tree such that the reattach node is attached to the target node by the node formed by the reattachment rule and is not attached to the initial node wherein executing the reattachment rule comprises: sequentially retrieving entries from the ordered list based on the order of the entries in the ordered list; for each node retrieved from the ordered list, placing the node in a working stack; and for each rule retrieved from the ordered list, including the reattachment rule: determining a number of nodes required by the rule; removing the determined number of nodes from the top of the working stack; executing the rule using the nodes removed from the working stack to form a resulting node for the reconstructed parse structure; and placing the resulting node at the top of the working stack.
23. The computer-readable storage medium of claim 21 wherein the reattach node is not found in any structure beneath the target node in the initial parse tree.