ALGOL Machineに関する一考察

概要

論文の詳細を見る
The machine outlined in this paper is one of the language acceptors that directly execute programs written in some problem oriented languages. The construction of this machine is conciderably different from the conventional Von-Neumann type computers and it operates with following three phases. In the 1st phase,the microprogrammed processing routine for the specified language,especially ALGOL in this paper, is entered in the fixed memory. The 2nd phase consists of the semantic-invariant transformations that transform source programs irrelevant to the data. After this transformation phase, the machine enters the control mode of the execution phase. In this mode, the machine is considered to be the hardware version of ALGOL interpreter. Since ALGOL sentences are generated by the context free grammar, the machine control in this 3rd phase may be accomplished with the push down mechanism. It is significant that the machine control is intergrated with the syntax analysis in this control mode.
一般社団法人情報処理学会の論文
1970-09-15