JPH0644082A - 最適化テキスト作成方式 - Google Patents
最適化テキスト作成方式Info
- Publication number
- JPH0644082A JPH0644082A JP10445492A JP10445492A JPH0644082A JP H0644082 A JPH0644082 A JP H0644082A JP 10445492 A JP10445492 A JP 10445492A JP 10445492 A JP10445492 A JP 10445492A JP H0644082 A JPH0644082 A JP H0644082A
- Authority
- JP
- Japan
- Prior art keywords
- branch
- text
- statement
- source program
- label
- 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.)
- Withdrawn
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】 最適化機能を搭載しないコンパイラを使って
コンパイルシタときにも、最適化されたプログラムが得
られる。 【構成】 テキスト編集手段１１３が入出力インタフェ
ース１１２からプログラムを入力し、編集を行うと共に
分岐変形手段１１６と不要ラベル削除手段１２２と非実
行文削除手段１３２を起動する。分岐変形手段１１６で
プログラム中の分岐に変形を加え、不要ラベル削除手段
１２２で不要になったラベルを削除し、更に非実行文削
除手段１３２で生後の移行がない文を削除する。 【効果】 最適化機能を持たないコンパイラでコンパイ
ルしても、最適化されたプログラムを得られプログラム
の実行速度が速くなる。
コンパイルシタときにも、最適化されたプログラムが得
られる。 【構成】 テキスト編集手段１１３が入出力インタフェ
ース１１２からプログラムを入力し、編集を行うと共に
分岐変形手段１１６と不要ラベル削除手段１２２と非実
行文削除手段１３２を起動する。分岐変形手段１１６で
プログラム中の分岐に変形を加え、不要ラベル削除手段
１２２で不要になったラベルを削除し、更に非実行文削
除手段１３２で生後の移行がない文を削除する。 【効果】 最適化機能を持たないコンパイラでコンパイ
ルしても、最適化されたプログラムを得られプログラム
の実行速度が速くなる。
Description
【０００１】
【産業上の利用分野】本発明は電子計算機システムのエ
ディタにおける最適化テキスト作成方式に関する。
ディタにおける最適化テキスト作成方式に関する。
【０００２】
【従来の技術】従来、定数計算の最適化は最適化機能を
搭載したコンパイラによってプログラムをコンパイルす
るときに行われていた。
搭載したコンパイラによってプログラムをコンパイルす
るときに行われていた。
【０００３】
【発明が解決しようとする課題】上述した従来の最適化
テキスト作成方式では、コンパイラによって最適化機能
を搭載しているものとがあり、最適化機能を搭載してい
ないコンパイラによってコンパイルしたプログラムは最
適化されないという欠点がある。
テキスト作成方式では、コンパイラによって最適化機能
を搭載しているものとがあり、最適化機能を搭載してい
ないコンパイラによってコンパイルしたプログラムは最
適化されないという欠点がある。
【０００４】
【課題を解決するための手段】本発明の最適化テキスト
作成方式は、ソースプログラムを保持するテキストバッ
ファからソースプログラムを入力し、分岐文及びラベル
の出現ごとにソースプログラムを分割しそれを基本ブロ
ックとし、分割された基本ブロック間の制御移行を解析
する制御フロー解析及びソースプログラム中の変数の値
の設定と参照の関係を解析するデータフロー解析を行っ
た後、ソースプログラムにおいて制御フロー上の先頭か
ら一文ずつ調べ、分岐文の分岐先が無条件分岐のときは
元の分岐文から無条件分岐の分岐先に直接分岐させ、分
岐文の分岐先のラベルが重複しているときは重複したラ
ベルを１つに統一させ、条件分岐が無条件分岐を飛び越
すだけの分岐のときは条件分岐の分岐先をこの無条件分
岐の分岐先に変えて、条件分岐の条件式を逆転させ、ま
た分岐文の分岐先がその分岐文の直後のときは、その分
岐文を削除して分岐変形テキストを作成する分岐変形手
段と、入出力インタフェースを通してプログラミング言
語で記述されたソースプログラムを入力して編集を行っ
た後、前記テキストバッファに出力して前記分岐変形手
段を起動するテキスト編集手段とを含むことを特徴とす
る。
作成方式は、ソースプログラムを保持するテキストバッ
ファからソースプログラムを入力し、分岐文及びラベル
の出現ごとにソースプログラムを分割しそれを基本ブロ
ックとし、分割された基本ブロック間の制御移行を解析
する制御フロー解析及びソースプログラム中の変数の値
の設定と参照の関係を解析するデータフロー解析を行っ
た後、ソースプログラムにおいて制御フロー上の先頭か
ら一文ずつ調べ、分岐文の分岐先が無条件分岐のときは
元の分岐文から無条件分岐の分岐先に直接分岐させ、分
岐文の分岐先のラベルが重複しているときは重複したラ
ベルを１つに統一させ、条件分岐が無条件分岐を飛び越
すだけの分岐のときは条件分岐の分岐先をこの無条件分
岐の分岐先に変えて、条件分岐の条件式を逆転させ、ま
た分岐文の分岐先がその分岐文の直後のときは、その分
岐文を削除して分岐変形テキストを作成する分岐変形手
段と、入出力インタフェースを通してプログラミング言
語で記述されたソースプログラムを入力して編集を行っ
た後、前記テキストバッファに出力して前記分岐変形手
段を起動するテキスト編集手段とを含むことを特徴とす
る。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】本発明の第１の実施例を示す図１を参照す
ると、本実施例は入出力インタフェース１１２，テキス
ト編集手段１１３，ソースプログラム１１５および分岐
変形テキスト１１７を含むテキストバッファ１１４並び
に分岐変形手段１１６で構成される。
ると、本実施例は入出力インタフェース１１２，テキス
ト編集手段１１３，ソースプログラム１１５および分岐
変形テキスト１１７を含むテキストバッファ１１４並び
に分岐変形手段１１６で構成される。
【０００７】分岐変形手段１１６の処理を示すフローチ
ャートを示す図４を参照して本実施例の動作を具体的に
説明する。
ャートを示す図４を参照して本実施例の動作を具体的に
説明する。
【０００８】テキスト編集手段１１３が起動されると、
テキスト編集手段１１３は、入出力インタフェース１１
２を通してプログラミング言語のソースプログラムを入
力し、編集を行うと共に利用者の指示によりソースプロ
グラム１１５をテキストバッファ１１４に出力して分岐
変形手段１１６を起動する。分岐変形手段１１６は、テ
キストバッファ１１４からソースプログラム１１５を入
力する。
テキスト編集手段１１３は、入出力インタフェース１１
２を通してプログラミング言語のソースプログラムを入
力し、編集を行うと共に利用者の指示によりソースプロ
グラム１１５をテキストバッファ１１４に出力して分岐
変形手段１１６を起動する。分岐変形手段１１６は、テ
キストバッファ１１４からソースプログラム１１５を入
力する。
【０００９】図４のステップ２０１では、入力したソー
スプログラム１１５を分岐文及びラベルで区切り基本ブ
ロックに分割する。次に、基本ブロック間の制御移行を
解析し、ループ構造の初期値を設定する文を含む初期化
ブロック、ループ終了条件を表す文を含む入口ブロッ
ク、ループの終了条件を判定するために使う帰納加算式
を含む掛け金ブロックなどを決定する制御フロー解析と
ソースプログラム１１５内の変数に対して値の設定と参
照の関係を解析するデータフロー解析を行う（ステップ
２０２）。
スプログラム１１５を分岐文及びラベルで区切り基本ブ
ロックに分割する。次に、基本ブロック間の制御移行を
解析し、ループ構造の初期値を設定する文を含む初期化
ブロック、ループ終了条件を表す文を含む入口ブロッ
ク、ループの終了条件を判定するために使う帰納加算式
を含む掛け金ブロックなどを決定する制御フロー解析と
ソースプログラム１１５内の変数に対して値の設定と参
照の関係を解析するデータフロー解析を行う（ステップ
２０２）。
【００１０】ステップ２０２の処理の後、ソースプログ
ラム１１５に対して制御フロー上最初の文から最後の文
まで、一文ごとに文の有無判定処理を行う（ステップ２
０３）。
ラム１１５に対して制御フロー上最初の文から最後の文
まで、一文ごとに文の有無判定処理を行う（ステップ２
０３）。
【００１１】この分の有無判定処理は、ソースプログラ
ム１１５の一文ずつに対して、ソースプログラム１１５
の最後の文かどうかの判定を行い、最後の文ではない文
５−１（図７に示す）のときは、この文に対して分岐の
変形処理を行い（ステップ２０４）、最後の文５−５
（図５に示す）のときは、分岐変形テキスト出力処理を
行う（ステップ２０５）。
ム１１５の一文ずつに対して、ソースプログラム１１５
の最後の文かどうかの判定を行い、最後の文ではない文
５−１（図７に示す）のときは、この文に対して分岐の
変形処理を行い（ステップ２０４）、最後の文５−５
（図５に示す）のときは、分岐変形テキスト出力処理を
行う（ステップ２０５）。
【００１２】分岐の変形処理（ステップ２０４）は、文
の有無判定処理（ステップ２０３）でプログラムの最後
の文ではないと判定された文５−１が分岐文のとき、こ
の分岐文の分岐先Ｌ１が定義されているところを探し、
その定義文５−３（図７に示す）に記述されている文が
無条件分岐ならば、その無条件分岐文５−３の分岐先Ｌ
２を分岐文５−１の分岐先とし、分岐文６−１（図６参
照）とし、ソースプログラム１１５から新たに１つの文
を読み込み、文の有無判定処理（ステップ２０３）に処
理を移す。
の有無判定処理（ステップ２０３）でプログラムの最後
の文ではないと判定された文５−１が分岐文のとき、こ
の分岐文の分岐先Ｌ１が定義されているところを探し、
その定義文５−３（図７に示す）に記述されている文が
無条件分岐ならば、その無条件分岐文５−３の分岐先Ｌ
２を分岐文５−１の分岐先とし、分岐文６−１（図６参
照）とし、ソースプログラム１１５から新たに１つの文
を読み込み、文の有無判定処理（ステップ２０３）に処
理を移す。
【００１３】文５−５が文の有無判定処理（ステップ２
０３）の対象となったとき、プログラムの最後の文であ
ると判定して、分岐変形テキスト出力処理を行う（ステ
ップ２０５）。
０３）の対象となったとき、プログラムの最後の文であ
ると判定して、分岐変形テキスト出力処理を行う（ステ
ップ２０５）。
【００１４】分岐変形テキスト出力処理（ステップ２０
５）は、分岐の変形処理で変形された分岐変形テキスト
１１７をテキストバッファ１１４に出力する。
５）は、分岐の変形処理で変形された分岐変形テキスト
１１７をテキストバッファ１１４に出力する。
【００１５】本発明の第２の実施例を示す図２を参照す
ると、本実施例は図１に示した第１の実施例に対して、
不要ラベル削除手段１２２および不要ラベル削除テキス
ト１２３が追加されている。
ると、本実施例は図１に示した第１の実施例に対して、
不要ラベル削除手段１２２および不要ラベル削除テキス
ト１２３が追加されている。
【００１６】不要ラベル削除手段１２２は、テキストバ
ッファ１１４から分岐変形テキスト１１７を入力する。
不要ラベル削除手段１２２における処理を示す図５を参
照すると、まず、不要ラベル検索処理（ステップ３０
１）で、入力した分岐変形テキスト１１７を１文ずつ調
べ、ソースプログラム中で１度も参照されることのない
ラベルの定義文６−３（図８参照）を検出する。
ッファ１１４から分岐変形テキスト１１７を入力する。
不要ラベル削除手段１２２における処理を示す図５を参
照すると、まず、不要ラベル検索処理（ステップ３０
１）で、入力した分岐変形テキスト１１７を１文ずつ調
べ、ソースプログラム中で１度も参照されることのない
ラベルの定義文６−３（図８参照）を検出する。
【００１７】次に、不要ラベル削除処理（ステップ３０
２）では、不要ラベルの定義文として検出された文６−
３を分岐変形テキストから削除する。分岐変形テキスト
の最後の文６−５（図８参照）が不要ラベル検索処理
（ステップ３０１）の対象となったとき、不要ラベル削
除テキスト出力処理（ステップ３０３）に処理を移す。
２）では、不要ラベルの定義文として検出された文６−
３を分岐変形テキストから削除する。分岐変形テキスト
の最後の文６−５（図８参照）が不要ラベル検索処理
（ステップ３０１）の対象となったとき、不要ラベル削
除テキスト出力処理（ステップ３０３）に処理を移す。
【００１８】不要ラベル削除テキスト出力処理（ステッ
プ３０３）では、テキストバッファ１１４に不要ラベル
削除テキスト１２３を出力する。
プ３０３）では、テキストバッファ１１４に不要ラベル
削除テキスト１２３を出力する。
【００１９】本発明の第３の実施例を示す図３を参照す
ると、本実施例は図２に示した第２の実施例に対して、
非実行文削除手段１３２および非実行文削除テキスト１
３３が追加されている。
ると、本実施例は図２に示した第２の実施例に対して、
非実行文削除手段１３２および非実行文削除テキスト１
３３が追加されている。
【００２０】非実行文削除手段１３２は不要ラベル削除
テキスト１２３を入力する。非実行文削除手段１３２に
おける処理を示す図６を参照すると、まず非実行文検索
処理（ステップ４０１）では、フロー解析処理（図４に
おけるステップ２０２）を行ったときの情報を基に入力
された不要ラベル削除テキスト１２３のなかから、プロ
グラムのどこからも制御が移行されないブロック７−２
（図９参照）を検出する。
テキスト１２３を入力する。非実行文削除手段１３２に
おける処理を示す図６を参照すると、まず非実行文検索
処理（ステップ４０１）では、フロー解析処理（図４に
おけるステップ２０２）を行ったときの情報を基に入力
された不要ラベル削除テキスト１２３のなかから、プロ
グラムのどこからも制御が移行されないブロック７−２
（図９参照）を検出する。
【００２１】次に、非実行文削除処理（ステップ４０
２）では、非実行文検索処理（ステップ４０１）で検出
されたブロック７−２を不要ラベル削除テキスト１２３
から削除し、不要ラベル削除テキスト１２３中で制御が
移行されない全てのブロックを削除した後、非実行文削
除テキスト出力処理（ステップ４０３）に制御を移す。
非実行文削除テキスト出力処理（ステップ４０３）で、
テキストバッファ１１４に非実行文削除テキスト１３３
を出力する。
２）では、非実行文検索処理（ステップ４０１）で検出
されたブロック７−２を不要ラベル削除テキスト１２３
から削除し、不要ラベル削除テキスト１２３中で制御が
移行されない全てのブロックを削除した後、非実行文削
除テキスト出力処理（ステップ４０３）に制御を移す。
非実行文削除テキスト出力処理（ステップ４０３）で、
テキストバッファ１１４に非実行文削除テキスト１３３
を出力する。
【００２２】
【発明の効果】以上説明したように本発明は、最適化機
能を持たないコンパイラによってコンパイルしても、予
めソースプログラムを修正して最適化を行うので、分岐
の変形を行い不要なラベルや非実行文を削除する最適化
を行ったプログラムを得ることができ、プログラムの実
行速度が速くなるという効果がある。
能を持たないコンパイラによってコンパイルしても、予
めソースプログラムを修正して最適化を行うので、分岐
の変形を行い不要なラベルや非実行文を削除する最適化
を行ったプログラムを得ることができ、プログラムの実
行速度が速くなるという効果がある。
【図１】本発明の第１の実施例のブロック図である。
【図２】本発明の第２の実施例のブロック図である。
【図３】本発明の第３の実施例のブロック図である。
【図４】本発明における分岐変形手段で行われる処理の
フローチャートである。
フローチャートである。
【図５】本発明における不要ラベル削除手段で行われる
処理のフローチャートである。
処理のフローチャートである。
【図６】本発明における非実行文削除手段で行われる処
理のフローチャートである。
理のフローチャートである。
【図７】分岐の変形を行う前のソースプログラムを示す
図である。
図である。
【図８】分岐の変形を行った後の分岐変形テキストを示
す図である。
す図である。
【図９】不要ラベルの削除を行った後の不要ラベル削除
テキストを示す図である。
テキストを示す図である。
【図１０】非実行文の削除を行った後の非実行文削除テ
キストを示す図である。
キストを示す図である。
１０１ テキストエディタ １１２ 入出力インタフェース １１３ テキスト編集手段 １１４ テキストバッファ １１５ ソースプログラム １１６ 分岐変形手段 １１７ 分岐変形テキスト １２２ 不要ラベル削除手段 １２３ 不要ラベル削除テキスト １３２ 非実行文削除手段 １３３ 非実行文削除テキスト
Claims (3)
- 【請求項１】ソースプログラムを保持するテキストバッ
ファからソースプログラムを入力し、分岐文及びラベル
の出現ごとにソースプログラムを分割しそれを基本ブロ
ックとし、分割された基本ブロック間の制御移行を解析
する制御フロー解析及びソースプログラム中の変数の値
の設定と参照の関係を解析するデータフロー解析を行っ
た後、ソースプログラムにおいて制御フロー上の先頭か
ら一文ずつ調べ、分岐文の分岐先が無条件分岐のときは
元の分岐文から無条件分岐の分岐先に直接分岐させ、分
岐文の分岐先のラベルが重複しているときは重複したラ
ベルを１つに統一させ、条件分岐が無条件分岐を飛び越
すだけの分岐のときは条件分岐の分岐先をこの無条件分
岐の分岐先に変えて、条件分岐の条件式を逆転させ、ま
た分岐文の分岐先がその分岐文の直後のときは、その分
岐文を削除して分岐変形テキストを作成する分岐変形手
段と、 入出力インタフェースを通してプログラミング言語で記
述されたソースプログラムを入力して編集を行った後、
前記テキストバッファに出力して前記分岐変形手段を起
動するテキスト編集手段とを含むことを特徴とする最適
化テキストエディタにおけるテキスト作成方式。 - 【請求項２】前記テキストバッファから分岐変形テキス
トを入力し、分岐文の分岐先として１度も参照されるこ
とのないラベルを検出し、検出したラベルを削除して不
要ラベル削除テキストを作成する不要ラベル削除手段を
設けたことを特徴とする請求項１記載の最適化テキスト
作成方式。 - 【請求項３】前記不要ラベル削除テキストを保持するテ
キストバッファから不要ラベル削除テキストを入力し、
制御フロー上他のどのブロックからも制御が移行されな
いブロックがあるとき、そのブロック内の非実行文を削
除して非実行文削除テキストを作成する非実行文削除手
段とを設けたことを特徴とする請求項２記載の最適化テ
キスト作成方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10445492A JPH0644082A (ja) | 1992-04-23 | 1992-04-23 | 最適化テキスト作成方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10445492A JPH0644082A (ja) | 1992-04-23 | 1992-04-23 | 最適化テキスト作成方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0644082A true JPH0644082A (ja) | 1994-02-18 |
Family
ID=14381068
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10445492A Withdrawn JPH0644082A (ja) | 1992-04-23 | 1992-04-23 | 最適化テキスト作成方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0644082A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002534735A (ja) * | 1998-12-30 | 2002-10-15 | マイクロソフト コーポレイション | インタプリティブ・ランタイム環境のためのコンパイル・プログラムの生成 |
-
1992
- 1992-04-23 JP JP10445492A patent/JPH0644082A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002534735A (ja) * | 1998-12-30 | 2002-10-15 | マイクロソフト コーポレイション | インタプリティブ・ランタイム環境のためのコンパイル・プログラムの生成 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3288798B2 (ja) | ラベル印刷及びデータ収集プログラム発生器 | |
| JPH0644082A (ja) | 最適化テキスト作成方式 | |
| JPH11195011A (ja) | 言語翻訳処理装置、言語翻訳処理方法、言語翻訳処理プログラムを記録した記録媒体 | |
| JPH0546404A (ja) | 分岐命令削除最適化方式 | |
| JPH0744397A (ja) | プログラム処理高速化方式 | |
| JP2000242504A (ja) | コンパイラ装置 | |
| JPH04323731A (ja) | 最適化テキスト編集方式 | |
| JPH0683632A (ja) | 整定数乗算最適化方法 | |
| JPH05181652A (ja) | プログラムリバース装置 | |
| JP3922699B2 (ja) | ループ内不変な式の移動に関する最適化方式およびプログラム | |
| JPH04278635A (ja) | テキストエディタ | |
| JPH03233725A (ja) | 自動コメント生成方式 | |
| JPH0561687A (ja) | コンパイラの処理方式 | |
| JPH064299A (ja) | 最適化オブジェクトプログラム生成方式 | |
| JPH01140236A (ja) | プログラムの逆コンパイル方式 | |
| JPH04116756A (ja) | アプリケーション内のユーザ定義コマンドのダイナミックリンクシステム | |
| JPH0319041A (ja) | 制御項目自動管理方式 | |
| JPH05100866A (ja) | コンパイル・リンク方式 | |
| JPH03223930A (ja) | ソース生成支援システム | |
| JPH05143354A (ja) | テキストフアイル変換方式 | |
| JPH04299449A (ja) | 文章入力装置 | |
| JPH05204699A (ja) | デバッグ時識別子探索方式 | |
| JPH06318152A (ja) | プログラム保守ドキュメント作成方式 | |
| JPH02285424A (ja) | コンパイラの不要名標出力方式および不要名標削除方式 | |
| JPH0495139A (ja) | 言語処理プログラムのクロスリファレンス出力方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990706 |