JPH0385639A - プログラム言語翻訳機 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 概　　　要 プログラム言語で記載された原始プログラムを実行形式
のプログラムに翻訳するプログラム言語翻訳機に関し、 翻訳処理時間が短く、処理効率の高いプログラム言語翻
訳機の提供を目的とし、 入力原始プログラムを解析し、命令単位の中間コードに
展開するソース解析手段と、各中間コードに対応する命
令列をオブジェクトプログラムとして生成するコード生
成手段と、修正前原始プログラムと修正後原始プログラ
ムとの差分情報を前記ソース解析手段に渡す履歴情報管
理手段と、前記ソース解析手段により生成された修正前
原始プログラムに応じた修正前中間コードの修正箇所に
対応する部分を、前記ソース解析手段にまり生成された
差分情報に応じた差分中間コードに置換えて、前記コー
ド生成手段に渡す置換手段とを具備して構成する。

産業上の利用分野 本発明はプログラム言語で記載された原始（ソース）プ
ログラムを実行形式のプログラムに変換するプログラム
言語翻訳機に関する。

プログラム言語（ソース言語）で記載された原始プログ
ラムを、実在する計算機の上で実行させるためには、そ
の目的計算機が実行できる形式のプログラム（オブジェ
クトプログラム）に、予め変換しておかなければならな
い。このために用いられるのがプログラム言語翻訳機で
あり、このプログラム言語翻訳機は、一般に原始プログ
ラムを文法に従って解析する解析モジュールと、この解
析データから原始プログラムと意味の等価なオブジェク
トコードを生成するコード生成モジュール等からなる。

これらのモジュールはさらにサブモジュールに分解する
ことができ、前段のモジュールの処理結果を一旦、中間
コードとしてファイルに格納し、これを次段の入力とし
て処理する多重パス形式のものがある。

このようなプログラム言語翻訳機においては、例えば数
万行の原始プログラムに対して数行の修正を加えた場合
に、修正を施したプログラム全体を再翻訳する必要があ
るため、時間的ロスが大きく、プログラム作成上の大き
な障害となっている。

このため、このような障害を除去し、効率的な翻訳処理
を実現できるプログラム言語翻訳機の提供が要望されて
いる。

従来の技術 第５図は従来のプログラム言語翻訳機の一例を示すブロ
ック図である。４０はプログラマにより作成され、ファ
イルに格納されている原始プログラムであり、この原始
プログラム４０は目的計算機で実行可能な形式のプログ
ラムに変換するため翻訳機４１に人力される。翻訳機４
１はソース解析部４２、最適化処理部４３、及びコード
生成部４４から構成されている。ソース解析部４２はさ
らに字句解析部と構文解析部に分けることができ、字句
解析部では人力された原始プログラム４０が名前、定数
、特殊記号等のプログラムの基本構成要素に分けられ、
構文解析部ではこの基本構成要素からプログラムの構造
を決定し、文法に合致するか否かが確かめられ、コード
生成に必要な情報が取り出される。これらの処理を経た
中間コード４５はファイルに格納される。

次いで、この中間コード４５は最適化処理部４３に入力
される。最適化処理部４３では、実行時間の短縮化や記
憶領域の縮小化等を目的とした最適化処理がなされ、こ
の結果は中間コード４６としてファイルに格納されると
ともに、コード生成部４４に入力される。

コード生成部４４では、入力された情報に基づいてプロ
グラム中の変数や作業場所に対して実行時の記憶場所が
決定され、構文解析の結果判明したプログラムの意味と
、記憶割当の方針に従って、オブジェクトプログラム４
７を生成し、問題が無ければオブジェクトプログラム４
７をファイルに格納して処理を終了するようになってい
る。

プログラムにバグが発見される等してプログラムの修正
が必要になった場合には、従来はプログラムエディタに
より原始プログラムを修正し、翻訳機４１により前回の
処理と同様の処理を再度実施してオブジェクトプログラ
ムを生成していた。

発明が解決しようとする課題 しかし、従来技術によると、例えば、原始プログラムを
数時間を費やして翻訳処理してオブジェクトプログラム
を生成した後、軽微なバグにより数行の修正を加えたよ
うな場合であっても、再度同じ処理を数時間かけて実施
する必要があり、これは非常に効率が悪く、プログラム
作成上の大きな障害となっていた。

本発明はこのような点に鑑みてなされたものであり、翻
訳処理時間が短く、処理効率の高いプログラム言語翻訳
機の提供を目的としている。

課題を解決するための手段 第１図は本発明の詳細な説明するための図であり、本発
明を構成する各手段とこれらの手段間でのデータの流れ
が示されている。同図中、−点鎖線矢印は新規に作成さ
れた原始プログラムに対する翻訳処理を、実線矢印は修
正が加えられた原始プログラムに対する翻訳処理を示し
ている。

本発明のプログラム言語翻訳機は、人力された原始プロ
グラムを解析し、命令単位の中間コードに展開するソー
ス解析手段１と、中間コードに対応する命令列をオブジ
ェクトプログラム２として生成するコード生成手段３と
、修正前原始プログラム４と修正後原始プログラム５と
の差分情報６をソース解析手段１に渡す履歴情報管理手
段７と、ソース解析手段■により生成された修正前原始
プログラム４に応じた修正前中間コード８の修正箇所に
対応する部分を、ソース解析手段１により生成された差
分情報６に応じた差分中間コード９と置換えて修正後中
間コード１０とし、これをコード生成手段３に渡す置換
手段１１とから構成されている。

作　　　用 本発明によるプログラム言語翻訳機は、新規に作成され
た原始プログラムに対して翻訳処理（１回目の翻訳処理
）を行うときには、第１図中、点鎖線矢印で示されてい
るように、ソース解析手段１により原始プログラム４全
体についての中間コード８を生成してこれを保存してお
くとともに、コード生成手段３に渡してオブジェクトプ
ログラム２を得る。

バグ対策等により原始プログラムを修正した場合（２回
目以降の翻訳処理）においては、第１図中、実線矢印で
示されているように、履歴情報管理手段７により、修正
前原始プログラム４と修正後原始プログラム５の差分情
報６がソース解析手段１に渡され、１回目（前回〉ソー
ス解析手段ｌにより生成され保存された修正前中間コー
ド８の修正部分に対応する部分を、この差分情報６に対
応する差分中間コード９と置換手段１１により置換える
。この置換えられた中間コード１０は、この時点で、修
正後原始プログラム５全体をソース解析手段１で解析し
て生成された中間コードと同一のものとなっている。こ
れをコード生成手段３に渡して、コード生成手段３によ
り修正後原始プログラム５と意味の等価なオブジェクト
プログラム２が生成される。

このように、本プログラム言語翻訳機によれば、原始プ
ログラムが修正変更された場合には、その修正された部
分のみについてソース解析を行い、前回翻訳時に生成さ
れた修正前中間コードの修正箇所に対応する部分をこれ
と置換えるようにしているから、２回目以降の翻訳時に
は原始プログラム全体についてソース解析を実施する必
要が無く、その処理時間を大幅に短縮することができる
。

実　　施　　例 以下本発明の実施例を図面に基づいて詳述する。

第２図は本発明の一実施例を説明するためのブロック図
であり、（Ａ）は新規に作成した原始プログラムに対し
ての翻訳処理を、（Ｂ）は１回以上の修正を加えた原始
プログラムに対しての翻訳処理を示している。

２０はプログラムエディタを有する世代管理システムで
あり、プログラマはこの世代管理システム２０のプログ
ラムエディタを用いて原始プログラム２１．２２を作成
することができる。また、この世代管理システム２０は
、バグ対策等のためにプログラムを修正した場合に、履
歴情報管理ファイル２３に修正変更した情報等が自動的
に記録されるようになっており、プログラムの履歴を管
理する機能を有している。

本プログラム言語翻訳機は、この世代管理システム２０
により作成された原始プログラム２１゜２２を翻訳処理
するものであり、新規に作成した原始プログラム２１と
、これに１回以上の修正を加えた原始プログラム２２と
で、その処理内容が異なっている。

まず、新規に作成された原始プログラムに対する処理を
第２図（Ａ）を参照して説明する。世代管理システム２
０のプログラムエディタにより、新規に作成され、ファ
イルに格納されている原始プログラム２１は目的計算機
で実行可能なプログラムに変換するために翻訳機２４に
入力される。

０ 原始プログラム２１は、例えば第３図（Ａ）に示される
ように記述されたプログラムである。尚、第３図（Ａ）
中の行番号はこの言語の文法上記述されているものでは
ない。

新規な原始プログラム２１に対しての本翻訳機の機能的
な構成は第２図（Ａ）中、点線内に示されているとうり
である。即ち、翻訳機２４はソース解析部２５、最適化
処理部２６、及びコード生成部２７から構成されている
。ソース解析部２４はさらに字句解析部と構文解析部に
分けることができ、字句解析部では入力された原始プロ
グラム２１が名前、定数、特殊記号等のプログラムの基
本構成要素に分けられ、構文解析部ではこの基本構成要
素からプログラムの構造を決定し、文法に合致するか否
かが確かめられ、コード生成に必要な情報が取り出され
る。これらの処理を経た中間コード（ソース解析終了時
の中間コード）２８はファイルに格納される。中間コー
ド２８は例えば、第３図（Ｂ）に示されるような内容の
ものであり、中間コードはテキスト、行番号、辞書、及
び修正情報から構成されている。修正情報は後述する最
適化処理において辞書に変更を生じた場合にその情報を
記録する部分であり、この段階では使用されていない。

次いで、この中間コード２８は最適化処理部２６に入力
される。この最適化処理部２６では、実行時間の短縮化
や記憶領域の縮小化等を目的とした最適化処理がなされ
、この結果は最適化処理終了時の中間コード２９として
ファイルに格納され保存される。この中間コード２９は
例えば、第３図（Ｃ）に示されるような内容のものであ
る。同図（Ｂ）と比較して明らかなように、１００行目
の辞書（Ａ＝Ｂ　　Ｌ＠）を削除し、替わって〈Ａ／−
Ｂ　　Ｌ＠）を追加するとともに、３００行目のＬｌを
削除することにより最適化が図られている。尚、ソース
解析終了時の中間コード２８は最適化処理終了時の中間
コード２９のファイル化と前後してファイル上から削除
される。

次いで、この最適化処理終了時の中間コード２９は、コ
ード生成部２７に渡される。コード生成部２７では、中
間コード２９の情報に基づいてプログラム中の変数や作
業場所に対して実行時の記憶場所が決定され、構文解析
の結果判明したプログラムの意味と、記憶割当の方針に
従って、オブジェクトプログラム３０が生成され、この
オブジェクトプログラム３０がファイルに格納されて翻
訳処理が終了する。

次に、第２図（Ｂ）を参照して、２回目以降の翻訳処理
について説明する。プログラムにバグが発見される等し
てプログラムの修正が必要になった場合には、世代管理
システム２０のプログラムエディタにより前回作成した
新規な原始プログラム２１の所定箇所を修正して原始プ
ログラム２２を作成する。この原始プログラム２２は例
えば、第４図（Ａ）に示されるように記述されたもので
あり、１００行目と５００行目に修正が加えられている
。この修正を実施したときに、世代管理システム２０は
この修正内容を履歴情報として履歴情報管理ファイル２
３に格納している。

そして、この修正後の原始プログラム２２の翻３ 訳処理を実施するときには、翻訳機２４には履歴情報管
理ファイル２３に格納されている修正された内容（以下
、差分情報）と、この原始プログラムが新規のものでな
いという情報が入力される。

翻訳機２４ではこの原始プログラムが新規のものでない
という情報を受けて以下のような処理を実施する。尚、
各部の処理について第２図（Ａ）を参照して既に説明し
た部分についての説明は一部省略する。

即ち、差分情報はソース解析部２４で解析されて差分中
間コード３１としてファイルに格納される。差分中間コ
ード３１は例えば第４図（Ｂ）に示されるような内容で
ある。次いで、この差分中間コード３１及び前回の翻訳
処理において作成された中間コード（最適化処理がなさ
れたもの）２９が中間言語再生成部３２に入力される。

中間言語再生成部３２では、前回の翻訳処理で作成され
た最適化終了時の中間コード２９　（第３図（Ｃ））か
ら、これに含まれている修正情報（最適化処理による修
正情報）を基に最適化処理を実　４− 施する前の中間コード２８　（第３図（Ｂ）〉を復元す
る。そして、この復元された中間コード２８の修正箇所
に対応する部分（１００行目と５００行目）を、差分中
間コード３１（第４図（Ｂ〉）に置換えて、これを修正
後中間コード３３としてファイルに格納する。この中間
コード３３は例えば、第４図（Ｃ）に示されるような内
容のものである。第３図（Ｂ）と比較して１００行目と
５００行目が差分中間コード３１に置換えられているこ
とがわかる。この時点で、修正後中間コード３３は修正
された原始プログラム２２全体についてソース解析を実
施した場合と同一の結果となっている。

次いで、修正後中間コード３３は最適化処理部２６に渡
され、前回翻訳処理時と同様な最適化処理がなされて、
例えば、第４図（Ｄ）に示されるような中間コードに変
換された後、コード生成部２７に入力され、オブジェク
トプログラム３０が生成されて翻訳処理が終了する。

２回以上の修正があった場合には、この２回目の翻訳処
理と同様の処理が繰り返し実行される。

上述したように、本実施例によれば、原始プログラムに
修正が加えられた場合に、このプログラムに対する翻訳
処理においては、原始プログラム全体に対してソース解
析をすることがなく、修正された箇所のみについてソー
ス解析を実施した後、前回翻訳時の中間コードの修正箇
所に対応する部分をこれと置換えるようにしている。こ
れにより、ソース解析に要する処理時間は修正箇所の大
きさに依存することになり、プログラム全体をソース解
析しないから、修正後原始プログラムの翻訳に要する処
理時間が大幅に短縮される。

発明の効果 本発明は以上詳述したように、修正後原始プログラムの
翻訳時には、修正箇所以外の部分についてソース解析を
実施しないように構成したから、ソース解析に要する処
理時間が大幅に短縮され、翻訳処理の効率を大幅に向上
することができるという効果を奏する。

【図面の簡単な説明】

第１図は本発明の原理構成を示すブロック図、第２図（
Ａ）及び（Ｂ）は本発明の一実施例を示すブロック図で
あり、（Ａ）は新規に作成した原始プログラムに対して
の翻訳処理を示す図、（Ｂ）は修正した原始プログラム
に対しての翻訳処理を示す図である。 第３図（Ａ）〜（Ｃ）は新規に作成した原始プログラム
及び１回目の翻訳処理時に出力される中間コードの一例
を示す図、 第４図（Ａ）〜（Ｄ）は修正された原始プログラム及び
２回目以降の翻訳処理時に出力される中間コードの一例
を示す図、 第５図は従来技術を示すブロック図である。 ■・・・ソース解析手段、 ２・・・オブジェクトプログラム、 ３・・・コード生成手段、 ４・・・修正前原始プログラム、 ５・・・修正後原始プログラム、 ７ ６・・・差分情報、 ７・・・履歴情報管理手段、 ８・・・修正前中間コード、 ９・・・差分中間コード、 １０・・・修正後中間コード、 １１・・・置換手段。

Claims (1)

1. 【特許請求の範囲】 入力原始プログラムを解析し、命令単位の中間コードに
   展開するソース解析手段（１）と、各中間コードに対応
   する命令列をオブジェクトプログラムとして生成するコ
   ード生成手段（３）と、修正前原始プログラム（４）と
   修正後原始プログラム（５）との差分情報（６）を前記
   ソース解析手段（１）に渡す履歴情報管理手段（７）と
   、 前記ソース解析手段（１）により生成された修正前原始
   プログラム（４）に応じた修正前中間コード（８）の修
   正箇所に対応する部分を、前記ソース解析手段（１）に
   より生成された差分情報（６）に応じた差分中間コード
   （９）に置換えて、前記コード生成手段（３）に渡す置
   換手段（１１）とを具備してなることを特徴とするプロ
   グラム言語翻訳機。