Browse Prior Art Database

Memory Parsing

IP.com Disclosure Number: IPCOM000041045D
Original Publication Date: 1987-May-01
Included in the Prior Art Database: 2005-Feb-02
Document File: 1 page(s) / 12K

Publishing Venue

IBM

Related People

Chung, CY: AUTHOR [+3]

Abstract

A method is described for automatically parsing data that spans several buffers with a limited amount of memory. Some products receive information in blocks of information which contribute to the formation of a large complete file of information. This information often requires parsing to separate it into meaningful information. It is often impossible to have a buffer large enough to accommodate all the information. This made it impossible to use the conventional technique of parsing the entire file of information after it was received.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 65% of the total text.

Page 1 of 1

Memory Parsing

A method is described for automatically parsing data that spans several buffers with a limited amount of memory. Some products receive information in blocks of information which contribute to the formation of a large complete file of information. This information often requires parsing to separate it into meaningful information. It is often impossible to have a buffer large enough to accommodate all the information. This made it impossible to use the conventional technique of parsing the entire file of information after it was received.

The method presented here overcomes the problem of having to receive all the information before beginning parsing. The information is parsed as the information is received. The key to implementing this approach is the interface between the parser and the programs receiving buffers. The program calls the parser each time a buffer is received. The call includes the address to the control block which contains the type of the call, the input buffer length and address, the length and address of the buffers that contain the parsed parameters and data, parser return codes and a fixed length data area which retains information between calls. The second key to this method is the way the data area is used. The data is in the control block which allows the parser to be shared by multiple programs at the same time. The first call to the parser initializes the variables in the data area for subsequent calls. Subsequent calls are...