LRC(ID:4646/lrc001)List processingList Processing Language embeddable in assembler or FORTRAN or MACRO on IBM 7040 References: SENECHAEBE, DAVID. LRC list processing system manual. Univ. Texas, Austin, Texas, LRC 65 TTM-1, June 1965. The LRC List Processing System is a collection of assembly language (MAP) programs for the IBM 7040 computer, which can be called either by a FORTRAN program or another assembly program. Each cell in an operand list contains two data fields (a "value" and a "symbol") as well as a link to the following cell. The system was developed "to permit efficient sorting and manipulation of alphanumeric data, and the creation of special matrix representations and matrix operations in algorithms for linguistic data processing. The system incorporates two design innovations. First, although the link always occupies an address-size field (lo bits) in the cell, the remaining portion (21 bits) of the cell may be divided between the value and the symbol in either of two ways, (10,11) or (3,18). The author recognizes that the two formats chosen are based on the requirements of a particular applications area. Second, free cells may be organized in either of two ways: as a linked list or as a stack. The first method, using a "list of available space," is the more familiar and flexible method; the second method permits the freeing of cells in bulk only, but reduces the bookkeeping required. These two innovations are the main features of the system; without them the system is a rather simple list processing package. The system is oriented toward a particular application (linguistic data processing) and toward high efficiency. In consequence, it is not a general purpose system and appears to be relatively difficult to learn and use. in ACM Computing Reviews 7(03) May-June 1966 view details |