Accession Number:

AD0670967

Title:

LIST PROCESSING RESEARCH TECHNIQUES.

Descriptive Note:

Quarterly progress rept. no. 4, 15 Apr 67-14 Aug 67,

Corporate Author:

PENNSYLVANIA UNIV PHILADELPHIA MOORE SCHOOL OF ELECTRICAL ENGINEERING

Personal Author(s):

Report Date:

1968-03-01

Pagination or Media Count:

158.0

Abstract:

Reports an investigation on the formal characteristics and feasibility of the potential and utilization of the last-in-first-out and, the first-in-first-out list memories. This report covers one years effort and also includes progress in the fourth quarter. Progress has been made in the following areas 1 Development of software techniques - Additional instructions have been incorporated in the SPRINT system and a program has been written in SPRINT which compiles and executes a FORTRAN-like language, the speed of the Growing Machine has been increased by hash-addressing of the name table, provision for free-form input has been made, and a new Growing Machine, called GAIN, of greater speed and flexibility has been completed which draws heavily on the ideas previously developed in GROMAC and SPRINT. 2 Study of unconventional processor organization and other uses of list memories - Hardware realization of the Growing Machine and use of first-in-first-out list memories as addressable memories have been studied. 3 Determination of processing applications areas and simulation studies - Several minor programs have been written to illustrate various programming techniques making considerable use of the main features of SPRINT including accumulation and analysis of control and storage list usage. A final application of list processing techniques to the induction of grammar so that a growing system may learn to recognize FORTRAN is underway. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE