SUPPORTING VARIABLE DATA STRUCTURES AND CONSTANT DATA STRUCTURES IN A HARDWARE-BASED EXTENSIBLE MARKUP LANGUAGE (XML) POST PROCESSING ENGINE (PPE)

• US 20100185941A1
• Filed: 01/22/2009
• Published: 07/22/2010
• Est. Priority Date: 01/22/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Achilles, Heather D., Hoeweler, David J., Allen, Joseph H., Peters, Jeffrey M.
• Granted Patent: US 8,091,019 B2
• Time in Patent Office: Days
• US Class Current: 715/236
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

A method, computer program product, and system are disclosed for supporting variable data structures and constant data structures in a hardware-based XML PPE. The method may include inserting one or more constant Type-Length-Attributes (TLAs) into an output stream. The constant TLAs are inserted from one or more constant node-sets referenced from a constant table. The method may also include creating one or more variable node-sets. Each variable node-set includes one or more variable TLAs (TLAs saved from a base XML document) and is mapped to a variable table. The method may also include inserting one or more variable TLAs into the output stream inserted from one or more variable node-sets referenced from the variable table.

Claims

1. A method for supporting variable data structures and constant data structures in a hardware-based Extensible Markup Language (XML) Post Processing Engine (PPE), the method comprising:

compiling an XML Transformations (XSLT) stylesheet into a plurality of constant Type-Length-Attributes (TLAs) and PPE machine code;

creating one or more constant node-sets, each constant node-set comprising one or more constant TLAs and mapped to a constant table;

inserting one or more constant TLAs into an output stream, the one or more constant TLAs inserted from one or more constant node-sets referenced from the constant table;

creating one or more variable node-sets, each variable node-set comprising one or more variable TLAs and mapped to a variable table; and

inserting one or more variable TLAs into the output stream, the one or more variable TLAs inserted from one or more variable node-sets referenced from the variable table.

2. The method of claim 1, further comprising parsing a base XML document into a TLA stream, the TLA stream comprising a plurality of variable TLAs.

3. The method of claim 2, further comprising selecting an input stream from the group consisting of a constant TLA input stream, a variable TLA input stream, and a standard TLA input stream.

4. The method of claim 1, further comprising storing one or more variable TLAs and one or more constant TLAs in a buffer.

5. The method of claim 4, wherein each of the one or more variable TLAs and each of the one or more constant TLAs comprises a pointer to a linked list, the linked list configured to store text and comprising one or more memory blocks and a reference counter.

6. The method of claim 5, further comprising freeing the one or more memory blocks of the linked list in response to the reference counter equaling zero.

7. A computer program product for supporting variable data structures and constant data structures in a hardware-based Extensible Markup Language (XML) Post Processing Engine (PPE), the computer program product comprising:

a compilation module configured to compile an XML Transformations (XSLT) stylesheet into a plurality of constant Type-Length-Attributes (TLAs) and PPE machine code and configured to create one or more constant node-sets, each constant node-set comprising one or more constant TLAs and mapped to a constant table;

a constant insertion module configured to insert one or more constant TLAs into an output stream, each constant TLA inserted from a constant node-set referenced from the constant table;

a variable creation module configured to create one or more variable node-sets, each variable node-set comprising one or more variable TLAs and mapped to a variable table; and

a variable insertion module configured to insert one or more variable TLAs into the output stream, the one or more variable TLAs inserted from one or more variable node-sets referenced from the variable table.

8. The computer program product of claim 7, further comprising a parsing module configured to parse a base XML document into a TLA stream, the TLA stream comprising a plurality of variable TLAs.

9. The computer program product of claim 8, further comprising a multiplexer module configured to select an input stream from the group consisting of a constant TLA input stream, a variable TLA input stream, and a standard TLA input stream.

10. The computer program product of claim 7, further comprising a buffer module configured to store one or more variable TLAs and one or more constant TLAs in a buffer.

11. The computer program product of claim 10, wherein each of the one or more variable TLAs and each of the one or more constant TLAs comprises a pointer to a linked list, the linked list configured to store text and comprising one or more memory blocks and a reference counter.

12. The computer program product of claim 11, further comprising a memory management module configured to free the one or more memory blocks of the linked list in response to the reference counter equaling zero.

13. The computer program product of claim 11, wherein each of the one or more variable TLAs and each of the one or more constant TLAs further comprises a TLA indicator configured to indicate a TLA type.

14. A system for supporting variable data structures and constant data structures in a hardware-based Extensible Markup Language (XML) Post Processing Engine (PPE), the system comprising:

an XML Transformations (XSLT) stylesheet compiler configured to;

compile an XSLT stylesheet into a plurality of constant Type-Length-Attributes (TLAs) and PPE machine code;

create one or more constant node-sets, each constant node-set comprising one or more constant TLAs and mapped to a constant table;

an XML accelerator comprising;

a Post Processing Engine configured to;

insert one or more constant TLAs into an output stream, each constant TLA inserted from a constant node-set referenced from the constant table;

create one or more variable node-sets, each variable node-set comprising one or more variable TLAs and mapped to a variable table; and

insert one or more variable TLAs into the output stream, the one or more variable TLAs inserted from one or more variable node-sets referenced from the variable table.

15. The system of claim 14, wherein the XML accelerator further comprises an XML parser, the XML parser configured to parse a base XML document into a TLA stream, the TLA stream comprising a plurality of variable TLAs.

16. The system of claim 15, further comprising a multiplexer configured to select an input stream from the group consisting of a constant TLA input stream, a variable TLA input stream, and a standard TLA input stream.

17. The system of claim 14, further comprising a buffer configured to store one or more variable TLAs and one or more constant TLAs.

18. The system of claim 17, wherein each of the one or more variable TLAs and each of the one or more constant TLAs comprises a pointer to a linked list, the linked list configured to store text and comprising one or more memory blocks and a reference counter.

19. The system of claim 18, wherein the XML accelerator is further configured to free the one or more memory blocks of the linked list in response to the reference counter equaling zero.

20. The system of claim 18, wherein each of the one or more variable TLAs and each of the one or more constant TLAs further comprises a TLA indicator configured to indicate a TLA type.

21. A computer program product for supporting variable data structures and constant data structures in a hardware-based Extensible Markup Language (XML) Post Processing Engine (PPE), the computer program product comprising:

a parsing module configured to parse a base XML document into a plurality of variable Type-Length-Attributes (TLAs);

a compilation module configured to compile an XML Transformations (XSLT) stylesheet into a plurality of constant TLAs and PPE machine code and configured to create one or more constant node-sets, each constant node-set comprising one or more constant TLAs and mapped to a constant table, the one or more constant TLAs stored in a buffer;

a constant insertion module configured to insert one or more constant TLAs into an output stream, each constant TLA inserted from a constant node-set referenced from the constant table;

a variable creation module configured to create one or more variable node-sets, each variable node-set comprising one or more of the variable TLAs from the base XML document, each variable node-set mapped to a variable table, the one or more variable TLAs stored in a buffer; and

a variable insertion module configured to insert one or more variable TLAs into the output stream, the one or more variable TLAs inserted from one or more variable node-sets referenced from the variable table.