Browse Prior Art Database

Generalized Parsing Routine

IP.com Disclosure Number: IPCOM000075916D
Original Publication Date: 1971-Dec-01
Included in the Prior Art Database: 2005-Feb-24
Document File: 2 page(s) / 65K

Publishing Venue

IBM

Related People

Frender, WD: AUTHOR [+2]

Abstract

To perform a program instruction or statement, the data processing system first parses the statement to identify the parameters specified in the statement. The results of the parsing are stored in a table having a known format. After the statement is parsed, the data processing system can conveniently analyze the program statement or instruction through the table having the known format and perform the function called for by the statement.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 2

Generalized Parsing Routine

To perform a program instruction or statement, the data processing system first parses the statement to identify the parameters specified in the statement. The results of the parsing are stored in a table having a known format. After the statement is parsed, the data processing system can conveniently analyze the program statement or instruction through the table having the known format and perform the function called for by the statement.

The parsing routine described herein is generalized, in that the same parsing routine may be used to parse a large number of program statements. The parsing routine is adapted by statement descriptors stored on a file. Additional descriptors may be added to the descriptor file, each defining the format and content of the function table that is to be produced. Thus, to adapt the generalized parsing routine, a user need only add a new descriptor to the file and provide the necessary program to process the resulting function table.

In Fig. 1, the data flow is shown. A statement to be parsed is stored in a core location 10. Each statement contains a single verb indicative of the function of the statement. This verb is used as a key to locate a descriptor from descriptor file 11. For each verb, there is a descriptor that defines the allowed parameters in the statement. The descriptor also indicates through "location fields", what action is to be taken for a given parameter when parsing the statement (i.e., what result to insert into the function table).

After the verb has been identified and its associated desc...