Markup language stream compression using a data stack

A computer readable medium containing instructions that when implemented to results in the performance of acts comprising:

• parsing the markup language stream at a source device;
• during the parsing, upon encountering each open tag at the source, sending by the source device a push command in conjunction with the encountered open tag that instructs that the encountered open tag is to be pushed onto a next location of a data stack of a destination device, and instructs that the next location thereafter is to become a current location of the data stack and that the encountered open tag is to be used to start an expression within a copy of the markup language stream being reconstituted at the destination;
• during the parsing, upon encountering each textual data string of an expression corresponding to at least one of the open tags at the source, sending by the source device the textual data string for inclusion in the expression within the markup language stream being reconstituted at the destination;
• and
• during the parsing, upon encountering each close tag at the source, sending by the source device a pop command that instructs that the encountered open tag present in the data stack at the current location is to be used as a close tag to close the expression within the copy of the markup language stream being reconstituted at the destination and that the location preceding the current location thereafter is to become the current location.

A source device for compressing a markup language stream, comprising:

• at least one external data connection;
• and
• a processor that parses the markup language stream as it is being received into the memory,
• during the parsing, upon encountering each open tag at the source, the processor sends a push command in conjunction with the encountered open tag that instructs that the encountered open tag is to be pushed onto a next location of a data stack of a destination device which thereafter is to become the current location of the data stack and that the encountered open tag be used to start an expression within a copy of the markup language stream being reconstituted at the destination device,
• during the parsing, upon encountering each textual data string of an expression corresponding to at least one of the open tags at the source, the processor sends the textual data string for inclusion in the expression within the markup language stream being reconstituted at the destination device, and
• during the parsing, upon encountering each close tag at the source, the processor sends a pop command that instructs that the encountered open tag present in the data stack at the current location is to be used as a close tag to close the expression within the copy of the markup language stream being reconstituted at the destination device and that the location preceding the current location thereafter is to become the current location.