Browse Prior Art Database

Recursive Syntax Processing

IP.com Disclosure Number: IPCOM000045525D
Original Publication Date: 1983-Apr-01
Included in the Prior Art Database: 2005-Feb-07
Document File: 2 page(s) / 43K

Publishing Venue

IBM

Related People

Delaplain, BJ: AUTHOR

Abstract

An input command structure is hierarchical in nature which can be represented as a Christmas tree control structure. Each node of the Christmas tree structure represent one execution of the recursive code for the syntax processing. A syntax table defines all of the key words and commands used in the processing, with parameters attached to the respective key words being interpreted by the recursive processor to build control blocks which are chained together for enabling execution of the receive command.

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 66% of the total text.

Page 1 of 2

Recursive Syntax Processing

An input command structure is hierarchical in nature which can be represented as a Christmas tree control structure. Each node of the Christmas tree structure represent one execution of the recursive code for the syntax processing. A syntax table defines all of the key words and commands used in the processing, with parameters attached to the respective key words being interpreted by the recursive processor to build control blocks which are chained together for enabling execution of the receive command.

The illustrated input command structure shows a command having a key word A followed by a plurality of syntactical key words B-K. Each of the key words may have a plurality of Parameters indicated by P and ellipsis. A key word may be a null, such as at key word B. Each circle in the command structure diagram represent a single recursion of the syntactical processor or decoder. From A, the processor proceeds to process the nodal connection B, then recurses to complete the decoding of that portion of the command structure at E. It is to be understood that key word E may have additional key words (not shown) chained to it. The order of the keyword traversal is A B E B F B A C G C H C I C A D J D K D A; return to caller.

The recursive decoding diagram for traversing the input command tree shows receipt of the input command entering the recursive processor. The recursive processor has a syntax table with all of the key words in command and a...