JPH02159629A - 計算機言語翻訳方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、計算機言語のコンパイラ等の翻訳方式に関
するものである。

〔従来の技術〕

第４図は従来の一般的なコンパイラの構成図で、図にお
いて、１はエディタ等で作成された原始プログラム、２
，３，４．　　・・・５はコンパイラ６を構成する各部
分プログラム（バス）、８，９．・・・ＩＯは名部分プ
ログラム〆２，３，４．　　・・ｒ５が出力する中間出
力ファイル、１１はコンパイラ６が出力する目的プログ
ラムである。

ここにおいて、各部分プログラム２．　３．　４゜・・
・５は全体としてコンパイラ６を形成するが、特に原始
プログラムｌにおける字句や構文の解析を行う字句・構
文解析部２とその他の部分プログラム群７とに分けられ
る。

次に動作について説明する。

エディタによって原始プログラムｌを作成し、コンパイ
ラ６によってコンパイルを行うと、まず、字句・構文解
析部２は、原始プログラム１に対して字句解析、構文解
析を行い、中間コードおよび記号表を生成して中間出力
ファイル８に出力する。

以下、その他の部分プログラム群７により、中間出力フ
ァイル９．・・・１０を出力しながら目的プログラム１
１を生成ダする。

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

従来方式は以上のように構成されているので、入力は完
全な原始プログラムでなければならず、原始プログラム
の一部に変更を生じた場合は、原始プログラム全体を再
度翻訳し直すことが必要で、計算機時間や計算機資源を
消費するという問題点があった。

この発明は上記のような問題点を解消するためになされ
たもので、原始プログラムの変更に対して計算機資源を
節約し高速に目的プしＩグラムを生成することを目的と
する。

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

この発明に係る計算機言語１訳方式は、原始プし１グラ
ム１の翻訳時に字句・構文解析により次回の翻訳時に利
用′可能な情報を中間出力ファイル１２として出力し、
原始プログラムｌの変更時に新旧原始プログラム１．１
４の差分情報（差分ファイル１５）と上記中間出力ファ
イル１２とから目的プログラム２５を生成するようにし
たものである。

〔作用〕

この発明においては、原始プログラムｌの翻訳時、すな
わち原始プログラム１から目的プログラム１１を生成す
る時に字句・構文解析部２によりトークン列や記号表等
からなる中間出力ファイル１２を生成しておく。また、
原始プログラム１の変更時には、前回の翻訳時における
原始プログラム１からの変更部分に関する情報（差分情
報）を持つ差分ファイル１５を生成する。そして、上記
中間出力ファイル１２と差分ファイル１５に基づいて目
的プログラム２５を生成する。

〔発明の実施例〕

以下、この発明の一実施例を図について説明する。

第１図はこの発明の一実施例を示す構成図で、図におい
て、１２は字句・構文解析部２による原始プログラムｌ
の字句解析、構文解析によって得られた字句、構文情報
や記号表等からなる中間出力ファイルであり、前記中間
出力ファイル８と同一であってもよい。１３はエディタ
と称される編集プログラム、１４は編集プログラム１３
によって原始プログラム１が変更、更新された原始プロ
グラム、１５は編集プログラム１３によって出力される
前回のコンパイル時の原始プログラムｌと今回のコンパ
イル時の原始プログラム１４との変更部分の差分ファイ
ル、１６．１７．１８．　　・・・１９はコンパイラ２
０を構成する部分プログラム、２２，２３．　　・・・
２４は各部分プログラム１６．１７．１Ｂ、　　・・・
１９が出力する中間出力ファイル、２５はコンパイラ２
０が出力する目的プログラムである。

ここにおいて、上記コンパイラ２０を構成する部分プロ
グラム１６は前記コンパイラ６の字句・構文解析部２に
対応し、その他の部分プログラム１７．１Ｂ、　　・・
・１９からなる部分プログラム群２１は前記コンパイラ
６の部分プログラム群７に対応する。また、２６はコン
パイラ６の字句・構文解析部２から出力される中間出力
ファイル１２に相当する中間出力ファイルで、上記コン
パイラ２０の字句・構文解析部１６から出力され、次回
のコンパイルのために用いられる。

第２図は中間出力ファイル１２．２６の一構成例である
。２７は原始プログラムの各レコードに対応するポイン
タ列、２８は原始プログラム中のトークン（符）列、２
９は記号表である。

次に動作について説明する。

コンパイラ６は、原始プログラム１から目的プログラム
１１を生成し、同時に字句・構文解析部２によって得ら
れた情報のうち、トークン（符）列２８．記号表２９な
どを中間出力ファイル１２として出力する。

原始プログラム１が編集プログラム１３によって更新さ
れると、更新された原始プログラム１４が出力されると
ともに、変更を受けた部分に関する情報が差分ファイル
１５として出力される。コンパイラ２０は上記中間出力
ファイル１２と差分ファイル１５から目的プログラム２
５を出力し、同時に字句・構文解析部１６で得られたト
ークン（符）列２８．記号表２９などを中間出力ファイ
ル２６に出力する。この中間出力ファイル２６は更に次
回の原始プログラム更新時にその差分ファイルとともに
コンパイラの入力として利用できる。

次に、中間出力ファイル１２と差分ファイル１５を用い
た字句・構文解析部１６について説明する。中間出力フ
ァイル１２は第２図に示したようにトークン（符）列２
８．記号表２９および原−始プログラムの各レコードに
対応するポインタ列２７から成る。差分ファイル１５は
原始プログラムｌのレコード中、変更を受けた部分につ
いてその変更内容（レコードの挿入、削除、置換）およ
び変更後のレコード内容を保持する。

字句・構文解析部１６は、第３図に示すようなアルゴリ
ズムに従って解析を行う。まず、差分ファイル１５を調
べて現レコードが変更されているかを知り（ステップ３
１）、変更を受けていないレコードに関しては、中間出
力ファイル１２のトークン列２８．記号表２９を調べる
ことによりその情報を得て解析結果としくステップ３２
−３３）、以降のステップ３４，３５．３６に進む。一
方、変更を受けたレコードに関しては、差分ファイル１
５から変更されたレコードを得て従来のコンパイラの字
句・構文解析部と同様に解析を行い（ステップ３７）、
更に必要に応じて記号表２９への記号の挿入や削除を行
なって（ステップ３８）、以降のステップ３４，３５．
３６に進む。

このようにして得られたトークン（符）列２８や記号表
２９は中間出力ファイル２６として出力し、次回のコン
パイル時に利用する。

なお、上記実施例では、編集プログラム１３が原始プロ
グラム１．１４の差分ファイル１５を生成するものを示
したが、別にファイル間の差分抽出プログラムを用意し
、原始プログラム１，１４から差分ファイル１５を生成
してもよい。

また、編集プログラム１３とコンパイラを一体化して対
話的な処理を行ってもよく、この場合、中間出力ファイ
ル１２や差分ファイル１５を主記憶上にお（ことにより
、更に高速な処理を行える。

また、上記実施例では、高級言語を機械命令に翻訳する
コンパイラについて説明したが、コンパイラに類するも
ので、高級言語を別の高級言語に翻訳するトランスレー
タやアセンブリ言語を機械命令に翻訳するアセンブラで
あっても、上記実施例と同様の効果を奏する。

また、上記実施例では、中間出力ファイル１２゜２６が
トークン列２８や記号表２９から成るとしたが、中間コ
ード列と記号表、トークン列とその原始プログラムとの
対応表などでもよく、類似のアルゴリズムを用いること
により、上記実施例と同様の効果を奏する。

〔発明の効果〕

以上のように、この発明によれば、原始プログラムの翻
訳時に字句・構文解析により次回の翻訳時に利用可能な
情報を中間出力ファイルとして出力し、原始プログラム
の変更時に新旧原始プログラムの差分情報と上記中間出
力ファイルとから目的プログラムを生成するようにした
ので、原始プログラムの部分的な変更の後、高速に目的
プログラムが得られ、また、計算機資源を節約できる効
果がある。

【図面の簡単な説明】

第１図はこの発明の一実施例によるコンパイラを示す構
成図、第２図はこの発明の一実施例による中間出力ファ
イルの一構成例を示す構成図、第３図はこの発明の一実
施例によるコンパイラの字句・構文解析部のアルゴリズ
ムを示すフローチャート、第４図は従来のコンパイラを
示す構成図である。 １．１４は原始プログラム、２．１６は字句・構文解析
部をなす部分プログラム、３〜５，１７〜１９はその他
の部分プログラム、６，２０はコンパイラ、７．２１は
その他の部分プログラム群、８〜１０，１２．２２〜２
４．２６は中間出力ファイル、１１．２５は目的プログ
ラム、１３は編集プログラム、１５は差分ファイル、２
７はポインタ列、２８はトークン列、２９は記号表。 代理人　　大　　岩　　増　　雄（ばか２名）１１．２
５：　　目的プログラム・ １３：　　祷Ｐログラム＼ １５：　ｉフナファイル 第 ？ 図 ２７　°　オぐイン９列 ２８：）−７：／列 ２９゛較湯表

Claims (1)

【特許請求の範囲】
1. 原始プログラムからその字句・構文解析を行って目的プ
   ログラムを生成する計算機言語翻訳方式において、原始
   プログラムの翻訳時に上記字句・構文解析により次回の
   翻訳時に利用可能な情報を中間出力ファイルとして出力
   し、原始プログラムの変更時に新旧原始プログラムの差
   分情報と上記中間出力ファイルとから目的プログラムを
   生成することを特徴とする計算機言語翻訳方式。