JPS63276127A - ダイナミック命令生成方式 - Google Patents
ダイナミック命令生成方式Info
- Publication number
- JPS63276127A JPS63276127A JP11157287A JP11157287A JPS63276127A JP S63276127 A JPS63276127 A JP S63276127A JP 11157287 A JP11157287 A JP 11157287A JP 11157287 A JP11157287 A JP 11157287A JP S63276127 A JPS63276127 A JP S63276127A
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- program
- user
- source
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 10
- 238000009825 accumulation Methods 0.000 claims description 12
- 238000005457 optimization Methods 0.000 claims description 2
- 238000012544 monitoring process Methods 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 7
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（概要）
本発明は、オブジェクトモジエール中の各命令実行回数
を利用者ごとに監視し、その結果を次回のコンパイル処
理に反映させて、最適な命令生成を行うことにより、プ
ログラムの実行効率を向上させる。
を利用者ごとに監視し、その結果を次回のコンパイル処
理に反映させて、最適な命令生成を行うことにより、プ
ログラムの実行効率を向上させる。
本発明は、コンパイラにおける命令生成方式。
特に命令生成方法が複数ある場合のコンパイラの最適化
処理技術に関する。
処理技術に関する。
原始プログラムを実行可能なプログラム、即ちＯＭ （
Ｏｂ３ｅｃｔ Ｍｏｄｕｌｅ）に翻訳するには１通常コ
ンパイラが用いられる。
Ｏｂ３ｅｃｔ Ｍｏｄｕｌｅ）に翻訳するには１通常コ
ンパイラが用いられる。
第４図は、従来例を示す図である。
第４図において、４１はＳ Ｍ （Ｓｏｕｒｃｅ Ｍｏ
ｄｕｌｅ）。
ｄｕｌｅ）。
４２はコンパイラ、４３はソース解析部、４４は命令生
成部、４５はコンパイル時の情報ファイル。
成部、４５はコンパイル時の情報ファイル。
４６はＯＭ （Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）である。
Ｓ Ｍ （Ｓｏｕｒｃｅ Ｍｏｄｕｌｅ） ４１は、原
始プログラムであり、コンパイラ４２によりコンパイル
されて実行可能なＯＭ（Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）
４６に翻訳される。
始プログラムであり、コンパイラ４２によりコンパイル
されて実行可能なＯＭ（Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）
４６に翻訳される。
コンパイラ４２は、 Ｓ Ｍ （Ｓｏｕｒｃｅ Ｍｏ
ｄｕｌｅ） ４１を実行可能なＯＭ（Ｏｂｊｅｃｔ Ｍ
ｏｄｕｌｅ） ４６に翻訳する。
ｄｕｌｅ） ４１を実行可能なＯＭ（Ｏｂｊｅｃｔ Ｍ
ｏｄｕｌｅ） ４６に翻訳する。
ソース解析部４３は、 Ｓ Ｍ （Ｓｏｕｒｃｅ Ｍ
ｏｄｕｌｅ） ４１を解析するためのものである。
ｏｄｕｌｅ） ４１を解析するためのものである。
命令生成部４４は、 ＯＭ（Ｏｂｊｅｃｔ Ｍｏｄｕｌ
ｅ） ４ Ｇの命令群を生成するためのものである。
ｅ） ４ Ｇの命令群を生成するためのものである。
コンパイル時の情報ファイル４５には、コンパイルに必
要な情報が蓄積されている。
要な情報が蓄積されている。
ＯＭ（Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ） ４６は、コン
パイラ４２により翻訳された実行可能なプログラムであ
る。
パイラ４２により翻訳された実行可能なプログラムであ
る。
原始プログラムＳＭ４１は、コンパイラ４２中のソース
解析部４３により命令１文法等が解析され、コンパイル
時の情報ファイル４５に蓄積された情報に基づいて、命
令生成部４４において命令列が生成され、実行可能なプ
ログラムである０Ｍ４６に翻訳される。
解析部４３により命令１文法等が解析され、コンパイル
時の情報ファイル４５に蓄積された情報に基づいて、命
令生成部４４において命令列が生成され、実行可能なプ
ログラムである０Ｍ４６に翻訳される。
従来のコンパイラによる命令の生成方式では。
コンパイル時に収集できる情報のみから命令を生成して
いるため、実行上最適な命令の生成を行うことができな
いという問題があった。
いるため、実行上最適な命令の生成を行うことができな
いという問題があった。
例えば、原始プログラムＳＭとして次の例を考える。
ＩＦ Ａ＝Ｂ ＴＨＥＮ
文Ｉ
ＬＳＥ
文２
Ｆ ！
この原始プログラムＳＭにおいて１文ｌと文２が同時に
実行されることはない、このため１文１と文２の命令生
成順序は任意であるが１文１と文２の実行頻度により出
力順序を可変にすれば、実行効率の良いＯＭを生成する
ことができる。
実行されることはない、このため１文１と文２の命令生
成順序は任意であるが１文１と文２の実行頻度により出
力順序を可変にすれば、実行効率の良いＯＭを生成する
ことができる。
しかしながら、実行頻度は実際に実行しなければ判らな
いから、従来例のようにコンパイル時に収集できる情報
のみから命令を生成するコンパイラでは、実行効率の良
いＯＭを生成することはできない。
いから、従来例のようにコンパイル時に収集できる情報
のみから命令を生成するコンパイラでは、実行効率の良
いＯＭを生成することはできない。
本発明は、コンパイラによる命令生成方式において、コ
ンパイルされた命令の実行時の命令実行回数をカウント
する命令実行回数カウント機構と。
ンパイルされた命令の実行時の命令実行回数をカウント
する命令実行回数カウント機構と。
この命令実行回数カウント機構の結果を各利用者毎に蓄
積していく命令実行回数蓄積機構とを設け。
積していく命令実行回数蓄積機構とを設け。
原始プログラムをコンパイルする時に命令実行回数蓄積
機構に蓄積された各利用者の命令実行回数情報を反映さ
せた命令生成を行うことにより、命令の実行効率を向上
させるものである。
機構に蓄積された各利用者の命令実行回数情報を反映さ
せた命令生成を行うことにより、命令の実行効率を向上
させるものである。
第１図は９本発明の基本構成を示す図である。
第１図において、１はＳ Ｍ （Ｓｏｕｒｃｅ Ｍｏｄ
ｕｌｅ）。
ｕｌｅ）。
２はコンパイラ、３はソース解析部、４は命令生成部、
５はコンパイル時の情報ファイル、６はＯＭ （Ｏｂｊ
ｅｃｔ Ｍｏｄｕｌｅ）、 ７はＬＭ （Ｌｏａｄ Ｍ
ｏｄｕｌｅ）。
５はコンパイル時の情報ファイル、６はＯＭ （Ｏｂｊ
ｅｃｔ Ｍｏｄｕｌｅ）、 ７はＬＭ （Ｌｏａｄ Ｍ
ｏｄｕｌｅ）。
８は命令実行回数カウント機構、９は命令実行回数蓄積
機構である。
機構である。
Ｓ Ｍ （Ｓｏｕｒｃｅ Ｍｏｄｕｌｅ） １は、高級
言語で書かれた原始プログラムである。
言語で書かれた原始プログラムである。
コンパイラ２は、ソース解析部３及び命令生成部４から
なり、ＳＭＩを０Ｍ６に翻訳する。
なり、ＳＭＩを０Ｍ６に翻訳する。
ソース解析部３は、ＳＭＩを解析するためのものである
。
。
命令生成部４は、０Ｍ６の命令群を生成するためのもの
である。
である。
コンパイル時の情報ファイル５には、コンパイルに必要
な情報が蓄積されている。
な情報が蓄積されている。
ＯＭ （Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ） ６は、コンパ
イルされた実行可能なプログラムであり、各利用者毎に
作成される。
イルされた実行可能なプログラムであり、各利用者毎に
作成される。
Ｌ Ｍ （Ｌｏａｄ Ｍｏｄｕｌｅ） ７は、各利用者
がコンピュータにロードして実行中のプログラムである
。
がコンピュータにロードして実行中のプログラムである
。
命令実行回数カウント機構８は、各利用者がＬＭ７を実
行した時のＬＭ７の命令群中の各命令の実行回数をカウ
ントするためのものである。
行した時のＬＭ７の命令群中の各命令の実行回数をカウ
ントするためのものである。
命令実行回数蓄積機構９は、命令実行回数カウント機構
８がカウントした各利用者の命令実行回数を各利用者ご
とに蓄積しておくためのものである。
８がカウントした各利用者の命令実行回数を各利用者ご
とに蓄積しておくためのものである。
ＳＭＩを最初にコンパイルする時は、ソース解析部３に
より解析した後、コンパイル時に収集された情報のみに
基づいて命令生成部４によりＯＭＧを作成する。
より解析した後、コンパイル時に収集された情報のみに
基づいて命令生成部４によりＯＭＧを作成する。
命令実行回数カウント機構８は、各利用者がＬＭ７を実
行時に各命令が実行される都度、その回数を数え上げ、
その結果は、命令実行回数蓄積機構９が各利用者毎に蓄
積していく。
行時に各命令が実行される都度、その回数を数え上げ、
その結果は、命令実行回数蓄積機構９が各利用者毎に蓄
積していく。
ＳＭＩをコンパイラ２により再コンパイルするには、ソ
ース解析部３によりＳＭＩを解析した後。
ース解析部３によりＳＭＩを解析した後。
コンパイル時の情報ファイル５に収集された情報に加え
て命令実行回数蓄積１１ｆＪＩ９に蓄積された各利用者
の命令実行回数情報をも参照して命令生成部４により０
Ｍ６を作成する。
て命令実行回数蓄積１１ｆＪＩ９に蓄積された各利用者
の命令実行回数情報をも参照して命令生成部４により０
Ｍ６を作成する。
（実施例）
第２図は１本発明の１実施例構成を示す図である。
本実施例においては、プログラムの例として。
ＩＦ Ａ＝Ｂ ＴＨＥＮ
文Ｉ
ＬＳＥ
文２
ｌ
というプログラムを用い、以下これをプログラムＡと称
する。
する。
第２図において、２１はプログラムＡのＳＭ（Ｓｏｕｒ
ｃｅ Ｍｏｄｕｌｅ）、 ２２はコンパイラ、２３は
ソース解析部、２４は命令生成部、２５はコンパイル時
の情報ファイル、２６はプログラムＡのＯＭ（Ｏｂｊｅ
ｃｔ Ｍｏｄｕｌｅ） 、 ２７はプログラムＡのＬ
Ｍ（Ｌｏａｄ Ｍｏｄｕｌｅ） ＋ ２８は命令実行
回数カウント機構。
ｃｅ Ｍｏｄｕｌｅ）、 ２２はコンパイラ、２３は
ソース解析部、２４は命令生成部、２５はコンパイル時
の情報ファイル、２６はプログラムＡのＯＭ（Ｏｂｊｅ
ｃｔ Ｍｏｄｕｌｅ） 、 ２７はプログラムＡのＬ
Ｍ（Ｌｏａｄ Ｍｏｄｕｌｅ） ＋ ２８は命令実行
回数カウント機構。
２９は命令実行回数蓄積機構である。
プログラムＡのＳ Ｍ （Ｓｏｕｒｃｅ Ｍｏｄｕｌｅ
） ２１は。
） ２１は。
高級言語で書かれたプログラムＡの原始プログラムであ
る。
る。
コンパイラ２２は、ソース解析部２３及び命令生成部２
４からなり、５Ｍ２１を０Ｍ２６に翻訳する。
４からなり、５Ｍ２１を０Ｍ２６に翻訳する。
ソース解析部２３は、５Ｍ２１を解析するためのもので
ある。
ある。
命令生成部２４は、０Ｍ２６の命令群を生成するための
ものである。
ものである。
コンパイル時の情報ファイル２５には、コンパイルに必
要な情報が蓄積されている。
要な情報が蓄積されている。
プログラムＡのＯＭ（Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）
２６は。
２６は。
プログラムＡの３Ｍ２１がコンパイルされた実行可能な
プログラムである。
プログラムである。
プログラムＡのＬＭ（Ｌｏａｄ Ｍｏｄｕｌｅ） ２７
は、利用者がコンピュータにロードして実行中のプログ
ラムである。
は、利用者がコンピュータにロードして実行中のプログ
ラムである。
命令実行回数カウント機構２８は、利用者が１Ｍ２７を
実行した時のＬＭ２７の命令群中の各命令の実行回数を
カウントするためのものである。
実行した時のＬＭ２７の命令群中の各命令の実行回数を
カウントするためのものである。
命令実行回数蓄積機構２９は、命令実行回数カウント機
構２８がカウントした命令実行回数を蓄積しておくため
のものである。
構２８がカウントした命令実行回数を蓄積しておくため
のものである。
本実施例において、プログラムＡの３Ｍ２１は。
初めは従来例と同じく、コンパイル時の情報２５のみに
店づいてコンパイルされて０Ｍ２６となる。
店づいてコンパイルされて０Ｍ２６となる。
０Ｍ２６は、１Ｍ２７としてコンピュータにロードされ
て実行される。この実行時に各命令の実行回数が命令実
行回数カウント機構２８によりカウントされ、命令実行
回数蓄積機構２９に？！ｉ積されていく。
て実行される。この実行時に各命令の実行回数が命令実
行回数カウント機構２８によりカウントされ、命令実行
回数蓄積機構２９に？！ｉ積されていく。
次に、プログラムＡの３Ｍ２１を再コンパイルする時に
は、コンパイル時の情報２５と命令実行回数蓄積機構２
９に蓄積された情報とを参照してコンパイルする。
は、コンパイル時の情報２５と命令実行回数蓄積機構２
９に蓄積された情報とを参照してコンパイルする。
前掲のプログラムＡ、即ち。
ＩＦ Ａ＝Ｂ ＴＨＥＮ
文Ｉ
ＬＳＥ
文２
Ｆｌ
というプログラムを用いて、以下説明する（第３図参照
）。
）。
命令実行回数蓄積機構２９に蓄積された情報として文２
の実行頻度が高ければ、命令生成部２４− の命令生成
論理１を用いて、第３図（ａ）に示した命令群を生成す
る。これにより８図中■で示した分岐命令の実行時間を
短縮することができる。
の実行頻度が高ければ、命令生成部２４− の命令生成
論理１を用いて、第３図（ａ）に示した命令群を生成す
る。これにより８図中■で示した分岐命令の実行時間を
短縮することができる。
また、命令実行回数蓄積機構２９に蓄積された情報とし
て文１の実行頻度が高ければ、命令生成部２４の命令生
成論理２を用いて、第３図（ｂ）に示した命令群を生成
する。これにより３図中■で示した分岐命令の実行時間
を短縮することができる。
て文１の実行頻度が高ければ、命令生成部２４の命令生
成論理２を用いて、第３図（ｂ）に示した命令群を生成
する。これにより３図中■で示した分岐命令の実行時間
を短縮することができる。
〔発明の効果〕
本発明では、命令生成条件に実行時の各命令の実行頻度
を盛り込むので、原始プログラムのコンパイルと実行を
繰り返す毎に、より最適な命令生成を実現し、より効率
の良いＯＭ （Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）を生成す
ることができる。
を盛り込むので、原始プログラムのコンパイルと実行を
繰り返す毎に、より最適な命令生成を実現し、より効率
の良いＯＭ （Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）を生成す
ることができる。
また、同一の原始プログラムから、各利用者の実行条件
に適した。異なったＯ Ｍ （Ｏｂｊｅｃｔ Ｍｏｄｕ
ｌｅ）を作成し、ソフトウェア製品の実行効率を上げる
ことができる。
に適した。異なったＯ Ｍ （Ｏｂｊｅｃｔ Ｍｏｄｕ
ｌｅ）を作成し、ソフトウェア製品の実行効率を上げる
ことができる。
第１図は本発明の基本構成を示す図、第２図は本発明の
１実施例構成を示す図、第３図は生成されるＯＭの命令
群の例を示す図、第４図は従来例を示す図である。 第１ｒｊＪにおいて。 １ ： Ｓ Ｍ （Ｓｏｕｒｃｅ Ｍｏｄｕｌｅ）２：
コンパイラ ３：ソース解析部 ４：命令生成部 ５＝コンパイル時の情報ファイル ６ ＋ ＯＭ （Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）７ ：
Ｌ Ｍ （Ｌｏａｄ Ｍｏｄｕｌｅ）８：命令実行回
数カウント機構 ９：命令実行回数蓄積機構 特許出願人 富士通株式会社（外１名）代理人弁理士
長谷用 文廣（外１名）主威フバろＯＮシ會冷群０例 ＄ ３ 国
１実施例構成を示す図、第３図は生成されるＯＭの命令
群の例を示す図、第４図は従来例を示す図である。 第１ｒｊＪにおいて。 １ ： Ｓ Ｍ （Ｓｏｕｒｃｅ Ｍｏｄｕｌｅ）２：
コンパイラ ３：ソース解析部 ４：命令生成部 ５＝コンパイル時の情報ファイル ６ ＋ ＯＭ （Ｏｂｊｅｃｔ Ｍｏｄｕｌｅ）７ ：
Ｌ Ｍ （Ｌｏａｄ Ｍｏｄｕｌｅ）８：命令実行回
数カウント機構 ９：命令実行回数蓄積機構 特許出願人 富士通株式会社（外１名）代理人弁理士
長谷用 文廣（外１名）主威フバろＯＮシ會冷群０例 ＄ ３ 国
Claims (1)
- 【特許請求の範囲】 コンパイラによる命令生成方式において、 原始プログラムからコンパイルされたオブジェクトモジ
ュール中の各命令の実行時の実行回数をカウントする命
令実行回数カウント機構（８）と、この命令実行回数カ
ウント機構（８）の結果を各利用者毎に蓄積していく命
令実行回数蓄積機構（９）とを設け、 原始プログラムをコンパイルする時に命令実行回数蓄積
機構（９）に蓄積された各利用者の命令実行回数情報を
参照して実行回数の多い命令については処理時間を短縮
する最適化を行い、命令生成方法を変更することを特徴
とするダイナミック命令生成方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11157287A JPS63276127A (ja) | 1987-05-07 | 1987-05-07 | ダイナミック命令生成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11157287A JPS63276127A (ja) | 1987-05-07 | 1987-05-07 | ダイナミック命令生成方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63276127A true JPS63276127A (ja) | 1988-11-14 |
Family
ID=14564777
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11157287A Pending JPS63276127A (ja) | 1987-05-07 | 1987-05-07 | ダイナミック命令生成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63276127A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07160499A (ja) * | 1993-12-09 | 1995-06-23 | Nec Corp | 多方向分岐命令の最適化方式 |
| WO2000003322A1 (fr) * | 1998-07-10 | 2000-01-20 | Sony Corporation | Procede et appareil de compilation |
| US6848098B1 (en) | 1999-11-18 | 2005-01-25 | Fujitsu Limited | Process and apparatus for optimizing program written in interpretive language for each callable program part base on frequency of executions |
-
1987
- 1987-05-07 JP JP11157287A patent/JPS63276127A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07160499A (ja) * | 1993-12-09 | 1995-06-23 | Nec Corp | 多方向分岐命令の最適化方式 |
| WO2000003322A1 (fr) * | 1998-07-10 | 2000-01-20 | Sony Corporation | Procede et appareil de compilation |
| US6848098B1 (en) | 1999-11-18 | 2005-01-25 | Fujitsu Limited | Process and apparatus for optimizing program written in interpretive language for each callable program part base on frequency of executions |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5586328A (en) | Module dependency based incremental compiler and method | |
| Click | Global code motion/global value numbering | |
| Hermenegildo et al. | The CIAO multi-dialect compiler and system: An experimentation workbench for future (C) LP systems | |
| JP3290567B2 (ja) | プロファイル計装方法 | |
| EP1164478A2 (en) | Method and apparatus for resolving data references in generated code | |
| US20040025152A1 (en) | Compiling method, apparatus, and program | |
| Agrawal et al. | Interprocedural compilation of irregular applications for distributed memory machines | |
| Cooper et al. | Building a control-flow graph from scheduled assembly code | |
| JP3802058B2 (ja) | ソフトウェア・コンパイル・ユニットを条件付きでコンパイルするシステム、方法およびコンパイラ・プリプロセッサ | |
| CN112114817B (zh) | 基于cobol语言的数据字典字段信息获取方法及装置 | |
| Andersen | Partial evaluation of C and automatic compiler generation | |
| Sathyanathan et al. | Incremental whole program optimization and compilation | |
| US5134705A (en) | System and method for concurrency simulation | |
| US20170206068A1 (en) | Program optimization based on directives for intermediate code | |
| Guyer et al. | Optimizing the use of high performance software libraries | |
| Shei et al. | MATLAB parallelization through scalarization | |
| JPS63276127A (ja) | ダイナミック命令生成方式 | |
| Basso et al. | Optimizing Parallel Java Streams | |
| Dybvig et al. | Destination-driven code generation | |
| Wiedmann | A performance comparison between an APL interpreter and compiler | |
| JPH0683597A (ja) | オブジェクト指向プログラム開発装置およびオブジェクト指向プログラム開発方法 | |
| JP3018783B2 (ja) | コンパイル方式 | |
| Teodosiu | Hare: An optimizing portable compiler for Scheme | |
| Ching | An APL/370 compiler and some performance comparisons with APL interpreter and FORTRAN | |
| Malik et al. | Memory management of safety-critical hard real-time systems designed in SystemJ |