JPH07160512A - コンパイル方式 - Google Patents

Abstract

(57)【要約】 【目的】中間データを圧縮してメモリに収納することに
より、高速のコンパイル方式を提供する。 【構成】本発明のコンパイル方式は、構文解析部１０
６、最適化部１０７、コード生成部１０８およびデータ
圧縮／伸長部１０９を含み、言語処理機能を有する言語
処理部１０１と、ソースプログラム・ファイル１０２
と、中間データ・ファイル１０３および１０４と、オブ
ジェクト・ファイル１０５とを備えて構成されており、
構文解析部１０６および最適化部１０７により解析処理
された中間データは、それぞれデータ圧縮／伸長部１０
９を介してデータ圧縮されて中間データ・ファイル１０
３および１０４に書き込まれる。これにより、大量の中
間データ出力をこれらのメモリ内に収納することが可能
となり、メモリ上におけるコンパイル方式の高速化を図
ることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンパイル方式に関す
る。

【０００２】

【従来の技術】一般に、従来のコンパイル方式は、図６
に示されるように、構文解析部６０６、最適化部６０７
およびコード生成部６０８を含み、言語処理機能を有す
る言語処理部６０１と、ソースプログラム・ファイル６
０２と、中間データ・ファイル６０３および６０４と、
オブジェクト・ファイル６０５とを備えて構成されてい
る。構文解析部６０６においては、ソースプログラム・
ファイル６０２よりソースプログラムを入力し、当該ソ
ースプログラムに対応して言語に対する解析／処理が実
行され、その中間データが中間データ・ファイル６０３
に出力されて書込まれる。次いで、中間データ・ファイ
ル６０３より読出された中間データは、最適化部６０７
に入力されて最適化に関する解析／処理が実行され、そ
の中間データが中間データ・ファイル６０４に出力され
て書込まれる。そして、最後に、中間データ・ファイル
６０４より読出された中間データが、コード生成部６０
８に入力されて解析／処理が実行され、所定のコードが
生成されてオブジェクト・ファイル６０５に出力されて
格納される。これらの解析／処理手順における中間デー
タの入出力については、当該中間データは中間ファイル
によるメモリに展開されて行われているが、当該メモリ
がなくなった場合には、ファイルに書き出されているの
が通例である（例えば、ＮＥＣユーザーズ・マニュアル
ＣＣ７８ＫシリーズＣコンパイラ操作編）。

【０００３】他方、データ圧縮を伴なうコンパイル方式
の公知例としては、特開平２−１０２５号公報に提案さ
れている方式がある。このコンパイル方式は、予め圧縮
しておいたソースプログラムを入力して処理を行う方法
であり、プログラムを読込む時点において、データの伸
長処理を行うことなく、空白の部分を読み飛ばして高速
処理を実現することを目的としている。

【０００４】図７に示すのは、上記特開平２−１０２５
号公報に提案されている方式におけるソース・プログラ
ムの圧縮形式を示す図である。この圧縮形式において
は、ソースプログラム中に１バイト（８ビット）の制御
コードが設けられており、この制御コードの上位４ビッ
トがスペース（空白）以外の文字数を示し、下位４ビッ
トが、それに続くスペースの文字数を示している。これ
に対応して、本公知例においては、以下の手順により処
理が行われている。

【０００５】ステップ１：制御コードを入力する。

【０００６】ステップ２：スペース以外の文字数分に応
じて文字を入力する。

【０００７】ステップ３：スペースを入力した場合に
は、複数スペースが存在していても１文字とすることに
より高速処理を図る。

【０００８】ステップ４：ステップ１に戻り、次の制御
コードを入力して処理を繰返して実行する。

【０００９】上記のデータ圧縮方式は、本公知例におい
てのみ適用される特殊な方式であり、一般のデータ圧縮
方式とは異なっている。なお、本公知例においては、従
来技術として、データ圧縮したプログラムを、データ伸
長を行いながら処理するコンパイル方式を挙げている。

【００１０】ここで、一般的なデータの圧縮／伸長方式
の従来技術について説明する。データの圧縮／伸長の技
術は、画像処理の分野においても盛んに行われており、
画面情報の冗長性を除くために各種の符号化が提案され
ている。その内の代表的なランレングス符号化法につい
て説明する。

【００１１】ランレングス符号化法は、画面上の白領域
を０、黒領域を１と見做し、０および１のそれぞれ連続
した個数（ランレングスと呼ぶ）をカウントして、この
ランレングスを圧縮後のデータとする方法である。その
符号の表現方法としては、０を区切り記号として用いる
方式と、２ビット区切り方式がある。０を区切り記号と
して用いる方式は、ランレングスしか持たないために、
最初のランレングスにより示されるものが０の個数であ
るのか１の個数であるのかを規定しなければならない。
他方、２ビット区切り方式においては、符号化時にラン
レングスに０または１を付加して、０の個数であるのか
１の個数であるのかが区別される。

【００１２】言語処理プログラムにおいて扱われるデー
タも、２進数により表現すれば０および１により表現さ
れるため、画像処理の場合と同様の符号化が可能であ
る。以下に、その例を示す。 （１）まず、以下の４バイトの１６進数を２進数により
表現する。

【００１３】 Ｆ Ｆ Ｃ ０ Ｆ Ｆ ８ ０ 1111 1111 1100 0000 1111 1111 1000 0000 （２）これを一連の連続したデータとして、１、０の個
数をカウントすると、１が１０個、０が６個、１が９
個、０が７個となる。 （３）１、０の個数を２進数により表現すると以下のよ
うになる。

【００１４】 １０：1010、６：0110、９：1001、７：0111 （４）次に、ランレングスの符号の２ビット区切り方式
による割当て表（コンピュータ画像処理：安居院 猛、
中嶋正之；産報出版）に従って符号化すると、下記のよ
うに表わされる。

【００１５】110110、001010、110101、001011 （５）最後に、連続したデータとして１６進数により表
現すると以下のようになる。

【００１６】 Ｄ ８ Ａ Ｄ ４ Ｂ 1101 1000 1010 1101 0100 1011 即ち、上記の４バイトのデータが３バイトのデータに圧
縮される。また、データの伸長については、上記の手順
とは逆の手順により行われる。

【００１７】

【発明が解決しようとする課題】上述した従来のコンパ
イル方式においては、メモリに展開される中間データ
を、当該メモリにより確保することができなくなった時
点においては、中間データがファイルに書出されるため
に、それ以降における中間データのアクセスが、メモリ
に展開される場合に比較して極めて遅くなるという欠点
がある。

【００１８】なお、前記特開平２−１０２５号公報に提
案されている方式、および当該公知例に記載されている
従来例においては、予めデータ圧縮されたソースプログ
ラムをコンパイルする方式であり、当該ソースプログラ
ムを格納するディスク容量を節約することはできても、
コンパイル時において使用する中間データを格納するメ
モリ容量に関しては何らの救済対策とはならず、依然と
して前述の中間データのアクセスが、メモリに展開され
る場合に比較して極めて遅くなるという欠点がある。

【００１９】

【課題を解決するための手段】本発明のコンパイル方式
は、言語処理システムに適用されるコンパイル方式にお
いて、所定のソースプログラム情報を格納するソースプ
ログラム記憶手段と、前記ソースプログラム記憶手段よ
り出力されるソースプログラム情報を入力して、当該ソ
ースプログラム情報の構文を解析／処理して第１の中間
データを出力する構文解析手段と、入力データに対する
データ圧縮機能ならびにデータ伸張機能を有し、前記第
１の中間データを入力してデータ圧縮し、第２の中間デ
ータとして出力するデータ圧縮／伸張手段と、前記デー
タ圧縮／伸張手段より出力される第２の中間データを入
力して格納する第１のデータ記憶手段と、前記第１のデ
ータ記憶手段より出力される第２の中間データを受け
て、前記データ圧縮／伸張手段を介してデータ伸張され
て出力される第３の中間データを入力し、当該第３の中
間データに対する最適化処理を行い、第４の中間データ
として出力する最適化手段と、前記最適化手段より出力
される第４の中間データを受けて、前記データ圧縮／伸
張手段を介してデータ圧縮されて出力される第５の中間
データを入力して格納する第２のデータ記憶手段と、前
記第２のデータ記憶手段より出力される第５の中間デー
タを受けて、前記データ圧縮／伸張手段を介してデータ
伸張されて出力される第６の中間データを入力し、当該
第６の中間データに対する解析／処理を行い、所定の符
号コードを生成して出力するコード生成手段と、前記コ
ード生成手段より出力されるコードを入力して格納する
オブジェクト記憶手段と、を少なくとも備えて構成され
る。

【００２０】なお、本発明のコンパイル方式における処
理手順としては、前記ソースプログラム記憶手段より出
力されるソースプログラム情報を入力して逐次構文解析
処理を行い、前記第２の中間データを出力して前記第１
のデータ記憶手段に格納する第１の処理ステップと、前
記第１の処理ステップの終了後に、前記第１のデータ記
憶手段より出力され、データ伸張された前記第３の中間
データを入力して最適化処理を行い、前記第５の中間デ
ータを出力して前記第２のデータ記憶手段に格納する第
２の処理ステップと、前記第２の処理ステップの終了後
に、前記第２のデータ記憶手段より出力され、データ伸
張された前記第６の中間データを入力して解析処理を行
い、前記符号コードを生成して前記オブジェクト記憶手
段に格納する第３の処理ステップとを有することを特徴
としてもよい。

【００２１】また、前記ソースプログラム記憶手段より
出力されるソースプログラム情報を、関数単位にて入力
して逐次構文解析処理を行い、前記第２の中間データを
出力して前記第１のデータ記憶手段に格納するととも
に、前記関数単位のソースプログラム情報の終了に伴な
い、次の第２の処理ステップに移行する第１の処理ステ
ップと、前記第１の処理ステップの終了後に、前記第１
のデータ記憶手段より出力され、データ伸張された前記
第３の中間データを入力して最適化処理を行い、前記第
５の中間データを出力して前記第２のデータ記憶手段に
格納する第２の処理ステップと、前記第２の処理ステッ
プの終了後に、前記第２のデータ記憶手段より出力さ
れ、データ伸張された前記第６の中間データを入力して
解析処理を行い、前記符号コードを生成して前記オブジ
ェクト記憶手段に格納する第３の処理ステップとを有す
ることを特徴としてもよい。

【００２２】

【実施例】次に、本発明について図面を参照して説明す
る。

【００２３】図１は本発明の第１の実施例の構成を示す
システム構成図である。図１に示されるように、本実施
例のコンパイル方式は、構文解析部１０６、最適化部１
０７、コード生成部１０８およびデータ圧縮／伸長部１
０９を含み、言語処理機能を有する言語処理部１０１
と、ソースプログラム・ファイル１０２と、中間データ
・メモリ１０３および１０４と、オブジェクト・ファイ
ル１０５とを備えて構成されている。構文解析部１０６
においては、ソースプログラム・ファイル１０２よりソ
ースプログラムを入力し、当該ソースプログラムに対応
して言語の構文に関する解析／処理が実行され、その中
間データが出力されてデータ圧縮／伸長部１０９に入力
される。データ圧縮／伸長部１０９においては、当該中
間データに対する圧縮処理が行われ、中間データ・メモ
リ１０３に出力されて書込まれる。次いで、中間データ
・メモリ１０３より読出された圧縮中間データは、デー
タ圧縮／伸長部１０９に入力されてデータ伸長され、最
適化部１０７に入力されて最適化に関する解析／処理が
実行される。最適化部１０７において処理されて出力さ
れる中間データは、同様にデータ圧縮／伸長部１０９に
入力されてデータ伸長され、中間データ・メモリ１０４
に出力されて書込まれる。そして、最後に、中間データ
・メモリ１０４より読出された中間データは、データ圧
縮／伸長部１０９に入力されてデータ伸長され、コード
生成部１０８に入力されてコード生成に関する解析／処
理が実行されて、所定のコードが生成されオブジェクト
・ファイル１０５に出力されて格納される。

【００２４】図２は、本発明の第１の実施例における言
語処理手順を示すフローチャートである。まず、ソース
プログラム・ファイル１０２におけるデータ終了の有無
が判定され、データ終了でない場合には、ステップ２０
２に移行して、構文解析部１０６に対するソースプログ
ラム１０２からのデータ入力が行われる。構文解析部１
０６においては言語の構文に関する解析／処理が行われ
（ステップ２０３）、構文解析部１０６より出力される
中間データは、データ圧縮／伸長部１０９においてデー
タ圧縮されて、中間データ・メモリ１０３に出力されて
格納される（ステップ２０４）。そしてステップ２０１
に戻り、再度ソースプログラム・ファイル１０２におけ
るデータ終了の有無が判定され、以下、ステップ２０２
〜２０４の処理ステップが繰返して実行されて、ステッ
プ２０１において、ソースプログラム・ファイル１０２
におけるデータが終了している場合には、ステップ２０
５に移行して、中間メモリ１０３における中間データの
有無が判定される。ステップ２０５において中間データ
が存在する場合には、当該中間データ・メモリ１０３よ
り出力されるデータは、データ圧縮／伸張部１０９にお
いてデータ伸張されて、最適化部１０７に入力される
（ステップ２０６）。次いで、最適化部１０７において
所定の最適化処理が行われて（ステップ２０７）、最適
化部１０７より出力される中間データは、データ圧縮／
伸長部１０９においてデータ圧縮されて、中間データ・
ファイル１０４に出力されて格納される（ステップ２０
８）。そしてステップ２０５に戻り、再度中間データ・
メモリ１０３におけるデータ終了の有無が判定され、以
下、ステップ２０６〜２０８の処理ステップが繰返して
実行されて、ステップ２０５において、中間データ・メ
モリ１０３におけるデータが終了している場合には、ス
テップ２０９に移行して、中間データ・メモリ１０４に
おける中間データ終了の有無が判定される。ステップ２
０９において中間データが存在する場合には、当該中間
データ・メモリ１０４より出力されるデータは、データ
圧縮／伸張部１０９においてデータ伸張されて、コード
生成部１０８に入力される（ステップ２１０）。次い
で、コード生成部１０８において、コード生成に関する
解析／処理が実行されて所定のコードが生成され（ステ
ップ２１１）、オブジェクト・ファイル１０５に出力さ
れて格納される（ステップ２１２）。そしてステップ２
０９に戻り、再度中間データ・メモリ１０４におけるデ
ータ終了の有無が判定され、以下、ステップ２１０〜２
１２の処理ステップが繰返して実行されて、ステップ２
０９において、中間データ・メモリ１０４におけるデー
タが終了している場合には全ての処理は終了となる。

【００２５】なお、図４は、本実施例におけるソースプ
ログラムおよびコンパイル過程を示す説明図である。言
語処理部１０１に含まれる構文解析部１０６において
は、ソースプログラム４０１の解析により、中間イメー
ジ４０２から中間コードイメージ４０３が作成される
が、これは図４に示されるように、中間コード４０４と
して表現される。この中間コード４０４には、自分自身
および前後の中間コードのアドレス、オペーレーション
の種別および格納先の変数／一時領域のシンボル情報の
アドレス、第１、第２オペランドのシンボル情報のアド
レス、および演算時の参照が直接であるか間接であるか
等を示すモード等が包含されている。

【００２６】ここで、図２のフローチャートに従い、図
４のソースプログラムを処理する内容について敷延して
説明する。 （１）ステップ２０１（図２参照）において、ソースプ
ログラム４０１の４行目がチェックされて、未だソース
プログラムの終りではないので、処理はステップ２０２
に移行する。 （２）ステップ２０２において、ソースプログラム４０
１の４行目のソースプログラム情報が入力される。 （３）ステップ２０３において構文解析処理が行われ、
図４に示される中間イメージ４０２および中間コードイ
メージ４０３が作成されて、これにより中間コード４０
４が生成される。 （４）ステップ２０４において中間データの符号化によ
る圧縮が行われ、中間データ・メモリ１０３に出力され
る。以下に、図４における中間コード４０５を例とし
て、符号化処理の内容を示す。

【００２７】（ａ）対象の８バイトのデータを２進数に
て表現すると以下のようになる。

【００２８】 Ｆ Ｆ Ｃ ０ Ｆ Ｆ ８ ０ Ｆ Ｆ Ｅ 1111 1111 1100 0000 1111 1111 1000 0000 1111 1111 1110 ０ ０ ０ ７ Ｅ 0000 0000 0000 0111 1110 （ｂ）これを連続したデータとして、１、０の個数をカ
ウントすると、１が１０個、０が６個、１が９個、０が
７個、１が１１個、０が１４個、１が６個、０が１個と
なる。

【００２９】（ｃ）上記の１および０の個数を２進数に
て表現すると、以下にようになる。10:1010 、6:0110、
9:1001、7:0111、11:1011 、14:1110 、6:0110、1:0001 （ｄ）次に、ランレングスの符号の２ビット区切り方式
による割当表（コンピュータ画像処理：安居院 猛、中
嶋正之；産報出版）に従って符号化すると、下記のよう
になる。

【００３０】110110、001010、110101、001011、11011
1、011010、101110、000001 （ｅ）最後に、連続したデータとして１６進数により表
現すると、下記のようになる。

【００３１】 Ｄ ８ Ａ Ｄ ４ Ｂ Ｄ Ｄ Ａ Ｂ ８ 1101 1000 1010 1101 0100 1011 1101 1101 1010 1011 1000 １ 0001 となり、データは６バイトに圧縮される。なお、上記の
説明において利用しているデータの圧縮方式は飽くまで
もその１例に過ぎず、これ以外にも種々の方法があり、
それぞれのデータ圧縮率にも差異があることは云うまで
もない。 （５）次の処理手順としては、ステップ２０１に戻り、
上記一連の処理が繰返して行われる。 （６）ステップ２０１においては、ソースプログラム４
０１の１１行目がチェックされ、ソースプログラムが未
だ終了していないため、ステップ２０２に移行する。 （７）ステップ２０２において、ソースプログラム４０
１の１１行目のソースプログラム情報が構文解析部１０
６に入力される。 （８）ステップ２０３において、構文解析部１０６によ
る構文解析処理が行われるが、中間イメージ４０２が存
在しないために、ステップ２０４においては何の処理も
行われず、そのままステップ２０１に戻る。 （９）ステップ２０１においてソースプログラム４０１
の次の行がチエックされるが、ソースプログラム４０１
は終了の状態にあるため、ステップ２０５に移行する。 （１０）ステップ２０５において、中間データ・メモリ
１０３における中間データの終了の有無がチェックさ
れ、終了ではないのでステップ２０６に移行する。 （１１）ステップ２０６においては、中間データ・メモ
リ１０３における中間データが入力される。この処理ス
テップにおいては、上記において説明した、図４におけ
る中間コード４０５の２番目の４項分（８バイト）に対
して、圧縮された６バイトのデータが入力されたものと
して説明を行う。

【００３２】以下の方法によりデータの伸張が行われ
る。

【００３３】（ａ）入力されたデータを連続したデータ
として２進数により表現すると、下記のようになる。

【００３４】 Ｄ ８ Ａ Ｄ ４ Ｂ Ｄ Ｄ Ａ Ｂ ８ 1101 1000 1010 1101 0100 1011 1101 1101 1010 1011 1000 １ 0001 （ｂ）ランレングスの符号の割当表に従って解析する
と、以下のようになる。

【００３５】110110、001010、110101、001011、11011
1、011010、101110、000001 （ｃ）これより、ランレングス数は以下のようになる。 10:1010、6:0110、9:1001、7:0111、11:1011 、14:1110
、6:0110、1:0001 （ｄ）これが、１、０の個数に対応しているために、１
が１０個、０が６個、１が９個、０が７個、１が１１
個、０が１４個、１が６個、０が１個となる。

【００３６】（ｅ）最後に、１、０を個数分並べて１６
進数により表現すると、以下のようになり、元の８バイ
トが復元される。

【００３７】 1111 1111 1100 0000 1111 1111 1000 0000 1111 1111 1110 Ｆ Ｆ Ｃ ０ Ｆ Ｆ ８ ０ Ｆ Ｆ Ｅ 0000 0000 0000 0111 1110 ０ ０ ０ ７ Ｅ （１２）次に、ステップ２０７において、最適化処理が
実行されるが、本列においては、何も行われない。 （１３）ステップ２０８においては、前記ステップ２０
４の場合と同様に、中間データの符号化による圧縮が行
われて、中間データ・メモリ１０４に出力される。 （１４）ステップ２０５に戻り、中間データ・メモリ１
０３に中間データが存在する間においては上記の処理が
繰返して行われ、終了後においては、ステップ２０９に
移行する。 （１５）ステップ２０９においては、前記ステップ２０
５の場合と同様に、中間データ・メモリ１０４において
中間データが存在するか否かが判断される。 （１６）次いで、ステップ２１０においては、前記ステ
ップ２０６の場合と同様に、中間データのデータ伸張処
理が行われる。 （１７）ステップ２１１において、コード生成部１０８
において中間データに対応するコードが生成される。 （１８）ステップ２１２においては、ステップ２１１に
おいて生成された前記コードは、オブジェクト・ファイ
ル１０５に出力される。 （１９）次いでステップ２０９に戻り、上記の一連の処
理が、中間データ・メモリ１０４における中間データが
終了するまで、繰返して実行される。 （２０）ステップ２０９において、中間データ・メモリ
１０４における中間データが終了した時点において、全
体の処理が終了する。

【００３８】次に、本発明の第２の実施例について説明
する。本実施例のシステム構成は、前述の第１の実施例
と同様であるが、処理手順の内容において差異がある。
即ち、第１の実施例においては、ソースプログラム・フ
ァイル１０２の全内容が、構文解析部１０６において解
析されて出力されているため、中間データを圧縮したも
のとしても、なお使用されるメモリ容量が不足する可能
性／場合がある。本実施例においては、ソースプログラ
ム情報を関数単位において中間データとすることによ
り、第１の実施例の場合よりも更にメモリのみによる処
理を行うことが可能となり、中間データのアクセスが促
進されるという利点がある。

【００３９】図１は第１の実施例の場合と同様に、本実
施例の構成をも示すシステム構成図であり、本実施例の
コンパイル方式は、構文解析部１０６、最適化部１０
７、コード生成部１０８およびデータ圧縮／伸長部１０
９を含み、言語処理機能を有する言語処理部１０１と、
ソースプログラム・ファイル１０２と、中間データ・メ
モリ１０３および１０４と、オブジェクト・ファイル１
０５とを備えて構成される。構文解析部１０６において
は、ソースプログラム・ファイル１０２よりソースプロ
グラムを入力し、当該ソースプログラムに対応して言語
の構文に関する解析／処理が実行され、中間データが出
力されてデータ圧縮／伸長部１０９に入力される。デー
タ圧縮／伸長部１０９においては、当該中間データに対
するデータ圧縮処理が行われ、中間データ・メモリ１０
３に出力されて書込まれる。次いで、中間データ・メモ
リ１０３より読出された圧縮中間データは、データ圧縮
／伸長部１０９に入力されてデータ伸長され、最適化部
１０７に入力されて最適化に関する解析／処理が実行さ
れる。、最適化部１０７において処理されて出力される
中間データは、同様にデータ圧縮／伸長部１０９に入力
されてデータ伸長され、中間データ・メモリ１０４に出
力されて書込まれる。そして、最後に、中間データ・メ
モリ１０４より読出された中間データは、データ圧縮／
伸長部１０９に入力されてデータ伸長され、コード生成
部１０８に入力されてコード生成に関する解析／処理が
実行されて、所定のコードが生成されオブジェクト・フ
ァイル１０５に出力されて格納される。

【００４０】図３は、本実施例における言語処理手順を
示すフローチャートである。まず、ステップ３０１にお
いて、ソースプログラム・ファイル１０２におけるデー
タが終了しているか否かが判断され、当該データが終了
していない場合には、ステップ３０２に移行して、構文
解析部１０６に対するソースプログラム１０２からのデ
ータ入力が行われる。次いで、ステップ３０３におい
て、構文解析部１０６に入力されたソースプログラム情
報が、関数の終りであるか否かが判断されて、関数の終
りでない場合には、ステップ３０４において、当該ソー
スプログラム情報が構文解析部１０６において解析／処
理され、中間データが生成される。ステップ３０５にお
いては、構文解析部１０６より出力された中間データ
は、データ圧縮／伸長部１０９においてデータ圧縮され
て、中間データ・メモリ１０３に出力されて格納され
る。そしてステップ３０１に戻り、再度ソースプログラ
ム・ファイル１０２におけるデータが終了しているか否
かが判断され、当該データが存在する場合には、ステッ
プ２０１に戻り、ステップ３０２〜３０５の処理ステッ
プが繰返して実行される。そして、ステップ２０１にお
いて、ソースプログラム・ファイル１０２におけるデー
タが全て終了している場合には、本処理は全て終了とな
る。

【００４１】また、ステップ３０３において、構文解析
部１０６に入力されたソースプログラム情報が、関数の
終りであると判断される場合には、ステップ３０６に移
行して、中間データ・メモリ１０３における中間データ
が終りであるか否かが判断される。ステップ３０６にお
いて、中間データ・メモリ１０３における中間データが
終りでない場合には、ステップ３０７において、当該中
間データ・メモリ１０３より出力されるデータは、デー
タ圧縮／伸張部１０９においてデータ伸張されて、最適
化部１０７に入力される。次いで、ステップ３０８にお
いて、最適化部１０７において所定の最適化処理が行わ
れて出力され、ステップ３０９において、最適化部１０
７より出力される中間データは、データ圧縮／伸長部１
０９においてデータ圧縮されて、中間データ・メモリ１
０４に出力されて格納される。そしてステップ３０６に
戻り、再度中間データ・メモリ１０３における中間デー
タが終りでないか否かが判断されて、当該中間データが
終りではない場合には、ステップ３０７〜３０９の処理
ステップが繰返して実行され、また、ステップ３０６に
おいて、中間データ・メモリ１０３におけるデータが終
了している場合には、ステップ３１０に移行して、中間
データ・メモリ１０４における中間データが終了してい
るか否かが判断される。ステップ３１０において、当該
中間データが終りではない場合には、ステップ３１１に
おいて、中間データ・メモリ１０４より出力される中間
データは、データ圧縮／伸張部１０９においてデータ伸
張されて、コード生成部１０８に入力される。次いで、
ステップ３１２において、コード生成部１０８におい
て、コード生成に関する解析／処理が実行されて所定の
コードが生成され、ステップ３１３においてオブジェク
ト・ファイル１０５に出力されて格納される。そしてス
テップ３１０に戻り、再度中間データ・メモリ１０４に
おけるデータが終りでないか否かが判断されて、当該中
間データが終りではない場合には、ステップ３１１〜３
１３の処理ステップが繰返して実行され、また、ステッ
プ３１０において、中間データ・メモリ１０４における
データが終了している場合には、ステップ３０１に戻
り、再度一連の処理が最初から開始される。そして、上
記の処理手順が関数単位で繰返して実行され、ステップ
３０１において、ソースプログラム・ファイル１０２に
おけるソースプログラム情報の終了が検出された時点に
おいて、全ての処理が終了する。

【００４２】図４は、第１の実施例の場合と同様に、本
実施例におけるソースプログラムおよびコンパイル過程
を示す説明図である。言語処理部１０１に含まれる構文
解析部１０６においては、ソースプログラム４０１の解
析により、中間イメージ４０２から中間コードイメージ
４０３が作成されるが、これは図４に示されるように、
中間コード４０４として表現される。この中間コード４
０４には、自分自身および前後の中間コードのアドレ
ス、オペーレーションの種別および格納先の変数／一時
領域のシンボル情報のアドレス、第１、第２オペランド
のシンボル情報のアドレス、および演算時の参照が直接
であるか間接であるか等を示すモード等が包含されてい
る。

【００４３】ここで、図３のフローチャートに従い、図
４のソースプログラム４０１を処理する内容について敷
延して説明する。 （１）ステップ３０１（図３参照）において、ソースプ
ログラム４０１の４行目がチェックされて、未だソース
プログラム４０１の終りではないので、処理はステップ
３０２に移行する。 （２）ステップ３０２において、ソースプログラム４０
１の４行目のソースプログラム情報が入力される。 （３）ステップ３０３において、ステップ３０２におい
て入力されたソースプログラム情報がチェックされ、関
数の終りではないので、処理はステップ３０４に移行す
る。 （４）ステップ３０４において構文解析処理が行われ、
図４に示される中間イメージ４０２および中間コードイ
メージ４０３が作成されて、これにより中間コード４０
４が生成される。 （５）ステップ３０５において中間データの符号化によ
るデータ圧縮が行われ、中間データ・メモリ１０３に出
力される。この符号化の方法は、第１の実施例の場合と
同様であるので説明は省略する。 （６）次の処理手順としては、ステップ３０２に戻り、
ソースプログラム４０１の５行目のソースプログラム情
報が入力される。 （７）ステップ３０３においては、ステップ３０２にお
いて入力されたソースプログラム情報がチェックされ、
関数の終りであるので、処理はステップ３０６に移行す
る。 （８）ステップ３０６においては、ステップ３０５にお
いて出力された中間データ・メモリ１０３の中間データ
が終りであるか否かが判断されて、終りではないので処
理はステップ３０７に移行する。 （９）ステップ３０７において、中間データ・メモリ１
０３における中間データが入力される。この処理ステッ
プにおけるデータ伸張方式は、前記第１の実施例の場合
と同様であるので、その説明は省略する。 （１０）ステップ３０８においては、最適化部１０７に
おいて最適化処理が行われる。 （１１）ステップ３０９においては、ステップ３０５の
場合と同様に中間データの符号化によるデータ圧縮が行
われ、中間データ・メモリ１０４に出力される。 （１２）処理はステップ３０６に戻り、中間データ・メ
モリ１０３に中間データが存在する間上記の処理が繰返
して行われ、当該中間データの終了する時点において、
処理はステップ３１０に移行する。 （１３）次に、ステップ３１０においては、ステップ３
０６の場合と同様に、中間データ・メモリ１０３の中間
データが終りであるか否かが判断される。 （１４）ステップ３１１においては、ステップ３０７の
場合と同様に、中間データ・メモリ１０４の中間データ
がデータ伸張されて、コード生成部１０８に入力され
る。 （１５）ステップ３１２においては、コード生成部１０
８に入力された中間データに応じたコードが生成されて
出力される。 （１６）ステップ３１３においては、ステップ３１２に
おいて生成されたコードは、オブジェクト・ファイル１
０５に出力されて格納される。 （１７）次いで、処理はステップ３１０に戻り、中間デ
ータ・メモリ１０４の中間データが終了するまで、繰返
して行われる。 （１８）中間データが終了した時点において、処理はス
テップ３０１に戻る。 （１９）上記の処理が関数単位で繰返して実行され、ス
テップ３０１において、ソースプログラム情報の終了が
検出された時点において、全ての処理が終了する。

【００４４】なお、図５に示されるのは、本発明による
場合（メモリアクセス）と、従来例による場合（ファイ
ルアクセス）における、中間コードサイズに対応する処
理時間を比較対象としてとり、言語処理システムの処理
性能比較として示したグラフであるが、本図より明らか
なように、本発明においては、中間データのデータ圧縮
によりメモリアクセスが可能となり、従来例に対比して
コンパイル処理時間が短縮される。

【００４５】

【発明の効果】以上説明したように、本発明は、言語処
理システムにおける構文解析処理ならびに最適化処理に
対応して出力される中間データを、所定の方式を介して
データ圧縮してメモリに出力することにより、従来に比
較して、相対的に大量の中間コードを当該メモリ内に収
納することが可能となり、これにより、メモリ上におけ
る高速のコンパイル方式を提供することができるという
効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例のシステム構成を示す図であ
る。

【図２】本発明の第１の実施例における言語処理システ
ムの処理手順を示すフローチャートである。

【図３】本発明の第２の実施例における言語処理システ
ムの処理手順を示すフローチャートである。

【図４】ソースプログラムおよびコンパイル過程を示す
図である。

【図５】言語処理システムの処理性能を示す図である。

【図６】従来例のシステム構成を示す図である。

【図７】ソースプログラムのデータ圧縮形式例を示す図
である。

【符号の説明】

１０１、６０１ 言語処理部 １０２、６０２ ソースプログラム・ファイル １０３、１０４ 中間データ・メモリ １０５、６０５ オブジェクト・ファイル １０６、６０６ 構文解析部 １０７、６０７ 最適化部 １０８、６０８ コード生成部 ４０１ ソースプログラム ４０２ 中間イメージ ４０３ 中間コードイメージ ４０４、４０５ 中間コード ６０３、６０４ 中間データ・ファイル

Claims (3)

【特許請求の範囲】
1. 【請求項１】 言語処理システムに適用されるコンパイ
   ル方式において、 所定のソースプログラム情報を格納するソースプログラ
   ム記憶手段と、 前記ソースプログラム記憶手段より出力されるソースプ
   ログラム情報を入力して、当該ソースプログラム情報の
   構文を解析／処理して第１の中間データを出力する構文
   解析手段と、 入力データに対するデータ圧縮機能ならびにデータ伸張
   機能を有し、前記第１の中間データを入力してデータ圧
   縮し、第２の中間データとして出力するデータ圧縮／伸
   張手段と、 前記データ圧縮／伸張手段より出力される第２の中間デ
   ータを入力して格納する第１のデータ記憶手段と、 前記第１のデータ記憶手段より出力される第２の中間デ
   ータを受けて、前記データ圧縮／伸張手段を介してデー
   タ伸張されて出力される第３の中間データを入力し、当
   該第３の中間データに対する最適化処理を行い、第４の
   中間データとして出力する最適化手段と、 前記最適化手段より出力される第４の中間データを受け
   て、前記データ圧縮／伸張手段を介してデータ圧縮され
   て出力される第５の中間データを入力して格納する第２
   のデータ記憶手段と、 前記第２のデータ記憶手段より出力される第５の中間デ
   ータを受けて、前記データ圧縮／伸張手段を介してデー
   タ伸張されて出力される第６の中間データを入力し、当
   該第６の中間データに対する解析／処理を行い、所定の
   符号コードを生成して出力するコード生成手段と、 前記コード生成手段より出力されるコードを入力して格
   納するオブジェクト記憶手段と、 を少なくとも備えることを特徴とするコンパイル方式。
2. 【請求項２】 言語処理システムに適用されるコンパイ
   ル方式において、 前記ソースプログラム記憶手段より出力されるソースプ
   ログラム情報を入力して逐次構文解析処理を行い、前記
   第２の中間データを出力して前記第１のデータ記憶手段
   に格納する第１の処理ステップと、 前記第１の処理ステップの終了後に、前記第１のデータ
   記憶手段より出力され、データ伸張された前記第３の中
   間データを入力して最適化処理を行い、前記第５の中間
   データを出力して前記第２のデータ記憶手段に格納する
   第２の処理ステップと、 前記第２の処理ステップの終了後に、前記第２のデータ
   記憶手段より出力され、データ伸張された前記第６の中
   間データを入力して解析処理を行い、前記符号コードを
   生成して前記オブジェクト記憶手段に格納する第３の処
   理ステップと、 を処理方法として有することを特徴とする請求項１記載
   のコンパイル方式。
3. 【請求項３】 言語処理システムに適用されるコンパイ
   ル方式において、 前記ソースプログラム記憶手段より出力されるソースプ
   ログラム情報を、関数単位にて入力して逐次構文解析処
   理を行い、前記第２の中間データを出力して前記第１の
   データ記憶手段に格納するとともに、前記関数単位のソ
   ースプログラム情報の終了に伴ない、次の第２の処理ス
   テップに移行する第１の処理ステップと、 前記第１の処理ステップの終了後に、前記第１のデータ
   記憶手段より出力され、データ伸張された前記第３の中
   間データを入力して最適化処理を行い、前記第５の中間
   データを出力して前記第２のデータ記憶手段に格納する
   第２の処理ステップと、 前記第２の処理ステップの終了後に、前記第２のデータ
   記憶手段より出力され、データ伸張された前記第６の中
   間データを入力して解析処理を行い、前記符号コードを
   生成して前記オブジェクト記憶手段に格納する第３の処
   理ステップと、 を処理方法として有することを特徴とする請求項１記載
   のコンパイル方式。