一台单片积木式机器的程序模拟

本文描述了一台基于层次和递归概念的非冯·诺依曼式机器——单片积木式机器的程序模拟。机中,信息被表示成嵌套的可变长的带有限制符的串。通过一串前后内容相关的选择符,可对每个带限止符的串寻址,称为“手指”的硬件指示器用来指向带限止符的串,而一个称为“姆指”的特殊“手指”用来标识一个可运算的串。单片积木式单元由三部分组成:处理器、通信部件和局部存贮器。后者由两个可双向移位的寄存器组成,通过一个“窗口”而互相连接。当信息通过此“窗口”进行传递时,处理器可存取它所需要的对象。许多这样的单片积木式单元可线性地联结以组成一个多处理机系统。机器籍助指向操作对象和运算符的“手指”执行指令集。以ALGOLW语言书写的模拟程序解释此指令集并模拟单元间的通信和移位寄存器的操作。