JPH0192837A - 情報処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、自分自身の属性をタグとして持つデータを処
理する電子計算機等の情報処理装置に関し，特に、汎用
性がある機械語命令により、データの属性を判定する処
理，および、その判定結果による各処理への分岐を高速
に実行することが可能な情報処理装置に関する。

〔従来技術〕

電子計算機による非数値処理、および記号処理の分野で
は、ＬＩＳＰ言語が多く用いられる。

このＬＩＳＰ言語では、データやプログラム等の情報を
第９図のような２進木リスト構造により記す。

つまり、２進水リスト構造は，セル１１〜１６と呼ばれ
るポインタの組、アトム３１〜３４と呼ばれる末端デー
タ，および、ＮＩＬ３５と呼ばれ。

リスト構造の終了を示すデータから構成される。

このセル１１〜１６は、左ポインタ（ＣＡＲ部２１）と
右ポインタ（ＣＤ　Ｒ部２２）とからＩＩ！！成され、
さらに、ＣＡＲ部２１、およびＣＤＲ部２２は、それぞ
れタグ部２５．２７とポインタ部２６゜２８とから、構
成される。

また、それぞれのポインタは他のセルか、アトムか、あ
るいはＮＩＬを指し示し、各ポインタが他のセル、アト
ム、およびＮＩＬの何れを指し示しているかは、ポイン
タに付随するタグにより識別される。なお、このタグは
アトムの種類を識別するためにも用いられる。

また、アトムの種類としては、シンボルと呼ばれる変数
の他、一般に、固定小数数値、浮動小数数値、文字列等
があり、ＬＩＳＰ言語処理系によって種類が異なる。ま
た、同じアトムの種類に対してもＬＩＳＰ言語処理系に
よってタグの値、および長さが異なる。

このようなＬＩＳＰ言語によるプログラムにおいては、
データの属性を示すタグを判定することにより、以後の
処理を分けて行うことがしばしば行われる。

従って、使用頻度が高いタグの比較判定・分岐処理を高
速化することは、ＬＩＳＰ言語の処理を高速化する上で
極めて重要である。

例えば、既存の個別命令により、タグの比較判定・分岐
処理を実現する過程については、第１０図のように１判
定したいデータのタグがタグ１〜６に等しいか否かを順
次調ムで（１０１，１０３゜１０５．１０７，１０９．
１１１）、等しい場合に対応する処理を行い（１０２，
１０４，１０６゜１０８．１１０，１１２）、何れのタ
グとも等しくない場合には異常終了する。

この場合、各判定部分（１０１，１０３，１０５゜１０
７．１０９，１１１）は比較命令と分岐命令から構成さ
れている。このため、タグ１に等しい場合の処理は早い
が、タグ６に等しい場合には、多くの比較・分岐命令の
処理を行う必要があり、処理の開始が遅い。

従って、判定するタグがより多くなると、さらに大きな
問題が生じる。また、複数のデータの組合わせにより、
それぞれの処理を行う場合には、各データのタグの判定
を複数回操り返す必要がある。

なお、この種の処理方法として関連するものには１例え
ば、”ＬＩＳＰ入門、黒用利明著、培風館、第１４７頁
”に記載されている方法が挙げられる。

〔発明が解決しようとする問題点〕

上記従来技術では、ＬＩＳＰ言語のプログラムにおいて
、タグの比較判定・分岐処理が多く行われる。

しかし、既存の個別命令の組合わせにより処理を行う場
合、多くのステップ数が必要であり、また、分岐命令が
連続するため、多大な時間を要するという問題があった
。

さらに、この問題の対策として、言語処理系に依存した
タグの値を用いる手段を設けて高速化することも考えら
れるが、特定の言語処理系でしか使用できず、゛汎用性
に欠けるという問題がある。

本発明の目的は、このような問題点を改善し、汎用性を
有し、かつ、言語処理系に依存することなく、タグの比
較判定・分岐処理を高速化することができる情報処理装
置を提供することにある。

〔問題を解決するための手段〕

上記目的を達成するため１本発明の情報処理装置は、自
身の属性を示すタグを持つデータを扱い。

該タグと各処理に対応したタグとを比較判定し、該判定
の結果、等しいタグに対応した処理に分岐する情報処理
装置において、上記各処理に対応したタグとそのタグに
対する連想値とをペアとして保持する手段（タグ連想レ
ジスタ）、汎用性がある機械語命令により、保持された
タグの中から指定されたタグと、指定された上記データ
のタグとの１全価性を比較判定する手段（タグ判定回路
）、および、その比較判定の結果、等価であるタグに対
応する連想値により、そのタグに対応する処理に分岐す
る手段（タグ判定制御回路）を備えたことに特徴がある
。

また、上記タグ連想レジスタに保持されたタグの中から
、指定された複数のタグを同時に読み出す手段を備え、
複数のタグと上記指定データのタグとの等価性を並列に
比較判定することに特徴がある。

〔作用〕

本発明においては、汎用性をもたせた機械語命令（タグ
判定処理命令）を設け、また、言語処理系に依存するタ
グ、および、そのタグに対応する連想値（インデクス、
あるいは各処理へのアドレス）は予め設定する。

このタグ判定処理命令のオペランドＲ２で指し示すもの
が判定したいタグであり、その命令で指定されたタグセ
ットの中のタグとの等価性を判定する。

このため１判定対象となるタグセットの中のタグは言語
処理系により自由に設定することができ、言語処理系に
依存しない。

また、判定結果により等価であるタグに対応する連想値
を命令のオペランドＲ１に結果として格納する。この場
合、各タグに対応する処理ルーチンへのアドレスのテー
ブルは、ソフトウェアによリスモリ上に作成する。

従って、従来命令の組合わせにより、テーブルの先頭ア
ドレスとオペランドＲ１に格納された連想値を加算した
アドレスに格納されたデータをアドレスとして分岐する
ことにより、各タグに対応する処理ルーチンへの分岐処
理を高速に実行することができる。

また、テーブルの先頭アドレスを命令のオペランドＲ１
で指定し、ハードウェアで連想値を加算したアドレスに
格納されたデータをアドレスとして分岐することにより
、各タグに対応する処理ルーチンへの分岐処理をさらに
高速に行うことができる。

また、各処理へのアドレスを連想値として設定すること
により、アドレス計算をすることなく。

各タグに対応する処理ルーチンへの分岐処理をさらに高
速に行うこともできる。

さらに、連想値を返す代わりに、指定されたタグセット
の中にあったか否かを条件コードに反映するか、あるい
は、指定されたタグセットの中に無かった場合に割込み
を行うことにより、タグの判定のみを高速に行うことも
可能である。

〔実施例〕

以下、本発明の一実施例を図面により説明する。

第５図は、本発明の一実施例におけるデータの形式側図
である。

本実施例のデータ形式では、（ａ）のように、セルが１
６バイトから構成される場合、それぞれ８バイトのＣＡ
Ｒ部、およびＣＤＲ部に分かれる。

また、ＣＡＲ部、およびＣＤＲ部は、それぞれ４バイト
のタグと４バイ１−のアドレスとから構成される。

また、（ｂ）のように、セルが８バイトから構成される
場合、それぞれ４バイトのＣＡＲ部、およびＣＤＲ部に
分かれる。また、ＣＡＲ部、およびＣＤＲ部は、それぞ
れ１バイトのタグと３バイトのアドレスとから構成され
る。

第６図は１本発明の一実施例におけるタグ判定処理命令
の形式説明図である。

本実施例において設定するタグ判定処理命令は。

命令コードＱＰ、タグの判定時に使用するマスクＭ、判
定に使用するタグ連想レジスタに保持されたタグのセッ
トの番号Ｓ、判定結果の連想値を格納する汎用レジスタ
の番号、あるいは各タグに対応する処理へのアドレステ
ーブルの先頭アドレスが格納されている汎用レジスタの
番号Ｒ１、および、判定対象のタグが格納されている汎
用レジスタの番号Ｒ２から構成される。

第１図は、本発明の第１の実施例における情報処理装置
の構成図である。

本実施例の情報処理装置は、命令レジスタ３０１、命令
解読回路３１０、汎用レジスタファイル（Ｃ，Ｒ）３２
０、データレジスタ（ＢＲ）３３０、アドレス加算器（
ＡＡ）３３５、アドレスレジスタ３５０（ＩＡ）、メモ
リ（ＭＥＭ）３５５、演算レジスタ（ＷＢＲ）３６０、
割り込み制御回路３７０、条件コード生成回路３７５、
演算制御回路３８０、演算器（ＡＬＵ）３８５、条件コ
ードレジスタ（ＣＣ）３９５．タグ連想レジスタ４００
、タグ判定回路５００、タグ判定制御回路６００、オア
ゲート（ＯＲ）３６９．およびセレクタ３４０，３４５
゜３９０，４５０を備える。

本実施例では、命令レジスタ３０１に命令が格納される
と、命令解読回路３１０は命令コード３０２を解読する
。その結果、第６図にのようなタグ判定処理命令を認識
すると、命令解読回路３１０は起動信号３１１を発行し
て、タグ判定制御回路６００を起動する。

また、その命令のオペランドフィールド３０６が示す番
号の汎用レジスタの内容を汎用レジスタファイル３２０
から読み出し、タグ判定回路５００に送る。

さらに、命令のオペランドフィールド３０４が示す番号
のセットのタグレジスタ１６本の内容をタグ連想レジス
タ４００から読み出してタグ判定回路５００に送ると同
時に連想レジスタ１６本の内容を読み出す。

さらに、命令のオペランドフィールド３０３がタグ判定
回路５００に送られ、タグの判定時にマスクとして使用
される。

なお、命令レジスタ３０１、および汎用レジスタファイ
ル３２０の部分は、従来の計算機と同様である。また、
命令解読回路３１０についても、従来の機能にタグ判定
処理命令の認識機能が加わったのみである。

タグ判定回路５００は、読み出されたタグレジスタ１６
本の内容と、オペランドフィールド３０６が示す番号の
汎用レジスタの内容とを、マスクの下でそれぞれ比較判
定する。

その結果１等しいタグがある場合、その判定結果に従い
、タグ判定制御回路６００はセレクタ４５０に対して演
算レジスタセレクト信号６８９を送出し、タグ連想レジ
スタ４０６内の等価であるタグに対応する連想レジスタ
の内容を演算レジスタ３６０にセットする。

また、タグ判定制御回路６００はタグ判定処理命令の命
令コードに従い、各分岐処理の制御を行う。

例えば、演算制御回路３８０に対して、起動信号３１１
に従った制御信号６８６を送出し、レジスタのセットを
指示する。この場合には、演算レジスタ３６０の値は、
演算器３８５、線３８６を経由して、汎用レジスタファ
イル３２０内の命令のオペランドフィールド３０５が示
す番号の汎用レジスタに格納される。

また、割り込み制御回路３７０に対して、起動信号３１
１に従った制御信号６８４を送出し１割込みを発生させ
る場合がある。この場合には、制御信号６８４は従来の
割込み制御信号７００と共に、オアゲート３６９に接続
され、オアゲート３６９の出力が割り込み制御回路３７
０に送られる。

また、条件コード生成回路３７５に対して、起動信号３
１１に従った制御信号６８５を送出し。

条件コードレジスタ３９５にセレクタ３９０を経由して
指定された条件コードの値を設定させる場合がある。

また、起動信号３１１により演算レジスタ３６０の内容
がセレクタ３４０，３４５を経由して送られる場合には
、アドレスレジスタ３５０にセットされたデータをアド
レスとしてメモリ３５５が起動され、メモリ３５５から
読み出したデータは信号線３５６を経由して命令レジス
タ３０１に送られる。こうして、アドレスレジスタ３５
０にセットされたアドレスへの分岐が行われる。

さらに、起動信号３１１により演算レジスタ３６０の内
容と命令のオペランドフィールド３０５が示す番号の汎
用レジスタの内容がセットされたデータレジスタ３３０
の内容とがアドレス加算器３３５で加算され、セレクタ
３４０，３４５を経由してアドレスレジスタ３５０にセ
ットされ、メモリ３５５が起動される場合がある。

この場合には、メモリ３５５から読み出したデータはセ
レクタ３４５を経由して、再度、アドレスレジスタ３５
０にセットされる。さらに、アドレスレジスタ３５０に
セットされたデータをアドレスとしてメモリ３５５が起
動され、メモリ３５５から読み出されたデータは信号線
３５６を経由して命令レジスタ３０１に送られる。こう
して、アドレスレジスタ３５０にセットされたアドレス
への分岐が行われる。

なお、アドレス加算器３３５、アドレスレジスタ３５０
、割り込み制御回路３７０、条件コード生成回Ｍ３７５
、演算器３８５、および、その周辺部分は従来の計算機
と同様である。

第２図は、本発明の第１の実施例におけるタグ連想レジ
スタの構成図である。

本実施例のタグ連想レジスタ４００は、タグレジスタフ
ァイル４３０と連想レジスタファイル４４０とから構成
され、また、それぞれセット番号０〜１５、およびレジ
スタ番号Ｏ〜１５の２５６本のレジスタから構成される
。

このようなタグ連想レジスタ４００では、タグ判定制御
回路６００からのレジスタリード信号６８２により、命
令のオペランドフィールド３０４で示される番号のセン
ト、例えば、セット番号９のセットに含まれる１６本の
タグレジスタの内容が、同時に信号線４１０ａ”ｐに゛
出力され、同様にして１６本の連想レジスタの内容が同
時に信号線４２０ａ＝ｐに出力される。

なお、判定対象となるタグは言語処理系によりタグレジ
スタファイル４３０に自由に設定することができるため
、言語処理系に依存しないタグ判定処理が可能である。

第３図は１本発明の第１の実施例におけるタグ判定回路
の構成図である。

本実施例のタグ判定回路５００は、データレジスタ５１
０　、５２０　、５３０　ａ　＝　ｐ　、比較器（Ｃ○
ＭＰ）５４０ａ”ｐ、オアゲート（ＯＲ）５５０゜およ
びインバータ（Ｎ）　５６０を備える。

このような構成のタグ判定回路５００では、オペランド
フィールド３０３の内容が入力されてデータレジスタ５
１０にセットされ、オペランドフィールド３０６が示す
番号の汎用レジスタの内容が信号線３２１を経由して入
力されて、データレジスタ５２０にセットされ、オペラ
ンドフィールド３０４が示す番号のセットのタグレジス
タ１６本の内容が信号ｇ４１０ａ”ｐを経由して入力さ
れて、データレジスタ５３０　ａ　”　Ｐにセットされ
る。

さらに、データレジスタ５２０の内容とデータレジスタ
５３０　ａ　＝　Ｐの内容とが、そ九ぞれ比較器５４０
　ａ　＝　Ｐにてデータレジスタ５１０の内容をマスク
として比較され、出力５９０　ａ　”　ｐとなる。

この出力５９０ａ−ｐはまとめて出力５９０となり、タ
グ判定制御回路６００に送られる。また。

出力５９０ａ＝ｐはオアゲート５５０にも接続され、オ
アゲート５５ｏの出力は、一方で出力５９１ａとなり、
他方でインバータ５６０を経由して出力５９１ｂとなる
。

この場合、出力５９１ａはタグのセットの中に判定対象
のタグと等しいものがあったことを示し、出力５９１ｂ
はタグのセットの中に判定対象のタグと等しいものが無
かったことを示す。なお、これらの出力はまとめて出力
５９１となり、タグ判定制御回路６００に送られる。

第４図は、本発明の第１の実施例におけるタグ判定制御
回路の構成図である。

本実施例のタグ判定制御回路６００は、状態レジスタ６
０１〜６１１、アンドゲート（ＡＮＤ）、オアゲート（
ＯＲ）、およびインバータ（Ｎ）を備える。

また、各状態レジスタ６０１〜６１１は、命令解読回路
３１０からの起動信号３１１を、起動信号３１１ａ＝ｅ
として受け、現在装置がどの状態かを識別する。この中
で、状態レジスタ６０１〜６０３、ＧＯ５，６０９は同
時に“ｌ”となる可能性があり、また、状態レジスタ６
０４，６０６は同時に“１″となる可能性がある。

この起動信号３１１ａが送られると、レジスタリード信
号６８２とタグ判定回路５００内のデータレジスタ５１
０　、５２０　、５３０　ａ　＝　ｐのセット信号６８
１が出力される。これにより、タグ判定回路５００内の
データレジスタ５１０に命令のオペランドフィールド３
０３（タグ判定時のマスク）がセットされ、命令のオペ
ランドフィールド３０６により指定された汎用レジスタ
の内容が信号線３２１を経由してデータレジスタ５２０
にセットされる。

また、命令のオペランドフィールド３０４で指定された
番号のセットであるタグレジスタの内容が信号線４１０
ａ”ｐを経由してデータレジスタ５３０　ａ　”　ｐに
セットされ、指定された番号のセットである連想レジス
タの内容が読み出される。

次のサイクルでは、状態レジスタ６０１がＩＩ　Ｉ　Ｉ
ｔとなって、第１の状態となる。このサイクルではタグ
判定回路５００からの出力５９０を参照する。

この出力５９０は出力５９０　ａ　＝　ｐから構成され
、何れか１個の出力がｔｔ　１　ｎとなっているか、あ
るいは、全てが１１０　Ｅｌとなっている。

また１等しいタグがある場合、演算レジスタセレクト信
号６８９が出力されて、演算レジスタセット信号６８８
が出力される。これにより、等しいタグに対応する連想
レジスタの内容が信号［４２０ａ　”　ｐ　、セレクタ
４５０、および信号線４５１を経由して演算レジスタ３
６０にセットされる。

さらに、起動信号３１１ｃ、３１１ｄが送られず、かつ
、等価であるタグがあることを示すタグ判定回路５００
からの出力５９１ａが送られた場合には、このサイクル
で制御信号６８６が出力される。

この制御信号６８６は、演算制御回路３８０に対して汎
用レジスタの更新を指示する。すなわち。

演算レジスタ３６０の内容を、そのまま、命令のオペラ
ンドフィールド３０５の番号で指定された汎用レジスタ
にセットする。

また、起動信号３１１ｂが送られると１次のサイクルで
状態レジスタ６０２が“１″となって、第２の状態とな
る。このサイクルではタグ判定回路５００からの出力５
９１を参照する。

この出力５９１は出力５９１ａ、５９１ｂから構成され
、何れが１方が１”となっている。等しいタグがある場
合、°出力５９１ａが“１″となり、制御信号６８５ａ
が出力される。また、等しいタグが無い場合、出力５９
１ｂがＩｔ　Ｉ　ＩＦとなり、制御信号６８５ｂが出力
される。これらの制御信号６８５ａ、６８５ｂはまとめ
て制御信号６８５となり、条件コード生成回路３７５に
送られる。

この制御信号６８５は１条件コード生成回路３７５に対
して条件コードレジスタ３９５の設定を指示する。すな
わち、制御信号６８５ａ、６８５ｂは、それぞれ条件コ
ードレジスタ３９５をＯｌおよび３に設定することを指
示する。

また、このサイクルでは１条件コードレジスタセレクト
信号６８７が出力され、条件コード生成回路３７５の出
力を条件コードレジスタ３９５にセットすることを指示
する。

また、起動信号３１１Ｃが送られると、次のサイクルで
状態レジスタ６０３が“１”となって。

第３の状態となる。このサイクルでは制御信号６８６の
出力を抑止する。

さらに、次のサイクルで状態レジスタ６０４が“１″と
なって、第４の状態となる。このサイクルではアドレス
レジスタセット信号６９１と命令レジスタセレクト信号
６９３が出力される。これにより、演算レジスタ３６０
の内容がセレクタ３４０．３４５を経由してアドレスレ
ジスタ３５０にセットされる。また、このサイクルでは
起動信号３１１ｄで起動された動作を抑止する。

さらに、次のサイクルで状態レジスタ６０５が１′１”
となって、第５の状態となる。このサイクルではメモリ
読み出し信号６９０が出力されて、メモリ３５５が起動
される。

さらに、次のサイクルで状態レジスタ６０６が１′１”
となって、第６の状態となる。このサイクルでは命令レ
ジスタセット信号６８３が出力される。これにより、メ
モリ３５５から読み出されたデータが命令レジスタ３０
１にセットされる。

また、起動信号３１１ｄが送られると、データレジスタ
セット信号６９４が出力され、これにより、データレジ
スタ３３０に命令のオペランドフィールド３０５が指定
する番号の汎用レジスタの。

内容がセットされる。

さらに、次のサイクルで状態レジスタ６０７が“１″と
なって、第７の状態となる。このサイクルでは制御信号
６８６の出力を抑止する。

さらに、次のサイクルで状態レジスタ６０８がＥｌ　Ｉ
　ＩＩとなって、第８の状態となる。このサイクルでは
、起動信号３１１Ｃが送られない場合、アドレスレジス
タセット信号６９１が出力される。

これにより、レジスタ３３０の内容と演算レジスタ３６
０の内容とがアドレス加算器３３５で加算され、セレク
タ３４０，３４５を経由してアドレスレジスタ３５０に
セットされる。

また、起動信号３１１ｃが送られない場合には、次のサ
イクルで状態レジスタ６０９が“１”となって、第９の
状態となる。このサイクルではメモリ読み出し信号６９
０が出力され、メモリ３５５が起動される。

さらに、次のサイクルで状態レジスタ６１０がＩＩ　１
１９となって、第１０の状態となる。このサイクルでは
アドレスレジスタセレクト信号６９２と、アドレスレジ
スタセット信号６９１が出力される。

これにより、メモリから読み出されるデータをセレクタ
３４５を経由してアドレスレジスタ３５０にセットする
ことを指示する。

さらに１次のサイクルで状態レジスタ６０５が“１”と
なって、第５の状態となる。このサイクルではメモリ読
み出し信号６９０が出力され、メモリ３５５が起動され
る。

さらに１次のサイクルで状態レジスタ６０６が１”とな
って、第６の状態となる。このサイクルでは命令レジス
タセット信号６８３が出力される。これにより、メモリ
３５５から読み出されたデータが命令レジスタ３０１に
セットされる。

また、起動信号３１１ｅが送られると、次のサイクルで
状態レジスタ６１１が“１″となって、第１１の状態と
なる。このサイクルではタグ判定回路からの出力５９１
ｂを参照する。

その結果、等しいタグが無い場合、出力５９１ｂがＩｇ
　１１１となっているため、制御信号６８４が出力され
る。また、制御信号６８４は、オアゲート３６９に従来
の割り込み制御信号７００と共に接続され、オアゲート
３６９の出力が割り込み制御回路３７０に対して割り込
みを起こすことを指示する。

なお、本実施例では、起動信号３１１ａは指定する必要
があり、また、起動信号３１１ｂ＝ｅは任意の組合わせ
で指定可能である。

また、タグのセット内のそれぞれのタグは、言語処理系
によりタグ連想レジスタ４００に格納し、そのタグとの
間でタグ判定を行うことにより、言語処理系に依存しな
いタグ判定処理を実現できる。

さらに、タグ判定処理命令で指定するマスクの下でタグ
の判定を行うことにより、第５図（ａ）。

（ｂ）のように、何れのデータ形式のタグでも判定可能
である。

また１本実施例では、判定を行いたいデータのタグが汎
用レジスタファイル３２０に格納されているが、メモリ
３５５上にある場合にも、同様の方法によりタグの比較
判定・分岐処理を実現することができる。

第８図は、本発明の第２の実施例における情報処理装置
の構成図である。

本実施例の情報処理装置は、命令レジスタ３０１、命令
解読回路３１０、汎用レジスタファイル（ＧＲ）３２０
、データレジスタ（Ｂ　Ｒ）３３０、アドレス加算器（
ＡＡ）３３５．アドレスレジスタ３５０（ＩＡ）、メモ
リ（ＭＥＭ）３５５、演算レジスタ（ＷＢＲ）３６０、
割り込み制御回路３７０、条件コード生成回路３７５、
演算制御回路３８０、演算器（ＡＬＵ）３８５、条件コ
ードレジスタ（ＣＣ）３９５．タグ連想レジスタ４００
、タグ判定回路５００、タグ判定制御回路６００、オア
ゲート（ＯＲ）３６９、およびセレクタ３４０，３４５
゜３９０を備え、第１の実施例からセレクタ４５０を除
いた構成としている。

従って、タグ連想レジスタ４００から読み出した連想レ
ジスタの内容は直接、演算レジスタ３６０に送出される
。

また、タグ連想レジスタ４００は第１の実施例と同様に
タグレジスタファイルと連想レジスタファイルとから構
成される。

このような構成により、タグ連想レジスタ４００からタ
グ判定処理命令のオペランドフィールド３０４が示す番
号のセットのタグレジスタ、および連想レジスタの内容
を読み出してタグ判定回路５００に送る場合、同時に複
数のレジスタの内容を読み出さず、オペランドフィール
ド３０４が示す番号のセットのタグレジスタ１本の内容
のみを読み出し、１サイクル後、そのタグレジスタに対
応した連想レジスタ１本の内容を読み出すという操作を
、タグセット内のレジスタについて、サイクル毎にレジ
スタ番号順に行う。

さらに、タグ判定回路５００は、そのタグレジスタ１本
の内容と、その命令のオペランドフィールド３０６が示
す番号の汎用レジスタの内容とを、オペランドフィール
ド３０３のマスクの下で比較判定し１等しい場合には出
力５９１により、判定したいタグと等しい旨をタグ判定
制御回路６００に伝える。

タグ判定制御回路６００では、その判定結果に従い、演
算レジスタ３６０に対して演算レジスタセット信号６８
８を送出し、等しいタグに対応した連想レジスタの内容
を演算レジスタ３６０にセットする。

本実施例では、第１の実施例と異なり、タグ連想レジス
タ４００に格納されたタグ、および、そのタグに対応す
る連想値をシリアルに読み出しているが、言語処理系に
依存することなく、汎用性をもだせた機械語命令により
、タグの比較判定・分岐処理を実現する点について、同
様の効果を得ることができる。

第７図は、本発明の一実施例における情報処理装置のタ
グの比較判定・分岐処理を示すフローチャートである。

以上のように、本実施例では第６図のような汎用性があ
る機械語命令（タグ判定処理命令）により、タグの比較
判定・分岐処理を行い（２０’Ｏ）、例えば、判定した
いタグ１〜６に対する処理（７０２。

７０４．７０６，７０８，７１０，７１２）　　を実行
する。これにより、従来の処理（第１０図参照）におけ
る各判定部分（１０１，ｉｏ３，１０５゜１０７．１０
９，１１１）を高速化することができる。

〔発明の効果〕

本発明によれば、言語処理系に依存することなく、汎用
性をもたせた機械語命令により、タグの比較判定・分岐
処理を高速に実行するため、ＬＩＳＰ言語の処理を高速
化することができる。

【図面の簡単な説明】

第１図は本発明の第１の実施例における情報処理装置の
構成図、第２図は本発明の第１の実施例におけるタグ連
想レジスタの構成図、第３図は本発明の第１の実施例に
おけるタグ判定回路の構成図、第４図は本発明の第１の
実施例におけるタグ判定制御回路の構成図、第５図は本
発明の一実施例におけるデータの形式側図、第６図は本
発明の一実施例におけるタグ判定処理命令の形式説明図
。 第７図は本発明の一実施例における情報処理装置のタグ
の比較判定・分岐処理を示すフローチャート、第８図は
本発明の第２の実施例における情報処理装置の構成図、
第９図はＬＩＳＰ言語のデータ構造の説明図、第１０図
は従来の情報処理装置におけるタグの比較判定・分岐処
理を示すフローチャートである。 １：リスト構造へのポインタ、１１〜１６：セル、２１
：ＣＡＲ部、２２　：ＣＤＲ部、２５，２７：タグ部、
２６．２８：ポインタ部、３１〜３４ニアトム、３５：
ＮＩＬ、３０１：命令レジスタ。 ３０２：命令コード、３０３〜３０６：オヘランドフイ
ールド、３１０：命令解読回路、３２０：汎用レジスタ
ファイル（ＧＲ）、３２１，３２２゜３５６　、３６１
　、３８６　、４１０　ａ　＝　ｐ　、　４２０　。 ４２０ａ”ｐ、４５１　：信号線、３１１，３１１ａ〜
ｅ：起動信号、３３０：データレジスタ（ＢＲ）。 ３３５ニアドレス加算器（ＡＡ）、３４０，３４５゜３
９０．４５０：セレクタ、３５０ニアドレスレジスタ（
Ｉ　Ａ）、３５５　：メモリ（ＭＥＭ）、３６０　：演
算レジスタ（ＷＢＲ）、３７０：割込み制御回路。 ３７５：条件コード生成回路、３８０：演算制御回路、
３８５：演算器（ＡＬＵ）、　３９５　：条件コードレ
ジスタ（ＣＣ）、　４００　：タグ連想レジスタ。 ４３０：タグレジスタファイル、４４０：連想レジスタ
ファイル、５００：タグ判定回路、５１０゜５２０．５
３０ａ”Ｐ：タグ判定回路のデータレジスタ、　５４０
ａ”ｐ　：比較器（ＣＯＭＰ）、５５０　ニオアゲート
（ＯＲ）、５６０：インバータ（Ｎ）、５９０゜５９０
ａ−ｐ：比較結果の出力、５９１，５９１ａ。 ５９１ｂ：タグ判定回路からの出力ｙ６００：りグ判定
制御回路、６０１〜６１１：状態レジスタ。 ６８１：セット信号、６８２：レジスタリード信号、６
８３：命令レジスタセット信号、６８４゜６８５．６８
５ａ、６８５ｂ、６８６　：制御信号。 ６８７：条件コードレジスタセレクト信号、６８８：演
算レジスタセット信号、６８９：演算レジスタセレクト
信号、６９０：メモリ読み出し信号、６９１アドレスレ
ジスタセット信号、６９２ニアドレスレジスタセレクト
信号、６９３：命令レジスタセレクト信号、６９４：デ
ータレジスタセット信号。 ７００：割り込み制御信号、ＡＮＤ：アンドゲート、Ｏ
Ｒ＝オアゲート、Ｎ：インバータ、○Ｐ：命令コード、
Ｍ：タグの判定時に使用するマスク。 Ｓ：タグのセットの番号、Ｒ１：判定結果の連想値を格
納する汎用レジスタの番号、あるいは、各タグに対応す
る処理へのアドレステーブルの先頭アドレスが格納され
た汎用レジスタの番号、Ｒ２：判定対象のタグが格納さ
れた汎用レジスタの番号６第　　　２　　　図 第　　　５　　　図 （ａ） １６バイト （ｂ） ８バイト 第　　　６　　　図 ＯＰ　　　　　命令コード Ｍ　　　　タグの判定時に使用するマスクＳ　　　　　
タグのセットの番号 Ｒ１結果の連想値を格納する汎用レジ スタの番号 （各タグに対応する処理へのアド レステーブルの先頭アドレスが格 納された汎用レジスタの番号） Ｒ２判定を行いたいタグが＠納さｎて いる汎用レジスタの番号

Claims (1)

1. 【特許請求の範囲】 １、自身の属性を示すタグを持つデータを扱い、該タグ
   と各処理に対応したタグとを比較判定し、該判定の結果
   、等しいタグに対応した処理に分岐する情報処理装置に
   おいて、上記各処理に対応したタグと該タグに対する連
   想値とをペアとして保持する手段、機械語命令により、
   該保持されたタグの中から指定されたタグと、指定され
   た上記データのタグとの等価性を比較判定する手段、お
   よび、該比較判定の結果、等価であるタグに対応する連
   想値により、該タグに対応する処理に分岐する手段を備
   えたことを特徴とする情報処理装置。 ２、上記保持手段に保持されたタグの中から、指定され
   た複数のタグを同時に読み出す手段を備え、該複数のタ
   グと上記指定データのタグとの等価性を並列に比較判定
   することを特徴とする上記特許請求範囲第１項記載の情
   報処理装置。