Nested data structures in a data driven digital data processor
US4156910A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 26, 1978 |
| Grant date | May 29, 1979 |
| Priority date | — |
| Expiry date | May 26, 1998 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A character-serial electronic digital computer utilizing a four character vocabulary, each character being represented by two binary bits, is structured to process character-serial data arriving at the computer in a manner specified and initiated by the arriving data. Data structures that may represent program or operations to be performed on data arriving at the computer input are stored in the computer's storage area in the form of nested data structures that may be illustrated as tree structures in which each node of the tree structure represents an operation. Data structures that may represent operands are also supplied to the computer in a nested organization. This operand data addresses a certain node or operation resident in the computer storage area. The linking up of the arriving operand data with its program data triggers execution of the operation. In a case where more than one operand is needed before an operation can be performed, the arrival of a first operand without the second causes storage of the first operand until arrival of the second. Arrival of the second operand triggers the operation to begin. This interrelationship of program data and operand data, that is…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.