JPH01142936A - 情報連結方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は電子計算機においてコンパクトな実行これは、
使用される頻度の高い、三角関数や指数関数等を主プロ
グラムを作成する際に毎回作成することを省くためであ
る。従って、一般に主プログラムを実行させ様とする場
合主プログラムと関数プログラムを連結して、実行プロ
グラムを作成するという作業を行なう。この作業を以下
リンク作業と呼ぶことにする。

第４図は従来の計算機のブロック図である。図中４０１
はプロセッサ、４０２はデータバス、４０３は主プログ
ラム及び関数グログラムを記憶する記憶装置、４０４は
実行プログラムを記憶する記憶装置である。

上記のリンク作業はプロセッサ４０１によって行なわれ
る。即ち、プロセッサ４０１は記憶装置４０３の内容を
読み出し、これに変更を加え、記障装置４０４に書き込
むことによって行なわれる。

第５図はこのリンク作業を更に詳しく解説するだめの図
である。図中５０３と５０４は記憶装置でそれぞれ第４
図の記憶装置４０３と４０４に対応する。５１０は主プ
ログラム、格納されている領域、５１１は関数プログラ
ムの格納されている領域、５１２は実行プログラムの格
納される領域である。５２０は関数呼出し命令で、この
例ではＡＶＥという関数を呼んでいるものとする。

５２１はこのＡＶＥなる関数プログラムの本体である。

なお、領域５１１の全体にはこのＡＶＦｉ以外の各種の
関数プログラムが格納されているものとする。

まず、プロセッサは記憶装置５０３の甲の領域に格納さ
れている内容を１語づつ読み出し、記憶装置５０４にす
べてを書き込む。次に、プロセッサは領域（主プログラ
ム）５１０の内容を一語づつ読み出し、記憶装置５０４
に書き込むが、この際、関数呼出し命令５２０を発見す
ると、この命令の呼出しアドレスＡＶＥに変更し、図に
示したように８−１−　Ｖ　ｓ　−）−Ｘ　とする。こ
こでＳは主プログラムを書き込む先頭アドレス、ＶＳは
主プログラムの大きさ、Ｘは関数プログラムに全体の先
頭から関数ＡＶＥまでの距離である。この変更により主
プログラムと関数プログラム全体を結合した実行プログ
ラムを生成することができる。

このように主プログラムは必ずしも関数プログラム全体
を必要とはしない。しかし、従来は上記リンク作業に於
て関数プログラム全体を主プログラムと連結している。

これは、関数プログラムの甲から必要部分だけを抽出す
る作業が繁雑を極めたからである。このことを第６図と
第７図を用いて説明する。

第６図は関数ＡＶＥの概念構造の例である。関数ＡＶｇ
６１０はｎ個の値の平均値を取る関数であるとする。こ
の関数は総和を取る関数ＳＵＭ・６１２と個数ｎで割算
をする関数ＤＩＶ６１１とを呼び出し、更に関数ＳＵＭ
６１２は２つの数値の加算結果をとる関数ＡＤＤ６１３
と、加算回数値をとる関数Ｃ０ＵＮＴ　６１４　を呼び
出すものとする。このような構造の記障装置上の配置例
を第７図に示す。記憶装置７０３は第５図の記憶装置５
０３に対応する。関数７１０〜７１４はそれぞれ第６図
の関数６１０〜６１４に対応する。このように配置され
ている関数群を関数プログラム全体から抽出するために
は繁雑な手順が必要となる。

即ち関数ＡＶＥ７１０から開始して客語が関数呼び出し
くＪＳＲ）であるか否かを調べ、関数呼び出し命令であ
れば、呼び出し先の大きさと位置を解析する。この呼出
し先関数ルーチンが更に別の関数呼び出しを行なってい
れば更に同様のことを〈、り返す必要がある。

以上のような手順は関数呼出しが多重化すればするほど
複雑になり解析に多くの時間を必要とする。更に互いに
他を呼び出し合うような再帰的関数を持つ関数群が存在
すると解析は更に複雑になる。

このような理由により従来は関数ルーチン全体を一括し
て主プログラムとリンクし、実行プログラムを生成して
いた。

発明が解決しようとする問題点 しかし、以上のような従来のシステムに於ては、関数プ
ログラム全体を一括して主プログラムとリンクしていた
ために実行プログラムが大きくなり、大きな記憶装置（
第４図においては記憶装置４０４）を必要とした。

本発明は上述してきたリンク作業を効率よく行ない、効
率的な実行プログラムを作成する情報連結方法を提供す
るものである。

問題点を解決するための手段 本発明は上記目的を達成するため、主プログラムとを格
納する第１の記憶手段と、前記主プログラムと前記関数
プログラムとを連結した実行プログラムを格納する第２
の記憶手段と、前記関数プログラムの中の個々の関数ル
ーチンに対応するデスクリプタな記憶する第３の記憶手
段とを設けたものである。

作用 本発明は上記構成により、デスクリプタは対応する関数
ルーチンの先頭アドレスに関する値と、前記関数ルーチ
ンの大きさに関する値と、前記第１の関数ルーチンが更
に第２の関数ルーチンを呼び出している場合、前記第２
の関数ルーチンに対応するデスクリプタの先頭アドレス
に関する値から構成され、前記主プログラムと前記関数
プログラムの一部または全部を連結し、その連結結果に
前記一個または複数のデスクリプタを連結して実行プロ
グラムとすることにより、コンパクトで、かつ実行プロ
グラムを高速に生成することができ、実行プログラムを
格納するための記憶装置を小さくできる。

実施例 第１図は本発明の情報連結方法を実施したシステムの一
実施例である。図中、１０１〜１０４は第４図の４０１
〜４０４とそれぞれ同一の機能を有する。１０５は呼び
出し関数情報を格納する記憶装置である。

第１図のシステムに於てはプロセッサ１０１は主プログ
ラムと関数プログラムとが格納されている記憶装置１０
３を参照するとともに、関数呼出し関係情報が格納され
ている記憶装置１０５を参照し、実行プログラムを記憶
装置１０４の中に生成する。

第２図は、呼び出し関係記憶装置を関数記憶装置との関
係を図示したものである。図中２０３゜２０５は第１図
の記憶装置１０３と１０５とにそれぞれ対応する。関数
プログラムの中のルーチン２１０〜２１４は第６図へ関
数６１０〜６１４にそれぞれ対応する。記憶装置２０５
に格納された情報２２０〜２２４は関数デスクリプタで
、個別の関数ルーチンの先頭アドレスと、その関数がど
の関数ルーチンを更に呼び出しているかを表示している
。即ち２２０〜２２４はそれぞれ　２１０〜２１４に対
応し、例えばデスクリプタ２２０は関数ＡＶＥの先頭番
地Ａ、大きさＶＡ　、及び関数ＡＶＢが更に呼び出す関
数８ＵＭ　とＤＩＶのデスクリプタの格納番地Ｌ２とＬ
ｌとを有している。プロセッサ１０１はこの関数デスク
リプタという小量の情報を参照することにより関数プロ
グラム全体の中から主プログラムに必要な関数ルーチン
だけを容易に抽出することができる。即ち第３図（ａ）
のようにコンパクトな実行プログラムを生成することが
できる。第３図（ａ）の３０３．３０４は第１図の記憶
装置１０３と１０４にそれぞれ対応する。また３１０〜
３１４は第２図のルーチン２１０〜２１４にそれぞれ対
応する。３３０は主プログラムである。この方式に於て
は関数ルーチンの中の関数呼び出し命令の飛び先きを変
更する必要がない。何故ならば、それらの関数呼び出し
命令の参照先はデスクリプタであり、リンク作業時にデ
スクリプタの内容を変更すれば良いからである。関数の
抽出がすべて終了した後デスクリプタテーブルを最後に
連結してリンク作業を終了する。この実行プログラムを
プロセッサが実行する場合、関数呼び出し命令に遭遇す
ると、デスクリプタテーブルを参照して飛び先を知る。

以上のように関数デスクリプタを参照することにより主
プログラム３００に必要な関数だけを抽出できるので、
記憶装ｆ１３０４の中にコンパクトな実行プログラムを
生成できる。

このことは、第８図及び第３図（ｂ）を比較することに
よりわかる。第８図は従来例の第７図に示した関数プロ
グラムの構造から必要な関数ルーチンだけ抽出する手順
である。図中、８０３．８０４８０６．８１０のループ
により一つの関数ルーチンが実行プログラム記憶４０４
に転送される。処理８０５により転送した関数ルーチン
の６語のうち、関数呼び出し命令のみをスタックに格納
しておき、処理８０７．８０８．８１１　により、関数
呼び出し命令の飛び先きを設定している。処理８０９は
孫引きされる関数ルーチンの処理へ移るための作業であ
る。

第３図（ｂ）は本発明の実施例の第２図に示したような
情報の構造から必要な関数だけを実行プログラム領域に
抽出する手順である。処理９０５゜９０６により一つの
関数ルーチンが実行プログラム記憶１０４に転送される
。処理９０７．９１１．９１２は孫引き関数のデスクリ
プタへ処理を移す作業である。処理９０８，９０９，９
１０は孫引き関数の処理から元のデスクリタの処理へ移
る作業である。処理９０４は関数ルーチンコンパクト化
によるデスクリプタの内容の変更である。

第８図の手順に於ては、処理８０４に於て、抽出される
関数ルーチンを構成するすべての語が関数呼び出しであ
るか否か検査されている。この作業に対応するループは
第３図（ｂ）に於ては処理９０５と９０６であるが、図
から明らかなように客語が関数呼び出しであるか否かを
検査する必要がない。

従って、第３図（ｂ）の手順の方が第８図へそれに比較
してはるかに高速に実行可能である。

発明の効果 以上のように本発明はデスクリプタを対応する関数ルー
チンの先頭アドレスに関する値と、前記関数ルーチンの
大きさに関する値と、前記第１の関数ルーチンが更に第
２の関数ルーチンを呼び出している場合、前記第２の関
数ルーチンに対応するデスクリプタの先頭アドレスに関
する値から構成し、前記主プログラムと前記関数プログ
ラムの一一部または全部を連結し、その連結結果に前記
−ｆ固または複数のデスクリプタを連結して実行プログ
ラムとすることにより、コンパクトな実行プログラムを
高速に生成することができ、実行プログラムを格納する
ための記憶装置を小さくできる。

【図面の簡単な説明】

第１図は本発明の一実施例における情報連結方法を実現
するシステムのブロック結線図、第２図、第３図（ａ）
は同システムの要部概念図、第３図（ｂ）ハ同システム
の処理のフローチャート、第４図は従来のシステムブロ
ック結線図、第５図、第６図、及び第７図は同システム
の要部概念図、第８図は同システムの処理のフローチャ
ートである。 １０１・・・プロセッサ、１０３〜１０５・・・記憶装
置。

Claims (1)

【特許請求の範囲】
1. 主プログラムと関数プログラムとを格納する第１の記憶
   手段と、前記主プログラムと前記関数プログラムとを連
   結した実行プログラムを格納する第２の記憶手段と、前
   記関数プログラムの中の個々の関数ルーチンに対応する
   デスクリプタを記憶する第３の記憶手段とを備え、前記
   デスクリプタは、対応する関数ルーチンの先頭アドレス
   に関する値と、前記関数ルーチンの大きさに関する値と
   、前記第１の関数ルーチンが更に第２の関数ルーチンを
   呼び出している場合、前記第２の関数ルーチンに対応す
   るデスクリプタの先頭アドレスに関する値から構成され
   、前記主プログラムと前記関数プログラムの一部または
   全部を連結し、その連結結果に前記一個または複数のデ
   スクリプタを連結して実行プログラムとすることを特徴
   とする情報連結方法。