JPS61264440A - コンパイル処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、；ンパイル処理方式に関するものであり、
特に、高位言語によるソースグログラムヲ機械語による
オブジェクトプログラムに変換する処理のスループット
が向上されたコンパイル処理方式に関するものである。

〔従来の技術〕

第３図は、従来方式によるフンパイル処理の流れの例示
図でおる。この第３図において、（ハ０はコンパイラに
よる各処理フェイズを制御するための制御部、　　（７
ｔ）、（／ｘ）、（ｌり）は夫々に処理フェイズを示す
ものであυ、＃／処理フェイズ（八〇は構文解析フェイ
ズ、＃コ処理フェイズ（／６）は意味解析フェイズ、そ
して、＃３処理フェイズ（／り）はコード生成フェイズ
である。また、　（／ｌ）。

（／９）　、　（コの、　（，２／）は夫々に所定の目
的のための７アイルであシ、（／ｌ）はソースプログラ
ムファイル、（／？）は＃／処理フェイズ（／りと＃コ
処理フェイズ（／６）との間で受け渡される＃／中間７
アイル、（コ０）は＃コ処理フェイズ（／６）と＃３処
理フェイズ（／り）との間で受け渡される＃コ中関ファ
イル、そして、　　（！／）はオブジェクトプログツム
ファイルである。

また、第１図は、前記されたソースプログラムファイル
（／ざ）ならびに＃／中間ファイル（／ｑ）または＃コ
中間ファイル（２０）の詳細な例示図である。第ダ図（
ａ）においては、ソースプログラム７アイル（／ｒ）が
例示されておシ、と＼に、（コ２）はある所定のソース
プログラムユニットファイル、（ユ３）、（ユ弘）、（
ユ３）は夫々に前記ソースプログラムユニットファイル
（コ２）に含まれるプログラムモジュール（Ｐ／、Ｐコ
、ＰＮ）である。また、第グ図（ｂ）においては、中間
ファイル（こ＼では＃／中間ファイル（／？））が例示
されておシ、こ＼に、（コロ）は＃／中間７アイル（／
テ）におけるシンボル情報ファイル、　（，２７）は中
間ユニットファイル、そして、　ｃ２ｇ＞ｔｃ−？）　
、　（，７（７）は、夫々に、前記ソースプログラムユ
ニット７アイ／Ｌ／（，２２）内のプログ２ムモジユー
ルＰ／（２，７）　、ｐ２（ｊｐ）　、ＰＮ（コ３）に
対応する中間モジ・エールである。

次に、この従来方式の動作について説明する。

制御部（ハリは、＃／処理フェイズ（／ｊ）　、　＃コ
処理フェイズ（／＆）、−＃Ｊ処理フェイズ（１７）を
逐次的に起動していく。＃／処理フェイズ（八〇である
構文解析フェイズにおいて、ソースプログラムファイル
（／ｊ）の内容に基づいて＃／中間ファイル（／９）の
内容が生成される。この＃／中間ファイル（／９）には
、前述されたシンボル情報ファイル（，２ｂ）および中
間ユニットファイル（コク）が含まれている。こ＼で、
シンボルｆｆ１ｌ＆フアイル（２６）は主として２ンダ
ムアクセスがなされ、まり、　中間ユニットファイル（
コア）はシーケンシャルアクセスがなされるのが普通で
ある。次に、＃コ処理フェイズ（／６）である意味解析
フェイズにおいて、＃／中間ファイル（／テ）における
中間ユニットファイル（λり）の内容に基づいて＃コ中
間ファイル（コＱ）における中間ユニットファイルの内
容が生成される。このとき、シンボル情報ファイル（２
６）は必要に応じて参照されたシ、その内容が修正され
たシする。そして、＃３処理フェイス（／り）であるコ
ード生成フェイズにおいて、＃コ中間ファイル（：ｌθ
）の内容に基づいて所定の機械語によるオブジェクトプ
ログラムが逐次的に作成され、これを含むオブジェクト
グログ２ムフアイル（２／）かえられることになる。

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

従来のコンパイル処理方式は上記されたような操作がな
されるものであることから、複数個の処理フェイズの各
々はその前の処理フェイズの操作が終了するまでは起動
することがなく、また、これらの処理フェイズは直列的
に操作され、そのスループットを向上させることが困難
であるといり問題点があった。

この発明は上記の問題点を解決するために表されたもの
であって、複数個の処理フェイズを並列的に操作させる
ことのできるコンパイル処理方式を提供することをその
目的とするものである。

Ｃ問題点を解決するための手段〕 この発明に係るコンパイル処理方式は、複数個の処理フ
ェイズと、これらの間で受け渡される中間語ファイルと
、前記複数個の処理フェイズで共用されるシンボル情報
ファイルと、前記複数個の処理フェイズに対する制御部
とを含み、前記制御部には前記複数個の処理フェイズの
各々についての処理状態を指示する処理状態管理テーブ
ルが設けられているものである。

〔作用〕

この発明によれば、前記複数個の処理フェイズの各々に
おける処理操作は、前記処理状態管理テーブルを参照し
ながら平行的に行なわれる。

〔実施例〕

第１図は、この発明の実施例方式によるコンパイル処理
の流れの例示図である。この第１図において、（１）は
コンパイラの制御部、（２）は処理状態管理テーブルで
あり、これには、複数個の処理フェイズの各々について
、処理を終了したプログラムモジュールを指示する情報
を格納するようにされる。（３）は＃／処理フェイズで
ある構文解析フェイズ、（りは＃コ処理フェイズである
意味解析フェイズ、（りは＃３処理フェイズであるコー
ド生成フェイズである。（６）はソースプログラムファ
イル、（り）はＦＩＦＯ式＃／中間ファイル、（１６ａ
　ＦＩＦＯ式＃コ中間ファイル、（りはオブジェクトプ
ログツムファイルである。そして、（１０）はシンボル
情報ファイルであシ、これは、前記複数個の処理フェイ
ズの各々において必要に応じて参照され、適尚な修正が
なされるものである。

また、第二図は、第１図における例示図の一部を詳細に
示すもので１Ｌこの中で、第２図（ａ）は処理状態管理
テーブル（２）の詳細な例示図、第一図（ｂ）はＦＩＦ
Ｏ式中間ファイルの詳細な例示図である。第２図（ａ）
の処理状態管理テーブル（２）は、前述されたように、
複数個の処理フェイズの間で操作上の同期をとるために
、そのグログ２ムモジユールまでの処理操作が終了して
いるかを指示するものである。また、第２図（ｂ）のＦ
ＩＦＯ式中間ファイル（りまたはｊ）は、　ＦＩＦＯ式
中間式中ツユニットファイル）を含んでおシ、ある処理
フェイズに対する読み込みが所要のプログ２ムモジユー
ルＰコからなされているとき、これと同時に、別異の処
理フェイズからの書き出しがそのためのプログラムモジ
ュールＰ３に対してなされることが可能にされる。なお
、と＼で、ＦＩＦＯ式中間式中ツユニットファイル）は
プログラムモジュール単位で管理されており、ｔた、各
処理フェイズの同期もプログラムモジュール単位でとら
れるようにされている。

次に、この発明による実施例方式の動作について説明す
る。先ず、制御部（１）は、＃／処理フェイズ（、？）
　、　＃コ処理フェイズ（りおよび＃３処理フェイズ（
，１）の各々を同時に、すなわち並列的に起動する。構
文解析フェイズであ乏＃／処理フェイズ（，７）におい
ては、ソースプログラムファイル（６）の内容をシーケ
ンスシャルに読み込みながら。

これに基づいてＦＩＦＯ式＃／中間ファイル（７）の内
容およびシンボル情報ファイル（１０）の内容を生成し
ていく。そして、ソースプログ２ム７アイル（６）内の
ある所定のソースプログラムユニットファイルに含まれ
ているプログラムモジュール中の最初のものＰ／につい
ての処理が終了した段階で、制御部（１）内の処理状態
管理テーブル（２）の内容が更新されて、プログラムモ
ジュールＰ／に関する構文解析の欄が’　Ｒｅａｄｙ”
にセットされる。

以下、同様の処理が前記プログラムモジュール単位でく
シ返されていく。一方、意味解析フェイズである＃コ処
理フェイズ（りにおいては、制御部（１）内の処理状態
管理テーブル（２）を参照し、＃／処理フェイズ（３）
の処理操作が終了しているプログラムモジニールについ
て、必要な処理操作が開始される。ここで、第一図を参
照すると、第２図（ａ）において、プログラムモジュー
ルＰ／については＃／処理フェイズ（３）および＃コ処
理フェイズ（りの双方の処理操作が終了して、構文解析
および意味解析の双方の欄が’　Ｒｅａｄｙ　”にされ
ておシ、また、プログラムモジュールＰ、２については
＃／処理フェイズ（３）だけが終了して、これに対応す
る構文解析の欄だけが”　Ｒｅａｄｙ　”にされている
。し、九かつ【、第一図（ｂ）においては、構文解析フ
ェイズである＃／処理フェイズ（３）においてプログラ
ムモジュールＰ３に対する所要の処理操作を行ないなが
ら、前記プログ２ムモジユールＰ３の内容に対応する中
間的な内容がＦＩＦＯ式＃／中間ファイル（７）のＦＩ
ＦＯ式中間式中ツユニットファイル）に送出されておシ
、これと同時に、意味解析フェイズである＃コ処理フェ
イズ（ｌＩ）において、同じＦ’ｌＦ’Ｏ式中間ユニ式
中ツユニットファイルの別異のプログラムモジュール、
すなわち、＃／処理７エイス（３）による処理操作だけ
が終了しているプログラムモジュールＰ２の内容を読み
込みながら所定の処理操作がなされることになる。これ
と同様に、コード生成フェイズである＃３処理フェイズ
（３）においても、制御部（１）内の処理状態管理テー
ブル（２）を参照し、＃コ処理フェイズ（りによる処理
操作が終了しているプログラムモジュール（例えばＰ／
）に対する処理操作を行なって、これに対応する機械語
によるオブジェクトプログラムが作成され、これを含む
オブジェクトプログ２ムフアイル（りが見られることに
なる。

なお、上記されたこの発明の実施例においては。

複数個の処理フェイズの各々による処理操作の進行状態
が、ソースプログラムユニットファイルに含まれるプロ
グラムモジュール単位で管理されているけれども、これ
に限られるものではなく１例えば、前記プログラムモジ
ュールをブロックに細分化し、このブロック本位での並
列処理操作や進行管理を行なうことによシ、そのスルー
プットはさらに向上されるととＫなる。

〔発明の効果〕　　　゛ 以上説明されたように、この発明によれば、制御部内に
複数個の処理フェイズの各々についての処理状態を指示
する処理状態管理テーブルを設けたことによシ、各処理
フェイズにおいて前記処理状態管理テーブルの内容を参
照しながら前記複数個の処理フェイズについての処理操
作を並列的に行なうことが可能になシ、シたがって、ス
ループットの向上したコンパイル処理方式が提供される
ものである。

【図面の簡単な説明】

第１図は、この発明による実施例方式を説明するための
コンパイル処理の流れの例示図、第２図は、第１図にお
ける例示図の一部についての詳細図、第３図は、従来例
方式を説明するためのコンパイル処理の流れの例示図、
第ｊ図は、第３図における例示図の一部についての詳細
図である。 （１）・・制御部、（２）・・処理状態管理テーブル、
　　（３）＃（す、（夕）・・＃／、＃コ、＃３処理フ
ェイズ。 （６）・・ノースプログラム７アイル、　Ｃ７）Ｐｃｔ
）・−ＦＩＦＯ式＃　ｉ　ｔ　＃−を中間７アイＡ／、
　（？）　−−、ｒブジエクトプログラムファイル、（
１０）・・シンボル情報７′アイル、　（／Ｓ）・・Ｆ
ＩＦＯ式中間式中ツユニットファイルＰＮ　　・・グロ
グ２ムモジユール。 第２図 （ｂ）

Claims (3)

【特許請求の範囲】
1. （１）複数個の処理フェイズと、これらの間で受け渡さ
   れる中間語ファイルと、前記複数個の処理フェイズで共
   用されるシンボル情報ファイルと、前記複数個の処理フ
   ェイズに対する制御部とを含み、前記複数個の処理フェ
   イズの各々が並列的に処理操作されて、ソースプログラ
   ムから中間語の段階を経て対応するオブジェクトプログ
   ラムが作成されるコンパイル処理方式であつて、前記制
   御部には前記複数個の処理フェイズの各々についての処
   理状態を指示する処理状態管理テーブルを設け、前記複
   数個の処理フェイズの各々における処理操作は前記処理
   状態管理テーブルの参照結果に依存してなされることを
   特徴とするコンパイル処理方式。
2. （２）前記中間語ファイルはＦＩＦＯファイルからなる
   ことを特徴とする特許請求の範囲第１項記載のコンパイ
   ル処理方式。
3. （３）前記シンボル情報ファイルはランダムアクセスフ
   ァイルからなることを特徴とする特許請求の範囲第１項
   記載のコンパイル処理方式。