JPS61175734A - 処理選択方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、プログラムにより制御可能な処理装置、特に
一つの処理系で実行される一つ又は複数のサブルーチン
の選択方式に関するものである。

〔従来技術と問題点〕

従来、プログラムにより制御可能な処理装置において、
割込み要因や処理の内容により該処理装置の処理プログ
ラムが幾つかの処理系に分けられ、また該処理系の一つ
一つの処理シーケンスが一つの処理単位であるサブルー
チンの集合で処理可能な場合がある。そのような場合、
処理シーケンスが成る状態にあって割込み等により該処
理シーケンスに制御が来た時、該処理シーケンス内にそ
こで行うべき処理のサブルーチンをコールする命令を処
理の数だけ置くやり方がある（第４図）。しかし、この
方法では新しく処理系を追加する要求が出た場合、この
サブルーチンをコールする命令群を追加せねばならず、
大きな処理系の追加では修正量が多いこと及び修正が容
易でないこと等の欠点がある。そこで、各処理シーケン
ス毎に実行されるべき一つまたは複数のサブルーチンを
指定したビット情報を処理シーケンス、毎に持ち、各処
環シーケンスに制御が来たとき該ビット情報によりサブ
ルーチンを選択し、実行する方法が考えられるが、通常
の命令でこの方法を行うと、ビット毎に判断して分岐し
なくてはならないのでプログラムのステップ数が増え、
処理効率が悪い。

〔発明の目的〕

本発明は、上記の考察に基づくものであって、処理効率
の高いこと及び修正や追加が容易なこと等の特徴を有す
る処理選択方式を捷供することを目的としている。

〔目的を達成するための手段〕

そしてそのため本発明の処理選択方式は、プログラム及
び制御情報を格納するメモリ並びに該プログラムを実行
するプロセッサを持つ情報処理システムにおいて、複数
のサブルーチンから選択された該サブルーチンの処理を
時系列に行うに、該サブルーチンの個々の区別をピント
情報として表し、該ビット情報を格納する手段と、該ビ
ット情報をビット単位に出力する手段と該サブルーチン
の個々を呼出す命令群を持ち前記ビット情報をビット単
位に出力する手段によって前記命令群を選択することを
特徴とするものである。

〔発明の実施例〕

以下、本発明を図面を参照しつつ説明する。第１図に本
発明によるプログラム・リストの例を示す。ＪＳＸは、
本発明による命令でＱレジスタ（シフトレジスタで構成
される）に入っているサブルーチン選択ビット情報に従
って飛び先アドレスを変える命令である。ＪＳＪ？は、
通常のサブルーチン・コール命令であり、この命令の次
の命令のアドレスをスタックに退避して、オペランドの
アドレスに飛ぶ命令である。ＲＴＸは、本発明による命
令であり、Ｑレジスタに入っているサブルーチン選択ビ
ット情報とスタックに入っている命令アドレスとにより
復帰アドレスを作成して復帰する命令である。ＲＴＸは
、第１図に示されていないが、各サブルーチンの最後に
存在するものである。なお、Ｑレジスタとして動作でき
るシフトレジスタが複数個ある場合、ＪＳＸ及びＲ↑に
命令は特定のシフトレジスタを指定する必要がある。シ
フトレジスタが１個しかない場合には、ＪＳＸ及びＲＴ
Ｘ命令は特定のシフトレジスタを指定する必要はない。

第２図は成る処理シーケンスでＱレジスタに入れられた
サブルーチン選択ビット情報の例を示す。

この例の場合、ＪＳＸではＱレジスタのビット情報によ
り左から第２番目の１を読み出し、左からの変位を求め
、ＪＳＸの次の命令アドレスとその変位により飛び先ア
ドレスを決定し、第１図の■の命令に飛び、ＪＳＲ５Ｙ
ＯＲｉ２ニより５ＹＯＲ３２（７）サブルーチンに飛ぶ
。５ＹＯＲｉ２サブルーチンの内の処理が終わると、Ｒ
ＴＸにより次のサブルーチン選択ビットを読み出し、そ
のビット位置の増分と現在スタックされているアドレス
とにより復帰アドレスを決定し、■の位置に復帰し、そ
このＪＳＲ５ＹＯＲｉ５によりサブルーチン５ＹＯＲｉ
５に飛ぶ。以下、同様に５ＹＯＲｉｌｌ及び５ＹＯＲ３
１５の処理が行われ、この処理シーケンスは終了する。

第３図はＪＳＸ　／ＲＴＸの命令の実行に関係するハー
ドウェアを示す図である。ｌはＱレジスタを構成するシ
フトレジスタ、２はＱレジスタからの桁あふれ、３はカ
ウンタ、４はカウンタがらの桁あふれ、５はスタック、
６はマルチプレクサ、７は飛び先／復帰アドレス・レジ
スタ、８はＪＳＸ　／ＲＴχ指示ビット、９は＋１回路
、１ｏは一１回路、１１は加算器をそれぞれ示している
。ＪＳにやＲＴＸ命令ではＱレジスタ１を左に１ビツト
ずつシフトする。カウンタ３はＱレジスタ１を１ビツト
ずつシフトするのに同期して＋１される。桁あふれ２に
１のビットが入ると、そのシフト動作は終り、そのシフ
ト量から１を減算した値とスタック５の中のアドレスが
加えられ、マルチプレクサ６に出力される。マルチプレ
クサ６はＪＳＸ　／ＲＴＸ指示ビット８によって制御さ
れ、ＪＳＸ　／ＲＴχ命令の場合は加算器１１からのデ
ータを、それ以外の場合はスタック５からの出力を飛び
先／復帰アドレス・レジスタ７に出力する。ＪＳχ命令
ではスタック５にＪＳＸ命令の次の命令のアドレスを退
避しておく。

桁あふれ４に１のビットが入ったときも、シフト動作は
停止する。

第３図の動作について説明する。第１図のような命令列
があり、且つＱレジスタ１に格納されているビット列が
第２図で示すようなパターンのものであるとする。複数
のサブルーチン選択ビット情報はサブルーチン選択テー
ブルに格納されており、その内の所望のサブルーチン選
択ビット情報がＱレジスタ１に格納される。ＪＳＸ　Ｑ
命令が実行されると、■の命令のアドレスがスタック５
に格納され、Ｑレジスタ１に第２図のビット・パターン
がセットされ、Ｑレジスタ１の内容が１ビツトずつ左シ
フトされる。２ビツトシフトされると、桁あふれ２に１
がセットされるのでシフト動作が停止される。この時、
カウンタ３の内容は２になっている。桁あふれ２に１が
セントされてシフト動作が停止すると、カウンタ３の値
（現在は２）を−１した値（減算結果は１）とスタック
５の値（■の命令を示す）とが加算され、加算結果（■
の命令を示す）がマルチプレクサ６を経由して飛び先／
復帰アドレス・レジスタ７にセットされ、■のＪＳＲ５
ＹＯＲｉ２の命令が実行される。■のＪＳＲ５ＹＯＲｉ
２の実行が開始されと、■のアドレスがスタック５にセ
ットされ、サブルーチン５ＹＯＲｉ２が実行される。サ
ブルーチン５ＹＯＲｉ２の中のＲＴＸ命令が実行される
と、シフトレジスタ１の左シフト動作が開始され、３ビ
ツト左シフトされると、桁あふれ２に１がセットされ、
シフト動作が停止する。この時、カウンタ３の内容は３
を示している。なお、カウンタ３はカウントを開始する
際、初期値にリセットされてからカウントを開始するも
のである。

加算器１１には、３−１＝２と、スタック５から読み出
された■のアドレスが入力されるので、加算器１１の出
力は■を示す。そして、加算器１１の出力はマルチプレ
クサ６を経由して飛び先／復帰アドレス・レジスタ７に
セントされ、■の命令が実行される。なお、上述の説明
では、命令の長さは１バイトとしているが、命令の長さ
がｎバイトのときには、（カウンタの値−１）×ｎを加
算器１１の左側入力端子に入力すべきことは当然である
。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、処理
効率が高く且つ修正／追加が容易な処理選択方式を得る
ことが出来る。

【図面の簡単な説明】

第１図は本発明によるプログラム・リストの１例を示す
図、第２図はＱレジスタに入れられたサブルーチン選択
ビット情報の例を示す図、第３図は本発明のＪＳＸ　／
ＲＴＸ命令の実行に関係するハードウェアを示す図、第
４図は従来のプログラム・リストの１例を示す図である
。 １・・・Ｑレジスタを構成するシフトレジスタ、２・・
・Ｑレジスタからの桁あふれ、３・・・カウンタ、４・
・・カウンタからの桁あふれ、５・・・スタック、６・
・・マルチプレクサ、７・・・飛び先／復帰アドレス・
レジスタ、８・・・ＪＳＸ　／ＲＴＸ指示ビット、９・
・・＋１回路、１０・・・−１回路、１１・・・加算器
。 特許出願人　　　富士通株式会社 代理人弁理士　　京　谷　四　部 ＠　　了ＳＲＳイ０ＲＬＩ６ 第１図 響 ：ＪＳｆ２　　　　Ｓ’ｔ’ 丁ＳＲＳＹ Ｊｓｇ　　　９Ｙ 丁ＳＲＳＹ ０にし２ ０λし５ ０１２乙１１ ０Ｒ乙１５

Claims (1)

【特許請求の範囲】
1. プログラム及び制御情報を格納するメモリ並びに該プロ
   グラムを実行するプロセッサを持つ情報処理システムに
   おいて、複数のサブルーチンから選択された該サブルー
   チンの処理を時系列に行うに、該サブルーチンの個々の
   区別をビット情報として表し、該ビット情報を格納する
   手段と、該ビット情報をビット単位に出力する手段と該
   サブルーチンの個々を呼出す命令群を持ち前記ビット情
   報をビット単位に出力する手段によって前記命令群を選
   択することを特徴とする処理選択方式。