NL1 Machine — A concept of a high performance data type architecture

Abstract This paper proposes the NL1 machine which supports efficiently complex data types by means of protected addressing of their i-th element. The complex data types to be considered here are: vectors, two-dimensional arrays, stacks, queues, trees and finite state automata. Independently of its direct interest for compilers' and operating systems' writers, the designing of this machine is an example of the rational methodology to conceive new computer structures.