JPS60112145A - デ−タ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （ａ）０発明の技術分野 本発明はデータ管理方式に係り、特に分割コンパイル方
式に於いて共通データを一括して管理１−る際に其の共
通データをソース形式からトークン形式に加工して管理
するデータ管理方式に関′″１−るも０７６６・え （ｂ）、従来技術φ問題点 分割コンパイル方式は大きいプログラムを小さいプログ
ラムに分割し、分割された小さいプログラム単位で夫々
コンパイルし、其の後此れ等を統合することにより大き
いプログラムをコンパイルする手法である。

第１図は従来の分割コンパイル方式の一実施例を示す説
明図である。

一般に原始プログラムはコンパイラ（プログラム）によ
り機械珀のプログラムに翻訳される。

此の場合コンパイラを書き込まれたメイン・メモリとプ
ロセッサから構成される処理システムは一つのプログラ
ム翻訳機と見ることが出来る。

第１図に示すＣＯＭはコンパイラを書き込んだプログラ
ム翻訳ｔａ（実際は情報処理システム）を表し、ＳＰは
一つの原始プログラム、ＩｔＪｌ、ＩＵ２、ＩＵ３・・
は夫々原始プログラム５Ｐ−ｔ−複数個に分割した翻訳
単位、ＭＰは原始プロゲラＪ、ＳＰを翻訳して得られた
ｖ！Ｊ、ｔｉｌｉ語プログラム、Ｕｌ、Ｕ２、Ｕ３・・
は夫々原始プログラムＳＰの翻訳単位ＩＵ「、ＩＵ２、
ＩＵ３に対応するものである。

翻訳単位ＩＵＩは上記の通り、コンパイラを書き込んだ
情報処理システム即ち翻訳機ＣＯＭにより機械語プログ
ラムＭＰの翻訳単位Ｕ１に翻訳される。

翻訳単位ＩＵＩが他の翻訳単位からも参照され１Ｍる共
通データＡを含む場合には、此の原始プログラムＳＰを
製作する時点で此の原始プログラムＳＰ中の第一番目に
現れた共通データであることを示す識別符号Ｖｌを付加
しておく。

上記共通データＡはコンパイラにより判定され機械語プ
ログラムＭＰの翻訳単位Ｕ１のアドレスａに格納される
。

一方翻訳機ＣＯＭの記憶部にアドレスａと識別符号Ｖｌ
の対照テーブルを作成しておく。

原始プログラムＳＰの翻訳単位１［Ｊｌから機械語プロ
グラムＭＰの翻訳単位Ｕ１への翻訳が完了すると、次に
翻訳単位ＩＵ２から翻訳単位Ｕ２への翻訳が行われる。

翻訳単位ＩＵ２も他の翻訳単位からも参照され得る共通
データＢを含む場合には、同様に此の原始プログラムＳ
Ｐ中の第二番目に現れた共通データであることを示す識
別符号■２を付加し、同様な処理を行う。

更に別の翻訳単位ＩＵ３が上記の共通データＡ、Ｂを必
要とする場合には、該データを挿入すべき位置に夫々対
応する識別符号■１、ｖ２と読み出し命令とを挿入して
おく。

原始プログラムＳＰの翻訳単位ＩＵ３をコンパイラが検
査し、識別符号■１、■２を識別した時上記対照テーブ
ルから夫々の識別符号に対応するアドレスを読み出し、
読み出し命令により共通データＡ及びＢを読み出し、翻
訳単位ＩＵ３に上記共通データＡ及びＢを挿入し、翻訳
単位ＩＵ３を機械語プログラムに翻訳して翻訳単位Ｕ３
を作成する。

上記詳細に説明した分割コンパイル方式の従来の方法は
共通データを取り込む時、其のアドレスのみしか見得す
、該共通データの属性は不明であり、又共通データを取
り込む為の読み出し命令を原始プログラム中に用意しな
げればならない。更に又共通データの属性が不明である
と属性の不適合なデータが挿入される可能性も有り、不
都合が起こることも考えられると云う欠点がある。

此の為共通データ専用のデータ・ファイルを設は共通デ
ータの名前及び属性を一括管理する方法がある。

第２図は共通データ専用のデータ・ファイルを設は共通
データの名前及び属性を一括管理する方法の一実施例を
示すブロック図である。

図リコ、ＦＭはデータ・ファイル、ＡＴは各データの属
性を表し、其の他の記号、数字は第１図の場合と同一で
ある。

データ・ファイルＦＭは翻ＢＲ機ＣＯＭ内に設定される
。

以下図に従って本方式の詳卯１を説明する。

翻訳単位ＩＵｌは第１図の場合と同じくコンパイラを書
き込んだ情報処理システム即ち翻訳機Ｃ０Ｍにより機械
語プログラムＭＰの翻訳単位Ｕ１に翻訳される。

翻訳単位ＩＵＩが他の翻訳単位からも参照され得る共通
データＡを含む場合には、此の原始プログラムＳＰを製
作する時点で此の原始プログラムｓｐ中の第一番目に現
れた共通データであることを示す識別符号ｖ１を付加す
る。

上記共通データＡはコンパイラにより↑ＩＩ定され機械
語プログラムＭＰの翻訳単位Ｕｌ中に組込まれるが、一
方でコンパイラにより上記共通データＡの属性Ａ’ｒ（
整数、集合、配列等の性質、変数、定数の識別、手続き
の識別とパラメータの性質等）を判定し、共通データの
名前と属性情報を上記データ・ファイルＦＭに登録する
。

翻訳ｔａｃＯＭ内の記憶部に上記共通データ八をデータ
・ファイルＦＭに登録した時のアドレスと識別符号Ｖ１
との対照テーブルを作成して置く。

原始プログラムＳＰの翻訳単位ＩＵＩから機械語プログ
ラムＭＰの翻訳単位Ｕ１への翻訳が完了すると、次に翻
訳単位ＩＵ２から翻訳単位Ｕ２−＼の翻訳が行われる。

翻訳単位ＩＵ２も他の翻訳単位からも参照され得る共通
データＢを含む場合には、同様に此の原始プログラムＳ
Ｐ中の第二番目に現れた共通データであることを示す識
別符号Ｖ２を付加し、同様な処理を行う。

更に別の翻訳単位ＩＵ３が上記の共通データＡ、Ｂを必
要とする場合には、該データを挿入すべき位置に夫々対
応する識別符号■１、■２を挿入しておく。

原始プログラムＳＰの翻訳単位ＩＵ３をコンパイラが検
査し、識別符号Ｖ１、Ｖ２を識別した時上記対照テーブ
ルから夫々の識別符号に対応するデータ・ファイルＦＭ
のアドレスを読み出し、此のアドレスに従ってデータ・
ファイルＦＭから共通データＡ、Ｈの名前と属性ＡＴを
読み出し、翻訳機ＣＯＭに取り込む。

翻訳ｔａｃＯＭは共通データＡ、Ｂの名前と夫々の属性
ＡＴを取り込むので、コンパイラは其の属性ＡＴが共通
データＡ、Ｂに連繋するデータや命令に適合するか否か
を判定することが出来る。

此の為機械プロゲラ、ムＭＰに属性の不適合なデータが
挿入されるのを防ぐことが出来る。

然しなから上記の方法ではデータ・ファイルＦＭに共通
データを原始プログラムの形式で格納する為、情報の冗
長度が多く不要な情報が記憶され従ってデータのアクセ
ス速度が遅いと云う欠点があった。

（Ｃ）１発明の目的 本発明の目的は従来技術の有する上記の欠点を除去し、
管理情報をコンパクト化しメモリを節約出来るトークン
形式のデータ管理方式を提供することである。

（ｄ）１発明の構成 上記の目的は本発明によれば、複数個の翻訳単位に分割
された原始プログラムを機械語プログラムに翻訳するプ
ログラム翻訳機に於いて、該原始プログラムを翻訳する
時に別の翻訳単位がら参照され得る共通データをトーク
ン形式で記憶装置に格納して置き、前記共通データを参
照する該原始プロゲラ去を翻訳する時に該記憶装置より
前記共通データを読み取りプログラム翻訳を行うことを
特徴とする分割コンパイル方式に於ける共通データのト
ークン形式に依るデータ管理方式を提供することにより
達成される。

（ｅ）０発明の実施例 第３図は本発明に依るデータ管理の一実施例を示すブロ
ック図である。

図中、Ｃ０ＮＶはデータ変換部であり、其の他の記号、
数字は第１図、第２図と同じである。

第２図の説明の場合と同じく、翻訳単位ＩＵＩは翻訳機
ＣＯＭにより機械語プログラムＭＰの翻訳単位Ｕ１に翻
訳される。

翻訳単位ＩＵＩが他の翻訳単位からも参照され得る共通
データＡを含む場合には、此の原始プログラムＳＰを製
作する時点で此の原始プログラムＳＰ中の第一番目に現
れた共通データであることを示す識別符号Ｖ１を付加す
る。上記共通データＡはコンパイラにより判定され機械
語プログラムＭＰの翻訳単位Ｕ１中に組込まれるが、一
方でコンパイラにより上記共通データＡの属性ＡＴを判
定し、共通データの名前と属性情報を上記データ・ファ
イルＦＭに登録する。

本発明に依ると共通データの名前と属性情報を翻訳機０
０Ｍ内のデータ変換部Ｃ０ＮＶに於いてトークン形式に
変換の上、上記データ・ファイルＦＭに登録し、翻訳機
００Ｍ内の記憶部に上記共通データＡをデータ・ファイ
ルＦＭに登録した時のアドレスと識別符号■１との対照
テーブルを作成して置く。

従って共通データを取り込む時もトークン形式で表示さ
れた共通データの名前と属性情報を取り込むことになる
。

トークン形式とは、原始プログラムから内部形式に展開
して行く上で必要な情報のみを取り出したものである。

一例としてＣＨＩ　ＬＬ　（ＣＣＩ　ＴＴ勧告の交換用
高水準言語〉で書かれた下記に示す様な原始プログラム
を例に取り説明する。

ＤＣＬ−−Ａ−、、，５ＴＲＵＣＴ、、、、、−−、、
。

、＝、、、＝−（Ｆ　１−Ｉ　ＮＴ、、、、、、□１□
−１，。

ＬＪ　Ｗ　ＬＪ　Ｌｕ　ＬＪ　ＬＪ　ＬＪ。−Ｗ／＊−
Ｆ　１　：　ＮＵＭ−＊／ＬＪ　ＬＪ　ＬＪ　ＬＪ　Ｌ
Ｊ　ｗ　Ｆ　２１Ｂ　ＯＯＬ　）　ＬＪ　ｉ　２．ＬＪ
　ＬＪ　ＬＪ。

ＬＪ　ＬＪ　ＬＪ　ＬＪ　ｌｕ　ＬＪ　１．Ｊ　ｕ。、
、、／１ｋ−Ｆ２　：　ＦＬＡＧ＊／は変数名宣言によ
り、Ａと云う名前を宣言している。此の変数名宣言によ
りＡと云う変数名は構造体のデータであり、ＦｌとＦ２
と云う名前のフィールドを持つことが宣言され、夫々Ｆ
１はＩＮＴ型（整数型データである）で、Ｆ２はＢＯＯ
Ｌ型（論理型データである）のデータであることを宣言
している。

尚　＊　Ｆｌ　：〜＊　と　＊　Ｆ２　：〜＊　は共に
コメントである。

上記のソース・プログラムをトークン形式に変換する場
合は、先づ不要な空白やコメントを取り除いて ＤＣＬ、、、Ａ、ＳＴＲ’ＵＣＴ　（Ｆｌ、、ＩＮＴ、
Ｆ２．１３０ＯＬ）； と云う形になる。

上記の表示方法は−っのトークン形式であり、比の表示
方法を使用することにより大幅に占有記憶領域が減少す
ることは明らかであるが、本発明では更に内部形式に変
換した形としてデータ・ファイルＦＭに登録することに
した。此れにより取り込み側で内部形式に展開する手間
を省く事が出来る。

此の原始プログラムを内部形式に変換するには、空白や
コメントで区切られた記号、即ち、ＤＣＬ　Ａ　５ＴＲ
ＵＣＴ　（ＦＩ ＩＮＴ　、　Ｆ２　ＢＯＯＬ　） と云う記号を ■語記号（ＤＣＬ、５ＴＲＵＣＴ、（、）、９、；ｍｃ
ｎｙＬＬで許されている記号）は対応表により夫々の番
号に変更する。

０名前（Ａ、Ｆｌ、ＩＮＴ、Ｆ’２、ＢＯＯＬ等）に対
しては ｊ）名前であることを示す番号 ｉ＋）名前の文字数 ＋ｉｉ　）名前の字列 と云う様な形にする。

一例として前記の原始プログラムは第４図に示す形式に
変換され、Ａと云う名前でデータ・ファイルＦＭに登録
される。

此の方法は上記のトークン形式 ％式％ ） に於イテ、５ＴＲＵｃＴはＩ９へ、“　じは６ｏへ、名
前は５０へ、“）″は６１へと云う様に対照表により数
字に変換する。

此の形式は原始プログラムを本コンパイラが内部形式と
して変換したものと同じであり、此れに依って取り込み
側で内部形式に変換する手間を省くことが出来る。

同様に原始プログラムが修正された場合に内部形式にし
ておくことにより下記の様な利点が生ずる。

即ち実行上不必要な変更事項（例えば、コメント、空白
等）に対してデータ・ファイルＦＭの書き変えを行うこ
とは無意味であり、且つ効率を落とすことになる。トー
クン形式で此の判断即ちかき変えの意味があるか否かの
判断を行う事はソース形式の侭比較して判断する場合よ
りも遥かに効率的である。

（１）、発明の効果 以上詳細に説明した様に本発明によれば、管理情報をコ
ンパクト化しメモリを節約出来ると同時に内部形式での
情報伝達により実行効率の高いトークン形式のデータ管
理方式を実現出来ると云う大きい効果がある。

【図面の簡単な説明】

第１図は従来の分割コンパイル方式の一実施例を示す説
明図である。 第２図は共通データ専用のデータ・ファイルを設は共通
データの名前及び属性を一括管理する方法の一実施例を
示すブロック図である。 第３図は本発明に依るデータ管理の一実施例を示すブロ
フク図である。 第４図は本発明によるトークン形式のデータ変換を説明
する為の図である。 図中、ＣＯＭはコンパイラを書き込んだプログラム翻訳
機、ＳＰは一つの原始プログラム、■・Ｕｌ、ＩＵ２、
ＩＵ３・・は夫々原始プログラムＳＰを複数個に分割し
た翻訳単位、ＭＰは原始プログラムＳＰを翻訳して得ら
れた機械語プログラム、Ｕｌ、Ｕ２、Ｕ３・・は夫々原
始プログラムＳ’Ｐの翻訳単位ＩＵＩ、ＩＵ２、Ｉ　、
Ｕ　３に対応するもの、ＦＭはデータ・ファイル、Ｃ，
ＯＮＶはデータ変換部である。 第１！１ 茅２日 茅　３　如 １Ｍ ４４　図

Claims (1)

【特許請求の範囲】
1. 複数個の翻訳単位に分割された原始ブロク゛ラムを機械
   語プログラムに翻訳するプログラム翻８Ｒ機に於いて、
   該原始プログラムを翻訳する時Ｇこ万１１の翻訳単位か
   ら参照され得る共通データをトークン形式で記憶装置に
   格納して置き、前記共通データを参照する該原始プログ
   ラムを翻訳する時に８亥言己憶装置より前記共通データ
   を読み取りブロク′ラム翻訳を行うことを特徴とする分
   割コンノ寸イル方式に於ける共通データのトークン形式
   に依るデータ管理方式。