JPH0362227A - 高速再翻訳処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はソースプログラムから目的プログラムを生成す
る言語処理系に於ける翻訳処理方式に関し、特に過去に
翻訳処理を行なったソースプログラムを再翻訳する際の
翻訳処理を高速化することができる再翻訳処理方式に関
する。

〔従来の技術〕

過去に翻訳処理の行なわれたソースプログラムを再翻訳
する際、過去の翻訳処理に於いて生成された中間テキス
トを再利用することにより処理速度を高速化するという
ことは従来より提案されている。

第４図はこの種の従来方式の一例を示すブロック図であ
り、翻訳処理部４００と、今回翻訳処理を行なうソース
プログラム４０２ａの前回翻訳処理を行なった時の記述
に対する更新状態を示す更新情報４０１ａが格納される
更新情報ファイル４Ｏｌと、ソースプログラム４０２ａ
が格納されるソースプログラムファイル４０２と、中間
テキス）４０３ａが格納される中間テキストファイル４
０３と、目的プログラム４０４ａが格納される目的プロ
グラムファイル４０４とから構成されている。翻訳処理
部４００は再利用可能性判定手段４０５と、中間テキス
ト修正手段４０６と、中間テをスト生成手段４０７と、
中間処理手段４０８と、終了処理手段４０９とを含んで
いる。

ソースプログラムファイル４０２に格納されているソー
スプログラム４０２ａが入力されると、再利用可能性判
定手段４０５は更新情報ファイル４０１に格納されてい
る更新情報４０１ａに基づいて、今回翻訳処理の対象と
しているソースプログラム４０２ａの記述が前回翻訳処
理の対象となった時の記述に対して、全く変更されてい
ないと判断した場合、定数の値のみが変更されていると
判断した場合、演算子の種類のみが変更されていると判
断した場合１文が単に削除されていると判断した場合１
表の要素が追加されていると判断した場合のみ、ソース
プログラム４０２ａの前回の翻訳処理で生成された中間
テキスト（中間テキス）４０３ａとする）を再利用可能
であると判断する。

そして、中間テキスト４０３ａを再利用可能であると判
断した場合は、再利用可能性判定手段４０５は中間テキ
スト修正手段４０６に制御を渡し、再利用不可能である
と判断した場合は中間テキスト生成手段４０７に制御を
渡す。

中間テキスト修正手段４０６は再利用可能性判定手段４
０５から制御を渡されると、今回翻訳対象となっている
ソースプログラム４０２ａの記述が前回翻訳対象となっ
た時の記述と比較して全く変更されていない場合は中間
処理手段４０８に中間テキスト４０３ａを使用して中間
処理を行なうことを指示し、また、定数の値のみが変更
されている場合は中間テキスト４０３ａの定数の値を表
現している箇所を更新情報４０１ａに従って修正した後
、中間処理手段４０８に修正済みの中間テキスト４０３
ａを使用して中間処理を行なうことを指示し、演算子の
種類のみが変更されている場合は中間テキスト４０３ａ
の演算子を表現している箇所を更新情報４０１ａに従っ
て修正した後、中間処理手段４０８に修正済みの中間テ
キスト４０３ａを使用して中間処理を行なうことを指示
し、文が削除されている場合は中間テキスト４０３ａの
上記削除された行を表現している箇所を更新情報４０１
ａに従って修正した後、中間処理手段４０８に修正済み
の中間テキス）４０３ａを使用して中間処理を行なうこ
とを指示し、表の要素が追加されている場合は中間テキ
スト４０３ａの表を表現している箇所を更新情報４０１
ａに従って修正した後、中間処理手段４０８に修正済み
の中間テキスト４０３ａを使用して中間処理を行なうこ
とを指示する。

また、中間テキスト生成手段４０７は再利用可能性判定
手段４０５から制御を渡されると、今回翻訳処理対象と
なっているソースプログラム４０２ａ全体を解析し、中
間テキストファイル４０３中にソースプログラム４０２
ａ対応の新たな中間テキストを生成し、その後、中間処
理手段４０８に新たに生成した中間テキストを用いて中
間処理を行なうことを指示する。

中間処理手段４０８は中間テキスト修正手段４０６或い
は中間テキスト生成手段４０７から指示された中間テキ
ストを用いて中間処理を行ない、終了処理手段４０９は
終了処理を行ない、生成されたソースプログラム４０２
ａ対応の目的プログラム４０４ａを目的プログラムファ
イル４０４に格納する。

〔発明が解決しようとする課題〕

上述した従来例は過去に翻訳したことのあるソースプロ
グラムを再度翻訳する場合、今回翻訳処理を行なうソー
スプログラムが前回翻訳処理を行なった時と全く変更さ
れていない場合、定数の値のみが変更されている場合、
演算子の種類のみが変更されている場合１文が削除され
ている場合及び表の要素が追加されている場合しか中間
テキストを再利用しないため、それ以外の場合は前回の
翻訳処理と同じか、それ以上の処理時間、記憶領域等の
各種資源が必要になるという問題がある。

本発明はこのような問題点を解決したものであり、その
目的はソースプログラムを再翻訳する際の処理を更に高
速化すると共に、使用する資源を少なくできるようにす
ることにある。

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

本発明は上記目的を達成するため、 ソースプログラムから目的プログラムを生成する言語処
理系に於ける翻訳処理に於いて、過去の翻訳処理に於い
て生成された中間テキストが格納されている中間テキス
トファイルと、翻訳処理の対象となっているソースプロ
グラムが過去に翻訳処理の対象となった時の記述に対し
てどのように更新されたかを示す更新情報が副プログラ
ム呼び出し文の追加を示しているか否かによって前記中
間テキストファイルに格納されている中間テキストを再
利用して前記翻訳対象となっているソースプログラムの
翻訳処理を行なうことができるか否かを判断する呼び出
し判断手段と、該呼び出し判断手段で再利用可能である
と判断されることにより、前記更新情報と前記ソースプ
ログラムとに基づいて前記中間テキストファイルに格納
されている中間テキストを修正する呼出し中間テキスト
修正手段とを設けたものである。

〔作　用〕

中間テキストファイルには過去の翻訳処理に於いて生成
された中間テキストが格納されている。

呼び出し判断手段は更新情報が副プログラム呼び出し文
の追加を示しているか否かによって中間テキストファイ
ルに格納されている中間テキストを再利用して翻訳処理
を行なうことができるか否かを判断する。呼び出し中間
テキスト修正手段は呼び出し判断手段で中間テキストフ
ァイルに格納されている中間テキストを再利用して翻訳
処理を行なうことができると判断されることにより、更
新情報とソースプログラムとに基づいて中間テキストフ
ァイルに格納されている中間テキストを修正する。

〔実施例〕

次に本発明の実施例について図面を参照して詳細に説明
する。

第１図は本発明の実施例のブロック図であり、翻訳処理
部１００と、ソースプログラム１０８ａが格納されるソ
ースプログラムファイル１０８と、更新情報１０９ａが
格納される更新情報ファイル１０９と、中間テキスト１
１０ａが格納される中間テキストファイル１１Ｇと、目
的プログラム１１１ａが格納される目的プログラムファ
イル１１１とから構成されている。翻訳処理部１００は
呼び出し判断手段１０１と、呼び出し中間テキスト修正
手段１０２と、再利用可能性判定手段１０３と、中間テ
キスト修正手段１０４と、中間テキスト生成手段１０５
と、中間処理手段１０６と、終了処理手段１０７とを含
んでいる。

第２図は呼び出し判断手段１０１の処理例を示す流れ図
、第３図は呼び出し中間テキスト修正手段１０２の処理
例を示す流れ図であり、以下各図を参照して本実施例の
動作を説明する。

ソースプログラムファイル１０８に格納されているソー
スプログラム１０８ａが入力されると、翻訳処理部１０
０内の再利用可能性判定手段１゜３は更新情報ファイル
４０９に格納されている更新情報１０９ａに基づいて、
第４図に示した再利用可能性判定手段４０５と同様に、
今回翻訳処理の対象となっているソースプログラム１０
８ａの記述が前回翻訳処理の対象となった時の記述に対
して、全く変更されていないと判断した場合、定数の値
のみが変更されていると判断した場合、演算子の種類の
みが変更されていると判断した場合。

文が単に削除されていると判断した場合２表の要素が追
加されていると判断した場合のみ、ソースプログラム１
０８の前回の翻訳処理で生成された中間テキスト（中間
テキスト１１０ａとする）を再利用可能であると判断す
る。

そして、中間テキスト１１０ａを再利用可能であると判
断した場合は、再利用可能性判定手段１０３は中間テキ
スト修正手段１０４に制御を渡し、再利用不可能である
と判断した場合は呼び出し判断手段１０１に制御を渡す
。

再利用可能性判定手段１０３から制御が渡されると、中
間テキスト修正手段１０４は第４図に示した中間テキス
ト修正手段４０６と同様の処理を行ない、また、呼び出
し判断手段１０１は第２図の流れ図に示す処理を行なう
。即ち、呼び出し判断手段１０１は更新情報１０９ａに
基づいて、今回翻訳処理の対象となったソースプログラ
ム１０８ａの記述が前回翻訳処理の対象となった時の記
述に対して副プログラム呼び出し文が追加になったもの
か否かを判断する（ステップ２０１）。そして、副プロ
グラム呼び出し文が追加されたものであると判断した場
合は、副プログラム呼び出し文に含まれる実引き数が複
雑であるか否かを判断する（ステップ２０２）、ここで
、呼び出し判断手段１０１は実引き数が定数、変数であ
る場合のみ、実引き数が複雑でないと判定し、それ以外
の場合（配列名、配列要素名、算術式、副プログラム呼
び出し文等）は複雑であると判断するものである。そし
て、ステップ２０２で実引き数が複雑でないと判断した
場合は、前回の翻訳処理で生成したソースプログラム１
０８ａ対応の中間テキスト１１０ａを再利用可能である
と判断して呼び出し中間テキスト修正手段１０２に制御
を渡しくステップ２０３）、実引き数が複雑であると判
断した場合は中間テキスト１１０ａを再利用できないと
判断して中間テキスト生成手段１０５に制御を渡す（ス
テップ２０４）。

中間テキスト生成手段１０５は呼び出し判断手段１０１
から制御が渡されると、今回翻訳対象となっているソー
スプログラム１０８ａ全体を解析し、新たなソースプロ
グラム１０８ａ対応の中間テキストを生成して中間テキ
ストファイル１１０に格納し、その後、中間処理手段１
０６に新たに生成した中間テキストを使用して中間処理
を行なうことを指示する。

また、呼び出し中間テキスト修正手段１０２は呼び出し
判断手段１０１から制御を渡されると、第３図の流れ図
に示すように、先ず、ソースプログラム１０８ａ、更新
情報１０９ａ、中間テキスト１１０ａに基づいて追加さ
れた副プログラム呼び出し文に含まれている手続き呼び
出し名（Ｉ！ＩＩプログラム名）を解析して対応する中
間テキストを生成し、生成した中間テキストを中間テキ
スト１１０ａの上記副プログラム呼び出し文が追加され
た位置に対応する位置に挿入する（ステップ３０１）、
尚、ステップ３０１で生成される中間テキストには、例
えば、副プログラム呼び出し文であることを示す情報１
手続き呼び出し名が名前表の何番目に存在するのかを示
す情報等が含まれる。

次いで、呼び出し中間テキスト修正手段１０２は追加さ
れた副プログラム呼び出し文に含まれている各実引き数
を解析して対応する中間テキストを生成し、生成した中
間テキストを中間テキスト１ｔＯａの上記副プログラム
呼び出し文が追加された位置に対応する位置に挿入する
（ステップ３０２）、尚、ステップ３０２で生成される
中間テキストには、例えば、実引き数の個数、実引き数
を示す情報が含まれる。その後、呼び出し中間テキスト
修正手段１０２は副プログラム呼び出し文の追加によっ
てソースプログラム１０８ａの行位置や桁位置が変化し
たか否かを判断しくステップ３０３）、変化したと判断
した場合は中間テキストの行１桁を表現する部分を修正
した後（ステップ３０４）、変化していないと判断した
場合は直ちに中間処理手段１０６に対して処理済みの中
間テキスト１１０ａを用いて中間処理を行なうことを指
示する。尚、ステップ３０１，３０２の処理は既存の翻
訳処理の内の式を処理するルーチン、文を処理するルー
チンを利用して行なう。

中間処理手段１０６は呼び出し中間テキスト修正手段１
０２．中間テキスト修正手段１０４或いは中間テキスト
生成手段１０５によって指示された中間テキストを用い
て中間処理を行ない、終了処理手段１０７は終了処理を
行ない、生成されたソースプログラム１０８ａ対応の目
的プログラム１１１ａを目的プログラムファイル１１１
に格納する。

〔発明の効果〕

以上説明したように、本発明は過去に翻訳処理を行なっ
たソースプログラム中に副プログラム呼び出し文を追加
して再度翻訳処理を行なう場合、前回の翻訳処理時に生
成された中間テキストを呼び出し中間テキスト修正手段
によって修正し、この修正された中間テキストを再利用
して目的プログラムを生成するものであり、再翻訳処理
の内、中間テキストを生成するまでの処理を省略するこ
とができるので、翻訳処理時間を短いものとすることが
できると共に、再翻訳処理で使われる記憶領域等の各資
源の使用量を減少させることができる効果がある。

【図面の簡単な説明】

第１図は本発明の実施例のブロック図、第２図は呼び出
し判断手段の処理例を示す流れ図、 第３図は呼び出し中間テキスト修正手段の処理例を示す
流れ図及び、 第１図は従来例のブロック図である。 図に於いて、１００．４００・・・翻訳処理部、ｌＯｌ
・・・呼び出し判断手段、１０２・・・呼び出し中間テ
キスト修正手段、１０３．４０５・・・再利用可能性判
定手段、１０４．４０６・・・中間テキスト修正手段、
１０５．４０７・・・中間テキスト生成手段、１０６．
４０８・・・中間処理手段、１０７，４０９・・・終了
処理手段、１０８．４０２・・・ソースプログラムファ
イル、１０８ａ、４０２ａ・・・ソースプログラム、１
０９．４０１・・・更新情報ファイル、１０９ａ、４０
１ａ−更新情報、１１０．４０３・・・中間テキストフ
ァイル、１１０ａ、４０３ａ・・・中間テキスト、１１
１．４０４・・・目的プログラムファイル、１ｌｌａ、
４０４ａ・・・目的プログラム。

Claims (1)

【特許請求の範囲】
1. ソースプログラムから目的プログラムを生成する言語処
   理系に於ける翻訳処理に於いて、過去の翻訳処理に於い
   て生成された中間テキストが格納されている中間テキス
   トファイルと、翻訳処理の対象となっているソースプロ
   グラムが過去に翻訳処理の対象となった時の記述に対し
   てどのように更新されたかを示す更新情報が副プログラ
   ム呼び出し文の追加を示しているか否かによって前記中
   間テキストファイルに格納されている中間テキストを再
   利用して前記翻訳対象となっているソースプログラムの
   翻訳処理を行なうことができるか否かを判断する呼び出
   し判断手段と、該呼び出し判断手段で再利用可能である
   と判断されることにより、前記更新情報と前記ソースプ
   ログラムとに基づいて前記中間テキストファイルに格納
   されている中間テキストを修正する呼出し中間テキスト
   修正手段とを含むことを特徴とする高速再翻訳処理方式
   。