JPS63156255A - インタプリタにおけるオ−バレイ方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［ｔｌｔ！要］ コンパイラが作成した中間テキストを実行するインタプ
リタのオーバレイ方法であって、中間テキスト単位の情
報を別ファイルに持ち、オーバレイ実行時に必要とする
メモリサイズを、オーバレイ対象モジュールの最大値に
合わせることによって、メモリ空間を効率良く使用でき
るようにしたものである。

［産業上の利用分野］ 本発明は、コンパイラが作成した中間テキストを実行す
るインタプリタにおけるオーバレイ方法に関し、更に詳
しくは、メモリ空間の管理を工夫することによって、メ
モリ空間を効率良く使用できるようにしたインタプリタ
におけるオーバレイ方法に関するものである。

使用可能なメモリ空間が小さな計算機システムにおいて
、モジュールのオーバレイを行う場合、常にメモリ内に
それらのモジュールをローディングできる領域を確保す
る必要がある。このためにメモリ空間を効率良く使用す
るための管理方法が必要とされる。

［従来の技術ｊ 第８図及び第９図は、従来のメモリ空間の管理方法を説
明するための図である。今、第８図に示すように、はじ
めにプログラム“Ａ″を呼び出し、次にプログラム“Ｃ
Ｉ＋を呼び出し、続いて先に呼び出したプログラム“Ａ
　”をキャンセルし、次にプログラム°“Ｂ　Ｉ＋を呼
び出す場合、各プログラムの呼び出し、キャンセルを実
行した後のメモリ空間の構成は、第９図（Ａ）、（Ｂ）
、（Ｃ）。

（Ｄ）に示す通りとなる。

［発明が解決しようとする問題点］ 従来の方法は、プログラム“Ａ”をキャンセルすること
によって、第９図（Ｃ）に示すように空き領域１が生じ
、新たに呼び出すプログラム゛Ｂ″が必要とするメモリ
領域が、空き領域１と空き領域２とを合わせたものより
小さい場合であっても、空き領域１と空き領域２とが分
割されているためにプログラム“Ｂ″をメモリにローデ
ィングすることができないというｒｖｉｍがある。

本発明はこのような点に鑑みてなされたもので、その１
］的は、オーバレイ実行時に使用するメモリにおいて、
メモリ領域を効率良く使用することのできるインタプリ
タにおけるオーバレイ方法を提供することにある。

［問題点を解決するための手段］ 第１図は本発明方法の原理を示すフローチセートである
。

本発明の方法は、コンパイラが作成した中間テキストを
実行するインタプリタにおいて、すべての中間テキスト
に対して、ローディング時に必要なテキスト領域サイズ
、作業領域サイズの少なくとも一方の情報をひとつの管
理ファイルに用意しくステップ（１））、 中間テキストの実行時において必要とするメモリサイズ
をオーバレイを行う対象モジュールに関して、前記管理
ファイルに用意した情報を参照し、それらの値の最大値
を設定する（ステップ■）。

［作用］ 複数の中間テキストを実行する際の必要メモリサイズを
これら複数の中間テキスト（例えば２と３）の中の最大
のメモリサイズが設定されることにより、複数の中間テ
キストの中のいずれか（例えばテキスト２）がローディ
ングされた後に、他の中間テキスト（例えば４）がロー
ディングされても、前にローディングされている中間テ
キスト（テキスト２）を消すことにより、中間テキスト
３を、同じ領域で実行することが可能となる。

［実施例］ 以下、同面を参照して本発明の実施例を詳細に説明する
。

第２図は、本発明の方法を実施する装置の構成概念図で
ある。図において、６１．６２・・・６ｎはコンパイラ
が作成した中間テキストを格納した中間テキストファイ
ルであり、５は各中間テキストについて、その領域管理
を行うための情報（例えばテキスト領域サイズや作業領
域サイズ等）を予め格納させた中間テキスト管理ファイ
ル、７は中間テキスト管理ファイル５を参照しながら、
各中間テキスト６１〜６ｎに格納されている中間テキス
トプログラムを実行するインタプリタである。

第３図は本発明の方法による処理手順の一例を示す処理
系概念図である。

図において、１は原始プログラム（ソースプログラム）
であり、２はこの原始プログラム１を入力し、中間テキ
ストプログラムを作成するコンパイラ、３はコンパイラ
２が作成した中間テキスト、４は中間テキスト３を領域
管理のための管理情報（例えばテキスト領域サイ女０作
業領域サイズ等の情報）と、実行に必要な実行情報とに
分ける中間テキストコンバータである。ここでは必要に
応じて実行時に獲得するメモリサイズの変更もこの中間
テキストコンバータ４において指示できるようになって
いる。５はコンバータ４で分けられた管理情報を格納し
た中間テキスト管理ファイル、６は管理情報を分離した
実行情報のみをもつ中間テキスト、７は中間テキスト６
を実行するインクブリタ（実行部）である。

第４図は中間テキスト管理ファイル５及び実行情報を格
納した中間テキストファイル６１〜６３に格納されてい
る内容の一例を示す概念図である。

次に第５図に示すようなプログラム呼び出し順序を例に
とって、その動作を説明すれば、以下の通りである。

第６図はこの場合における実行時に使用する各ファイル
の内容及びそのサイズを示す。プログラム″Ｂ”はプロ
グラムｕ　Ａ　ｌ？に比べて実行時に大きな領域を必要
とするものとする。

はじめに、プログラム“△”を呼び出しこれをローディ
ングし実行する。

第７図は実行時のメモリ空間の構成を示す概念図である
。第７図（ａ）は、プログラム“Ａ”を実行した直後の
構成であって、この時実際に必要なメモリサイズは、実
線で囲んだ部分であるが、本発明の方法によれば、管理
ファイル５に用意されている管理情報により、各中間テ
キストの中の最大値のもの、即ち、プログラム“Ｂ”を
実行するのに必要な領域（破線で囲んだ領域）が設定さ
れる。

次に、プログラム“Ｃ”を呼び出し、これをローディン
グし実行する。第７図（ｂ　）はプログラム“Ｃ”を実
行した直後の構成であって、破線で囲んだ部分より外側
の空き領域にプログラム“ＣＩＴを実行するのに必要な
領域が獲得されている。

続いて、既に呼び出されているプログラム“Ａ　”を消
す。第７図（Ｃ）は、プログラム“Ａ″を消した直後の
構成で、破線で囲んだ空き領域〈この領域は、プログラ
ム４１８　ｌ＃を実行するのに充分な領域である）が確
保される。

次にプログラム″Ｂ′を呼び出し、これをローディング
Ｃ実行する。ここで、プログラム°゛Ｂ″は第７図（ｄ
　）に示すように、プログラム“Ａ″が使用していた領
域にロープインクすることができる。

尚、上記の説明ではプログラム“Ａ”　ＭＦ３”。

１１　Ｃ１１について例示したが、更に多数個のプログ
ラムについても同様に本発明の方法を適用することがで
きる。

〔発明の効果］ 以上詳細に説明したように、本発明の方法によれば、オ
ーバレイを行う場合に、メモリ空間に空き領域が離散的
に発生することを防ぐことができ、メモリ空間を効率臼
く使用することができる。

【図面の簡単な説明】

第１図は本発明方法の原理を示すフローチャート、 第２図は本発明の方法を実施する装置の構成概念図、 第３図は本発明の方法による処理手順の一例を示す処理
概念図、 第４図は管理ファイル及び中間テキスＩ−ファイルの内
容の一例を示す概念図、 第５図はプログラム呼び出し順序を示す図。 第６図案行時に使用するファイルの内容及びそのサイズ
を示す図、 第７図は実行時のメモリ空間の構成概念図、第８図及び
第９図は従来方法を説明するための図である。 第２図において、 ５は中間テキスト管理ファイル、 ６１．６２，６ｎは中間テキストファイル、７はインタ
プリタである。 ト き に 負■２　図 角ぎ３　図 管理ファイルＲび中間テキストファイルの内容の一鞭」
を示寸概含関第　４５回 貞■６　図 （ａ）（ｂ） （ｃ）　　　　　　　　　　　　　（ｄ）雲行時のメモ
リ空間の膚成概虚図 負■７図

Claims (1)

1. 【特許請求の範囲】 コンパイラが作成した中間テキストを実行するインタプ
   リタにおいて、 すべての中間テキストに対して、ローディング時に必要
   なテキスト領域サイズ、作業領域サイズの少なくとも一
   方の情報をひとつの管理ファイルに用意し（ステップ（
   １））、 前記各中間テキストの実行時において必要とするメモリ
   サイズをオーバレイを行う対象モジュールに関して、前
   記管理ファイルに用意した情報を参照し、それらの値の
   最大値を設定する（ステップ（２））ようにしたことを
   特徴とするインタプリタにおけるオーバレイ方法。