论文部分内容阅读
本文描述了一台基于层次和递归概念的非冯·诺依曼式机器——单片积木式机器的程序模拟。机中,信息被表示成嵌套的可变长的带有限制符的串。通过一串前后内容相关的选择符,可对每个带限止符的串寻址,称为“手指”的硬件指示器用来指向带限止符的串,而一个称为“姆指”的特殊“手指”用来标识一个可运算的串。单片积木式单元由三部分组成:处理器、通信部件和局部存贮器。后者由两个可双向移位的寄存器组成,通过一个“窗口”而互相连接。当信息通过此“窗口”进行传递时,处理器可存取它所需要的对象。许多这样的单片积木式单元可线性地联结以组成一个多处理机系统。机器籍助指向操作对象和运算符的“手指”执行指令集。以ALGOLW语言书写的模拟程序解释此指令集并模拟单元间的通信和移位寄存器的操作。
This paper describes a non-von Neumann machine based on the concept of hierarchy and recursion - a simulation of a monolithic building block machine. In the machine, the information is represented as a nested, variable length string with a limiter. A series of context-sensitive selectors addresses each string with a limiter, a hardware indicator called a “finger” is used to point to a string with a limiter, and a special “ Finger ”is used to identify a computable string. Monolithic building unit consists of three parts: the processor, communication components and local memory. The latter consists of two registers that are bi-directionally displaceable, interconnected by a “window”. When information is passed through this “window,” the processor has access to the objects it needs. Many such monolithic building blocks can be linearly coupled to form a multiprocessor system. Machine-assisted “finger” execution instruction set pointing to operation objects and operators. A simulation program written in ALGOLW language interprets this instruction set and simulates the communication between cells and the operation of the shift register.