INFORMATION PROCESSING SYSTEM IMPLEMENTING PROGRAM STRUCTURES COMMON TO HIGHER LEVEL PROGRAM LANGUAGES

摘要

1339284 Digital computers BURROUGHS CORP 28 Nov 1970 [28 Nov 1969] 54199/70 Heading G4A A digital electric information processing system includes main storage means containing operands and descriptors for addressing those operands and a processor adapted to execute an instruction string. The processor includes a first buffer register adapted to receive, from the storage means, address stack descriptors for addressing operands requested by the instruction string, a second buffer register adapted to receive, from the storage means, the operands indicated by the descriptors, and means responsive to the instruction string and adapted to determine whether a descriptor requested by the string is present in the first register and, if not, to fetch it and the corresponding operand from the storage means and to insert them in the respective registers thereby to update the registers. A descriptor is defined as a word containing three information sets or expressions. Access attributes defining protection capability and specifying whether an element referenced in memory can be stored or fetched; interpreter attributes defining the characteristics of the referenced element and a structure expression containing the type of structure within which the element resides. The digital electric information processing system is adapted to implement functions common to many high level programming languages e.g. Fortran, Cobol, Algol, PLI. It is stated that this enables instructions to be evaluated faster. Specifications 1,339,285 and 1,336,981 also referred to. The system.-This comprises a number of processors 10, memory modules 11, peripheral units 19, and a core or disc back-up memory 14, all of the units being mutually connectible. The memory 11 is a free field memory and is further described in Specification 1,336,981. Each processor is controlled by a master control program and provides automatic memory protection, responds to interrupts, and regulates time sharing with the other processors. It includes a buffer holding frequently accessed items to minimize fetches from memory 11. Program operation.-The instructions are nested, i.e. in loops and branches and the program is executed in strings which correspond to the various branches. A buffer 40 is divided into five areas; co-routine control field buffer, name stack buffers, descriptor buffers, resource stack buffers and display buffers and an associative memory. Structure descriptors relating to a program are held in buffer 40 and are referred to as the co-routine control field, and associative memory 41 contains the level 1 address of each descriptor contained in the buffer in order that each up-dated descriptor can be restored quickly to level-1 storage.