JPS62194555A - コンパイラの作業フアイル仮想化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置に利用する。本発明は、翻訳処理
に使用されるコンパイラの作業ファイル仮想化方式に関
する。特に、作業ファイルの仮想化による翻訳速度の改
善に関する。

〔概　要〕

本発明は、翻訳処理に使用されるコンパイラの作業ファ
イル仮想化方式において、 作業ファイルのレコードを論理アドレス空間のページに
割り当て、作業ファイルへのアドレスを論理アドレス空
間に実現された仮想作業ファイルへのアクセスとし、論
理アドレス空間のページの実体を内部記憶域と外部ファ
イルのレコードのいずれかに割り当てるとともに、論理
アドレス空間の内部記憶域での常駐度をアクセス頻度に
応じて高めることにより、 外部ファイルへのアクセス回数を減少させ、翻訳速度を
向上させることができるようにしたものである。

〔従来の技術〕

従来の作業ファイルの実現方式では、作業ファイルのレ
コードが外部ファイルのレコードに割り当てられていた
。

〔発明が解決しようとする問題点〕 したがって、このような従来の方式では、高度な言語機
能の翻訳処理を行うため多くの翻訳パスを必要とするコ
ンパイラにおいては、作業ファイルへのアクセスが原始
プログラムの入力のため、あるいは目的プログラムの出
力などのための外部ファイルへのアクセスに比べて非常
に多く、翻訳速度に占める割合が高くなり、翻訳速度を
低下させる欠点がある。

本発明は、このような従来の欠点を解消するもので、作
業ファイルの仮想化により、翻訳速度を向上させること
ができるコンパイラの作業ファイル仮想化方式を提供す
ることを目的とする。

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

本発明は、コンパイラで翻訳処理を遂行するために複数
の翻訳パスの間の情報の受け渡しに使用する作業ファイ
ルのレコードを論理アドレス空間のページに割り当てる
仮想作業ファイルアクセス手段と、上記論理アドレス空
間のアドレス値を使用した連鎖による仮想作業ファイル
のレコードの順序関係を管理するレコード順序関係管理
手段と、上記論理アドレス空間のページの使用状況を情
報としてもつページテーブルを使用した仮想作業ファイ
ルのレコードを論理アドレス空間のページへ割り当て、
あるいはページから開放するレコード割当・開放手段と
、内部記憶域の使用状況を情報として有する記憶域テー
ブルを使用した論理アドレス空間のページの実体を内部
記憶域へ割り当てるページ割当手段と、上記論理アドレ
ス空間のページのアクセス頻度によってページの実体の
内部記憶域での常駐度を制御するページ常駐度制御手段
と、内部記憶域の割り当てられている論理アドレス空間
のページの実体の割り当て先を外部ファイルのレコード
に変更する第一の割り当て先変更手段と、上記外部ファ
イルのレコードに割り当てられている論理アドレス空間
のページの実体の割り当て先を内部記憶域に変更する第
二の割り当て先変更手段とを含むことを特徴とする。

〔作　用〕

本発明は、コンパイラで翻訳処理を遂行するために複数
の翻訳パスの間の情報の受け渡しに使用する作業ファイ
ルのレコードを論理アドレス空間のページに割り当て、
この論理アドレス空間のアドレス値を使用した連鎖によ
る仮想作業ファイルのレコードの順序関係を管理する。

さらに、論理アドレス空間のページの使用状況を情報と
してもつページテーブルを使用した仮想作業ファイルの
レコー・ドを論理アドレス空間のページへ割り当である
いは解放し、また内部記憶域の使用状況を情報としても
つ記憶域テーブルを使用した論理アドレス空間のページ
の実体を内部記憶域へ割り当て、論理アドレス空間のペ
ージのアクセス頻度によってページの実体の内部記憶域
での常駐度を制御する。また、内部記憶域に割り当てら
れている論理アドレス空間のページの実体の割り当て先
を外部ファイルのレコードに変更する手段および外部フ
ァイルのレコードに割り当てられている論理アドレス空
間のページの実体の割り当て先を内部記憶域に変更する
手段により、作業ファイルのレコードを論理アドレス空
間のページに割り当て、作業ファイルへのアクセスを論
理アドレス空間に実現された仮想作業ファイルへのアク
セスとすることができる。

すなわち、論理アドレス空間のページの実体を内部記憶
域と外部ファイルのレコードのいずれかに割り当てると
ともに、論理アドレス空間の内部記憶域での常駐度をア
クセス頻度に比例して高めることにより、外部ファイル
へのアクセスを減少させることができる。

〔実施例〕

以下、本発明の実施例方式を図面に基づいて説明する。

第１図は、本発明の一実施例を示すブロック構成図であ
る。本実施例による作業ファイル仮想化方式は、仮想作
業ファイルアクセス手段１１、レコード順序関係管理手
段１２、レコード割当・開放手段１３、ページ割当手段
１４、ページ常駐度制御手段１５、割り当て先変更手段
Ａ１６および割り当て先変更手段Ｂ１７により構成され
、さらに作業ファイルテーブル３０．ページテーブル５
０、記憶域テーブル６０、内部記憶域７０フアイルレコ
ードテーブル８０および外部ファイル９０が収容される
。

実線矢印は起動関係を示し、破線矢印はテーブルの参照
および設定関係を示し、太線矢印はデータの流れを示す
。

第２図は、仮想作業ファイルアクセス手段の内部構成を
示すブロック構成図である。仮想作業ファイルアクセス
手段１１は、仮想作業ファイルオープン手段２１、仮想
作業ファイルクローズ手段２２、レコード入力手段２３
、レコード出力手段２４、位置付けられているレコード
識別手段２５、レコード位置付は手段２６およびレコー
ド削除手段２７により構成される。

第１表は、コンパイラで使用する仮想作業ファイルの使
用状況を情報としてもつ作業ファイルテーブル３０の構
成例である。

項目１−１は最初のレコードが割り当てられるページの
アドレスであり、項目１−２は現在位置付けられている
レコードが割り当てられているページのアドレスであり
、項目１−３は次のレコードが割り当てられているペー
ジのアドレスである。

項目１−４は仮想作業ファイルが開かれている形態を示
す値であり、「１」は入力形態で開かれていることを示
し、「２」は出力形態で開かれていることを示し、「３
」は更新形態で開かれていることを示し、「０」は開か
れていないことを示す。

各要素は、各々の仮想作業ファイルに対応する。

ｎは、コンパイラで同時に使用する作業ファイルの数で
ある。

第１表 第３図は、レコード順序関係管理手段１２の一実施例を
示す図である。

実線矢印はレコードの順序関係を示す連鎖であり、点線
矢印は現在位置付けられているレコードを示し、一点鎖
線矢印は次のレコードを示す。

第２表 第２表は、論理アドレス空間のページの使用状況を情報
としてもつページテーブル５ｏの構成例である。

各要素は、各々論理アドレス空間のページに対応する。

項目２−１はページが割り当てられてぃる内部記憶域内
の領域のアドレスであり、項目２−２はページが割り当
てられている外部ファイルのレコードのトラックアドレ
スであり、項目２−３はページのアドレスである。項目
２−４はページの属性値であり、「１」は参照および変
更を示し、「２」は参照のみを示す。

第　　３　　表 第３表は、内部記憶域の領域の使用状況を情報としても
つ記憶域テーブル６０の構成例である。

各要素は、各々内部記憶域内の領域に対応する。

項目３−１は要素に対応する内部記憶域内の領域に割り
当てられているページのアドレスであり、項目３−２は
要素に対応する内部記憶域内の領域のアドレスであり、
項目３−３は常駐度が次に低いページが割り当てられて
いる要素を示す連鎖である。

第４図は、記憶域テーブル６０の要素を内部記憶域での
常駐度の低い順に連鎖で結んで、ページの内部記憶域で
の常駐度を制御する制御例を示す図である。

要素１は最も常駐度が低いページが割り当てられている
。要素２は３番目に常駐度が高いページが割り当てられ
ている。要素３は２番目に常駐度が低いページが割り当
てられている。要素ｎ−２は２番目に常駐度が高いペー
ジが割り当てられている。要素ｎ−１は３番目に常駐度
が低いページが割り当てられている。要素ｎは最も常駐
度が高いページが割り当てられている。

第４表は、再利用可能な外部ファイルのレコードのトラ
ックアドレスを情報としてもつファイルレコードテーブ
ル８０の構成例である。

第４表 項目４−１は、一度ページの実体が割り当てられ、その
後開放されて再利用可能な外部ファイルのレコードのト
ラックアドレスである。要素ｎは、ある時点で再利用可
能な外部ファイルのレコードの数である。

仮想作業ファイルオープン手段２１は、入力形態および
更新形態で開かれるならば、第１表で示す作業ファイル
テーブル３ｏがら開くファイルに対する要素を見つけて
、その要素の項目１−１に格納されている最初のレコー
ドが割り当てられている論理アドレス空間のページ（以
下、論理アドレス空間のページを単に「ページ」という
。）のアドレスを項目１−３に格納し、項目１−２に空
値を格納する。出力形態で開かれるならば、新たに作成
する仮想作業ファイルのために作業ファイルテーブル３
０の新しい要素を確保し、最初のレコードをページに割
り当てるためにレコード割当・解放手段１３のを起動し
、レコードが割り当てられているページのアドレスを作
業ファイルテーブル３０の項目１−１、項目１−３に格
納し、項目１−２に空値を格納する。開かれたファイル
に対する作業ファイルテーブル３０の要素の項目１−４
に開かれている形態を示す値を格納する。

仮想作業ファイルクローズ手段２２は、すべてのレコー
ドを廃棄する必要があるなら、作業ファイルテーブル３
０から閉じるファイルに対する要素を見つけて、項目１
−１に格納されている最初のレコードが割り当てられて
いるページのアドレスを得て、そのページの実体を内部
記憶域７０に割り当てるためにページ割当手段１４を起
動し、次のレコ−ドを得るためにレコード順序関係管理
手段１２を起動し、最初のレコードを削除するためにレ
コード削除手段２７を起動する。以上の手順で最後のレ
コードまですべてのレコードを削除し、作業ファイルテ
ーフ゛ル３０の項目１−１、項目１−２、項目１−３に
空値を、項目１−４にファイルが閉じられていることを
示す値Ｏを格納して作業ファイルテーブル３０のその要
素を空き状態とす゛る。閉じるファイルのレコードを廃
棄する必要がないならば、作業ファイルテーブル３０か
ら閉じるファイルに対する要素を見つけて項目１−４に
ファイルが閉じられていることを示す値Ｏを格納する。

レコード入力手段２３は、レコードを読むファイルに対
する作業ファイルテーブル３０の要素を見つけて項目１
−３の内容を項目１−２に複写し、項目１−３で示され
る現在の位置付けられているレコードの次のレコードが
割り当てられているページ割当手段１４を起動し、その
レコードの次のレコードを得るためにレコード順序関係
管理手段１２を起動し、得られたレコードが割り当てら
れているページのアドレスを作業ファイルテーブル３０
の項目１−３に格納する。

レコード出力手段２４は、レコードを書くファイルに対
する作業ファイルテーブル３０の要素を見つけ、項目１
−３の値が空値なら書（レコードをページに割り当てる
ためにレコード割当・解放手段１３を起動し、そのペー
ジの実体を内部記憶域７０に割り当てるためにページ割
当手段１４を起動し、書くレコードの内容を割り当てら
れた内部記憶域７０の領域に移送し、作業ファイルテー
ブル３０の項目１−２に書くレコードが割り当てられた
ページのアドレスを格納し、項目１−３に空値を格納す
る。

書（レコードに対する作業ファイルテーブル３０の要素
の項目１−３が空値でないならば、項目１−３の内容を
項目１−２に複写し、項目１−３が示ずレコードに割り
当てられているページの実体を内部記憶域７０に割り当
てるためにページ割当手段１４を起動し、書くレコード
の内容を割り当てられた内部記憶域７０の領域に移送し
、次のレコードを得るためにレコード順序関係管理手段
１２を起動し、得られたレコードが割り当てられている
ページのアドレスを作業ファイルテーブル３０の要素の
項目１−３に格納する。

位置付けられているレコード識別手段２５は、対象とな
るファイルの作業ファイルテーブル３０の要素を見つけ
て、項目１−２が示す現在位置付けられているレコード
が割り当てられているページのアドレスを得る。

レコード位置付は手段２６は、対象となるファイルの作
業ファイルテーブル３０の要素を見つけて、項目１−３
に位置付けるレコードが割り当てられているページのア
ドレスを格納する。

レコード削除手段２７は、削除すべきレコードが割り当
てられているページの実体を内部記憶域７０に割り当て
るためにページ割当手段１４を起動し、次のレコードを
得るためにレコード順序関係管理手段１２を起動し、削
除すべきレコードの直前のレコードが割り当てられてい
るページを内部記憶域７０に割り当てるためにページ割
当手段１４を起動し、そのページに割り当てられている
レコードと、削除すべきレコードの次のレコードを連鎖
で結ぶためにレコード順序関係管理手段１２を起動する
。

レコード順序関係管理手段１２は、第３図に示すように
レコードが割り当てられているページの先頭の領域に、
次のレコードが割り当てられているページのアドレスを
格納して連鎖を結ぶことによってレコードの順序関係を
管理する。連鎖の始まりは作業ファイルテーブル３０の
項目１−１に格納されている。レコード順序関係管理手
段１２は、現在位置付けられているレコードが割り当て
られているページと新しいレコードが割り当てられてい
るページを連鎖で結ぶ、あるいは現在位置付けられてい
るレコードが割り当てられているページの先頭の領域か
ら次のレコードが割り当てられているページのアドレス
を得ることによって次のレコードを得る。

レコード割当・解放手段１３は、第２表に示すようにベ
ージテーフ゛ル５０から項目２−１、項目２−２の内容
がいずれも空値である要素を見つけて、項目２−３で示
すアドレスを持つページにレコードを割り当てる、ある
いはレコードが割り当てられているページに対するペー
ジテーブル５０の要素を見つけて、項目２−１、項目２
−２に空値を格納し、ページが割り当てられている内部
記憶域７０の領域、あるいは外部ファイル９０のレコー
ドを解放する。

ページ割当手段１４は、ページに対するページテーブル
５０の要素の項目２−１が空値なら、第３表で示す記憶
域テーブル６０からいずれのページの実体も割り当てら
れていない内部記憶域７０の領域に対する要素、すなわ
ち、項目３−１の内容が空値である要素を見つけ、項目
３−１の内容が空値である要素が見つからないなら、す
なわち、内部記憶域７０に空き領域がないなら、その実
体が内部記憶域７０に割り当てられているページのうち
、内部記憶域７０での常駐度が最も低いページを見つけ
るためにページ常駐度制御手段１５を起動し、そのペー
ジの実体の割り当て先を内部記憶域７０から外部ファイ
ル９０のレコードに変更するためページの割り当て先を
内部記憶域７０から外部ファイル９０のレコードに変更
する割り当て変更手段Ａ１６を起動し、空き領域を確保
する。

内部記憶域７０に割り当てるページに対するページテー
ブル５０の要素の項目２−２が空値でないなら、ページ
の実体の割り当て先を外部ファイル９０のレコードから
得られた内部記憶域７０の空き領域に変更するためにペ
ージの割り当て先を外部ファイル９０のレコードから内
部記憶域７０に変更する割り当て先変更手段Ｂ１７を起
動する。実体を内部記憶域７０に割り当てられたページ
に対するページテーブル５０の要素の項目２−１にペー
ジの実体に割り当てた内部記憶域７０の空き領域のアド
レスを格納し、ページの実体を割り当てた内部記憶域７
０の空き領域に対する記憶域テーブル６０の要素の項目
３−１にページのアドレスを格納し、ページの内部記憶
域７０での常駐度を決定するためにページ常駐度制御手
段１５を起動する。

ページに対するページテーブル５０の要素の項目２−１
が空値でないときは、ページの内部記憶域７０での常駐
度を決定するためにページ常駐度制御手段１５を起動す
るのみである。

ページ常駐度制御手段１５は、第４図に示すように記憶
域テーブル６０の要素の項目３−３による常駐度の低い
順に結ばれる連鎖によって実体が内部記憶域７０に割り
当てられているページの常駐度を制御する。常駐度の最
も低いページを見つける・ときは、連鎖の先頭の記憶域
テーブル６０の要素の項目３−１に格納されているペー
ジのアドレスを取り出し、その要素を連鎖から取り除き
項目３−３に空値を格納する。

常駐度の決定は、ページに対する記憶域テーブル６０の
要素の項目３−３が空値であれば、その要素を連鎖の終
端に追加し、項目３−３が空値でなければその要素を連
鎖から取り除き連鎖の終端に追加する。

ページの割り当て先を内部記憶域７０から外部ファイル
９０のレコードへ変更する割り当て先変更手段Ａ１６は
、ページに対するページテーブル３０の要素の項目２−
２が空値なら、第４表に示すファイルレコードテーブル
８０から空きレコードに対する要素を見つけ、もしファ
イルレコードテーブル８０に空きレコードが登録されて
いないなら新しい外部ファイル９０のレコードを確保し
て、内部記憶域７０に割り当てられているページの実体
を得られた外部ファイル９０のレコードに書き、ページ
テーブル５０の要素の項目２−１を空値とし、項目２−
２にページの実体が割り当てられた外部ファイル９０の
レコードのトラックアドレスを格納する。

ページテーブル５０の要素の項目２−２が空値でないな
ら項目２−２が示す外部ファイル９０上のレコードに内
部記憶域７０に割り当てられているページの実体を書き
、ページテーブル５０の要素の項目２−１に空値を設定
する。

ページの割り当て先を外部ファイル９０のレコードから
内部記憶域に変更する割り当て先変更手段Ｂ１７は、ペ
ージテーブル５０の要素の項目２−２で示される外部フ
ァイルのレコードからページの実体を内部記憶域７０の
領域に読み、項目２−１に領域のアドレスを設定する。

〔発明の効果〕

本発明は、以上説明したように、論理アドレス空間のペ
ージの実体を内部記憶域と外部ファイルのレコードのい
ずれかに割り当てるとともに、論理アドレス空間の内部
記憶域での常駐度をアクセス頻度に比例して高め、外部
ファイルへのアクセスを減少させることにより、翻訳速
度を向上させることができる。

したがって、翻訳処理を迅速に行うことができ、さらに
高度な翻訳処理にも対応することができる優れた効果が
ある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック構成図。 第２図は仮想ファイルアクセス手段の内部構成を示すブ
ロック構成図。 第３図はレコードの順序関係管理手段の一実施例を示す
図。 第４図は記憶域テーブルの要素を内部記憶域での常駐度
の低い順に連鎖で結んでページの内部記憶域での常駐度
を制御する制御例を示す図。 １１・・・仮想作業ファイルアクセス手段、１２・・・
レコード順序関係管理手段、１３・・・レコード割当・
解放手段、１４・・・ページ割当手段、１５・・・ペー
ジ常駐度制御手段、１６・・・割り当て先変更手段Ａ、
１７・・・割り当て先変更手段Ｂ、２１・・・仮想作業
ファイルオープン手段、２２・・・仮想作業ファイルク
ローズ手段、２３・・・レコード入力手段、２４・・・
レコード出力手段、２５・・・位置付けられているレコ
ード識別手段、２６・・・レコード位置付は手段、２７
・・・レコード削除手段、３０・・・作業ファイルテー
ブル、５０・・・ページテーブル、６０・・・記憶域テ
ーブル、７０・・・内部記憶域、８０・・・ファイルレ
コードテーブル、９０・・・外部ファイＪｌ／。 本発明実施例 第１図 内部構成例 第２図 レコード順序関係管理手段（１２）の実施例第３図 記憶域テーブル（６０） 第４図

Claims (1)

【特許請求の範囲】
1. （１）コンパイラで翻訳処理を遂行するために複数の翻
   訳パスの間の情報の受け渡しに使用する作業ファイルの
   レコードを論理アドレス空間のページ。 に割り当てる仮想作業ファイルアクセス手段（１１）と
   、 上記論理アドレス空間のアドレス値を使用した連鎖によ
   る仮想作業ファイルのレコードの順序関係を管理するレ
   コード順序関係管理手段（１２）と、上記論理アドレス
   空間のページの使用状況を情報としてもつページテーブ
   ルを使用した仮想作業ファイルのレコードを論理アドレ
   ス空間のページへ割り当て、あるいはページから開放す
   るレコード割当・開放手段（１３）と、 内部記憶域の使用状況を情報として有する記憶域テーブ
   ルを使用した論理アドレス空間のページの実体を内部記
   憶域へ割り当てるページ割当手段（１４）と、 上記論理アドレス空間のページのアクセス頻度によって
   ページの実体の内部記憶域での常駐度を制御するページ
   常駐度制御手段（１５）と、内部記憶域の割り当てられ
   ている論理アドレス空間のページの実体の割り当て先を
   外部ファイルのレコードに変更する第一の割り当て先変
   更手段（１６）と、 上記外部ファイルのレコードに割り当てられている論理
   アドレス空間のページの実体の割り当て先を内部記憶域
   に変更する第二の割り当て先変更手段（１７）と を含むことを特徴とするコンパイラの作業ファイル仮想
   化方式。