Steven R Willis

US Patent:

7318194, Jan 8, 2008

Filed:

Dec 16, 2004

Appl. No.:

11/013951

Inventors:

Heather D. Achilles - Hudson NH, US
Steven R. Willis - Acton MA, US
Charles Robert Morgan - Manchester MA, US
Kenneth R. Ballou - Framingham MA, US
Jan-Christian Nelson - Boston MA, US
Eugene Kuznetsov - Cambridge MA, US

Assignee:

International Business Machines Corporation (IBM) - Armonk NY

International Classification:

G06F 15/00

US Classification:

715513, 707100, 707101

Abstract:

A representation of a markup language data such as XML expressed as a sequence of encoded items provides a data format including a type field containing i) a construct type identifying a type of markup language data construct to which the encoded item corresponds or, ii) a directive type identifying directive information concerning a processing characteristic associated with the sequence of encoded items. If the type field contains a construct type, the encoded item includes i) a length field containing a size of construct data associated with the markup language data construct to which the encoded item corresponds and ii) a value field identifying construct data associated with the markup language data construct to which the encoded item corresponds. For a directive type, the encoded item includes a directive value supplementing the directive information concerning a processing characteristic associated with the sequence of encoded items.

US Patent:

7954051, May 31, 2011

Filed:

Jul 1, 2004

Appl. No.:

10/883484

Inventors:

Heather D. Achilles - Hudson NH, US
Steven R. Willis - Acton MA, US
Patrick R. McManus - Boston MA, US
Charles R. Morgan - Manchester MA, US
Jan-Christian Nelson - Boston MA, US
Kenneth R. Ballou - Framingham MA, US
Eugene Kuznetsov - Cambridge MA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/00

US Classification:

715234, 715237, 715239

Abstract:

Systems, methods and apparatus provide a character process for processing markup language data, such as XML data, by receiving a character stream of markup language data and applying sequences of characters of the character stream to a set of state machines. The set of state machines includes a plurality of construct state machines responsible for processing respective markup language constructs identified by the sequences of characters. The character processor produces, from application of the sequences of characters to the set of state machines, an intermediate representation of the markup language constructs identified by the sequence of characters of the character stream of markup language data. The intermediate representation contains encoded items containing type, length, value representations representative of constructs within the character stream of markup language data.