JPS60176143A - プログラム呼び出し装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、ハイレベルのアプリケーションプログラム
からプログラムを動的に呼び出すための装置に関し、特
にソート（分類）ユテイリテイとアプリケーションプロ
グラムが一つのオペレーティングシステムの制御下で走
行するような多重プログラミング環境中で、アプリケー
ションプログラムから呼び出されたソートユテイリテイ
に関する入出力状況情報と入出力レコードとを転送する
ための装置に関するものである。

［従来技術］ 従来においては、例えばＣ０ＢＯＬで書かれたアプリケ
ーションプログラムのようなユーザープログラムに入出
力情報及びデータセットの状況を与えるために、アプリ
ケーションプログラムによって呼び出されたソートプロ
グラムは、オペレーティングシステムの管理の下に実行
される。入力ファイルからの読み取り及び出力ファイル
への書き込みなどの入出力処理を管理するためのアプリ
ケーションプログラムに制御を戻すようにしている。と
ころが、この、ソートユテイリテイと呼び出しプログラ
ム（アプリケーションプログラム）の間の制御の転送に
はかなりの時間がかかり、このことによりソートの実行
速度が低下する惧れがある。ただし、長所としては、オ
ペレーティングシステムが状況情報をその呼び出しプロ
グラム（この場合、アプリケーションプログラム）にひ
き渡たすということがある。

コノ観点から、Ｏ８／ＶＳ　５ＯＲＴ／ＭＥＲＣＥ　リ
リース５（プログラム番号５７４０−８Ｍ１）を使用す
る、Ｏ８／ＶＳ用（７）ＩＢＭ　ＶＳＣＯＢＯＬ　（プ
ログラム番号５７４０−ＣＢＩ）におけるソート動詞を
実行するためには、Ｃ０ＢＯＬが、Ｃ０ＢＯＬで書かれ
たアプリケーションプログラムとソートユテイリテイの
間のインターフェースに対してひき渡される一度に一つ
のレコードに関して、Ｉｌｏの活動な管理する必要があ
る。このことは、Ｉ　ＢＭ　Ｐｕｂｌｉｃａｔｉｏｎ　
ＧＣ−２６−３８５７−２、Ｏ８／ＶＳ用（７）ＩＢＭ
　ＶＳ　Ｃ０ＢＯＬに若干の記載がある。また、ソート
ユテイリテイを動的に呼び出すときに使用されるＯ８／
ＶＳＳＯＲＴ／ＭＥＲＧＥ　リリース５パラメータリス
トは、Ｉ　Ｂ　Ｍ　Ｐｕｂｌｉｃａｔｉｏｎ　５Ｃ３３
−４０３５−７、Ｏ８／　Ｖ　Ｓ　５ｏｒｔ、／Ｍｅｒ
ｇｅ　Ｐｒｏｇｒａ＋ｉｍｅｒ’　ｓ　Ｇｕｉｄｅ。

１００〜１１２ページに記載されている。このパラメー
タリストは、特に設けられた出口Ｅ１５（入力レコード
の処理用）及び出口Ｅ３５（出力レコードの処理用）の
アドレスを提供する。しかし、これについてはまたあと
で述べるが、入出力レコード処理用の出口Ｅ１５及びＥ
３５は、個々のレコードの通過や、ソートユテイリテイ
とユーザーあるいはアプリケーションプログラムの間の
インターフェースに制御を転送に使用するには全く不十
分である。

この従来技術のパラメータリストはＭＥＲＧＥ。

５ＯＲＴ、ＲＥＣＯＲＤ、ＭＯＤＳ、ＤＥＢＵＧ、ＡＬ
ＴＳＥＱのステートメントの開始及び終了アドレスを与
える。さらにこのパラメータリストの拡張部分はＳＵＭ
、ＩＮＣＬＵＤＥｌｏＭＩＴ、０ＵＴＲＥＣ，ＩＮＲＥ
Ｃのステートメントの開始及び終了アドレスを与える（
これらのパラメータリストについては本発明の実施例に
関連して詳しく説明する）。しかしながら、このパラメ
ータリストにはすべての制御ステートメントが与えられ
ている訳ではなく、またエラー処理用の出力Ｅ１８及び
Ｅ３９も与えられていない。尚、エラー処理用の出力に
ついてはあとで十分な説明を行うが、この出力Ｅ１８及
びＥ３９はアプリケーションプログラムの制御下にない
ライブラリ中の分離したエンティティである。

さて、Ｃ０ＢＯＬからこれら従来技術のソートユテイリ
テイへのような高級言語の呼び出しはつねに出口Ｅ１５
及びＥ３５を用意することになろう。そしてアプリケー
ションプログラムのプログラマは、高水準言語コンパイ
ラによりコンパイルされたときに出口Ｅ１５及びＥ３５
を用意し、上記従来のソートユテイリテイを呼び出すと
きに上記パラメータリスト中のアドレスを含むようなソ
−ト動詞（Ｓｏｒｔ　Ｖｅｒｂ）を利用することになろ
う。

しかしながら、これらのソートユテイリテイが高水準言
語コンパイラを使用しないユーザーによって明示的に呼
び出された場合、そのユーザー（コンパイラではない）
は直接自己のパラメータリストを作成し、ＬＩＮＫ、Ａ
ＴＴＡＣＨ，ＸＣＴＬプロトコルなどのシステムサービ
スを使用するソートを呼び出すかもしれない。そして、
ＬＩＮＫ、ＡＴＴＡＣＨ，ＸＣＴ’Ｌプロトコルを使用
するとき、呼び出しプログラムが出口Ｅ１５を用意しな
いならば、これら従来技術のソートユテイリテイは入力
ファイルに対してデータ定義糸“５ｏｒｔｉｎ”（ある
いはユーザーの選んだ代替定義名）を使用し、すなわち
ソートユテイリテイは自己の実行チャネルプログラム（
Ｅ　ＸＣＰ）または基本順次アクセス方式（ＢＳＡＭ）
による入力処理を実行するであろう。同様に、もし出口
Ｅ３５が用意されなければ、これらのソートユテイリテ
イはデータ定義糸“５ｏｒｔｏｕｔ”　（あるいはユー
ザーの選んだ代替定義名）を使用する自己の出力処理を
行うであろう。ここでデータ定義糸とは、オペレーティ
ングシステムとユテイリテイプログラムに対して１つま
たはそれ以上のデータセットの名称を識別するためにア
プリケーションプログラムによって使用される名称であ
る。これら従来技術のソートユテイリテイは、例えばＣ
０ＢＯＬのような高水準言語ソート動詞の使用によって
ソートユテイリテイを呼び出すユーザーを直接に代表し
て、ユーザーにより識別された”５ｏｒｔｉｎ”、　”
５ｏｒｔｏｕｔ”データセットを処理する能力に欠ける
。

ところで、Ｗｈｉｔｌｏｗの米国特許第４２１０９６１
号には、入力ファイルからデータブロックが読み出され
、そのデータブロックが出力ファイルに書き込まれるよ
うなソーティングシステムが記載されている。しかしこ
の特許には、ソート処理及び呼び出しプログラムによる
入出力の選択的処理、あるいはソートユテイリテイが入
出力を制御するときに、状況及びエラー情報を保持し呼
び出しプログラムにひき渡すような方法についての記載
がない。

［発明が解決しようとする問題点］ この発明の目的は、ソート動作を高速化するとともに入
出力のエラー等の状況情報がアプリケーションプログラ
ムに確実に伝達されるようなシステムを提供することに
ある。

［問題点を解決するための手段］ この発明によれば、プログラム制御されるディジタルコ
ンピュータがソートプログラム等のユテイリテイの制御
のもとに動作し、そのユテイリテイは（非常に有効な実
行チャネルプログラム（Ｅｘｃｐ）または基本順次アク
セス方式（ＢＳＡＭ；によるオペレーティングシステム
を利用することにより）直接に入出力を管理する。しか
し、その管理は呼び出しプログラム（すなわちアプリケ
ーションプログラム）に対して、呼び出しプログラムが
必要とする状況及びエラー情報を与えるような方法によ
り実行される。このことは呼び出しプログラムをして次
のものの記述を可能ならしめる。

呼び出しプログラムとソートユテイリテイの間のインタ
ーフェースを定義することによって達成される： （ｉ）入力データ定義基あるいは入力のために実行すべ
きルーチンの場所、（ｉｔ）出力データ定義基あるいは
出力のために実行すべきルーチンの場所、（ｉｎ）入出
カル−チンから出た時点で実行すべき複数のルーチンの
場所、（ｉｖ）状況情報のデータエリア。このインター
フェースに応答して、次にようにソート処理が行なわれ
る＝　（１）呼び出しプログラムによって与えられる入
出力出口ルーチンを選択的に呼び出し、インターフェー
スに対して一度に１つのレコードを渡すか、あるいはオ
ペレーティングシステムに対して複数のレコードに関す
る入出力用の自己のチャネルプログラムを与えること、
（２）次にオペレーティングシステムがアプリケーショ
ンプログラムに対して直接にエラー及び状況情報を伝達
することを可能とする情報をオペレーティングシステム
に与える事。

このように、本発明によれば、高水準アプリケーション
プログラムからの要求に応答して出力ファイルを与える
ために、入力ファイル中にレコ−ドを保有するユテイリ
テイのもとで、演算装置を作動させるための手段が設け
られる。すなわちアプリケーションプログラムはパラメ
ータリストを含む要求によってユテイリテイを呼び出し
、ユテイリテイはアプリケーションプログラムから制御
を受け取る。そのパラメータリストは入力ファイルと出
力ファイルのデータ定義名を選択的に所持し、１つまた
はそれ以上のエラー回復ルーチンを参照する。ユテイリ
テイはまた、入力ファイルまたは出力ファイルにアクセ
スする際にエラーが生じた場合のオペレーティングシス
テムのサービスによる利用のために、任意のエラー回復
ルーチンへのアドレス指定可能性を実現するとともに、
入力ファイルから保有すべき複数のレコードを読み取る
ためにオペレーティングシステムのサービスを呼び出し
、それらのレコードを保有し、さらには処理したレコー
ドを出力ファイルに書き込むためにオペレーティングシ
ステムのサービスを呼び出す。

この発明のさらに他の特徴によれば、アプリケーション
プログラムのソーティングを行うためのソートプログラ
ムの制御のもとで、演算装置を作動させるための装置が
与えられる。

［実施例］ 先ず第１図を参照すると、この図は本発明に係るソート
ユテイリテイを実施するシステム環境の概要図を示すも
のである。本発明は各々主記憶装置をもつ単数または複
数のＣ：ＰＵ　（中央処理装置）と、入出力チャネルと
、制御装置と、ＤＡＳＤ（直接アクセス記憶装置）と１
局所アドレス可能なりロックと、これらの装置に接続し
たｌ１０（入出力）装置とからなる演算システム上で実
行可能である。このようなシステムとしては例えば、１
９６８年９月３日に発行され、″データプロセッシング
システム”　（ＤａｔａＰｒｏｃｅｓＳｉｎｇ　Ｓｙｓ
ｔｅｍ”）と題するアムダール（Ａｍｄａｈｌ）他の米
国特許第３４００３７１号に記載されたものｊＳ−ある
。このメ、〜 アムダール（Ａｍｄａｈｌ）のシステムは、資源として
、本発明に係る処理の実行に必要な演算システムまたは
オペレーティングシステムを走らせるためのすべての機
構を備えている。この典型的な資源は主記憶装置Ｉ１０
装置、ＣＰＵ、及び処理用プログラムからなる。ＣＰＵ
はＩＢＭシステム／３７０の３０３ｘ、３２ＸＸ、ａｏ
ａｉ（ｘは任意の数字をあられす）プロセッサでもよく
、あるいは拡張アーキテクチャの（ＸＡ）モードで作動
する任意のプロセッサでもよい。ＸＡモードは記憶装置
へのアドレスに３１ビツトのアドレスを採用しており、
これはＩＢＭシステム／３７０のアーキテクチャにおけ
る２４ビツトのアドレスとは区別される。ＸＡモードは
ＩＢＭ公開番号ＧＣ２Ｂ−１１５８−０、ＭＶＳ／拡張
アーキテクチャシステムプログラムライブラリ二３１ビ
ットアドレス指定（Ｍ　Ｖ　Ｓ　／Ｅｘｔｅｎｄｅｄ　
Ａｒｃｈｉｔｅｃｔｕｒｅ　ＳｙｓｔｅＩＩＰｒｏｇｒ
ａｍｍｉｎｇ　Ｌｉｂｒａｒｙ：　３ｌ−ｂｉｔ　Ａｄ
ｄｒｅｓｓｉｎｇ）に記載されている６本発明のソート
動作は１例えばよりＭ　Ｏ８／ＶＳＩＩＪＩＪ−Ｘ７．
０１Ｏ８／ＶＳ２　ＭＶＳリリース３．８．ＭＶＳ／Ｘ
Ａ、またはＶＭ／３７０あるいはＶＭ／ＸＡｖイグレー
ション補助（Ｍｉｇｒａｔｉｏｎ　Ａｉｄ）のもとてホ
ストとして走行するオペレーティングシステム下で実行
可能である。また、”５ｏｒｔｉｎ”（ソート用の入力
ファイル）　、”５ｏｒｔｏｕｔ”（ソート用の出力フ
ァイル）及び“５ｏｒｔｔｚｋ”　（ソート用のワーク
ファイル）を記憶するための記憶装置２２．２４（第１
図）は、例えば、選択したオペレーティングシステムに
応じて２４００シリーズ及び３４００シリーズのｌｌ３
Ｍテープユニット、または２３１４．３３３０．３３４
０．３３５０．３３７５．３３８０　（速度調節機構あ
りまたはなし）のＤＡＳＤ　（直接アクセス記憶装置）
あるいはＤＡＳＦ（直接アクセス記憶機構）、あるいは
、３８５０の大容量記憶サブシステムのうちのどれかで
もよい。

第１図を参照するど、ＤＡＳＤ２２．２４を備えたＩ１
０シブシステムにおいて、制御装置２８は、ＣＰＵのチ
ャネル２６とＤＡＳＤ２２．２４とを連結しており、デ
ータはチャネルコマンドライン３２．３４及び３６の制
御のもとでデータバス４０．４２．４４を介して行き来
する。尚詳細はあとで説明するが９本発明の一つの重要
な特徴は、ライン５０とＣＰＵ２０とを介して受け取っ
た状況情報を直接ユーザー、またはアプリケーションプ
ログラムに供給するための手段を設けたこ゛とにある。

このときチャネルコマンドはライン３２．３４及び３６
を介してＣＰＵ２０から伝達される。また、本発明の別
の要重な特徴は他の高水準アプリケーションプログラム
またはソートプログラムからのソート用入力ファイル及
びソート用出力ファイルに対して入出力処理を制御する
ための手段を設けたことにある。これについても後に詳
しく説明しよう。

さてＣＰＵ２０は仮想記憶６０を備えており、それは第
２図に図式的に示されている。この仮想記憶６０には、
入出力サブシステムテンターフェース制御プログラム６
４を含むオペレーティングシステム６２と、ソートルー
チン６６と、アプリケーションプログラム（ユーザーと
称することもある）５８とを表示する電気信号が記憶さ
れていグシステム６２とソートルーチン６６とアプリケ
ーションプログラム６８との間のインターフェースは、
アプリケーションプログラム６８によって管理される次
のような構造を備えている：ａ）拡張パラメータリスト
１０１．ｂ）入力レコードひき渡しまたは変更のための
出口１５ルーチン１６０、Ｃ）出力レコードひき渡しま
たは変更のための出口Ｅ３５ルーチン１６２、ｄ）入力
エラー処理を行うための出口Ｅ１８ルーチン１６４．ｅ
）出力エラー処理を行うための出口Ｅ３９ルーチン２２
０、ｆ）データ最終ルーチン２２２、ｇ）入力データセ
ット制御パラメータリスト１８４、ｈ）出力データセッ
ト制御パラメータリスト１８６、ｉ）出口リスト２３０
゜これらの構造はこのあと特に第５図（第５Ａ図及び第
５Ｂ図）に関連して詳しく説明することになろう。

第２図において、ソートルーチン６６は次の構造を備え
ている：ａ）フェーズ１の初期化及びストリング生成コ
ード７０、ｂ）フェーズ２の中間組合せコード７２、Ｃ
）フェーズ３の最終組合せコード７４、ｄ）レコード記
憶領域７６、ｅ）読み取りソート用入力ファイルチャネ
ルプログラム８０、ｆ）読み取り／書き込みソート用ワ
ークファイルチャネルプログラム８２、ｇ）書き込みソ
ート用出力ファイルチャネルプロクラム８４．ｈ）制御
ブロック８５、ｉ）入力データセット処理用の実行チャ
ネルプログラム（ＥＸＣＰ）または基本順次アクセス方
式（１１ｊＳＡＭ）のためのソート用入力ファイル１７
４、ｊ）出力データセット処理用のＥＸＣＰまたはＢＳ
ＡＭのためのソート用出力ファイルルーチン。尚、上記
制御ブロック５８は初期化フェーズ７０の間にソートル
ーチン６６によって形成され、出口１６４　（Ｅ１８）
及び出口１６６　（Ｅ３９）からの情報を収めるために
必要に応じて更新されるアプリケーションプログラム６
８中の領域２１０．２２０．２２２に対するポインタを
含んでいる。

ソートルーチン６６とユーザー５８の間のインターフェ
ースは、あとでソートルーチン６６によって使用するた
めに、領域１０１．１６０．１６２．１８４，１８５，
２２０，２２２及び２３０を含む構成を実現するアプリ
ケーションプログラム６８によって定義され、あるいは
形成される。

アプリケーションプログラム６８は、動的にソートルー
チン６６を呼び出すものであり、ＥＸアーキテクチャ内
の１６Ｍビット内外の大きさの仮想アドレス領域６１に
在駐し、２４ビツトまたは３１ビツトのアドレスを使用
した処理を行うことができる。

第３図を参照すると、この図は本発明に係る入力／出力
ファイルのＥ　１５／Ｅ　３５処理について　−説明す
るためのものである。そしてこの処方を従来のＩＢＭオ
ペレーティングシステムソートリリース５プロダクト上
で実施した例を次に説明する。

すなわち第３図においてアプリケーションプログラム３
００はルーチン３１２中で入力レコードを処理するため
の出口Ｅ１５コードを与え、ルーチン３１４中で出力レ
コードを処理するための出口Ｅ３５を与える。次にアプ
リケーションプログラム３００はコード３１０を実行す
ることによってソートルーチンを呼び出し、これにより
ソートルーチン３０２に制御が渡される。そして、ソー
トルーチン３０２が入力レコードを受け入れる準備完了
になると、ソートルーチン３０２は出口Ｅ１５コード３
１２を呼び出す。すると、リターン制御３１５がソート
ルーチン３０２からアプリケーション３００に戻され、
これによりレコードあるいはレコードブロックが入力フ
ァイル３０４から読み込まれる。次にＥ１５コード３１
２を使用することにより、アプリケーションプログラム
３００は入力レコードを一度に１個づつソートルーチン
３０２に戻し、ソート呼び出しコード３１０をソートル
ーチン３０２に返却する。アプリケーションプログラム
３００とソートルーチン３０２との間で制御３１０，３
１６をやりとりするこの処かは各入力レコード毎に行な
われる。この処理は本質的に低速であるけれども、一つ
の長所は、アプリケーションプログラム３００が入出カ
システムコード６４（第２図参照）の呼び出しプログラ
ムとして作動し、入力装置２２　（３０４）からライン
５０．５２．５４を介して伝達される状況情報を、入力
装置２２　（３０４）から直接に受け取ることにある。

同様にして、出口Ｅ３５も出力レコード毎に実行され、
その各々の出力レコードを出力装置３０６に書き込むた
めにソートルーチン３０２とアプリケーションプログラ
ム３００との間で制御のやりとりが行なわれる。また、
ソートワークファイル（ｓｏｒｔｗｋ）　３０８は段階
１．２間で形成されたレコードのストリングを記憶する
ためにソートルーチン３０２によって管理される。

次に第４図を参照すると、この図は、本発明に係るアプ
リケーションプログラム３００からソートルーチン３０
２を動的に呼び出すための装置の概要ブロック図である
。この第４図においては。

ソートルーチン３０２は入力データセット３０４と出力
データセット３０６とに関連してレコードの読み取り及
び書き込みを管理する。ここで説明するプロセスは高速
ソートオプションと呼ばれる。

それは、ソートルーチン３０２が、第３図に示すプロセ
スで行なわれるようにユーザー３００に制御を戻すので
はなく、オペレーティングシステム（Ｏ８）３２０との
相互作用によって直接入出力を管理することを意味する
。−力筒４図と同様に、ソートワークファイル３０８は
ソートルーチン３０２によって管理され、ソートルーチ
ン３０２は、段階１及び２との間、すなわち入力データ
セット３０４中のすべてのレコードを保持するには、レ
コード記憶領域（ＲＳ　Ａ）中に十分なスペースがない
ときに形成されたレコードの列を記憶するために、０８
３２０によって与えられた機能を利用する。この例では
、アプリケーションプログラム３００は既に述べた他の
構成のうち出口リスト３２２、データ最終（Ｅ　ＯＤ）
ルーチン３２４、及び同期エラー（Ｓ　Ｙ　ＮＡ　Ｄ）
ルーチン３２６を実現する。アプリケーションプログラ
ム３００はソート呼び出しコード３１０を実行し、これ
によりソートルーチン３０２に制御が渡される。ソート
ルーチン３０２は、実行チャネルプログラム（ＥＸＣＰ
）または基本順次アクセス方式（ＢＳＡＭ）を利用して
、入力データセット３０４からデータを読み取り出力デ
ータセット３０６に出力レコードを書き込むために０８
３２０の機能を呼び出す。

尚、このことについては後に詳しく説明するけれども、
データの最終に到達したときにソートルーチン３０２が
データ終了（ＥＯＤ）ルーチン３２４を呼び出し、０８
３２０は出口リスト３２２及び周期エラー（ＳＹＮＡＤ
）ルーチン３２６を用いてアプリケーションプログラム
３００にエラー及び状況情報を渡す。そしてソートルー
チン３０２は０８３２０とユーザー３００間の必要とさ
れる連結を実現する。

次に第５図を参照すると、この図はソートルーチン６６
、アプリケーションプログラム６８及びオペレーティン
グシステム６２との間のインターフェースを行うための
制御構成の詳細なブロック図である。尚、第５図は１便
宜上第５Ａ図と第５Ｂ図とに分割して表示されている。

以下第５図を参照して、インターフェースの制御構成の
説明を行う。

先ず第２図におけるソートルーチン６６が呼び出しプロ
グラム（アプリケーションプログラム）６８によって呼
び出されると、拡張パラメータ１０１を保有する仮想記
憶装置６０中の場所を指示するためにレジスタＲ１（第
５Ａ図）が呼び出しプログラム６８によってセットされ
る。尚、この拡張パラメータリスト１０１の内容はあと
で示す表１にまとめである。拡張パラメータリスト１０
１は、ソートルーチン６６の呼び出しに先出って、ユー
ザー６８によって作成される。ユーザー６８は、ソート
ルーチン６６によって支持されるすべてのソート制御ス
テートメントをソートルーチン６６にひき渡すためと、
ユーザー６８によってロードされた出口がソートルーチ
ン６６によって入力されたときに有効にすべきアドレス
モードを表示だめとに必要な情報に関して上記拡張パラ
メータリスト１０１を作成するのである。

表■ 拡張パラメータリスト １　オフセット　ビット ２　１０進　０，１−３１ ３１０２０　０、制御ステートメント領域のアドレス（
もしないならゼロ） ４　１１２　４　ｆ、Ｅ１５または８３２ルーチンのア
ドレス（もしないならゼロ） ５１１６　８　’　ｆ、Ｅ３５ルーチンのアドレス（も
しないならゼロ） ６　１１８　１２　ユーザ出口アドレス定数（もしない
ならゼロ） ７　１２０　１６　ＡＬＴＳＥＱ変換テーブルのアドレ
ス（もしないならゼロ） ８　１３０　２０　５ＴＡＥ領域フイールドのアドレス
（もし５ＴＡＥルーチンがないなら ゼロ） ９　１３８　２４　ｆ、Ｅ１８ルーチンのアドレス（も
しないならゼロ） １０１４８　２８　ｆ、Ｅ１９ルーチンのアドレス（も
しないならゼロ） １１１４４　３２　Ｘ’ＦＦＦＦＦＦＦＦ’１２ＭＶＳ
／ＸＡオペレーティングシステム環境のための場所 １３　ｒｆ＝ＯＪは実質的に２４ビツトのアドレスを出
口に入力することを意味する。

１４　ｒｆ＝１」は実質的に３１ビツトのアドレスを出
口に入力することを意味する。

制御ステートメントポインタ１０２は、制御ステートメ
ントリスト１０８のアドレス、−すなわちもし存在する
ならソート／組合せ制御ステートメントを含む領域を与
えるためのものである。制御ステートメントリスト１０
８はあとに続くべきキャラクタ列、及び部分１２４．１
２６を含むものとして示されたキャラクタ列の長さを収
めるための長さフィールド１０４を備えている。このキ
ャラクタ列は実行時に使用すべきソート／組合せ制御ス
テートメントのイメージを含み、各制御ステートメント
は１つまたはそれ以上のブランクで離隔されている。ソ
ート／組合せ制御ステートメントハ９例えば、ＩＢＭ　
Ｏ８／ＶＳ　ソートプログラマズガイドＩＢＭ刊行物（
Ｓｏｒｔ　Ｐｒｏｇｒａｍｍｅｒ’５Ｇｕｅｄｅ　、Ｉ
ＢＭ　Ｐｕｂｌｉｃａｔｉｏｎ）　ＳＣ３３−４０３５
その他に記載されており、それは次のようなものである
：ａ）ＡＬＴＳＥＱ；　ＩＢＭ　ＥＢＣＤＩＣ照合順序
に対する変更を記述するためのもの、ｂ）ＤＥＢｔＪＧ
；デバッグのための診断情報が要求されるときに使用さ
れる、ｃ）ＥＮＤ；ソートルーチン６６をして入力ファ
イルの読み取りを中断させる、ｄ）ＩＮＣＬＵＤＥ；レ
コードについて、それのフィールドがある特定の基準を
みたすようなレコードのみを含むべきことを指従するた
めのもの、ｅ）ＯＭＩＴ；レコードについて、それのフ
ィールドが特定の基準をみたさないようなレコードは消
除すべきことを指定するためのもの、ｆ）ＩＮＲＥＣ：
；レコードが、ソートされる前にどのように再様式化さ
れるべきかを指定するためのもの、ｇ）ＭＥＲＧＥ　；
もしアプリケーションプロダラムが組合せプログラムで
あるなら、そのことの情報をソートステートメントとし
て与えるためのもの、ｈ）ＭＯＤＳ　；ソートアプリケ
ーションプログラム中にユーザールーチンを含めるため
のもの、１）ＯＦＴＩＯＮ；導入省略を無効化するため
と選択的情報を与えるためのもの、ｊ）ＯＵＴＲ，ＥＣ
；レコードが出力用ファイル（Ｓｏｒｔｏｕｔ）り に書き込まれる前にレコードをどのよＶこ再様式化する
かを指定するためのもの、ｋ）ＲＥＣＯＲＤ；レコード
の長さのタイプの情報を与えるためのもの、Ｑ）ＳＵＭ
；等しい制御フィールドをもつレコード中の合計フィー
ルドをレコードのうちの一つにおいて集約し、他のレコ
ードを消除すべきことを指定するためのもの、ｍ）ＳＯ
ＲＴ　ｉ制御フィールドとデータセットのサイズについ
ての情報を与えるためのもの。これらのステートメント
のうち、本発明の動的呼び出し装置に最も関連が深いの
は、０ＰＴＩＯＮ制御ステートメントにより表示され、
第５Ａ図のフィールド１２４で”５ＯＴＩＮ＝入力デー
タセツトのデータ定義基″と、またフィールド１２６で
”５ＯＲＴＯＵＴ＝出力データセツトのデータ定義基”
とそれぞれ示されているものである。これらの制御ステ
ートメン１〜によって、アプリケーションプログラム６
８は高速ソートオプションを実行する際にソートルーチ
ン６６によって使用するための入力ファイルと出力ファ
イルとを含むデータセットの名称を指定する。

５ＯＲＴＩＮ制御オプシヨンの構文は゛’５ＯＲＴＩＮ
＝データ定義名″または“５ＯＲＴＩＮ＝ＳＯＲＴＩＮ
”である。すなわち、その構文はソートルーチン６６が
動的に呼び出されるときにソート入力用に使用すべきデ
ータ定義基を指定する。

それの標準的な省略名はＳＯＲ’ｒＩＮ、あるいはｒｓ
ＯＲＴＤＤ＝データ定義名」が指定定義用ならｄ　ｄ　
ｎ　ｍ　Ｉ　Ｎである。ｒｓＯＲＴＤＤ＝データ定義名
」は、ソ定義用−チン６６が同一の呼び出しプログラム
６８によって二回以上呼び出されるとき５ＯＲＴＩＮ及
び５ＯＲＴＯＵＴのデータ定義基に対する最初の４文字
を供給する為に使用されるオプション制御カードである
。このオプション制御カードは、制御ステートメントリ
スト１０８中の０ＰＴＩＯＮ制御ステートメントでオプ
ション制御カードが指定されるならば使用される。

５ＯＲＴＯＵＴ制御オプシヨンの構文は“５ＯＲＴＯＵ
Ｔ＝デ一タ定義名”または”　Ｓ　ＯＲＴ　０ＵＴ＝Ｓ
ＯＲＴＯＵＴ”である。この構文はソートルーチン６６
が動的に呼び出されるときソート出力として使用される
データ定義基を指定する。

それの標準的な省略名は５ＯＲＴＯＵＴ、あるいはｒｓ
ＯＲＴＤＤ＝データ定義名」が指定定義用ならばｄｄｎ
ｍＯＵＴである。このオプションは、そのオプションが
制御ステートメントリスト１０８中の０ＰＴＩＯＮ制御
ステートメント上で指定されるならば使用される。

出口Ｅ１５とアドレスフィールド１１２は、もし存在す
るならば、アドレス指定モードと出口Ｅ１５ルーチン１
６０（第５Ａ図）のアドレスとを指定する。また出口Ｅ
３５アドレスフィールド１１６は、もし存在するならば
、出口Ｅ　３５ルーチンのアドレス指定モードとアドレ
スとを指定する。

アドレス定数フィールド１１８は、もし存在するなら、
ユーザー出ロアドレス定数を指定する。

このフィールドはソートルーチン６６によってユーザー
出口Ｅ１５またはＥ３５に渡され、ユーザーによって作
成されるパラメータリストまたはワークエリア（図示し
ない）を指定するために使用される。そして、動的に呼
び出されたソートルーチン６６に対しては、ユーザーは
ユーザー出ロア　゛ドレス定数１１８を初期化すること
ができる。このユーザー出ロアドレス定数１１８は、呼
び出しプログラム（あるいはユーザー）から受け取った
ときは第１の出口へ渡され、また第１の出口から受け取
ったときは第２の出口へ渡される。ユーザーは、例えば
、Ｅ１５ルーチン中のある区域を主記憶装置からゲット
し、たとえＥ１５ルーチン中のその区域が同時に主記憶
装置中に存在しなくともその区域のアドレスをＥ３５ル
ーチンにひ守渡すことができる。（仮想記憶６０は実記
憶と、ページ可能な記憶とを備えている。）３１ビツト
のアドレス指定モードを使用してソートルーチン６６を
呼び出すときには、ユーザーアドレス定数フィールド１
１８はＥ１５パラメータ中の出口Ｅ１５に渡される。そ
れにより、Ｅ１５パラメータリストがユーザー出ロアド
レス定数に結合された新しいレコードのアドレスを含む
ことになる。出口Ｅ１５はユーザー出ロアドレス定数を
変更することができ、ソートルーチン６６はＥ１５出口
から受け取ったとおりのかたちでそれをひき起す。その
ユーザーアドレス定数フィールドは、Ｅパラメータリス
ト中の出口Ｅ３５に渡され、これによりＥ３５パラメー
タリストはソーＩ−ルーチン６６を去るレコードのアド
レスに、出口区域中のレコードのアドレスと、ユーザー
出ロアドレス定数とを結合したアドレスを含むことにな
る。

照合順序テーブルアドレス（ＡＬＴＳＥＱ）１２０は変
換テーブル（ＡＬＴＳＥＱテーブル）１２２に対するポ
インタである。このＡＬＴＳＥＱテーブル１２２は、も
し存在するならば、Ａ　Ｌ　ＴＳＥＱ制御ステートメン
トのかわりにユーザー６８によって与えられるものであ
り、もし与えられたならば、据えつけ時間に与えられた
任意の変換テーブルを指定変更する。

状況区域アドレスポインタフィールド１３０は状況区域
アドレスフィールド１３２に対してポインタを与え、一
方状況区域アドレスフィールド１３４は状況区′域１３
４を指定する。状況区域１３４は、もし単一仮想記憶用
のタスク非同期出口指定（ＳＴＡＥ）ルーチンまたは多
重仮想記憶用のタスク非同期出口指定（ＥＳＴＡＥ）ル
ーチンが、ソートの異常終結が起こった場合に制御を受
けとるならば、状況区域１３４は５ＴＡＥまたはＥＳＴ
　Ａ　Ｅ保管域となり、５ＴＡＥまたはＥＳＴＡＥワー
クエリアが保管されることになる。

出口Ｅ１８アドレス１３８は、もし存在するならば、ユ
ーザー供給のＥ１８出ロルーチン１６４のアドレス指定
モードとアドレスとを指定する。

出口Ｅ３９アドレス１４２は、もし存在するならば、ユ
ーザー供給のＥ３９出ロルーチン１６６のアドレス指定
モードとアドレスとを指定する６Ｘ′ＦＦＦＦＦＦＦＦ
’　を格納したフィールド１４４は拡張パラメータリス
ト１０１を終了させる。この拡張パラメータリスト１０
１を使用することによって、呼び出しプログラムは３１
ビツトのアドレスまたは２４ビツトのアドレスをソート
ルーチン６６に渡し、ソートルーチン６６が呼び出しプ
ログラムによってロードされた出口に入ったときに有効
にすべきアドレス指定モードを指定することができ、そ
うして呼び出しプログラムは呼び出しプログラム中のす
べてのソート制御ステートメントをコード化することが
できる。後述する表２は、第５図に関連して記載すべき
制御構造を実現するためにソートルーチン６６が拡張パ
ラメータリスト１０１を処理する方法の擬似コード表現
である。このパラメータリスト１０１の処理は、初期化
段階のうちのソートルーチン６６が呼び出された直後（
第５図のステップ４００、及び第８図のステップ４４０
より前）に実行される。

さらに第５図を参照すると、入力レコードが読み取られ
るべきときに出口Ｅ１５アドレス１１２が指定されたな
らば、入力データセットを処理すべく呼び出しプログラ
ムに制御を渡すために、ソートコード１５０がＥルーチ
ン１６０に入る。またＥ１５アドレス１１２が与えられ
なければ、５ＯＲＴＩＮオプシヨンステートメント１２
４によって指定されたデータセットを読み取るためにソ
ートコード１７０が自身のＥＸＣＰまたはＢＳＡＭ手続
を実行する。ＥＸＣＰ処理についてはＩＢＭシステムプ
ログラミングライブラリ：データ管理（Ｄａｔａ　Ｍａ
ｎａｇｅｍｅｎｔ）　ＩＢＭ刊行物（Ｐｕｂｌｉｃａｔ
ｉｏｎ）ＧＣ２６−３８３０−３，６１〜１００．１ペ
ージに説明されている。

この入力処理については後述する表３の擬似コード表と
第８．９図とにより示されている。これらの技術によっ
て、ソートルーチン６６は０８６２に対して入出力デー
タセットの入出力処理を最適化するためのチャネル指令
ワード（ＣＣＷ）チェインを渡すことができる。一つの
ＥＸＣＰについての複数のブロックを読み取るための典
型的なプログラム、またはＣＣＷチェインは第１１図に
示されており、これについてはあとで説明する。

さて、出力レコードを書き込むべきときに、出口Ｅ３５
アドレス１１６が指定されると、出力データセットを処
理するべく呼び出しプログラムに制御を渡すためにソー
トコード１５２がＥ３５ルーチン１６２に入る。また、
出口Ｅ３５アドレス１１６が与えられないなら、ソート
コード１７２は、５ＯＲＴＯＵＴオプシヨンステートメ
ント１２６によって指定されたデータセットに書き込み
を行うために自身のＥＸＣＰまたはＢＳＡＭ手続１７６
を実行する。この出力処理は後述する表４の擬似コード
、及び第８図、１０図に関連して後で説明を行う。手続
１７６は典型的にはチャネルプログラムを含んでおり、
それは第１２図に示す様なものである。これについても
後に説明する。

さらに第５図を参照すると、アプリケーションプログラ
ム６８には、特に自己の要望をみたすように調整された
Ｅ１８ルーチン１６４及びＥ３９ルーチン１６６を設け
てもよい。尚従来は、そのようなルーチンはアプリケー
ションに対して調整するのでなくライブラリ中に設けら
れていた。それゆえに従来はＩ１０エラーやデータセッ
ト状況情報を確実に入手することができなかったのであ
る。

もし出口Ｅ１８アドレスフィールド１３８が拡張パラメ
ータリスト１０２中に設けられているなら、ソートルー
チン６６．１５４はユーザー６８によって供給されるル
ーチンである、出口Ｅ１８ルーチンを呼び出す。出口Ｅ
１８ルーチン１６４は、入力データセット制御パラメー
タリスト１８４のアドレスである。アドレスＸ１をレジ
スタＲ１（１８０）にロードし、ソートコード１５４に
戻る。パラメータリスト１８４は５ＹＮＡＤアドレス１
９０と出口リストＥＸＬＳＴアドレス１９２とデータ最
終（ＥＯＤ）アドレス１９４とからなる。これらのアド
レスは呼び出しプログラム（ユーザー）６８により供給
される出口ルーチン１６４によってセットされる。ソー
トコード１５４はそのあとこれらのアドレスをいくつか
の制御ブロック中に配置することによりリスト１８４中
でフィールドの処理を行うことになる。そうして、制御
ブロック中に配置されたアドレスはあとでソート入力デ
ータセットの処理の間にソートルーチン６６によって使
用される。これらの制御ブロックの一つに入力用データ
制御ブロック（ＤＣＢ）２１０がある。このＤＣＢ　２
１０はソートルーチン６６によッテ実現されＣＯＭＩＮ
ＤＣＢ２１８によって記述される。入力用ＤＣＢ　２１
０の工１０ブＯ”／り（ＩＯＢ）’２１６はＥＸＣＰ処
理１７４を行うときにソートコード１７９によって使用
される制御構造を含んでいる。このように、制御ブロッ
クｌ０８２１６は、ＥＸＣＰ処理１７４を実行するのに
必要なさらなるチャネル指令ワード（ＣＣＶ）チェイン
へのチャネル内転送によってつながれる最初のＣＣＷを
持っている。これについては第１１図に関連してあとで
説明する。尚、５ＹＮＡＤアドレス１９０は５ＣＢＳＹ
ＮＡＤ２１２内に配置され、ＥＸＬＳＴアドレス１９２
はＤＣＢＥＸＬＳＴ２１４内に、ＥＯＤ７ドレス１９４
はＣ０Ｍ１８ＮＤ２２４内にそれぞれ配置される。Ｃ０
Ｍ１８ＮＤ２２４はＥＯＤルーチン２２２のアドレスで
あり、それは、データ入力中にソート入力データセット
の最終に遭遇したときにソートルーチン６６によって使
用するために呼び出しプログラム６８によって供給され
る。５ＹＮＡＤルーチン２２０はソート入力データセッ
トの処理の間に発生したエラーを処理するために呼び出
しプログラム６８によって供給され形成されたルーチン
である。ＤＣＢＥＸＬＳＴ２１４は出口リスト２３０の
アドレスである。出口リスト２３０にはユーザー５８に
よって供給されたさまざまな機能ルーチンのアドレスが
含まれている。これらの機能ルーチンは機能コード識別
子と、機能ルーチンのアドレスによって区切られている
。そのようなルーチンの例としては、聞出ロルーチン２
３６のアドレス２３４を備えた０ＰＥＮ２３２、閉出ロ
ルーチン２４４、及びＥＯＶ２４６とがある。聞出ロル
ーチン２３６と閉出ロルーチン２４４はそれぞれ、入力
データセットが開かれている時あるいは閉じられている
ときにユーザー６８によって供給される。

さて、もし出口Ｅ４９アドレスフィールド４０が拡張パ
ラメータリスト１０２中に設けられているなら、ソート
ルーチン６６．１５６は出口３０ルーチン１６６を呼び
出す。出口Ｅ３９ルーチン１６６はレジスタＲ１（１８
２）”ｉこ、出力データセット制御パラメータリスト１
８６のアドレスである。アドレスｘ２をひき渡し、ソー
ト１５６に制御を戻す。パラメータリスト１８６は５Ｙ
ＮＡＤアドレスフイールド１９６と出カリストＥＸＬＳ
Ｔアドレス１９８とからなる。これらは呼び出しプログ
ラム６８により供給される出口ルーチン１６６によって
セットされる。するとソート１５６は出力用ＤＣＢ　２
００中にリスト１８６中のフィールドを配置することに
よってそれらのフィールドの処理を行う。尚、出力用Ｄ
ＣＢ２００はソートルーチン６６によってはじめに実現
され、ソート出力データセットの処理の間にソートルー
チン６６により使用するためにＣ：ＯＭＴＤＣＢ２０８
により記述される。出力用ＤＣＢはＥＸＣＰ処理１７６
を行う際にルーチン１７２によって使用するための制御
構造とチャネルコマンドルーチンとを含んでいる。この
ように、制御ブロック２００はｌ０Ｂ２０６中にＥＸＣ
Ｐ処理１７６を実行するのに必要なさらに多くのチャネ
ル指令ワード（ＣＣＷ）に対してチャネル内転送（Ｔ　
Ｉ　Ｃ：）によって連結される初期ＣＣＷを含んでなる
。これについては第１２図との関連であとで説明する６
ＳＹＮＡＤアドレス１９６は５ＹＮＡＤルーチン（図示
しないが５ＹＮＡＤルーチン２２０と同様なものである
）のアドレスである。この５ＹＮＡＤアドレス１９６は
ソート出力データセットを書き込む間に遭遇するエラー
を処理するためにユーザー６８によって設けられるもの
である。さらに５ＹＮＡＤアドレス１９６はソート１５
６によってＤＣＢＳＹＮＡＤ２０８中に配置される。Ｅ
ＸＬＳＴアドレス１９８はユーザー６８によって供給さ
れる出口リスト（図示しないが出口リスト２３０と同様
なものである）のアドレスであり、ユーザー６８によっ
て供給されたソート出力データセット処理用のさまざま
な機能ルーチンのアドレスを含むものである。このＥＸ
ＬＳＴアドレス１９８はソート１５６によってＤＣＢＥ
ＸＬＳＴ２０２中に配置される。

（Ｂ）プログラムのフローチャート さて、次に第６図以下のフローチャートを参照すること
により本発明の詳細な説明する。

（Ｂ−１）雷み　り時のエラー　理 先ず第６図は、ソート入力データセットの読み取りの間
にエラーが生じた際に、ソートルーチンとアプリケーシ
ョンプログラムとの間のインターフェースを管理するた
めのプログラムについて示すフローチャートである。同
図においてステップ４００でアプリケーションプログラ
ム６８は拡張パラメータリスト１０１をセットアツプし
、ソートルーチン６６を呼び出す。すると、ソートルー
チン６６は後述する表２に示されたような手続に従いパ
ラメータリストの処理を行う。この表２を参照すると、
１〜５行はソートルーチン６６がジョブ制御言語（ＪＣ
Ｌ）環境から呼び出されたときのソートルーチン６６の
初期化に関与している。

ただしこのとき拡張パラメータリストは使用しない。と
いうのは拡張パラメータリスト１０１はソートルーチン
６６が動的に呼び出されるときに使用されることになっ
ているからである。次に６〜６２行では、重要なエント
リをもつフィールドを識別するためにパラメータリスト
が走査される。

６３〜７４行では、制御ステートメントが渡されたなら
ば、これらの制御ステートレンドはソート入力及びソー
ト出力データセット名を識別するためにチェックされる
。次に７５〜８８行では、ソート入力データセットが制
御ステートメント中で名づけられていれば、ＤＣＢ及び
ＩＯＢ制御ブロック２１０が形成される。８９〜１０１
行では、ソート出力データセットが制御ステートメント
中で名づけられていれば、ＤＣＢ及びＩＯＢ制御ブロッ
ク２００が形成される。１０２〜１１１行では、出口Ｅ
１８ルーチンがパラメータリスト中で識別されたならば
、その出口が呼び出されその出口が供給するパラメータ
リストが処理される。最後に１１２〜１２０行では、出
口Ｅ３９ルーチンがパラメータリスト中で識別されたな
らば、その出口が呼び出され、その出口が供給するパラ
メータリストが処理される。

再び第６図を参照すると、既に述べたように、ステップ
４０２では、出口Ｅ１８アドレスフィールド１３８をチ
ェックすることによって、アプリケーションプログラム
６８がエラールーチン２２０を与えたかどうかをソート
ルーチン６６が判断する。フィールド１３８のチェック
によってエラールーチンが与えられていることがわかる
と、ステップ４０６（表２の１０２〜１１１行参照）で
ソートルーチン６６はＥ１８ルーチン１６４を実行し、
５ＹＮＡＤアドレス１９０をＤＣＢＳＹＮＡＤ２１２中
に記憶または保管することによりエラールーチンに対す
るアドレス指定を可能となる。

尚、これについては既に説明しである。

次にステップ４０８（表２の１８〜２３行）では、ソー
トルーチン６６が、アプリケーションプログラム６８が
入力を管理しようとしているか否かを判断するため拡張
パラメータリスト１０１中の出口Ｅ１５アドレスフィー
ルド１１２をチェックする。そして出口Ｅ１５アドレス
が与えられているなら、ソートルーチン６６．１５０は
入力レコードの読み取りを行うため、ユーザーによって
供給された出口Ｅ１５ルーチン１６０を呼び出す。

また、出口Ｅ１５アドレスが与えられていなければ、ス
テップ４１２で、ソートルーチン６６．１７０はオプシ
ョン制御ステートメント１０８の５ＯＲＴＩＮパラメー
タ１２４中で識別されたソート入力データセットの読み
取りを行うためにＥＸＣＰまたはＢＳＡＭ処理１７４を
呼び出す。（このことは、表２の７６〜８８行、及び表
３の１〜１５行及び２０〜３０行にさらに詳しく記載さ
れている。） ステップ４１４では、ソート入力データセットの入力の
間にエラーが生じなければ、入力レコードをソートする
ためにステップ４２２に制御が渡される。また、エラー
が生じ、且つアプリケーションプログラム６８によって
エラールーチン２２゜がヶえ、わ、い、４６、。８（オ
、二ケイアゲシステム）６２から入手可能ば状況及びエ
ラー情報をアプリケーションプログラム６８に供給する
ためにステップ４１６でエラールーチン２２０が実行さ
れる。ステップ４１８では、ソート動作がステップ４２
２で継続されるべきが、あるいはステップ４２０で終了
するべきかがアプリケーションプログラム６８により判
断される（表３の１８〜３０行参照）。

（Ｂ−２）書き込み時のエラー処理 第７図はソート出力データセットへの書き込みの際に遭
遇するエラーの処理のためのプログラムについて示すフ
ローチャートである。このプログラムは後述する表４の
１〜２５行でさらに説明される。さて第７図のステップ
４２４で、拡張パラメータリスト１０１中の出口Ｅ３５
アドレスフィールド１１６を参照することにより、ソー
トルーチン６６はアプリケーションプログラム６８がソ
ートされたレコードのソート出力データセットへの出力
を管理することになっているかどうかを判断する。そし
て、アプリケーションプログラム６８がその出力を管理
するのであれば、ステップ４２６でソートルーチン６６
．１５２がレコードを書き込むために出口３５ルーチン
１６２を呼び出す。また、アプリケーションプログラム
５８がその出力を管理するのでなければ、ソートルーチ
ン６６．１７２はＥ　Ｘ　’ＣＰまたはＢＳＡＭ出カル
−チン１７６を実行する。それにより、ｌ０８２０６中
で開始されるチャネル指令ワード（ＣｃＷ）を使用する
ことにより、５ＯＲＴＯＵＴオプシヨン制御ステートメ
ント１２６中で識別されたソート出力用ファイルにソー
トされたレコードを書き込むためにオペレーティングシ
ステム６２が呼び出される。尚、ＣＣＷについては第１
２図との関連で後に説明する。

ステップ４３０では、ソート出力用データセットへの書
き込みの足にエラーが発生したならば、ステップ４３２
で状況及び制御をアプリケーション６８に渡すために、
アプリケーション６８によって供給されＤＣＢＳＹＮＡ
Ｄ２０４によりアドレス指定された５ＹＮＡＤルーチン
がオペレー・テイングシステム６２により実行される。

また、エラーが生じなければ、ソート処理はステップ２
０で終了する。

第８〜１０図は入力用ファイル及び出力用ファイルに対
するデータセットの読み取り及び書き込みの動作を示す
プログラムのフローチャートである。この読み取り／書
き込みの制御はアプリケーション６８及びソートルーチ
ン６６によって選択的に行なわれる。

典型的には、ソート処理は３つのフェーズと初期化フェ
ーズとからなる。この発明によれば、初期化フェーズに
おいては、ソートルーチンが動的に呼び出されるのであ
れば、拡張パラメータリストは既に表２に関連して述べ
た手続に従って処理される。そのあと、フェーズ１では
、ソート入力ファイルのデータセットが読み取られ、順
序づけられたレコードのストリングが記憶装置内または
外部装置（ソートワーク）上に構成される。中間組合せ
フェーズと呼ばれるフェーズ２では、より長い、または
短いストリングを形成するためにそれらのストリングが
処理される。フェーズ３すなわち最後の組合せフェーズ
では、フェーズ２で作成されたストリングが出力用ファ
イルデータセットに書き込まれる。

この発明によれば、ソート入出力データセットに関する
読み取りと書き込みはアプリケーションプログラム５８
とソートルーチン６６の制御のもとに選択的に管理する
ことができる。この制御は出口Ｅ１５アドレスフィール
ド１１２（入力用）及び出口Ｅ３５アドレスフィールド
１１６（出力用）内のアドレスの有無により指示され、
アプリケーションプログラム６８によって判断された結
果に基づく。さらにこの発明によれば、拡張パラメータ
リスト１０１中のアドレスモードビットが、例えば、出
口ルーチン１６０．１６２が呼び出されるときには２４
ビツトと３１ビツトのアドレス指定のうちどちらが使用
されるべきかということを指示する。

さて第８図を参照すると、ステップ４４０でユーザー６
８が出口Ｅ１５ルーチン１６０を与えているなら、ソー
トルーチン６６はソート入力用ファイルからレコードを
受け取るためにそのルーチンを呼び出す。ユーザー６８
はオペレーティングシステム（Ｏ８）６２を呼び出し、
０８６２のルーチン６４は一般的にはライブラリールー
チン（図示しない）中に設けられたチャネルプログラム
を用いて実際の読み取りを行う。ステップ４４４では、
アプリケーションプログラム６８から制御が戻されると
すぐにソートルーチン６６は、アプリケーションプログ
ラム６８によって合図された位置からその入力レコード
を主記憶装置６０中のレコード記憶区域（Ｒ８Ａ）７６
　（第２図）中ｌ＼移動させる。ステップ４４６．４４
８及び４５０では、もし出口Ｅ１５処理１６０が完了し
ておらずまたＲ　Ｓ　Ａ　７６が一杯でもなければ、ソ
ートルーチン６６がソート用入力ファイルから次のレコ
ードを読み取るために出口Ｅ１５ルーチン１６０に対し
てさらに呼び出し４４２をかける。次にＲ５Ａ７６か一
杯になると、ステップ４５０でレコードのブロックが外
部装置２２上のソートワークデータセットに書き込まれ
る。そうしてソート入力ファイルデータセットの読み取
りが完了し、それがステップ４４６で判断された後、ス
テップ４５２でＲ８Ａ７６に残っているレコードがソー
トワークに書き込まれ、ステップ４５４のフェーズ２へ
と処理が進められる。

フェーズ２では、より長いまたはより短いストリングを
得るためにソートワーク上でストリングが操作される。

フェーズ３に入ると、ステップ４６０で、もしユーザー
５８が出口Ｅ３５を与えているなら、ステップ４６２で
ソートルーチン６６はソートワーク１５２から最終的に
組合されるべきストリングを読み取る。そしてステップ
４６４でソートルーチン６６は″勝利を得る”　（すな
わち次の入力用の）レコードを判別し、ステップ４６６
ではその判別したレコードを出口Ｅ３５ルーチン１６２
にひき渡す。ステップ４６４，４６６、及び４６８は最
後のレコードがソート出力用ファイルに書き込まれるま
で繰りかえされる。そうして最後のレコードが書き込ま
れると、ステップ４７０でソート処理が終了し、制御が
呼び出しプログラム６８に戻される。

次に第９図を参照すると、前記第５図のステップ４４０
でソートルーチン６６がユーザーが供給したＥ１５出ロ
ルーチンを呼び出すことなく入力処理を行うべきである
と判断されたならば、ステップ４８０でソート６６．１
７０（第５Ｂ図のソート１７０と制御ブロック２０６で
実行、する）が、ＣＯＭ　Ｉ　ＮＤＣ：Ｂ　２１８によ
って参照されたソート入力用ファイル２２からのレコー
ドのブロックを読み取るために、オペレーティングシス
テム（Ｏ８）６２に要求を出す。ここで第１１図を参照
すると、そこにはソートルーチン６６によって０’Ｓ６
２に供給することのできるような典型的なＲＥＡＤチャ
ネルプログラムが示されている。第１１図において、セ
クターセット５２０、等しいＩＤ検索５２２、ＴｌＣ５
２４及びＴｌＣ５２６などのＲＥＡＤチャネルプログラ
ムを開始させるプログラムがｌ０Ｂ２１６　（第５Ｂ図
）中に設けられている。ＴｌＣ５２６はｌ０Ｂ２１６の
外側のコード（図示しない）に制御を与える主記憶６０
中に設けられた各ソート入力ファイル用バッファのため
に、チャネル指令ワード（Ｃ：ＣＷ）の多重トラック計
数値読み取り５３０、多重トラックデータ読み取り５３
２、及び新たなＣＣＷへのチャネル内転送５３４という
指令がｌ０８２１６に設けられている。また、最後のソ
ート入力ファイル用バッファにはＣＣＷの多重トラック
計数値読み取り５３６及び多重トラックデータ読み取り
５３８という命令が対応する。

さて第９図に戻ると、ソートルーチン６６はステップ４
８２で０８６２から制御をとり戻し、ステップ４８４で
レコードをＲ８Ａ７６に格納する。

そしてもしステップ４８６でＲ８Ａ７６が一杯であると
判断されたならば、ステップ４８８でＲ８Ａからレコー
ドストリングが装置２２．２４（第１図参照）上のソー
トワークに書き込まれる。ステップ４９０．４９２では
、ソート入力用ファイルの読み取りが完了したあと、出
口Ｅ１８ルーチンがユーザー６８によりソートルーチン
６６に渡されていたなら、ソート６６．１７０がそのル
ーチンを呼び出す。そして制御が戻されたとき、処理は
ステップ５４５（第８図）でフェーズ２へ続くことにな
る。またもしオペレーティングシステム（Ｏ８）６２の
制御下における読み取り処理中にエラーが生じたなら、
０８６２がステップ４１６（第６図）の手続を呼び出す
まで、ステップ４６４でソートルーチン６６に制御が戻
されることはないであろう。

次に第１０図を参照すると、ステップ４６０（第８図）
でソートルーチン６６が出力処理を行うと判断されて尚
且つステップ５０８でユーザー６８が出力Ｅ３９ルーチ
ン１６６を渡してしまっていると判断されたならば、ユ
ーザーが出力データセット制御パラメータリスト１８６
をソート１５６にひき渡すことを可能とするために出口
３０ルーチン１６６が呼び出される。ステップ５００で
は、ソートルーチン６６はＲ８Ａ６７中のストリングか
ら受け取ったレコードを主記憶装置６０中のソート出力
ファイル用バッファに結合し、次のステップ５０２でＧ
Ｏ１ＭＵＴＤＣ８２０８によって指定された出力レコー
ドを外部装置（ＤＡＳＤ）２２．２４上のソート出力フ
ァイル用データセットへ書き込むためにオペレーティン
グシステム（Ｏ８）６２に対し１て要求を出す。０８６
２に対して要求を出す際にソートワーク〉６６は第１２
図に示すような書き込みチャネルプログラムを含むチャ
ネルプログラムを与えることになろう。

尚第１２図において、このチャネルプログラムはＩ　Ｏ
Ｂ　２０６　＆、−含まれルカ、ｌ０Ｂ２０６から参照
されることになろう。このチャネルプログラムはセクタ
ーセット５４０、等しいＩＤ検索５４２、チャネル内転
送（ＴＩＣ）、５４４．５４６という指令を備えている
。さらにそのチャネルプログラムは、ｎ−１個（ｎはソ
ート出力ファイル用バッファの個数）のソート出カフア
イル用バツアウに対応する計数キーデータ書き込み５４
８と次のＣＣＷへのチャネル内転送５５０、及び最後（
ｎ番目）のソート出力ファイル用バッファに対応する計
数キーデータ書き込み５５２という指令を備えている。

さて第１０図に戻ってステップ５０４で制御をとり戻す
と、データの最終であれば、制御がステップ４７０に渡
されて、ソートが終了する。尚もしオペレーティングシ
ステム６２の制御のもとで書き込み処理の間にエラーが
生じたなら、オペレーティングシステム６２がステップ
４３２（第７図）の手続を呼び出すまで、制御がステッ
プ５０４でソートルーチン６６に戻されることはないだ
ろう。

（Ｃ）擬似コードによる表２〜４ 既述した第６〜７図のプログラムの説明には、次に示す
表２〜４が引用されており、擬似コードで記されたこれ
らの韓を参照することは本発明を一層よく理解する上で
有用であると考える。（尚、擬似コードにおいてＩｆ、
Ｄｏ、Ｔｈｅｎ、　Ｅｌｓｅなどは周知のプログラム言
語における予約語をあられすものとする。） 表２ 処理パラメータリスト ＩＩｆジョブ制御言語（ＪＣＬ）が呼び出された。Ｔｈ
ｅｎ２　ｄｏ： ３　Ｊｃｔ、ｈ＊学び出されたことを述べるフラグをセ
ット。

４　ＪＱｊｌＪＥＣカードからのパラメータを処理。

５　ｅｎｄ； ６　Ｅｌｓｅ（動的呼び出し） ７　Ｄｏ； ８　Ｉｆ３１ビットパラメータリスト１０１が渡された
。Ｔｈｅｎ９　Ｄｏ； １０　３１ビツトパラメータリストを表示するフラグを
セット。

１１　Ｉｆ制御ステートメントポインタ１０２がゼロで
ない、　Ｔｈｅｎ１２　Ｉｆ制御ステートメントポイン
タ１０２によって指定された。

１３　ポインタ１０２がゼロでない。Ｔｈｅｎ１４　ｄ
Ｏ； １５　制御ステートメント１０８の開始アドレス１０６
を保管。

１６　制御ステートメント１０８の長さ１０４を保管。

１７ｅｎｄ： １８　Ｉｆこれが最終エントリだったＴｈｅｒ＋　ｇｏ
ｔｏパラメータリストの最終。

１９　（１５エントリポイント及びアドレス指定モード
の処理）２０’ＩｆＥ１５アドレス１１２が渡された（
ゼロでない）。Ｔｈｅｎ２１　阿 ２２　呼び出しプログラムが入力を供給していることを
示す。

Ｅ１５人カモードフラグセット。

２３　Ｅ１５出ロ１６０のアドレス及びアドレス指定モ
ードのセット。

２４　Ｅｎｄ； ２５　Ｉｆこれ力■終エントリだった。Ｔｈｅｎ　ｇｏ
ｔｏパラメータリストの最終 ２６　（Ｅ３５エントリポイント及びアドレス指定モー
ドの処理）２７’　ＩｆＥ３５アドレス１１６が渡され
た＠　Ｔｈｅｎ２８　Ｄｏｉ 四　呼び出しプログラムが出力を処理していることを示
すフラグセット ３０　Ｂ５出口１６２のアドレス及びアドレス指定モー
ドをωＭ■ＩＴＳ３１　テーブルに保管。

３２　Ｅｎｄ； ３３　Ｉｆこれが最終エントリだった。Ｔｈｅｎ　ｇｏ
ｔｏパラメータリストの最終 詞　（ユーザーアドレス定数処理） ３５　ユーザーアドレス定数フィールド１１８保管３６
　Ｉｆこれが最終エントリだった＊　Ｔｈｅｎ　ｇｏｔ
ｏパラメータリストの最終 ３７　（ＡＬＴＳＥＱテーブルアドレスの処理）３８　
Ｉｆ代替照合順序テーカレアドレス１２０が渡された。

Ｔｈｅｎ３９　Ｄｏ； ４０　ＡＬＴＳＥＱテーブル１２２のアドレス保管４Ｉ
　テーブル１２２がパラメータリスト１０１から渡され
たことを示すフラグセット ４２　Ｅｎｄ； ４３　Ｉｆこれが最終エントリだった。Ｔｈｅｎ　ｇｏ
ｔｏパラメータリストの最終 ４４　（（Ｅ）ｓＴＡ転区域アドレスポインタ処理）４
５　Ｉｆ（Ｅ）ＳＴＡＥ況状区域アドレスポインタ１３
０が渡された。Ｔｈｅｎ４６　あ； ４７　状況区域１３４アドレス保管 ４８　（Ｅ）ｓｒＡ斑区域が存在することを示すフラグ
セット４９　Ｅｎｄ； ５０　Ｉｆこれが最終エントリだった。Ｔｈｅｎ　ｇｏ
ｔ。

５１　パラメータリストの最終 ５２　’（Ｅ１８エントリポイント及びアドレス指定モ
ード処理）５３　ＩｆＥ１８アドレス１３８が渡された
Ｔｈｅｎ５４　Ｄｏ； ５５　Ｅ１８１００アドレス及びアドレス指定モード保
管５６　Ｅｎｄ； ５７　Ｉｆこれが最終エントリだったａ　Ｔｈｅｎ　ｇ
ｏｔｏパラメータリストの最終 ５８　（Ｅ３９エントリポイント及びアドレス指定モー
ド処理）５９　ＩｆＥ３９アドレス１４２が渡された。

Ｔｈｅｎ６０　１）ｏ； ６１　Ｅ３９出口のアドレス及びアドレス指定モードを
ＣＯＭＥＸＩδテーブルに保管 ６２　Ｅｎｄ； ６３　Ｉｆこれが最終エントリでなかった６４　Ｔｈｅ
ｎパラメータリスト中のエラーを示すフラグセット６５
　パラメータリストの最終： ６６　Ｉｆ制御ステートメント１０８がパラメータリス
ト１０１中で、アドレス ａ　ポインタ１０２に渡された。Ｔｈｅｎ６８　Ｄｏ； ６９　’０ＰＴＩＯＮ’制御カードの存在を検索するた
め制御７０　カード１０８を走査 ７１　ＩＦ　０ＰＴＩＯＮカードあり。Ｔｈｅｎ７２　
Ｄｏ； ７３　Ｉｆ　５ＯＲＴＩＩＩＩキーワード１２４が０Ｐ
ＴＩＯＮカード上に存在。

Ｔｈｅｎ フ４　このキーワードによって指定されたデータ定決名
をＣ０Ｍ５Ｏ３ＴＩＩＩＩ中へセット ７５　０ｔｈｅｒｗｉｓｅ　’５ＯＲＴＩＮ’　をＣ０
Ｍ５ＯＲＴＩＩＩＩ中へセット７６　ＩｆＳＯＴＲＩＩ
ｌｌキーワード力”（ＩＰＴＩＯＮカード上に存在。孔
口ｎ　このキーワードによって指定されるデータ定義名
をＣ０Ｍ５ＯＲＴＯ中にセット ７８　０ｔｈｅｒｗｉｓｅ　’５ＯＲＴＯＵＴ’をＣ０
Ｍ５ＯＲＴＯ中にセット７９　Ｅｎｄ； ８０（ソートのためのすべての関連するデータ定義カー
ドを配置して処理） ８１　Ｉｆ　５ＯＲＴＩＮ　１２４が０ＰＴＩＯＮ制御
ステートメント上で渡された８２　ＴｈｅｎＩｆ呼び出
しプログラム６８がＩｎｐｕｔを実行中でない。

８３　Ｔｈｅｎ　Ｃ０Ｍ５ＯＲＴＮ中のデータ定義名が
オペレーティング閘　システムに知られていることを正
当と認める。

８５　Ｉｆデータ定義名が見つかった。Ｔｈｅｎ８６　
阿 ８７　供給されたデータ定義名に対して圓及びＩＯＢ制
御ブロック２１０を形九 ８８　ＣＯＭＩＮＩＸ刀２１８中のＤＣＩＩに対するポ
インタを保管８９　注意：ＳＯＴ’１（ＩＮに対するす
べてのＩ１０参照９０ニはＣＯＭＩＮＤＣＢが使用され
ルノテ、５ＯＲＴＩＩＩＩ９１　キーワードとともに渡
されるデータ定義名を社刀ＲＴＩＮファイルとして使用
されることになる。

９２　Ｅｎｄ； ９３　Ｅｌｓｅエラーメツセージを出して呼び比しプロ
グラムに戻る。

９４　０ｔｈｅｒｗｉｓｅ呼び出しプログラムが入力を
供給しているので５ＯＲＴＩＮデータ定義を無視。

９５　Ｉｆ　５ＳＯＲＴＯＩＩＴ　１２６カ’りＰＴＩ
ＯＮ　＃１１ステートメント上へ渡された。

９６　Ｔｈｅｎ　Ｉｆ呼び出しプログラム６８力”Ｑ＋
ｔｐｕｔを処理中でない。

９７　Ｔｈｅｎ　Ｃ０Ｍ５ＯＲＴＣに記憶されたデータ
定義名がオペレーティングシステムに知られていること
を正当と認める。

９８　Ｉｆデータ定義名が知られていた。ｔｈｅｎ９９
　Ｄｏ； １００　供給された５ＯＲＴＯυＴデ一タ定義名につい
て回及びＪＯＢ制御ブロック２００を形成。

１０１　のＩＵＴＤＣＢ　２０８中のＤＣＢに対するポ
インタを保管。

１０２　注意：５ＯＲＴＯＬＩＴに対するすべてのＩ１
０参照に１０３　はＣＯＭｔｌＴＯＣＢが使用されるの
で、ＳＯＩ？ＴＯＬＩＴ１０４　キーワードとともに渡
されるデータ定義名１：！５ＯＲＴＯＵＴＯＵＴファイ
ルとして使用される。

１０５　Ｅｎｄ； １０６　Ｅｌｓｅエラーメツセージを出して呼び出しプ
ログラムに戻る。

１０７　０ｔｈｅｒｗｉｓｅ呼び出しプログラムが出力
を処理しているので５ＯＲＴＯＵＴを無視。

１０８　Ｉｆ　Ｅ１８出ロ１６４が存在するｔｈｅｎ１
０９　Ｅ１８１００呼び出す。

１１０　ＣＯＭＩＮ［Ｘｌ：Ｂ　２１８ニよッテ指定さ
れたＤＣＢ２１０中に１１１　値をセットするＥｌａ出
口から戻されたパラメータリスト１８４を処理。

１１２　ＣＯＭＩＮＤＣＢは０ＰＴＩＯＮ制御カード＋
７）ＳＯＲＴＩＮ１１３　キーワードによって渡された
５ＯＲＴＩ！Ｉｆデータ定義カードまたはデータ定義カ
ードを指定する。

１１４　Ｉｆ　５ＹＮＡＤアドレス１９０がリスト１８
４中に渡された１１５　Ｔｈｅｎその値でＤＣＢＳＹＩ
ＩＩＡＤフィールド１２２をセット。

１１６　Ｉｆ　ＥＸＬＳＴアドレス１９２がリスト１８
４中に渡された１１７　Ｔｈｅｎその値でＤＣＢＥＸＬ
ＳＴフィールド２１４をセット。

１１８　ＩｆＥＯｌ）アドレス１例がリスト１Ｍ中に渡
された１１９　Ｔｈｅｎ　ＣＯＭＥ１８ＮＯフィールド
２２４をＥＯＤ２２２アドレスにセット。

１２０　Ｅｎｄ； １２１　Ｉｆ　Ｅ３９出口が存在する。　ｔｈｅｎ１２
２　Ｅ３９出口１６６を呼び出す。

１２４　値をセットするＥ３９出口から戻されたパラメ
ータリスト１８６を処理。

１２５　ＣＯＭＵＴＤＣＢは、０ＰＴＩＯＮ制御カード
（７）ＳＯＲＴＯＵＴ１２６　キーワードによって渡さ
れた５ＯＲＴＯＵＴデータ定義カードまたはデータ定義
カードを指定する。

１２７　Ｉｆ　５ＹＮＡロアドレス１９６がリスト１８
６中に渡された１２８　Ｔｈｅｎその値でＤＣＢＳＹＮ
ＡＤフィールド２０４をセット。

１２９　Ｉｆ■ＬＳＴアドレス１９８がリスト中に渡さ
れた１３０　Ｔｈｅｎその値でＤＣＢＥＸＬＳＴフィー
ルド２０２をセット。

１３１　Ｅｎｄ； 表３ １１ｆ　ユーザー６８が入力を実行中 ２　Ｔｈｅｎ ３Ｄｏυｎｔｉｌこれ以上入力はない。

４　次の入力レコードを得るべく呼び出しプログラム６
８に制御５　を渡すために［１５出ロ１６０を呼び出す
。

６　Ｅ１５から制御を戻す。

７Ｅ１５から供給されたレコードを受け取って、交換選
択８　アルゴリズムを用いることによりそのレコードを
Ｒ３Ａ７６中に配置する。

９　Ｉｆ　Ｒ５Ａ７６カを一杯 １０　Ｔｈｅｎ　Ｒ５Ａからのデータ列をＳｏｒｔｗｋ
装置２２．２４に書き込む。

１１　Ｅｎｄ； １２　Ｅｌｓｅ（ソートルーチンが入力を実行する）１
３　Ｄｏ； １４　Ｄｏυ口ｔｉｌこれ以上入力はない。

１５　ＣＯＭＩＮＤＣＢ　２１８及回２１０によって記
載された１６　５ｏｒｔｉｎフアイルからのレコードの
ブロックを読み取るためにオペレーティングシステムに
制御１７４を渡す。

１７（これはＥＸＣＰ要求からＢＳＡＭ　ＲＥＡＤ要求
のどちらかである）１８　Ｉｆエラーが生じなかったＴ
ｈｅｎオペレーティングシステム１９　から制御をとり
戻す。

２０　交換選択アルゴリズムを用いることによりＲ５Ａ
７６中に２１　人力レコードを配置する。

２２　Ｉｆ　Ｒ３Ａ７！ｌμ杯 ２３　ＴｈｅｎＲ３八からのデータ列をＳｏｒｔｗｋ装
置２２．２４に書き込む。

２４　Ｅｎｄ； 路　（データ最終（印Ｄ）ルーチン作動）２６　Ｉｆユ
ーザーカ咄口ｉｔａ　１６４によってＥＯＤルーチン２
２２を渡した２７　７ｈｅｎそのルーチンを呼び出す（
これは呼び出しプログラムに制御を戻す。） ２８　ＥＯＤルーチン２２２から制御をとる戻す。

２９　Ｅｎｄ； ３０　Ｉｆ読み取り動作の間にエラー発生ｔｈｅｎ３１
　ＤＣＢＳＹＮＤフィールド２１２が、呼び出しプログ
ラムによって３２　供給され部ＹＮＡＤ（エラー解析）
ルーチン２２０を指示する力倭かをオペレーティングシ
ステムがチェック。

の５ＹＮＡＤルーチン２２０に制御を渡す。

Ｍ　呼び出しプログラムの５ＹＮＡＤルーチン２２０は
エラー条件を３５　解析してソート処理を継続させるか
終結させるかの判断を行うことができる。

３６　もし呼び出しプログラムがソートを継続すると判
断した３７　場合は、あたかもエラーが生じなかったか
のように制御がソートルーチンに戻される。

表４ １　■　ユーザー６８が出力を実行。

２　Ｔｈｅｎ ３Ｉ）ｏυ口ｔｉｌ出力がこれ以上なし４　Ｒ３＾７６
の中のすべてのレコードから“勝利を得る”レコードを
選び出す。

５　″勝利を得る”レコードのアドレスを１Ｅ３５出ロ
１６２に渡す。

６　出力レコードを処理するべく呼び出しプログラムに
制御を７　渡すためにＥ３５出ロ１６２を呼び出す。

８Ｅ３５から制御を戻す。

９　Ｅｎｄ： １０　Ｅｌｓｅ（ソートルーチンが出力を実行する）１
１　Ｄｏ； １２　、ＤｏＵｎｔｉｌ出力がこれ以上なし１３　Ｒ５
Ａ７６からのレコードのブロックをソート出力ファイル
用バッファに組合わせる。

１４　ＣＯＭυＴＤＣＢ２０８及び■２０６によ用謎さ
れた１５　ソート出力用ファイルにレコードのブロック
を書：き込むためにオペレーティングシステム６２に制
御を渡す。

１６（これは欧α要求またｔ証ＡＭ書き込み要求のどち
らかである）。

１７　Ｉｆエラーが生じなかったＴｈｅｎオペレーティ
ングシステム１８　から制御をとり戻す。

１９　Ｅｎｄ； ２０（データの最終（圓Ｄ）が発生） ２］、　Ｉｆユーザーが出口３９によってＥＯＤルーチ
ンを渡した２２　Ｔｈｅｎそのルーチンを呼び出す（こ
れにより呼び出しプログラムに制御が渡される） ２３　ＥＯＤルーチンから制御をとる戻す。

２４　Ｅｎｄｉ ２５　Ｉｆ書き込み動作中にエラーが発生Ｔｈｅｎ２６
　ｐｃＢｓＹＮＡＤ２０４フィールドが、呼び出しプロ
グラムによって２７　供給され？、ＪＹＮ八Ｄ（エへ−
解析）ルーチンを指定しているかどうかをオペレーティ
ングシステム６２がチェック２８　もしそうであれば、
オペレーティングシステム６２は呼び出しプログラムの
ＳＹＮ＾０ルーチンに制御を渡す。

２９　呼び出しプログラムの５ＹＮＡＤルーチンはエラ
ー条件を解析して３０　ソート処理を継続するかあるい
は終了させるかを決定することができる。

３１　もし呼び出しプログラムがソート処理を継続する
と決定した３２　なら、あたかもエラーが生じなかった
かのごとく制御はソートルーチンに戻される。

［発明の効果］ 以上のように、この発明によれば、アプリケーションプ
ログラムとソートルーチンとの間の制御のやりとりをオ
ペレーティングシステムにより直接管理できるので、制
御を渡すために要する時間を短縮化してソート動作を高
速化するとともに、レコード入出力のエラー等が生じた
ときはオペレーティングシステムが所定のエラールーチ
ンを呼び出してその状況情報を確実にアプリケーション
（ユーザー）プログラムに伝達することができるという
効果がある。

【図面の簡単な説明】

第１図はシステム環境全体の概要ブロック図、第２図は
第１図におけるＣＰＵ　（中央処理装置）の仮想記憶空
間を示す概要図、 第３図は従来のオペレーティングシステム上に本発明を
適用したシステムの構成のブロック図、第４図は本発明
に係り、第４図の構成より高速のソート動作を実現する
システムの構成のブロック図、 第５図（第５Ａ図と第５Ｂ図の結合）はアプリケーショ
ンプログラムとソートルーチンの間のインターフェース
を構成する制御ブロック、ルーチン第６図及び第７図は
状況あるいはエラー情報をアプリケーションプログラム
に転送するためのプログラムのフローチャート、 第８図、第８図及び第１０図はフェーズ１（ストリング
作成）、フェーズ２（中間組合せ）、及びフェーズ３（
最終組合）というソート処理の一連のフェーズの間に実
行されるプログラムのフローチャート、 第１１図は入力装置からデータレコードを読みとるため
のチャネルプログラムのフローチャート、第１２図は出
力装置にデータレコードを書き込むためのチャネルプロ
グラムのフローチャートである。 ３０４・・・・入力用ファイル、３０６・・・・出力用
ファイル、６８，３００・・・・アプリケーションプロ
グラム、６６．３０２・・・・ソートルーチン、６２．
３２０・・・・オペレーティングシステム、１０１・・
・・拡張パラメータリスト、１０６・・・・制御ステー
トメントリスｌ−，１６０・・・・Ｅ１５ルーチン。 １６２・・・・Ｅ３５ルーチン、１６４・・・・Ｅ１８
ルーチン、１６６・・・・Ｅ３９ルーチン。 出願人　インターナショナル・ビジネス・マシーンズ・
コーポレーション 代理人　弁理士　岡　１）　次　生 （外１名） 手続補正帯（昼） 昭和６０年　３月ノ３日 特許庁長官　志　賀　学　殿 １、事件の表示 昭和５９年　特許願　第２３０４８０号２、発明の名称 プログラム呼び出し装置 ３、補正をする者 事件との関係　特許出願人 ４、代理人 ６、補正の対象 （１）　明細書の発明の詳細な説明の欄７、補正の内容 （１）明細書第４頁最下行にｒＰｕｂｌｉｃａｔｉｏｎ
Ｊ　とあるのを「バブリケーション（Ｐｕｂｌｉｃａｔ
ｉｏｎ）　Ｊと訂正する。 （２）明細書第５頁第５行にｒＰｕｂｌｉｃａｔｉｏｎ
Ｊ　とあるのを［パブリケーション」と訂正する。 （３）明細書第５頁第６行にｒＳｏｒｔ／ＭｅｒｇｅＰ
ｒｏｇｒａｍｍｅｒ’ｓ　ＧｕｉｄｅＪとあるのを、「
ソート／マージ・プログラマのガイド（Ｓｏｒｔ／Ｍｅ
ｒｇｅＰｒｏｇｒａｍｍｅｒ’ｓ　Ｇｕｉｄｅ）　Ｊと
訂正する。

Claims (3)

【特許請求の範囲】
1. （１）複数のレコードを記憶した入力用ファイルと、出
   力されたレコードを記憶するための出力用フイイルとを
   有し、アプリケーションプログラムからの要求に応答し
   て上記入９力用ファイル中の複数のレコードをソートし
   て上記出力用ファイルに出力するためのソートプログラ
   ムの制御のもとで作動する演算装置において。 上記アプリケーションプログラムから制御を受けとるた
   めの第１の手段と、 上記第１の手段が上記アプリケーションプログ“　ラム
   から制御を受けとったことに応答して上記入力用ファイ
   ルからソートすべき複数のレコードを読み取るための第
   ２の手段と、 読み取られた複数のレコードをソートするための第３の
   手段と、 ソートされた上記複数のレコードを上記出力用ファイル
   に書き込むための第４の手段と、上記第４の手段の書き
   込み終了に応答して上記アプリケーションプログラムに
   制御を戻すための第５の手段。 とを具備するプログラム呼び出し装置。
2. （２）上記演算装置には、上記第２の手段または第４の
   手段にエラーが発生したことの情報または状況情報を上
   記アプリケーションプログラムに渡すための第６の手段
   と、エラー情報を上記アプリケーションに渡すべきであ
   ることを指定する要求に応答して、上記アプリケーショ
   ンプログラムへ制御が戻される際に上記第６の手段によ
   って使用されるデータセット制御パラメータリストを作
   用するための第７の手段とを設けてなる特許請求の範囲
   第（１）項に記載のプログラム呼び出し装置。
3. （３）上記演算装置には、上記アプリケーションプログ
   ラムによって与えられ上記第６の手段を実行させるため
   の第８の手段に対して、アドレス指示を可能とするため
   の第９の手段を設けてなる特許請求の範囲第（２）項に
   記載のプログラム呼び出し装置。