JPH05158706A - 中間言語の最適化処理方式 - Google Patents
中間言語の最適化処理方式Info
- Publication number
- JPH05158706A JPH05158706A JP35028091A JP35028091A JPH05158706A JP H05158706 A JPH05158706 A JP H05158706A JP 35028091 A JP35028091 A JP 35028091A JP 35028091 A JP35028091 A JP 35028091A JP H05158706 A JPH05158706 A JP H05158706A
- Authority
- JP
- Japan
- Prior art keywords
- intermediate language
- language
- program
- optimization
- optimizing
- 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
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
(57)【要約】
【目的】 中間言語レベルでの最適化を中間言語最適化
プログラムとしてコード生成部とは独立させる。 【構成】 コンパイラ１が起動されると、意味解析部１
１は、高級言語プログラム２を入力して意味解析を行
い、第１の最適化手段１１１で最適化を行った上でプロ
グラムの記述が可能であるような記号表現である中間言
語１２を出力する。コード生成部１３は、中間言語１２
を入力し、中間言語最適化記述構文に従って記述された
中間言語最適化プログラム１４に基づいて中間言語１２
を最適化し、中間言語１２を低級言語のオブジェクトコ
ードに変換し、第２の最適化手段１３２で低級言語レベ
ルでの最適化を行った上で低級言語プログラム３を出力
する。
プログラムとしてコード生成部とは独立させる。 【構成】 コンパイラ１が起動されると、意味解析部１
１は、高級言語プログラム２を入力して意味解析を行
い、第１の最適化手段１１１で最適化を行った上でプロ
グラムの記述が可能であるような記号表現である中間言
語１２を出力する。コード生成部１３は、中間言語１２
を入力し、中間言語最適化記述構文に従って記述された
中間言語最適化プログラム１４に基づいて中間言語１２
を最適化し、中間言語１２を低級言語のオブジェクトコ
ードに変換し、第２の最適化手段１３２で低級言語レベ
ルでの最適化を行った上で低級言語プログラム３を出力
する。
Description
【０００１】
【産業上の利用分野】本発明は中間言語の最適化処理方
式に関し、特に高級言語プログラムを低級言語プログラ
ムに変換するコンパイラにおける中間言語の最適化処理
方式に関する。
式に関し、特に高級言語プログラムを低級言語プログラ
ムに変換するコンパイラにおける中間言語の最適化処理
方式に関する。
【０００２】
【従来の技術】従来、コンパイラは、高級言語プログラ
ムの名標の解析や構文の解析を行う意味解析部（または
前半部と呼ばれる）と、アセンブラなどの低級言語のオ
ブジェクトコードを生成するコード生成部（または後半
部と呼ばれる）と、意味解析部からコード生成部への情
報の受け渡しのためのデータ構造である中間言語とによ
って構成され、意味解析部で最適化（以下、第１の最適
化という）を行うとともに、コード生成部でも最適化
（以下、第２の最適化という）を行っていた。なお、第
１の最適化に関しては、文献「情報処理シリーズ７，コ
ンパイラ」（Ａ．Ｖ．エイホ・Ｊ．Ｄ．ウルマン著／土
居範久訳，１９８６年３月，培風館発行）ｐ．１５を参
照し、第２の最適化に関しては、同文献ｐ．４９９を参
照のこと。
ムの名標の解析や構文の解析を行う意味解析部（または
前半部と呼ばれる）と、アセンブラなどの低級言語のオ
ブジェクトコードを生成するコード生成部（または後半
部と呼ばれる）と、意味解析部からコード生成部への情
報の受け渡しのためのデータ構造である中間言語とによ
って構成され、意味解析部で最適化（以下、第１の最適
化という）を行うとともに、コード生成部でも最適化
（以下、第２の最適化という）を行っていた。なお、第
１の最適化に関しては、文献「情報処理シリーズ７，コ
ンパイラ」（Ａ．Ｖ．エイホ・Ｊ．Ｄ．ウルマン著／土
居範久訳，１９８６年３月，培風館発行）ｐ．１５を参
照し、第２の最適化に関しては、同文献ｐ．４９９を参
照のこと。
【０００３】図６は、従来のコンパイラ６１の一例を示
すブロック図である。このコンパイラ６１は、第１の最
適化手段６１１１を有する意味解析部６１１と、中間言
語６１２と、第２の最適化手段６１３１を有するコード
生成部６１３とから構成されている。意味解析部６１１
は、高級言語プログラム６２を入力し、第１の最適化手
段６１１１により、より速いかより小さいオブジェクト
コードを生成するための第１の最適化を行って中間言語
６１２を出力する。コード生成部６１３は、中間言語６
１２を入力し、第２の最適化手段６１３１により、ピー
プホール最適化等の第２の最適化を行って低級言語プロ
グラム６３を出力する。
すブロック図である。このコンパイラ６１は、第１の最
適化手段６１１１を有する意味解析部６１１と、中間言
語６１２と、第２の最適化手段６１３１を有するコード
生成部６１３とから構成されている。意味解析部６１１
は、高級言語プログラム６２を入力し、第１の最適化手
段６１１１により、より速いかより小さいオブジェクト
コードを生成するための第１の最適化を行って中間言語
６１２を出力する。コード生成部６１３は、中間言語６
１２を入力し、第２の最適化手段６１３１により、ピー
プホール最適化等の第２の最適化を行って低級言語プロ
グラム６３を出力する。
【０００４】
【発明が解決しようとする課題】上述した従来のコンパ
イラでは、コード生成部６１３に記述された第２の最適
化手段６１３１（最適化プログラム）はハードウェアの
機種に依存する低級言語で記述されていたので、最適化
の記述が面倒であるとともに、異機種への流用性がなく
コンパイラ６１の汎用性を向上させる上で障害になると
いう問題点があった。
イラでは、コード生成部６１３に記述された第２の最適
化手段６１３１（最適化プログラム）はハードウェアの
機種に依存する低級言語で記述されていたので、最適化
の記述が面倒であるとともに、異機種への流用性がなく
コンパイラ６１の汎用性を向上させる上で障害になると
いう問題点があった。
【０００５】なお、中間言語６１２は意味解析部６１１
からコード生成部６１３に渡されるデータ構造として設
計されていたので、中間言語６１２自身を最適化の記述
に利用することはできなかった。
からコード生成部６１３に渡されるデータ構造として設
計されていたので、中間言語６１２自身を最適化の記述
に利用することはできなかった。
【０００６】本発明の目的は、上述の点に鑑み、中間言
語をプログラムの記述が可能であるような記号表現とし
て設計して中間言語の最適化を記述するための構文（以
下、中間言語最適化記述構文という）を与え、コード生
成部を中間言語最適化記述構文に従って記述された中間
言語最適化プログラムを処理できるように設計して、中
間言語レベルでの最適化を中間言語最適化プログラムと
してコード生成部とは独立させるようにした中間言語の
最適化処理方式を提供することにある。
語をプログラムの記述が可能であるような記号表現とし
て設計して中間言語の最適化を記述するための構文（以
下、中間言語最適化記述構文という）を与え、コード生
成部を中間言語最適化記述構文に従って記述された中間
言語最適化プログラムを処理できるように設計して、中
間言語レベルでの最適化を中間言語最適化プログラムと
してコード生成部とは独立させるようにした中間言語の
最適化処理方式を提供することにある。
【０００７】
【課題を解決するための手段】本発明の中間言語の最適
化処理方式は、高級言語プログラムを低級言語プログラ
ムに変換するコンパイラにおいて、高級言語プログラム
を入力し意味解析を行いプログラムの記述が可能である
ような記号表現である中間言語を出力する意味解析部
と、前記中間言語を入力し中間言語最適化記述構文に従
って記述された中間言語最適化プログラムに基づいて前
記中間言語を最適化し低級言語プログラムに変換して出
力するコード生成部とを有する。
化処理方式は、高級言語プログラムを低級言語プログラ
ムに変換するコンパイラにおいて、高級言語プログラム
を入力し意味解析を行いプログラムの記述が可能である
ような記号表現である中間言語を出力する意味解析部
と、前記中間言語を入力し中間言語最適化記述構文に従
って記述された中間言語最適化プログラムに基づいて前
記中間言語を最適化し低級言語プログラムに変換して出
力するコード生成部とを有する。
【０００８】
【作用】本発明の中間言語の最適化処理方式では、意味
解析部が高級言語プログラムを入力し意味解析を行いプ
ログラムの記述が可能であるような記号表現である中間
言語を出力し、コード生成部が中間言語を入力し中間言
語最適化記述構文に従って記述された中間言語最適化プ
ログラムに基づいて中間言語を最適化し低級言語プログ
ラムに変換して出力する。
解析部が高級言語プログラムを入力し意味解析を行いプ
ログラムの記述が可能であるような記号表現である中間
言語を出力し、コード生成部が中間言語を入力し中間言
語最適化記述構文に従って記述された中間言語最適化プ
ログラムに基づいて中間言語を最適化し低級言語プログ
ラムに変換して出力する。
【０００９】
【実施例】次に、本発明について図面を参照して詳細に
説明する。
説明する。
【００１０】図１は、本発明の一実施例に係る中間言語
の最適化処理方式が適用されたコンパイラ１の構成を示
すブロック図である。このコンパイラ１は、第１の最適
化手段１１１を含む意味解析部１１と、中間言語１２
と、中間言語最適化手段１３１および第２の最適化手段
１３２を含むコード生成部１３と、中間言語最適化プロ
グラム１４とから構成されている。
の最適化処理方式が適用されたコンパイラ１の構成を示
すブロック図である。このコンパイラ１は、第１の最適
化手段１１１を含む意味解析部１１と、中間言語１２
と、中間言語最適化手段１３１および第２の最適化手段
１３２を含むコード生成部１３と、中間言語最適化プロ
グラム１４とから構成されている。
【００１１】意味解析部１１は、高級言語プログラム２
を入力して意味解析を行い、第１の最適化手段１１１に
より第１の最適化を行ってプログラムの記述が可能であ
るような記号表現である中間言語１２を出力する。
を入力して意味解析を行い、第１の最適化手段１１１に
より第１の最適化を行ってプログラムの記述が可能であ
るような記号表現である中間言語１２を出力する。
【００１２】コード生成部１３は、中間言語１２を入力
し、中間言語最適化手段１３１により中間言語最適化記
述構文に従って記述された中間言語最適化プログラム１
４に基づいて中間言語レベルでの最適化を行ってから、
第２の最適化手段１３２により第２の最適化を行って低
級言語プログラム３を出力する。コード生成部１３が中
間言語最適化記述構文で記述された中間言語最適化プロ
グラム１４を処理できるように設計されているため、中
間言語最適化記述構文のみを用いて中間言語レベルの最
適化を中間言語最適化プログラム１４として記述するこ
とが可能となる。
し、中間言語最適化手段１３１により中間言語最適化記
述構文に従って記述された中間言語最適化プログラム１
４に基づいて中間言語レベルでの最適化を行ってから、
第２の最適化手段１３２により第２の最適化を行って低
級言語プログラム３を出力する。コード生成部１３が中
間言語最適化記述構文で記述された中間言語最適化プロ
グラム１４を処理できるように設計されているため、中
間言語最適化記述構文のみを用いて中間言語レベルの最
適化を中間言語最適化プログラム１４として記述するこ
とが可能となる。
【００１３】図２は、中間言語最適化プログラム１４の
一例を示す図である。この中間言語最適化プログラム１
４は、中間言語最適化記述構文の命令名「ｄｅｆｉｎｅ
−ｉｎｓｔｒｕｃｔｉｏｎ」を用いて記号表現により記
述されている。１行目において、中間言語最適化プログ
ラム１４に関する宣言を行う。すなわち、（１） 名前
「＄ｂｌｏｃｋ−ｍｏｖｅ」が中間言語最適化プログラ
ム１４の中間言語最適化記述の名前であること、（２）
引数の名前「ｆｒｏｍ」，引数の名前「ｔｏ」および
引数の名前「ｓｉｚｅ」が中間言語最適化プログラム１
４への引数であることを宣言している。
一例を示す図である。この中間言語最適化プログラム１
４は、中間言語最適化記述構文の命令名「ｄｅｆｉｎｅ
−ｉｎｓｔｒｕｃｔｉｏｎ」を用いて記号表現により記
述されている。１行目において、中間言語最適化プログ
ラム１４に関する宣言を行う。すなわち、（１） 名前
「＄ｂｌｏｃｋ−ｍｏｖｅ」が中間言語最適化プログラ
ム１４の中間言語最適化記述の名前であること、（２）
引数の名前「ｆｒｏｍ」，引数の名前「ｔｏ」および
引数の名前「ｓｉｚｅ」が中間言語最適化プログラム１
４への引数であることを宣言している。
【００１４】２行目から６行目までが中間言語最適化記
述構文に従って記述された中間言語最適化プログラム１
４である。この中間言語最適化プログラム１４は、
（１） ２行目において、命令名「ｃｏｎｄ」および命
令名「ｅｑｕａｌ」を用いて、引数の名前「ｆｒｏｍ」
の値と引数の名前「ｔｏ」の値とが同一のときに値を出
力しないこと、（２） ３行目において、命令名「ｅｑ
ｕａｌ」を用いて、名前「ｓｉｚｅ」の値が０のときに
４行目の値を出力すること、（３） ４行目において、
中間言語命令「（＄ｎｏｐ）」を出力すること、（４）
５行目において、命令名「ｔ」を用いて、２行目と３
行目との条件に一致しないときに、６行目の値を出力す
ること、（５） ６行目において、中間言語命令「（＄
ｂｍｏｖ ｆｒｏｍ ｔｏ ｓｉｚｅ）」を出力するこ
とを記述している。
述構文に従って記述された中間言語最適化プログラム１
４である。この中間言語最適化プログラム１４は、
（１） ２行目において、命令名「ｃｏｎｄ」および命
令名「ｅｑｕａｌ」を用いて、引数の名前「ｆｒｏｍ」
の値と引数の名前「ｔｏ」の値とが同一のときに値を出
力しないこと、（２） ３行目において、命令名「ｅｑ
ｕａｌ」を用いて、名前「ｓｉｚｅ」の値が０のときに
４行目の値を出力すること、（３） ４行目において、
中間言語命令「（＄ｎｏｐ）」を出力すること、（４）
５行目において、命令名「ｔ」を用いて、２行目と３
行目との条件に一致しないときに、６行目の値を出力す
ること、（５） ６行目において、中間言語命令「（＄
ｂｍｏｖ ｆｒｏｍ ｔｏ ｓｉｚｅ）」を出力するこ
とを記述している。
【００１５】次に、このように構成された本実施例の中
間言語の最適化処理方式の動作について説明する。
間言語の最適化処理方式の動作について説明する。
【００１６】図３は、中間言語１２中の中間言語命令
「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚ
ｅ）」の引数の名前「ｔｏ」の値が引数の名前「ｆｒｏ
ｍ」の値と同一であるときの、中間言語最適プログラム
１４に基づいた中間言語１２の最適化例を示す図であ
る。すなわち、（１） 意味解析部１１は、中間言語１
２中に中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒ
ｏｍ ｆｒｏｍ ｓｉｚｅ）」１２１を出力し、（２）
コード生成部１３は、中間言語命令「（＄ｂｌｏｃｋ
−ｍｏｖｅ ｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」１２１
の引数の名前「ｔｏ」の値と引数の名前「ｆｒｏｍ」の
値とが同一であるので、中間言語最適化手段１３１によ
り中間言語最適化プログラム１４の２行目の記述に従っ
て中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ
ｆｒｏｍ ｓｉｚｅ）」１２１に最適化を施し、より
新たな中間言語命令を出力せず（符号１３３参照）、
（３） コード生成部１３は、新たな中間言語命令が存
在しないので、中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖ
ｅ ｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」１２１に対応す
る低級言語命令列を低級言語プログラム３中に出力しな
いこと（符号３１参照）を表している。
「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚ
ｅ）」の引数の名前「ｔｏ」の値が引数の名前「ｆｒｏ
ｍ」の値と同一であるときの、中間言語最適プログラム
１４に基づいた中間言語１２の最適化例を示す図であ
る。すなわち、（１） 意味解析部１１は、中間言語１
２中に中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒ
ｏｍ ｆｒｏｍ ｓｉｚｅ）」１２１を出力し、（２）
コード生成部１３は、中間言語命令「（＄ｂｌｏｃｋ
−ｍｏｖｅ ｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」１２１
の引数の名前「ｔｏ」の値と引数の名前「ｆｒｏｍ」の
値とが同一であるので、中間言語最適化手段１３１によ
り中間言語最適化プログラム１４の２行目の記述に従っ
て中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ
ｆｒｏｍ ｓｉｚｅ）」１２１に最適化を施し、より
新たな中間言語命令を出力せず（符号１３３参照）、
（３） コード生成部１３は、新たな中間言語命令が存
在しないので、中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖ
ｅ ｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」１２１に対応す
る低級言語命令列を低級言語プログラム３中に出力しな
いこと（符号３１参照）を表している。
【００１７】ちなみに、図７は、従来のコンパイラ６１
において中間言語６１２中の中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」の引数
の名前「ｔｏ」の値が引数の名前「ｆｒｏｍ」の値と同
一であるときの出力例であり、（１） 意味解析部６１
１は、中間言語６１２中に中間言語命令「（＄ｂｌｏｃ
ｋ−ｍｏｖｅ ｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」６１
２１を出力し、（２） コード生成部６１３は、中間言
語命令「（＄ｂｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｆｒｏｍ
ｓｉｚｅ）」６１２１の最適化の処理を行わず、
（３） コード生成部６１３は、中間言語命令「（＄ｂ
ｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」
６１２１を低級言語命令列６３１に変換して低級言語プ
ログラム６３中に出力することを表している。
において中間言語６１２中の中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」の引数
の名前「ｔｏ」の値が引数の名前「ｆｒｏｍ」の値と同
一であるときの出力例であり、（１） 意味解析部６１
１は、中間言語６１２中に中間言語命令「（＄ｂｌｏｃ
ｋ−ｍｏｖｅ ｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」６１
２１を出力し、（２） コード生成部６１３は、中間言
語命令「（＄ｂｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｆｒｏｍ
ｓｉｚｅ）」６１２１の最適化の処理を行わず、
（３） コード生成部６１３は、中間言語命令「（＄ｂ
ｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｆｒｏｍ ｓｉｚｅ）」
６１２１を低級言語命令列６３１に変換して低級言語プ
ログラム６３中に出力することを表している。
【００１８】図４は、中間言語１２中の中間言語命令
「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚ
ｅ）」の引数の名前「ｓｉｚｅ」の値が０であるとき
の、中間言語最適化プログラム１４に基づいた中間言語
１２の最適化例を示す図である。すなわち、（１） 意
味解析部１１は、中間言語１２中に中間言語命令「（＄
ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ０）」１２２
を出力し、（２） コード生成部１３は、中間言語命令
「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ０）」
１２２における引数の名前「ｓｉｚｅ」の値が０である
ので、中間言語最適化手段１３１により中間言語最適化
プログラム１４の３行目および４行目の記述に従って中
間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍｔｏ
０）」１２２に最適化を施し、より小さな中間言語命
令（「＄ｎｏｐ」）１３４を出力し、（３） コード生
成部１３は、中間言語命令（「＄ｎｏｐ」）１３４を低
級言語命令列３２に変換して低級言語プログラム３中に
出力することを表している。
「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚ
ｅ）」の引数の名前「ｓｉｚｅ」の値が０であるとき
の、中間言語最適化プログラム１４に基づいた中間言語
１２の最適化例を示す図である。すなわち、（１） 意
味解析部１１は、中間言語１２中に中間言語命令「（＄
ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ０）」１２２
を出力し、（２） コード生成部１３は、中間言語命令
「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ０）」
１２２における引数の名前「ｓｉｚｅ」の値が０である
ので、中間言語最適化手段１３１により中間言語最適化
プログラム１４の３行目および４行目の記述に従って中
間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍｔｏ
０）」１２２に最適化を施し、より小さな中間言語命
令（「＄ｎｏｐ」）１３４を出力し、（３） コード生
成部１３は、中間言語命令（「＄ｎｏｐ」）１３４を低
級言語命令列３２に変換して低級言語プログラム３中に
出力することを表している。
【００１９】ちなみに、図８は、従来のコンパイラ６１
において中間言語６１２中の中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」の引数
の名前「ｓｉｚｅ」の値が０であるときの出力例を示す
図であり、（１） 意味解析部６１１は、中間言語６１
２中に中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒ
ｏｍ ｔｏ ０）」６１２２を出力し、（２） コード
生成部６１３は、中間言語命令「（＄ｂｌｏｃｋ−ｍｏ
ｖｅｆｒｏｍ ｔｏ ０）」６１２２に最適化の処理を
行わず、（３） コード生成部６１３は、中間言語命令
「（＄ｂｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｔｏ ０）」６
１２２を低級言語命令列６３２に変換して低級言語プロ
グラム６３中に出力することを表している。
において中間言語６１２中の中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」の引数
の名前「ｓｉｚｅ」の値が０であるときの出力例を示す
図であり、（１） 意味解析部６１１は、中間言語６１
２中に中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒ
ｏｍ ｔｏ ０）」６１２２を出力し、（２） コード
生成部６１３は、中間言語命令「（＄ｂｌｏｃｋ−ｍｏ
ｖｅｆｒｏｍ ｔｏ ０）」６１２２に最適化の処理を
行わず、（３） コード生成部６１３は、中間言語命令
「（＄ｂｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｔｏ ０）」６
１２２を低級言語命令列６３２に変換して低級言語プロ
グラム６３中に出力することを表している。
【００２０】図５は、図２の中間言語最適化プログラム
１４に基づいても中間言語１２中の中間言語命令「（＄
ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」
が最適化されない一例を示す図である。すなわち、
（１） 意味解析部１１は、中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」１２３
を出力し、（２） コード生成部１３は、中間言語最適
化プログラム１４の５行目および６行目の記述に従って
中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ
ｔｏ ｓｉｚｅ）」１２３から中間言語命令「（＄ｂｍ
ｏｖ ｆｒｏｍ ｔｏ ｓｉｚｅ）」１３５を出力し、
（３）コード生成部１３は、中間言語命令「（＄ｂｍｏ
ｖ ｆｒｏｍ ｔｏｓｉｚｅ）」１３５を低級言語命令
列３３に変換して低級言語プログラム３中に出力するこ
とを表している。
１４に基づいても中間言語１２中の中間言語命令「（＄
ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」
が最適化されない一例を示す図である。すなわち、
（１） 意味解析部１１は、中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」１２３
を出力し、（２） コード生成部１３は、中間言語最適
化プログラム１４の５行目および６行目の記述に従って
中間言語命令「（＄ｂｌｏｃｋ−ｍｏｖｅ ｆｒｏｍ
ｔｏ ｓｉｚｅ）」１２３から中間言語命令「（＄ｂｍ
ｏｖ ｆｒｏｍ ｔｏ ｓｉｚｅ）」１３５を出力し、
（３）コード生成部１３は、中間言語命令「（＄ｂｍｏ
ｖ ｆｒｏｍ ｔｏｓｉｚｅ）」１３５を低級言語命令
列３３に変換して低級言語プログラム３中に出力するこ
とを表している。
【００２１】ちなみに、図９は、従来のコンパイラ６１
において中間言語６１２中の中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」が最適
化されない場合の出力例であり、（１） 意味解析部６
１１は、中間言語６１２中に中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」６１２
３を出力し、（２） コード生成部６１３は、中間言語
命令「（＄ｂｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｔｏ ｓｉ
ｚｅ）」６１２３に最適化の処理を行わず、（３） コ
ード生成部６１３は、中間言語命令「（＄ｂｌｏｃｋ−
ｍｏｖｅｆｒｏｍ ｔｏ ｓｉｚｅ）」６１２３を低級
言語命令列６３３に変換して低級言語プログラム６３中
に出力することを表している。
において中間言語６１２中の中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」が最適
化されない場合の出力例であり、（１） 意味解析部６
１１は、中間言語６１２中に中間言語命令「（＄ｂｌｏ
ｃｋ−ｍｏｖｅ ｆｒｏｍ ｔｏ ｓｉｚｅ）」６１２
３を出力し、（２） コード生成部６１３は、中間言語
命令「（＄ｂｌｏｃｋ−ｍｏｖｅｆｒｏｍ ｔｏ ｓｉ
ｚｅ）」６１２３に最適化の処理を行わず、（３） コ
ード生成部６１３は、中間言語命令「（＄ｂｌｏｃｋ−
ｍｏｖｅｆｒｏｍ ｔｏ ｓｉｚｅ）」６１２３を低級
言語命令列６３３に変換して低級言語プログラム６３中
に出力することを表している。
【００２２】
【発明の効果】以上述べたように本発明は、中間言語を
プログラムの記述が可能であるような記号表現として設
計して中間言語最適化記述構文を与え、コード生成部を
中間言語最適化記述構文に従って記述された中間言語最
適化プログラムを処理できるように設計したことによ
り、中間言語レベルでの最適化を中間言語最適化記述構
文に従って中間言語最適化プログラムとして容易に記述
することができるという効果がある。
プログラムの記述が可能であるような記号表現として設
計して中間言語最適化記述構文を与え、コード生成部を
中間言語最適化記述構文に従って記述された中間言語最
適化プログラムを処理できるように設計したことによ
り、中間言語レベルでの最適化を中間言語最適化記述構
文に従って中間言語最適化プログラムとして容易に記述
することができるという効果がある。
【００２３】また、中間言語レベルでの最適化を中間言
語最適化プログラムとしてコード生成部から独立させる
ことが可能となり、機種依存性があるコード生成部が小
さくてすむので、コンパイラの汎用性が向上するという
効果がある。
語最適化プログラムとしてコード生成部から独立させる
ことが可能となり、機種依存性があるコード生成部が小
さくてすむので、コンパイラの汎用性が向上するという
効果がある。
【００２４】さらに、中間言語最適化プログラムを異な
る機種のハードウェア上で流用することが可能となるの
で、この点からもコンパイラの汎用性が向上するという
効果がある。
る機種のハードウェア上で流用することが可能となるの
で、この点からもコンパイラの汎用性が向上するという
効果がある。
【００２５】さらにまた、異なる高級言語間で中間言語
の共通化が可能となり、中間言語レベルでの最適化のイ
ンタフェースが容易になるので、多言語間コンパイラの
実現が容易になるという効果がある。
の共通化が可能となり、中間言語レベルでの最適化のイ
ンタフェースが容易になるので、多言語間コンパイラの
実現が容易になるという効果がある。
【図１】本発明の一実施例に係る中間言語の最適化処理
方式が適用されたコンパイラの構成を示すブロック図で
ある。
方式が適用されたコンパイラの構成を示すブロック図で
ある。
【図２】図１中の中間言語最適化プログラムの一例を示
す図である。
す図である。
【図３】図２の中間言語最適化プログラムに基づく中間
言語の最適化の一例を示す図である。
言語の最適化の一例を示す図である。
【図４】図２の中間言語最適化プログラムに基づく中間
言語の最適化の他の例を示す図である。
言語の最適化の他の例を示す図である。
【図５】図２の中間言語最適化プログラムに基づいても
中間言語が最適化されない一例を示す図である。
中間言語が最適化されない一例を示す図である。
【図６】従来のコンパイラの一例を示すブロック図であ
る。
る。
【図７】従来のコンパイラにおける出力の一例を示す図
である。
である。
【図８】従来のコンパイラにおける出力の他の列を示す
図である。
図である。
【図９】従来のコンパイラにおける出力の別の例を示す
図である。
図である。
１ コンパイラ ２ 高級言語プログラム ３ 低級言語プログラム １１ 意味解析部 １２ 中間言語 １３ コード生成部 １４ 中間言語最適化プログラム ３２，３３ 低級言語命令列 １１１ 第１の最適化手段 １２１，１２２，１２３ 中間言語命令 １３１ 中間言語最適化手段 １３２ 第２の最適化手段 １３４，１３５ 中間言語命令
Claims (1)
- 【請求項１】 高級言語プログラムを低級言語プログラ
ムに変換するコンパイラにおいて、 高級言語プログラムを入力し意味解析を行いプログラム
の記述が可能であるような記号表現である中間言語を出
力する意味解析部と、 前記中間言語を入力し中間言語最適化記述構文に従って
記述された中間言語最適化プログラムに基づいて前記中
間言語を最適化し低級言語プログラムに変換して出力す
るコード生成部とを有することを特徴とする中間言語の
最適化処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35028091A JPH05158706A (ja) | 1991-12-09 | 1991-12-09 | 中間言語の最適化処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35028091A JPH05158706A (ja) | 1991-12-09 | 1991-12-09 | 中間言語の最適化処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05158706A true JPH05158706A (ja) | 1993-06-25 |
Family
ID=18409427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35028091A Pending JPH05158706A (ja) | 1991-12-09 | 1991-12-09 | 中間言語の最適化処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05158706A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6014516A (en) * | 1996-12-27 | 2000-01-11 | Nec Corporation | Language processing system which generates debugging source file corresponding to optimization image and method therefor |
-
1991
- 1991-12-09 JP JP35028091A patent/JPH05158706A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6014516A (en) * | 1996-12-27 | 2000-01-11 | Nec Corporation | Language processing system which generates debugging source file corresponding to optimization image and method therefor |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2009098739A1 (ja) | プログラム最適化装置およびプログラム最適化方法 | |
| JP3494376B1 (ja) | プログラム解析装置およびプログラム | |
| JPH05158706A (ja) | 中間言語の最適化処理方式 | |
| JP2002268896A (ja) | 制御プログラム作成方法とその装置 | |
| JPH10187461A (ja) | 言語処理方式 | |
| JP3003459B2 (ja) | プログラム作成支援装置 | |
| JP4698943B2 (ja) | プログラム生産方法、プログラム生産装置、プログラム自動変換方法、およびプログラム | |
| JP2956591B2 (ja) | ループ外への条件付き飛び出しがあるループの並列化方法及び装置 | |
| JPH0210429A (ja) | プログラム構造化処理方式 | |
| JPH07121379A (ja) | 複数言語混在コンパイラ | |
| JP3019874B2 (ja) | プログラム生成／合成装置および方法 | |
| JPS6361329A (ja) | プログラム作成装置 | |
| JP3034582B2 (ja) | コンパイル処理方式 | |
| JP3141945B2 (ja) | コンパイル装置 | |
| JP2005038212A (ja) | プログラム変換方法及び装置及びプログラム変換プログラム及びプログラム変換プログラムを格納した記憶媒体 | |
| JPH11195011A (ja) | 言語翻訳処理装置、言語翻訳処理方法、言語翻訳処理プログラムを記録した記録媒体 | |
| JPH04248624A (ja) | プログラム変換処理装置 | |
| JP2674489B2 (ja) | ベクトル化処理装置 | |
| JP2797777B2 (ja) | 言語処理装置 | |
| JPS62235643A (ja) | プログラム言語トランスレ−タ | |
| JP2613907B2 (ja) | コンパイル装置 | |
| JPH0561687A (ja) | コンパイラの処理方式 | |
| JPH0535494A (ja) | 高級プログラム言語の対話型最適化コンパイル方式 | |
| JPH05341973A (ja) | プログラム解析装置 | |
| JPH02253443A (ja) | プログラム生成方法 |