Browse Prior Art Database

Proper File Word Indexing and Related Functions

IP.com Disclosure Number: IPCOM000079504D
Original Publication Date: 1973-Jul-01
Included in the Prior Art Database: 2005-Feb-26
Document File: 2 page(s) / 14K

Publishing Venue

IBM

Related People

Reynolds, SW: AUTHOR

Abstract

Word indexing of a proper file is analogous to the indexing of character or numeric APL vector with a vector of integers. The word indexing function is useful in at least four other word-processing algorithms which will also be described. These additional word-processing functions are analogous to the APL mixed functions, which operate on character or numeric vectors. The support functions error, if, Type, DED, Dimension, and PTEST have been listed in the article appearing in the IBM Technical Disclosure Bulletin, Vol. 16, No. 2, July 1973, pages 537 and 538. Description of WINDEXING (Word Indexing):

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

Page 1 of 2

Proper File Word Indexing and Related Functions

Word indexing of a proper file is analogous to the indexing of character or numeric APL vector with a vector of integers. The word indexing function is useful in at least four other word-processing algorithms which will also be described. These additional word-processing functions are analogous to the APL mixed functions, which operate on character or numeric vectors. The support functions error, if, Type, DED, Dimension, and PTEST have been listed in the article appearing in the IBM Technical Disclosure Bulletin, Vol. 16, No. 2, July 1973, pages 537 and 538. Description of WINDEXING (Word Indexing):

The normal result of the execution of WINDEXING will be a vector of symbols in the word ordering given by a vector V of integers.

To highlight the analogy to APL indexing of a vector by an integer vector, the proper file was used as the left-hand argument and the vector of integers as the right-hand argument.

Error checking is performed to assure that V is either an integer vector or a scalar integer and that P is a proper file. An index error will occur should any one of the integers in V be less than the origin index or greater than the number of symbols in P.

A matrix of the symbols of the file P was constructed and the left-most delimiter of each symbol was maintained. The dimension of this matrix was denoted as D. The logical vector L (which has a bit for the characters of every symbol plus a bit for the leftmost delimiters) Was restructured by D to form a logical matrix. The rows of the latter two matrices were indexed by V, the resulting matrices were ravelled, an adjustment was made for the trailing delimiter, and the ravelled matrix of selected symbols was compressed by the ravelled logical matrix.

This function executes in either origin and on either character or numeric proper files. Description of WCOMPRESS (Word Compress):

The purpose of this function is to select from the proper file P, those symbols which correspond to the unit components of L.

The left argument L is checked for rank, length, and domain errors and the right argument P is tested to assure that it is a proper file....