JP2684965B2 - マイクロプログラムのパッチ支援装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、第一制御記憶によって
第二制御記憶のアドレスを指定する２レベル・マイクロ
プログラミング方式のマイクロプログラムをパッチによ
り修正する作業を支援するマイクロプログラムのパッチ
支援装置に関する。

【０００２】

【従来の技術】マイクロプログラミング方式のデータ処
理装置に於いては、制御記憶の容量を削減する等の目的
で２レベル・マイクロプログラミング方式が採用される
ことが多い。

【０００３】２レベル・マイクロプログラミング方式に
はいくつかの方式があるが、その内の１つとして順序制
御を含む第一制御記憶で順序制御を持たない第二制御記
憶のアドレスを指定する方式がある。

【０００４】このような２レベル・マイクロプログラミ
ング方式のマイクロプログラムを設計する場合、設計者
は第一制御記憶に格納されるマイクロコマンドと、第二
制御記憶に格納されるマイクロコマンドとを一緒に１つ
のステップとして記述し、マイクロプログラム作成支援
ツールがそれを第一制御記憶と第二制御記憶とに分割
し、更に、第二制御記憶中の語数を削減するために、マ
イクロプログラム論理に影響を与えない範囲で未使用の
マイクロコマンド・フィールドを考慮して、第一制御記
憶中の複数の語から指定されている第二制御記憶中の語
を１語にまとめるということが行なわれている。このよ
うにすることにより、マイクロプログラムの設計は比較
的容易になる。

【０００５】ところで、上述したような２レベル・マイ
クロプログラミング方式のマイクロプログラムをパッチ
により修正する場合、従来は次のようにしていた。

【０００６】先ず、マイクロプログラムの設計書等を人
手で検索し、第二制御記憶に修正後のステップで使用し
ようとする語（パッチにより修正する第一制御記憶のス
テップでアドレスを指定しようとする第二制御記憶の
語）と一致する語が格納されているか否かを調べる。

【０００７】そして、一致する語が第二制御記憶に格納
されている場合は、その語が格納されている第二制御記
憶のアドレスを取得し、その後、第一制御記憶の上記ス
テップに対応するアドレスを上記取得したアドレスに書
き替える。

【０００８】また、一致する語が第二制御記憶に格納さ
れていない場合は、次の３つの方法（ａ）〜（ｃ）の内
の何れかの方法により修正を行なう。

【０００９】（ａ）第二制御記憶に修正後のステップで
使用しようとする語を追加し、その後、第一制御記憶上
の上記ステップに対応するアドレスを上記追加した語の
アドレスに書き替える。

【００１０】（ｂ）第二制御記憶中の語の内の適当なも
のを修正することにより、修正後のステップで使用しよ
うとする語を作成し、その後、第一制御記憶上の上記ス
テップに対応するアドレスを上記修正した語のアドレス
に書き替える。

【００１１】（ｃ）既存の第二制御記憶の内容を用いて
修正することができるように、修正後のステップで使用
する語を変更する。

【００１２】上記した（ａ）〜（ｃ）の方法の内、
（ａ）は冗長領域である追加用の領域を予め第二制御記
憶上に用意しておかなければならないので、現実的でな
い。

【００１３】また、（ｂ）の方法は、読み出し速度を向
上させるために第二制御記憶をＲＯＭで実現することが
一般的であることを考慮すると、やはり現実的でない。

【００１４】従って、（ｃ）の方法によって修正を行な
うことになる。この（ｃ）の方法で修正を行なう場合
は、設計書等を人手で検索して第二制御記憶にどのよう
な語が格納されているのかを調べ、それに合わせて修正
後のステップで使用する語を変更する必要がある。

【００１５】

【発明が解決しようとする課題】上述したように、従来
は、修正後のステップで使用しようとする語が第二制御
記憶中に存在するか否かを、設計書等を検索して人手で
調べていたため、作業者に負担がかかる、多くの作業時
間を要する、検索ミスが発生するという問題点があっ
た。

【００１６】また、修正後のステップで使用しようとす
る語が第二制御記憶中に存在しないことから修正後のス
テップで使用する語を変更する場合は、人手で設計書等
を検索することにより、第二制御記憶にどのような語が
格納されているのかを調べ、格納されている語を使用し
て修正を行なうことができるのか否かを判断しなければ
ならないので、作業者にかかる負担が非常に大きくなる
という問題があると共に、作業時間が非常に長くなると
いう問題があった。

【００１７】本発明の目的は、２レベル・マイクロプロ
グラミング方式のマイクロプログラムをパッチにより修
正する場合、その作業を容易なものにすることができる
マイクロプログラムのパッチ支援装置を提供することに
ある。

【００１８】

【課題を解決するための手段】本発明は、パッチにより
修正する第一制御記憶のステップでアドレスを指定しよ
うとする第二制御記憶の語の第二制御記憶に於けるアド
レスを容易に取得できるようにし、更にそのような語が
第二制御記憶に存在しない場合は、その代わりに使えそ
うな語の候補を容易に取得できるようにするため、 （Ａ）第一制御記憶から第二制御記憶のアドレスを指定
する２レベル・マイクロプログラミング方式を採用した
データ処理装置の第二制御記憶の内容を入力する第二制
御記憶入力手段と、パッチにより修正する前記第一制御
記憶のステップでアドレスを指定しようとする前記第二
制御記憶の語を入力する検索キー入力手段と、該検索キ
ー入力手段から入力された語を検索キーにして前記第二
制御記憶入力手段で入力された前記第二制御記憶の内容
を検索し、入力された語と一致する語を探し出せた場合
はその語のアドレスを出力し、一致する語を探し出せな
かった場合は前記検索キー入力手段から入力された語を
構成するマイクロコマンドを少なくとも１つ含む語を探
し出し、探し出した語及びその語のアドレスを出力する
検索手段と、該検索手段が出力した情報を表示する表示
手段とを設けたものである。

【００１９】

【００２０】更に、本発明は、パッチにより修正する第
一制御記憶のステップでアドレスを指定しようとする第
二制御記憶の語が第二制御記憶中に存在しない場合、そ
の代わりに使う語の選択を容易にするため、（Ｂ）第一制御記憶から第二制御記憶のアドレスを指定
する２レベル・マイクロプログラミング方式を採用した
データ処理装置の第二制御記憶の内容を入力する第二制
御記憶入力手段と、 パッチにより修正する前記第一制御
記憶のステップでアドレスを指定しようとする前記第二
制御記憶の語を入力する検索キー入力手段と、 該検索キ
ー入力手段から入力された語を検索キーにして前記第二
制御記憶入力手段で入力された前記第二制御記憶の内容
を検索し、入力された語と一致する語を探し出せた場合
はその語のアドレスを出力し、一致する語を探し出せな
かった場合は前記検索キー入力手段から入力された語を
構成するマイクロコマンドを少なくとも１つ含む語を探
し出し、更に、探し出した語を、前記検索キー入力手段
から入力された語を構成するマイクロコマンドと同一の
マイクロコマンドを多く含む順にソートし、ソート結果
とソート結果中の各語のアドレスとを出力する検索手段
と、 該検索手段が出力した情報を表示する表示手段とを
設けたものである。

【００２１】

【作用】（Ａ）の構成に於いては、パッチにより修正す
る第一制御記憶のステップでアドレスを指定しようとす
る第二制御記憶の語を検索キー入力手段から入力し、第
二制御記憶の内容を第二制御記憶入力手段から入力す
る。そして、検索手段が入力された語を検索キーにして
第二制御記憶の内容を検索し、入力された語と一致する
語を探し出せた場合、その語のアドレスを表示手段に表
示する。

【００２２】これに対して、検索キー入力手段から入力
された語と一致する語を探し出せなかった場合、検索キ
ー入力手段から入力された語中のマイクロコマンドと一
致するマイクロコマンドを少なくとも１つ含む語を探し
出し、その語及びその語のアドレスを表示手段に表示す
る。

【００２３】（Ｂ）の構成に於いては、検索キー入力手
段から入力された語と一致する語が探し出せなかった場
合、検索キー入力手段から入力された語中のマイクロコ
マンドと一致するマイクロコマンドを少なくとも１つ含
む語を探し出し、更に、探し出した語を、検索キー中の
マイクロコマンドと同一のマイクロコマンドを多く含む
順にソートし、ソート結果と、ソート結果中の各語のア
ドレスとを表示手段に表示する。

【００２４】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００２５】図１は本発明の一実施例のブロック図であ
り、検索キー入力手段１と、第二制御記憶入力手段２
と、検索手段３と、表示手段４と、ファイル５とから構
成されている。

【００２６】ファイル５には既存の第二制御記憶の内
容、即ち、第二制御記憶に格納されている語とその語の
アドレスとが格納されている。

【００２７】検索キー入力手段１は、修正後のステップ
で使用しようとする語（パッチにより修正する第一制御
記憶のステップでアドレスを指定しようとする第二制御
記憶の語）を検索キーとして入力する機能を有する。

【００２８】第二制御記憶入力手段２は、第二制御記憶
（図示せず）の内容をファイル５から入力する機能を有
する。

【００２９】検索手段３は、以下（１）〜（５）に示す
機能を有する。

【００３０】（１）検索キー入力手段１から入力された
語を検索キーにして第二制御記憶入力手段２から入力さ
れた第二制御記憶の内容を検索し、検索キーと一致する
語を探し出す機能

【００３１】（２）検索キーと一致する語を探し出せた
場合は、探し出した語及びそのアドレスを表示手段４に
渡す機能

【００３２】（３）検索キーと一致する語を探し出せな
かった場合は、検索キーを構成する各マイクロコマンド
を検索キーにして第二制御記憶の内容を検索し、上記マ
イクロコマンドを１つでも含んでいる語を探し出す機能

【００３３】（４）検索キーを構成するマイクロコマン
ドを１つでも含む語が存在しない場合は、表示手段４に
対して候補が存在しないことを示す情報を渡す機能

【００３４】（５）検索キーを構成するマイクロコマン
ドを１つでも含む語を探し出した場合は、探し出した語
を、検索キー中のマイクロコマンドと一致するマイクロ
コマンドの数が多い順にソートし、ソート結果及びソー
ト結果に含まれる各語のアドレスを表示手段４に渡す機
能

【００３５】表示手段４は、検索手段３から渡された情
報を表示する機能を有する。

【００３６】図２は本発明の実施例の処理例を示す流れ
図であり、以下各図を参照して本実施例の動作を説明す
る。

【００３７】２レベル・マイクロプログラミング方式の
マイクロプログラムをパッチにより修正する場合、先
ず、第二制御記憶入力手段２がファイル５に格納されて
いる第二制御記憶の内容を入力する (ステップＳ１）。

【００３８】次いで、検索キー入力手段１が、修正後の
ステップで使用しようとする語を１ステップ分或いは複
数ステップ分、入力する (ステップＳ２）。これらの語
は、予め作業者によって設定されているものである。

【００３９】検索手段３は、検索キー入力手段１から検
索キーとして入力された語の中に、未処理の語が存在す
る場合 (ステップＳ３がＹＥＳ）はその内の１つを検索
キーにして第二制御記憶入力手段２から入力された第二
制御記憶の内容を検索する (ステップＳ４）。

【００４０】第二制御記憶の内容を検索することによ
り、検索キーと一致する語を探し出した場合 (ステップ
Ｓ５がＹＥＳ）は、探し出した語及びその語のアドレス
を表示手段４に渡してそれらを表示させ (ステップＳ
６）、その後、ステップ３の処理に戻る。

【００４１】また、第二制御記憶の内容を検索しても、
検索キーと一致する語を探し出せなかった場合 (ステッ
プＳ５がＮＯ）は、第二制御記憶の内容を検索すること
により、検索キー中のマイクロコマンドを１つでも含む
語を探し出す (ステップＳ７）。ここで、検索キー中の
マイクロコマンドを１個でも含む語を探し出すのは、検
索キーとして入力した語の代わりに、マイクロプログラ
ミングの修正時に使用する語の候補を取得するためであ
る。

【００４２】ステップＳ７で、候補となる語を探し出せ
なかった場合 (ステップＳ８がＮＯ）は、検索手段３は
表示手段４に対して、候補を探し出せなかったことを示
す情報を渡してそれを表示させ (ステップＳ９）、その
後、ステップ３の処理に戻る。

【００４３】また、候補となる語を探し出せた場合 (ス
テップＳ８がＹＥＳ）は、検索手段３は、候補となる語
を、検索キー中のマイクロコマンドと一致するマイクロ
コマンドの数が多い順にソートし (ステップＳ１０）、
ソート結果と、ソート結果中の各語のアドレスとを表示
手段４に渡し、それらを表示させる (ステップＳ１
１）。その後、検索手段３は、ステップＳ３の処理に戻
る。そして、ステップＳ３で、未処理の語が存在すると
判断した場合 (ステップＳ３がＹＥＳ）は前述したと同
様の処理を行ない、存在しないと判断した場合 (ステッ
プＳ３がＮＯ）はその処理を終了する。

【００４４】図３は本発明の他の実施例の要部ブロック
図であり、第二制御記憶から直接その内容を入力する場
合についてのものである。本実施例が図１に示した実施
例と異なる点は、第二制御記憶に格納されている語を入
力し、入力した語とその語の第二制御記憶に於けるアド
レスとを検索手段３に出力する第二制御記憶入力手段３
１を第二制御記憶入力手段２の代わりに設けた点であ
る。

【００４５】第二制御記憶入力手段３１は、第二制御記
憶３２の内容を読み込む場合、先ず、第二制御記憶入力
手段３１が出力したアドレスａと、通常の運転時に第一
制御記憶（図示せず）から与えられるアドレスｂとの内
の一方を選択するセレクタ３３に制御信号を加え、アド
レスａを選択させる。

【００４６】その後、第二制御記憶入力手段３１はアド
レスａを第二制御記憶３２の先頭アドレスを示すものに
する。

【００４７】これにより、第二制御記憶３２からその先
頭アドレスに格納されている語が読み出され、レジスタ
３４及び第二制御記憶入力手段３１に加えられる。尚、
通常運転時には、レジスタ３４にセットされた語によっ
て演算装置等が制御される。

【００４８】第二制御記憶入力手段３１は、第二制御記
憶３２の先頭に格納されている語が加えられると、その
語とアドレスａの値（この場合は、第二制御記憶３２の
先頭アドレス）とを検索手段３に渡す。

【００４９】その後、第二制御記憶入力手段３１は、ア
ドレスａの値を歩進して第二制御記憶３２の第２アドレ
スに格納されている語を入力し、入力した語とその時の
アドレスａの値とを検索手段３に渡す。

【００５０】以下、第二制御記憶入力手段３１は、第二
制御記憶３２の最終アドレスまで前述したと同様の処理
を行ない、入力した語とその語のアドレスとを検索手段
３に入力する。

【００５１】

【発明の効果】以上説明したように、本発明は、パッチ
により修正する第一制御記憶のステップでアドレスを指
定しようとする第二制御記憶の語を検索キーにして第二
制御記憶の内容を検索し、上記語と一致する語のアドレ
スを表示手段に表示する検索手段を備えており、人手で
設計書等を検索することにより、パッチにより修正する
第一制御記憶のステップでアドレスを指定しようとする
第二制御記憶の語のアドレスを取得していた従来技術に
比較して容易に修正後のステップで使用しようとする語
のアドレスを取得することができるので、マイクロプロ
グラムをパッチにより修正する際、作業者の負担を軽減
させることができると共に、作業時間を短縮させること
ができ、更に、検索ミスもなくなる効果がある。

【００５２】また、本発明は、パッチにより修正する第
一制御記憶のステップでアドレスを指定しようとする第
二制御記憶の語と同一の語を探し出せなかった場合、そ
の語を構成するマイクロコマンドと一致するマイクロコ
マンドを少なくとも１つ含む語を探し出し、その語とア
ドレスとを表示するようにしたものであり、パッチによ
り修正する第一制御記憶のステップでアドレスを指定し
ようとする語が第二制御記憶中に存在しない場合であっ
ても、その代わりに使えそうな語の候補を容易に取得で
きる効果がある。

【００５３】更に、本発明は、パッチにより修正する第
一制御記憶のステップでアドレスを指定しようとする第
二制御記憶の語を構成するマイクロコマンドと一致する
マイクロコマンドを少なくとも１つ含む語を探し出した
後、探し出した語を、検索キー中のマイクロコマンドと
同一のマイクロコマンドを多く含む順にソートし、ソー
ト結果と、ソート結果中の各語のアドレスとを表示する
ものであるので、パッチにより修正する第一制御記憶の
ステップでアドレスを指定しようとする語が第二制御記
憶中に存在しない場合であっても、その代わりに使う語
の選択を容易に行なうことが可能になる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例のブロック図である。

【図２】本発明の実施例の処理例を示す流れ図である。

【図３】本発明の他の実施例の要部ブロック図である。

【符号の説明】

１…検索キー入力手段 ２…第二制御記憶入力手段 ３…検索手段 ４…表示手段 ５…ファイル ３１…第二制御記憶入力手段 ３２…第二制御記憶 ３３…セレクタ ３４…レジスタ

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 第一制御記憶から第二制御記憶のアドレ
   スを指定する２レベル・マイクロプログラミング方式を
   採用したデータ処理装置の第二制御記憶の内容を入力す
   る第二制御記憶入力手段と、 パッチにより修正する前記第一制御記憶のステップでア
   ドレスを指定しようとする前記第二制御記憶の語を入力
   する検索キー入力手段と、 該検索キー入力手段から入力された語を検索キーにして
   前記第二制御記憶入力手段で入力された前記第二制御記
   憶の内容を検索し、入力された語と一致する語を探し出
   せた場合はその語のアドレスを出力し、一致する語を探
   し出せなかった場合は前記検索キー入力手段から入力さ
   れた語を構成するマイクロコマンドを少なくとも１つ含
   む語を探し出し、探し出した語及びその語のアドレスを
   出力する検索手段と、 該検索手段が出力した情報を表示する表示手段とを備え
   たことを特徴とするマイクロプログラムのパッチ支援装
   置。
2. 【請求項２】 第一制御記憶から第二制御記憶のアドレ
   スを指定する２レベル・マイクロプログラミング方式を
   採用したデータ処理装置の第二制御記憶の内容を入力す
   る第二制御記憶入力手段と、 パッチにより修正する前記第一制御記憶のステップでア
   ドレスを指定しようとする前記第二制御記憶の語を入力
   する検索キー入力手段と、 該検索キー入力手段から入力された語を検索キーにして
   前記第二制御記憶入力手段で入力された前記第二制御記
   憶の内容を検索し、入力された語と一致する語を探し出
   せた場合はその語のアドレスを出力し、一致する語を探
   し出せなかった場合は前記検索キー入力手段から入力さ
   れた語を構成するマイクロコマンドを少なくとも１つ含
   む語を探し出し、更に、探し出した語を、前記検索キー
   入力手段から入力された語を構成するマイクロコマンド
   と同一のマイクロコマンドを多く含む順にソートし、ソ
   ート結果とソート結果中の各語のアドレスとを出力する
   検索手段と、 該検索手段が出力した情報を表示する表示手段とを備え
   たことを特徴とする マイクロプログラムのパッチ支援装
   置。