Issue No. 04 - April (1971 vol. 20)
The expenditure of resources to provide via software more structure and more function in conventional machines has become excessive. The answer to this problem may consist in providing more structure and more function in hardware. With respect to structure, we describe 1) the binary tree as basic data and control structure, 2) the implementation of a binary tree by a conventional memory, and 3) the associated hardware. The most important enhancement with respect to function, the newly introduced unit of action, deals with the handling of variables and substitution.
Compiling, control structure, lambda calculus, language-directed computer design, list processing, parallelism, system architecture, tree addressing, tree structures, tree traversal.
K. Berkling, "A Computing Machine Based on Tree Structures," in IEEE Transactions on Computers, vol. 20, no. , pp. 404-418, 1971.