International Business Machines Corporation

Charles Robert Morgan

Eugene Kuznetsov

Heather D Achilles

Steven R Willis

Nicholas D Matsakis

David Zachary Maze

Jan-Christian Nelson

Patrick R McManus

Kenneth R Ballou

Moshe Morris Emanuel Matsa

Cyrus Abda Dolph, V

Jeffrey Kenton

Task scheduling in cooperative multi-tasking environments is accomplished by a task scheduler that evaluates the relative priority of an executing task and tasks in a queue waiting to be executed. The task scheduler may issue a suspend request to lower priority tasks so that high priority tasks can be executed. Tasks are written or compiled with checks located at opportune locations for suspending and resuming the given task. The tasks under a suspend request continue operation until they reach a check, at which point the task will suspend operation depending on specific criteria. By allowing both the task and the task scheduler to assist in determining the precise timing of the suspension, the multi-tasking environment becomes highly efficient and responsive.

Responsive task scheduling in cooperative multi-tasking environments

Systems, methods and apparatus operate to receiving a markup processing program containing a set of markup processing instructions. Each markup processing instruction includes an operation defining a processing operation to be matched to a markup language representation and a corresponding action to be performed upon matching the operation to the markup language representation. The system receives the markup language representation containing encoded items representative of markup language constructs and executes the markup processing program in conjunction with the markup language representation to dynamically control generation of an output control signal indicating how the markup language representation is to be processed for generation of output based on the markup language representation. The markup processing program is applied in real-time to streaming XML data and represents logic instructions that carry out application of post processing such as XPATH expression evaluation, schema validation or other post processing on the stream of XML data.

Method and apparatus for stream based markup language post-processing

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.

Methods and apparatus for converting markup language data to an intermediate representation

A high level transformation method and apparatus for converting data formats in the context of network applications, among other places. A flexible transformation mechanism is provided that facilitates generation of translation machine code. A translator is dynamically generated by a translator compiler engine. When fed an input stream, the translator generates an output stream by executing the native object code generated on the fly by the translator compiler engine. In addition, the translator may be configured to perform a bi-directional translation between the two streams as well as translation between two distinct protocol sequences. Further a translator may working in streaming mode, to facilitate streaming processing of documents.

Method and apparatus of streaming data transformation using code generator and translator

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.

Growing community of inventors

Manchester, MA, United States of America

Charles Robert Morgan