JPS63184136A - 最適化処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、言語処理系、特にいわゆるコンパイラの生
成するオブジェクト・プログラムの実行に関するもので
ある。

〔従来の技術〕

第３図は従来のオブジェクト・プログラムがロードされ
たメモ１ＪｉＲを示すブロック構成図である。図におい
て、１はメモリ、２はプログラム・コードを持つ手続き
（Ｘ’）、３は手続き（Ｘ）２に呼び出されるプログラ
ド・コードを待つ手続き（Ｙ）、４は手続き（Ｙ）３を
呼び出す手続きの呼出しコード、５は手続き（Ｙ）３に
おける手続きのプロローグ・コード、６はパラメータの
参照コード、７は手続き（Ｙ）３に渡される引数、８は
呼出しの時に作成される引数リスト、９は引数リスト８
のアドレスを保持するレジスタ、１０は手続き（Ｙ）３
に渡されたパラメータを指すパラメータ・リストである
。

第４図は、第３図のメモリ装置ｊこおける処理の流れを
示すフローチャートである。図！こおいて、１１〜１６
をステップである。第４図は、手続き（Ｘ）２が引数７
を引数として手続き（Ｙ）３を呼び出す時の処理の流れ
を示している。

次に、上記第３図に示す従来のメモＩＪ　ｉ置の動作に
ついて、第４図を参照しながら説明する。プログラムの
実行中、手続きの呼出しコード４に制御が渡ると、第４
図に示すステップ１１にて引数リスト８の作成処理が始
まる。ステップ１１では引数７の内部データ又はアドレ
スを引数リスト８に格納する。

ステップ１２では上記ステップ１１で作成された引数リ
スト８の先頭アドレスをレジスタ９に格納する。以上で
呼出しのための準備が整い、ステップ１３にて手続き（
Ｙ）３における手続きのプロローグ・コード５に制御を
移す。手続き（Ｙ）３に制御が渡ると、まず、ステップ
１４にて手続きのプロローグ処理が行われる。ここでは
、通常レジスタの退避処理が行われる。ステップ１５で
はレジスタ９を介して引数リスト８がそのままパラメー
タ・リスト１０に複写される。この後に、パラメータを
参照するステップ１６では、パラメータリスト１０にパ
ラメータ（その実体は引数７）の内部データ又はアドレ
スが格納されているものとしてパラメータを参照するこ
とができる。

〔発明が解決しようとする問題点〕 上記のような従来のメモリ装置では、引数リスト８．パ
ラメータ・リスト１０という全く１司−の内容のリスト
を用意しなければならず、このために、オブジェクト・
プログラムの実行時間及びメモリ容量などに冗長性があ
るという問題点があった。

この発明は、かかる問題点を解決するためになされたも
ので、引数リストを省略］−ることＪこより、オブジェ
クト・プログラムの実行速度の向上及び占有するメモリ
８量の節約を有する最適化処理方式を得ることを目的と
する。

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

この発明に係る最適化処理方式は、言語処理系が生成し
たオブジェクト・プログラムの実行において、引数リス
トとパラメータ・リストとを同じ領域Ｚこ作成したもの
である。

〔作用〕

この発明の最適化処理方式Ｉこおいては、言語処理系が
生成したオブジェクト−プログラムの実行において、引
数リストとパラメーターリストとを同じ領域に作成する
ことにより、引数リストを省略でき、これにより、オブ
ジェクト−プロクラムの実行時間が速くなり、メモリの
占有領域も小さくできる。

〔実施例〕

第１１はこの発明の一実施例である最適化処理方式を３
３用したオブジェクト・プロクラムがロードされたメモ
リ装Ｒを示すブロック構成図である。

図において、１はメモリ、２はプログラムーコードを持
つ＋続き（Ｘ）、３は手挽き（Ｘ）２に呼び出すレルプ
ログラム・コード２持つ手続き（Ｙ）、４は手続き（Ｙ
）３を呼び出す手続きの呼出コード、５は手続き（Ｙ）
３における手続きのプロローグ・コード、６はパラメー
タの参照コード、７は手続き（Ｙ）３に渡される引数、
１０は手続き（Ｙ）３に渡されたパラメータを指すパラ
メータ・リストである。

第２図は、第１図のメモＩ７−装置４こおける処理の流
れを示すフローチャートである。図において、１３．１
４．１６．１７はステップである。第２図は、手続き（
Ｘ）２が引数７を引数として手続き（Ｙ）３を呼び出す
時の処理の流れを示している。

次に、上記第１図に示すこの発明の一実施例である最適
化処理方式を適用したメモリ装置の動作について、第２
図を参照しながら説明する。プログラムの実行中、手続
きの呼出しコード４に制御が渡ると、第２図に示すステ
ップ１７では、引数７の内部データ又はアドレスをパラ
メータ・リスト１０に直接格納する。以上で呼出しのた
めの準備が整い、ステップ１３にて手続き（Ｙ）３にお
ける手続きのプロローグ−コード５ｊこ制御を移す。

ステップ１４では通常レジスタの退避処理などの手続き
のプロローグ処理が行われる。パラメーターリスト１０
は既に完成しているので、上記従来方式におけるように
引数リスト８の裏写は行われない。この後に、パラメー
タを参照するステップ１６では、ノぞラメータ・リスト
１０にパラメータの内部データ又はアドレスが格納され
ているものとしてパラメータを参照することができる。

なお、上記実施例では、手続き（Ｘ）２と手続き（Ｙ）
３が独ケの場合を示しでいるが、手続き（Ｙ）３が手続
き（Ｘ）２の内部に含まれ一ζいる場合でも良い。

〔発明の効果〕

この発明は以上説明したとおり、最適化処理方式を適用
した言語処理系が生成したオブジェクト・プログラムの
実行において、引数リストとパラメータ・リストとを同
じ領域に作成することにより、引数リストを省略できる
ようにしたので、この種の従来方式と比べてオブジェク
ト・プログラムの実行時間が速くなり、メモリの占有領
域も小さくできるなどの優れた効果を奏するものである
。

【図面の簡単な説明】

第１図はこの発明の一実施例である最適化処理方式を１
厘用したオブジェクト拳プログラムがロードされたメモ
リ装置を示すブロック構成図、第２図は、第１図のメモ
リ装置に２ける処理の流れを示すフローチャート、第３
図は従来のオブジェクト−プログラムがロードされたメ
モリ装置を示すブロック構成図、第４図は、８ｇ３図の
メモリ装置における処理の流れを示すフローチャートで
ある。 図において、１・・・メモリ、２・・・手続き（Ｘ）、
３・・・手続き（Ｙ）、４・・・手続きの呼出しコード
、５・・・手続きのプロローグ・コード、６・・・パラ
メータの参照コード、７・・・引数、８・・・引数リス
ト、９・・・レジスタ、】０・・・パラメータ・リスト
、１１〜１７・・・ステップである。 なお、各図中、同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. 手続き及び引数という概念を持ったプログラミング言語
   を翻訳する言語処理系が生成したオブジェクト・プログ
   ラムの実行において、引数リストとパラメータ・リスト
   とを同じ領域に作成し、引数を持つ手続きの呼出しに対
   して、上記引数リストを省略できるようにしたことを特
   徴とする最適化処理方式。