MPGマイクロプログラム・コンパイラ

概要

論文の詳細を見る
A Powerful microprogram compiler has been constructed as a subsystem of Microprogram Generator System (MPG). It translates a sequentially-written source microprogram into efficient object microinstructions in a machine-independent fashion. The compiler separates the translation process into four phases:(1) syntax analysis (2) pre-processing for optimization (3) micro-orders generation and microinstruction composition, and (4) addressing and bit encoding. In implementing the compiler, several important problems of constructing machine-independent microprogram compilers became clear and new techniques were developed for them. The techniques are determination and allocation of available registers,generation of micro-orders from machine description, detection of parallelly executable microoperations,composition of microinstructions, and automatic addressing of microinstructions in a compact control memory area. In this paper, after an overview of the compilation procedure of each phase,the machine-independent procedures for generating efficient object codes are described in detail. Experimental results show that the object codes generated by this compiler are as efficient both on speed and on space as hand-coded microprograms.
社団法人情報処理学会の論文
1978-01-15