JPS6263338A - 水平形マイクロプログラムのアドレス割付けシステム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、データ処理装置における水平形マイクロプロ
グラムのアドレス割付けに関する。

（従来の技術） 従来、マイクロプログラムのアドレス割付けは、設計者
自身がすべてのマイクロ命令にアドレスを手作業で割付
けることによって行われていた。

（発明が解決しようとする問題点） 上述した従来の水平形マイクロプログラムのアドレス割
付は処理は、設計者の手作業で行うことに彦っているの
で、アドレスの割付けに要する時間が多く、割付は制約
に反し之誤割付けが発生する可能性があると云う欠点が
ある。

本発明の目的は、マイクロ命令の分岐条件情報を解析し
て、同一アドレス領域に割付けなければならないマイク
ロ命令のグループにマイクロプログラム全分割し、こ几
によってグループ化したマイクロ命令にアドレスを割付
けることによって上記欠点を除去し、アドレス割付けが
満足に行うこと）；できるように構成した水平形マイク
ロプログラムのアドレス割付はシステムを提供すること
にある。

（問題点を解決する九めの手段） 本発明による水平形マイクロプログラムのアドレス割付
はシステムは、マイクロ命令の分岐条件情報を解析して
同一アドレス領域に割付けなければならないマイクロ命
令グループにマイクロプログラム？分割するための分割
手段と、分割手段によってグループ化したマイクロ命令
グループにアドレスを割付けるための割付は手段とを具
備して構成したものである。

（実施例） 次に、本発明についてス面を参照して説明するＯ 第１図は、本発明による水平形マイクロプログラムのア
ドレス割付はシステムを実現する一実施例を示すブロッ
ク図である。第１図を参照すると、本実施例は分岐条件
記憶１と、分割手段２と、分割結果記憶３と、割付は手
段４と、割付は結果記憶５とから構成される。

第２図は、第１図による分割手段２の動作を示すフロー
チャートである。第２図を参照すると、分割手段２は分
岐条件人力２１と、分岐条件解析２２と、グループ化２
３とのステップから構成されている。

第３図は、第１図による割付は手段４の動作に示ｆフロ
ーチャートである。第３図を参照すると、割付は手段４
はグループ情報入力４１と、グループ優先度設定４２と
、アドレス領域割当て４３と、グループ抽出４４と、グ
ループ割付け４５と、割付は判別４６と、終了判別４７
とのステップから構成されている。

次に、本発明の動作について図面全参照して説明する。

まず、分割手段２？１１−動作させる。分割手段２は分
岐条件人力２１によって分岐条件記憶１から第４図に例
示するような分岐条件情報を入カレ、分岐条件解析２２
のステップによって上記情報を解析し、多方同の分岐先
のマイクロ命令やインクリメント分岐のマイクロ命令の
ように１ひとまとめに割付けを行う必要のあるマイクロ
命令を核グループとしてまとめる。グループ化２３のス
テップによって、同一のアドレス領域に割付けを行う必
要のある核グループをまとめてグループ化し、分割結果
記憶３によって、上記の分割結果を第５図に例示するよ
うなグループ情報テーブルに登録する。

次に、割付は手段４全動作させる。割付は手段４はグル
ープ情報入力４１のステップによってグループ情報テー
ブルからグループ情報を大刀し、グループ優先度設定４
２のステップによって各グループに割付は優先度を設定
する。いっぽう、アドレス領域割当て４３のステップに
よって固定アドレスのマイクロ命令金倉むグループ全優
先してグルー１を各アドレス領域に割当てる。

次に、各アドレス領域ごとにグループ抽出４４のステッ
プによって割付は優先度が最も高いグループを抽出し、
グループ割付け４５のステップによって抽出したグルー
プのマイクロ命令のアドレス割付は全実行し、その実行
結果にもとすいて、割付は判別４６のステップによって
グループの割付けの成否を判別する。

上記割付けが成功していれば、終了判別４７のステップ
によって全グループの割付は処理の終了全判別し、終了
であれば割付は結果記憶５によって第６図に例示するよ
うなアドレス割付は情報を登録して動作を終了する。動
作が未終了であれば、グループ抽出４４のステップから
の処理を繰返す。割付けが失敗であれば、未開付けのグ
ループに対してアドレス領域割当て４３のステップから
の処理を繰返す。

以上によって、マイクログログラムのアドレス割付は全
実現している。

（発明の効果） 以上説明したように本発明は、水平形マイクロプログラ
ムのアドレス割付は作業を自動化することによシ、第１
Ｋマイクロプログラム作成者の負担を軽減するとともに
アドレス割付けに要する時間全短縮できるのでマイクロ
プログラムの生産性が同上すると云う効果があり、第２
に誤った割付けがなくなると云う効果がある。

【図面の簡単な説明】

第１図は、本発明による水平形マイクロプログラムのア
ドレス割付はシステム全実現する−実施例を示すブロッ
ク図である。 第２図は、第１図の分割手段の詳細上水すフローチャー
トで）る。 第３図は、第１図の割付は手段の詳細を示すフローチャ
ートである。 第４図〜第６図は、それぞれ第１図の各要素に使用され
る分岐条件、グループ情報テーブル、ならびにアドレス
割付は情報全例示した説明図である。 １・・・分岐条件記憶　　　２・・・分割手段３・・・
分割結果記憶　　　４・・・割付は手段５・・・割付は
結果記憶 ２１〜２３．４１〜４７・・・プログラム処理ステップ
特許出願人　　日本電気株式会社 代理人　弁理士　井　ノ　ロ　　　壽 才３図

Claims (1)

【特許請求の範囲】
1. マイクロ命令の分岐条件情報を解析して同一アドレス領
   域に割付けなければならないマイクロ命令グループにマ
   イクロプログラムを分割するための分割手段と、前記分
   割手段によつてグループ化した前記マイクロ命令グルー
   プにアドレスを割付けるための割付け手段とを具備して
   構成したことを特徴とする水平形マイクロプログラムの
   アドレス割付けシステム。