JPH04326120A - 情報処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ストリング操作を必要
とする情報処理装置に関する。特に、あるストリング中
に特定の値と一致する要素があるか否か検索することが
必要となる情報処理装置に関する。

【０００２】

【従来の技術】あるストリング中に特定の値と一致する
要素があるか否か検索し、前記特定値と一致する要素の
位置を求めるストリング操作命令を有した情報処理装置
は従来より知られている。例えば、スペシフィケーショ
ン・オブ・ザ・チップ・ベースド・オン・ザ・トロン・
アーキテクチャ・バージョン　１．１０．００．００（
１９９０年）第９．１１−１１頁から９．１１−１３頁
（ＳＰＥＣＩＦＩＣＡＴＩＯＮＯＦ　ＴＨＥ　ＣＨＩＰ
　ＢＡＳＥＤ　ＯＮ　ＴＨＥ　ＴＲＯＮＡＲＣＨＩＴＥ
ＣＴＵＲＥ　Ｖｅｒ．１．１０．００．００（１９９０
）　ｐｐ．９．１１−１１〜ｐｐ．９．１１−１３）に
記載されている情報処理装置は、指定されたメモリロケ
ーションアドレスから始まるメモリに配置されたストリ
ングを操作対象とし、当該ストリングの先頭要素から指
定要素数までの各要素と指定比較対象データとを先頭要
素から順番に比較し、当該比較結果が指定の比較終了条
件を最初に満たした時点で比較操作を終了し、前記比較
終了条件を最初に満たした前記要素のメモリロケーショ
ンアドレスを出力する命令を有する。

【０００３】

【発明が解決しようとする課題】上記従来技術により、
ユーザのストリング操作処理は高速に行える。しかし、
情報処理装置の構成が複雑になり、情報処理装置が大規
模になるという問題がある。

【０００４】本発明の目的は、単純な構成により、ユー
ザのストリング操作を高速にする、小規模な情報処理装
置を提供することにある。

【０００５】

【課題を解決するための手段】本発明の情報処理装置は
、ストリングの内容を検査する操作を高速化するために
、予めレジスタに格納された部分ストリングの個別要素
と特定の比較対象データとを比較し、各比較結果を個別
に出力する比較手段と、前記比較手段の出力を入力し、
内容が前記比較対象データと一致する要素がある場合、
前記一致要素の内、当該ストリングの先頭に最も近い要
素の位置を特定する値を出力し、内容が前記比較対象デ
ータと一致する要素がない場合は、予め定めた任意の値
を出力する命令を具備することを構成上の特徴とするも
のである。

【０００６】上記構成において、前記部分ストリングを
格納するレジスタは、固定のレジスタ、または命令オペ
ランドが示すレジスタであってもよい。

【０００７】また、前記比較対象データは一定の値（例
えば０）、あるいは命令オペランドとしての即値、固定
レジスタの内容、または命令オペランドが示すレジスタ
であってもよい。

【０００８】

【作用】本発明においては、部分ストリングがレジスタ
に格納された状態であるので、情報処理装置の構成が単
純になる。もちろん、本発明のストリング操作命令を実
行する前に、本来メモリに配置されていたストリングの
個別の部分ストリング（４バイト）をロード命令により
予めあるレジスタに格納しておかなければならない。

【０００９】

【実施例】以下、本発明の一実施例を説明する。

【００１０】初めに、本ストリング操作命令のソースオ
ペランドとして指定されたレジスタから部分ストリング
を読み出し、当該部分ストリングの各要素と一定値０と
を比較し、デスティネーションオペランドとして指定さ
れたレジスタへ結果を出力する実施例を説明する。

【００１１】レジスタのビット長は３２ビット（４バイ
ト）とし、ストリング要素のビット長は８ビット（１バ
イト）とする。つまり、操作対象の部分ストリングは３
２ビット（４バイト）であり、部分ストリング中の要素
数は４個である。

【００１２】レジスタの最上位側を部分ストリングの先
頭とし、先頭から１番目の要素（最上位バイト）の位置
を０、２番目の要素の位置を１、３番目の要素の位置を
２、４番目の要素（最下位バイト）の位置を３とする。

【００１３】図１に、本実施例の情報処理装置を示す。 図１において、１１０は選択器、１３０，１３１，１３
２、および１３３は８入力のＮＯＲ回路、１４０はエン
コーダ、１５０は分配器、１７０は０番レジスタ、１７
１は１番レジスタ、１７２は２番レジスタ、１８０は命
令レジスタ、１９０は命令コードフィールド、１９１は
ソースオペランドフィールド、１９２はデスティネーシ
ョンオペランドフィールドである。

【００１４】命令レジスタ１８０に、本ストリング操作
を行なう命令が格納される。

【００１５】選択器１１０は、ソースオペランドフィー
ルド１９１の内容と同じ番号のレジスタを選択し、その
レジスタ内の部分ストリングの位置０の要素（最上位バ
イト）をＮＯＲ回路１３０へ、位置１の要素をＮＯＲ回
路１３１へ、位置２の要素をＮＯＲ回路１３２へ、位置
３の要素（最下位バイト）をＮＯＲ回路１３３へ出力す
る。

【００１６】ＮＯＲ回路１３０〜１３３は、それぞれの
入力、つまり当該部分ストリングの各要素の内容が値０
ならば１（一致）を出力し、そうでなければ０（不一致
）を出力する。

【００１７】エンコーダ１４０には、ＮＯＲ回路１３０
〜１３３の出力である４ビットの信号が入力され、表１
に示す入力と出力の対応にしたがって、３ビットの整数
０，１，２，３または−１を出力する。つまり、エンコ
ーダ１４０は、内容が０で、かつ当該ストリングの先頭
に最も近い要素の位置を求め、求めた要素位置を数値で
出力する。

【００１８】

【表１】

【００１９】表１をエンコード１４０の出力の各ビット
毎に分解し、第０（最上位）ビットの真理値を表２（ａ
）に、第１ビットの真理値を表２（ｂ）に、第２（最下
位）ビットの真理値を表２（ｃ）に示す。

【００２０】

【表２】

【００２１】表２の真理値表より、エンコード１４０の
出力の各ビットの真理値を論理式で表すと、第０（最上
位）ビットの論理式は数１、第１ビットの論理式は数２
、第２（最下位）ビットの論理式は数３となる。

【００２２】 　　　　　　第０ビット＝¬Ａ∧¬Ｂ∧¬Ｃ∧¬Ｄ＝¬
（Ａ∨Ｂ∨Ｃ∨Ｄ）　　　…（数１）　　　　　　第１
ビット＝¬Ａ∧¬Ｂ＝¬（Ａ∨Ｂ）　　　　　　　　　
　　　　　　　　　　　　　　…（数２）　　　　　　
第２ビット＝（¬Ａ∧Ｂ）∨（¬Ａ∧¬Ｃ）＝¬Ａ∧（
Ｂ∨¬Ｃ）　　　…（数３） 　　なお、ＡはＮＯＲ回路１３０の出力、ＢはＮＯＲ回
路１３１の出力、ＣはＮＯＲ回路１３２の出力、ＤはＮ
ＯＲ回路１３３の出力である。

【００２３】以上、数１，数２，数３の論理式が示す論
理にしたがって、エンコーダ１４０は構成される。

【００２４】分配器１５０は、エンコーダ１４０の出力
である３ビットの値と値０の２９ビットで構成される３
２ビット整数をデスティネーションオペランドフィール
ド１９２の内容と同じ番号のレジスタへ出力する。

【００２５】以上により、本実施例では、ソースオペラ
ンドフィールド１９１が示すレジスタから部分ストリン
グが読み出され、当該部分ストリングの要素の内、内容
が０で、かつ部分ストリングの先頭に最も近い要素の位
置０、１、２または３が、デスティネーションオペラン
ドフィールド１９２が示すレジスタへ出力される。内容
が０である要素がない場合は、１６進数８００００００
３がデスティネーションオペランドフィールド１９２が
示すレジスタへ出力される。

【００２６】次に、具体的な値を当てはめて、本実施例
を説明する。

【００２７】図２に、図１の本実施例に具体的な値を当
てはめた図を示す。

【００２８】ここでは、操作対象の部分ストリングが０
番レジスタ１７０に格納されているとし、その値は１６
進数０１　０２　００　００　とする。結果を出力する
レジスタを１番レジスタ１７１とする。

【００２９】この場合、当該部分ストリング（１６進数
０１　０２　００　００）の位置２および位置３の要素
の内容が０なので、本実施例によるストリング操作の結
果、１番レジスタ１７１へ２が出力されなければならな
い。

【００３０】図２に示すように、初期状態では、ソース
オペランドフィールド１９１の内容は０、デスティネー
ションオペランドフィールド１９２の内容は１、０番レ
ジスタ１７０の内容は１６進数０１　０２　００　００
　、１番レジスタ１７１の内容は０である。

【００３１】以下、説明の都合上、図３の手順にしたが
って、本実施例の動作を説明する。まず、選択器１１０
は、ソースオペランドフィールド１９１が示す０番レジ
スタ１７０の内容（１６進数０１　０２　００　００）
を、部分ストリングとして読み出す（ステップ３１０）
。

【００３２】選択器１１０は、当該部分ストリング（１
６進数０１　０２　００　００）の位置０の要素の内容
（１６進数０１）をＮＯＲ回路１３０へ、位置１の要素
の内容（１６進数０２）をＮＯＲ回路１３１へ、位置２
の要素の内容（０）をＮＯＲ回路１３２へ、位置３の要
素の内容（０）をＮＯＲ回路１３３へ出力する（ステッ
プ３２０）。

【００３３】ＮＯＲ回路１３０は位置０の要素の内容（
１６進数０１）を、ＮＯＲ回路１３１は位置１の要素の
内容（１６進数０２）を、ＮＯＲ回路１３２は位置２の
要素の内容（０）を、ＮＯＲ回路１３３は位置３の要素
の内容（０）を、それぞれが０であるか検査する（ステ
ップ３３０）。

【００３４】その結果、ＮＯＲ回路１３０および１３１
は０（不一致）を出力し、ＮＯＲ回路１３２および１３
３は１（一致）を出力する（ステップ３４０）。

【００３５】エンコーダ１４０は、ＮＯＲ回路１３０〜
１３３の出力である４ビットの信号（０，０，１，１）
を入力し、表１にしたがって３ビットの２進数０１０を
出力する（ステップ３５０）。

【００３６】分配器１５０は、エンコーダ１４０の出力
である２進数０１０と値０の２９ビットとで構成された
３２ビット整数２（１６進数００　００　００　０２）
をデスティネーションオペランドフィールド１９２が示
す１番レジスタ１７１へ出力する（ステップ３６０）。

【００３７】以上の操作によって、当該部分ストリング
（１６進数０１　０２　００　００）の要素の内、内容
が０で、かつ先頭に最も近い要素の位置である２が、１
番レジスタに出力される。

【００３８】次に、操作対象の部分ストリングおよび比
較対象データを固定のレジスタから読み出し、結果を固
定のレジスタへ出力する本発明の実施例を説明する。

【００３９】具体的には、部分ストリングを０番レジス
タから、比較対象データを１番レジスタからそれぞれ読
み出し、結果を２番レジスタへ出力する本実施例を説明
する。

【００４０】図４に、本実施例の情報処理装置を示す。

【００４１】図４において、４１０は部分ストリング読
出回路、４２０は比較対象データ読出回路、４３０，４
３１，４３２、および４３３は一致比較器、１４０はエ
ンコーダ、４５０は結果出力回路、１７０は０番レジス
タ、１７１は１番レジスタ、１７２は２番レジスタであ
る。

【００４２】部分ストリング読出回路４１０は、部分ス
トリングである０番レジスタの内容を読み出し、当該部
分ストリングの位置０の要素（最上位バイト）の内容を
一致比較器４３０へ、位置１の要素の内容を一致比較器
４３１へ、位置２の要素の内容を一致比較器４３２へ、
位置３の要素（最下位バイト）の内容を一致比較器４３
３へ出力する。

【００４３】これと同時に、比較対象データ読出回路４
２０は、１番レジスタの内容を読み出し、読み出した値
の最下位バイトを比較対象データとして一致比較器４３
０，４３１，４３２、および４３３へ出力する。

【００４４】一致比較器４３０〜４３３は、それぞれに
入力される各要素の内容と比較対象とを比較し、内容が
一致するなら１（一致）を出力し、内容が一致しないな
ら０（不一致）を出力する。

【００４５】エンコーダ１４０は、一致比較器４３０〜
４３３の出力である４ビットの信号を入力し、表１にし
たがって３ビットの整数０、１、２、３または−１を出
力する。

【００４６】結果出力回路４５０は、エンコーダ１４０
の出力である３ビットの値と値０の２９ビットとで構成
される３２ビット整数を２番レジスタ１７２へ出力する
。

【００４７】以上により、本実施例では、０番レジスタ
から部分ストリングが、また１番レジスタから比較対象
データが読み出され、当該部分ストリングの要素の内、
内容が比較対象データと一致し、かつ当該部分ストリン
グの先頭に最も近い要素の位置０，１，２または３が２
番レジスタへ出力される。内容が比較対象データと一致
する要素がない場合は、１６進数８００００００３が２
番レジスタへ出力される。

【００４８】次に、具体的な値を当てはめて、本実施例
を説明する。

【００４９】図５に、図４の本実施例に具体的な値を当
てはめた図を示す。

【００５０】ここでは、文字列“ＡＢＣ”の文字数を求
めるストリング操作を考える。文字列“ＡＢＣ”の内部
表現は１６進数４１　４２　４３　００（４バイト）と
する。この内部表現は、文字列を文字コードと値０の文
字列終了コードとで表現するものである。文字列“ＡＢ
Ｃ”は４バイトなので、本実施例の操作対象である部分
ストリングに文字列“ＡＢＣ”全体が納まる。比較対象
データは文字列終了コードである値０とする。

【００５１】当該部分ストリング（１６進数４１　４２
　４３　００、文字列“ＡＢＣ”）中、位置３の要素の
内容が０（文字列終了コード）なので、本実施例のスト
リング操作の結果、２番レジスタに値３が出力されなけ
ればならない。すなわち、本実施例のストリング操作に
よって、文字列“ＡＢＣ”の文字数３が求められる。

【００５２】図５に示すように、初期状態では、０番レ
ジスタ１７０の内容は１６進数４１４２　４３　００（
文字列“ＡＢＣ”）、１番レジスタおよび２番レジスタ
の内容は０である。

【００５３】以下、説明の都合上、図６に示す手順した
がって、本実施例の動作を説明する。

【００５４】まず、部分ストリング読出回路４１０は０
番レジスタの内容（１６進数４１４２　４３　００、文
字列“ＡＢＣ”）を読み出し、比較対象データ読出回路
４２０は１番レジスタの内容（０）を読み出す（ステッ
プ６１０）。

【００５５】部分ストリング読出回路４１０は、当該部
分ストリング（１６進数４１　４２４３　００、文字列
“ＡＢＣ”）の位置０の要素の内容（１６進数４１，文
字‘Ａ’）を一致比較器４３０へ、位置１の要素の内容
（１６進数４２，文字‘Ｂ’）を一致比較器４３１へ、
位置２の要素の内容（１６進数４３，文字‘Ｃ’）を一
致比較器４３２へ、位置３の要素の内容（０，文字列終
了コード）を一致比較器４３３へそれぞれ出力する。ま
た、比較対象データ読出回路４２０は、読み出した値の
最下位バイト（０）を比較対象データとして一致比較器
４３０〜４３３へ出力する（ステップ６２０）。

【００５６】一致比較器４３０は位置０の要素の内容（
１６進数４１，文字‘Ａ’）と比較対象データ（０）と
を、一致比較器４３１は位置１の要素の内容（１６進数
４２，文字‘Ｂ’）と比較対象データ（０）とを、一致
比較器４３２は位置２の要素の内容（１６進数４３，文
字‘Ｃ’）と比較対象データ（０）とを、一致比較器４
３３は位置３の要素の内容（０、文字列終了コード）と
比較対象データ（０）とを、それぞれ比較する（ステッ
プ６３０）。

【００５７】その結果、一致比較器４３０，４３１およ
び４３２は０（不一致）を出力し、一致比較器４３３は
１（一致）を出力する（ステップ６４０）。

【００５８】エンコーダ１４０は、一致比較器４３０〜
４３３の出力である４ビットの信号（０，０，０，１）
を入力し、表１にしたがって３ビットの２進数０１１を
出力する（ステップ６５０）。

【００５９】結果出力回路４５０は、エンコード１４０
の出力である２進数０１１と値０の２９ビットとで構成
される３２ビット整数３（１６進数００　　００　００
　０３）を２番レジスタ１７２へ出力する（ステップ６
６０）。

【００６０】以上の操作によって、当該部分ストリング
（１６進数４１　４２　４３　００，文字列“ＡＢＣ”
）の要素の内、内容が０で、かつ先頭に最も近い要素の
位置である３が、２番レジスタへ出力される。すなわち
、文字列“ＡＢＣ”の文字数３が、２番レジスタに求め
られた。

【００６１】

【発明の効果】本発明によれば、レジスタに格納された
部分ストリングを操作するので、情報処理装置の構成が
単純になる。

【００６２】また、当該部分ストリングの各要素と比較
対象との各比較が同時に行われ、内容が一致し、かつ当
該ストリングの先頭に最も近い要素の位置が数値で出力
されることにより、ユーザは長いストリングをレジスタ
サイズの単位で操作でき、ユーザのストリング操作が高
速になる。

【００６３】よって、文字列の長さを求めるといったユ
ーザのストリング操作を高速にする、小規模な情報処理
装置を提供できる。

【図面の簡単な説明】

【図１】本発明の情報処理装置の一実施例を示す構成図
である。

【図２】具体的なデータにより、図１に示す実施例装置
を説明するための説明図である。

【図３】図１に示す実施例装置の動作を説明するフロー
チャートである。

【図４】本発明の情報処理装置の他の実施例を示す構成
図である。

【図５】具体的なデータにより、図４に示す実施例装置
を説明するための説明図である。

【図６】図４に示す実施例装置の動作を説明するフロー
チャートである。

【符号の説明】

１１０…選択器、１３０，１３１，１３２，１３３…８
入力のＮＯＲ回路、１４０…エンコーダ、１５０…分配
器、１７０…０番レジスタ、１７１…１番レジスタ、１
７２…２番レジスタ、１８０…命令レジスタ、１９０…
命令コードフィールド、１９１…ソースオペランドフィ
ールド、１９２…デスティネーションオペランドフィー
ルド、３１０〜３６０…図１の実施例装置の動作手順、
４１０…部分ストリング読出回路、４２０…比較対象デ
ータ読出回路、４３０，４３１，４３２，４３３…一致
比較器、４５０…結果出力回路、６１０〜６６０…図４
の実施例装置の動作手順。

Claims (3)

【特許請求の範囲】
1. 【請求項１】あるストリング中の部分ストリングが格納
   されたレジスタ内容と特定の比較対象データとを比較し
   、前記比較対象データと一致する要素がある場合は、前
   記一致要素の内、当該部分ストリングの先頭に最も近い
   要素の位置を特定する値を出力し、前記比較対象データ
   と一致する要素がない場合は、予め定めた任意の値を出
   力する命令を有することを特徴とする情報処理装置。
2. 【請求項２】部分ストリングが格納された前記レジスタ
   が固定のレジスタ、または命令オペランドが示すレジス
   タであることを特徴とする請求項１記載の情報処理装置
   。
3. 【請求項３】前記比較対象データが値０であることを特
   徴とする請求項１又は請求項２記載の情報処理装置。