General data stream parser for encoding and decoding data and program interface for same

• US 5,339,421 A
• Filed: 03/22/1991
• Issued: 08/16/1994
• Est. Priority Date: 03/22/1991
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Housel, Barron C. III
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): OBLON, MICHAEL
• Application Number:
  US07/673,439
• Time in Patent Office: 1,243 Days
• Field of Search: 341/67, 364/DIG. 1, 364/DIG. 2, 395/700, 395/425, 395/725, 395/275, 395/500
• US Class Current: 719/328
• CPC Class Codes: G06F 40/149 Adaptation of the text data for streaming purposes, e.g. Efficient XML Interchange [EXI] format
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 8/427 Parsing
• CPC Class Codes: G06F 9/54 Interprogram communication
• CPC Class Codes: H04L 69/06 Notations for structuring of protocol data, e.g. abstract syntax notation one [ASN.1]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A common general parser and applications program interface for use in a data processing system. The parser encodes data from a program for transmission onto a channel and decodes incoming data for handoff to an applications program. Initialization of the parser includes allocating private storage for the individual data items to be encoded or decoded. The program requests data that is received by the parser or transmits data onto the channel by issuing a call to the parser. The call identifies the parse table to be used by the parser. In response, the parser encodes of decodes the data in accordance with the identified parse table to extract the individual data items. The parser stores the individual data items in their respective allocated storage areas for the program during decoding or extracts the data items from the storage for encoding.

Claims

1. In a data processing system including at least one processing node with a data communications channel, a computer implemented method of parsing data in a data stream incoming on the channel and communicating the data to a program executing on the node, said data stream having one of a plurality of different formats, comprising the computer implemented steps of:

initializing this instance of communication between a parser and the program, said initialing including identifying a parse table among a plurality of parse tables, each of said parse tables containing linked data descriptors which define the order of occurrence of individual data items within the data stream, thereby defining the format of the data stream,

identifying one or more templates each of which corresponds to one or more said data items and allocating private storage for individual items, wherein said template defines storage locations in the private storage for passing the data items with which it is associated between the program and the parser and thereafter

by the program, requesting a templates worth of data received by the parser on the channel from the data stream by issuing a call to the parser identifying the parse table, the state of encoding or decoding of the data stream by the parse table defining the next template to be used,

by the parser, decoding the incoming data in accordance with the format of the data stream as indicated by the identified parse table to extract the individual data items, by repetitively interpreting the descriptors of the parse table in synchronization with the incoming data stream, and

storing the individual data items in their respective allocated storage areas for the program.

2. The method of claim 1 further including the steps of parsing data from the program for transmission to the channel, said parsing including

by the program, storing a templates worth of data items in their respective allocated storage areas, and issuing a call to the parser identifying the parse table.

3. The method of claim 2 wherein the data descriptors further define the length of the individual data items.

4. The method of claim 2 wherein the data descriptors and information in the data stream further define the length of the individual data items.

5. The method of claim 1 or claim 2 wherein the interface between a said program and the parser includes a data structure which in conjunction with the parse table points to the private storage for the individual data items.

6. The method of claim 5 wherein the data descriptors include data group descriptors and data item descriptors, wherein each group descriptor defines a subset of one or more other group or item descriptors, each said group descriptor containing a group descriptor type identification describing prescribed characteristics common to and necessary for encoding and decoding the data items identified by the item descriptors contained within the group descriptor and each said item descriptor containing an item descriptor type identification describing prescribed characteristics necessary for encoding and decoding of the data item it represents.

7. The method of claim 6 wherein the data structure further comprises a plurality of item vectors, each item vector being associated with a template, each item vector containing a pointer to the private storage allocated for each data item defined in the associated template and each item vector being used for passing a templates work of data between the program and the parser.