JPH0553821A - コンパイル処理方式 - Google Patents
コンパイル処理方式Info
- Publication number
- JPH0553821A JPH0553821A JP14435291A JP14435291A JPH0553821A JP H0553821 A JPH0553821 A JP H0553821A JP 14435291 A JP14435291 A JP 14435291A JP 14435291 A JP14435291 A JP 14435291A JP H0553821 A JPH0553821 A JP H0553821A
- Authority
- JP
- Japan
- Prior art keywords
- register
- unit
- tree
- intermediate language
- machine instruction
- 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
【０００１】
【産業上の利用分野】本発明は、木構造データに対して
書換規則を適用することで対応の機械命令列を生成して
いくコンパイル処理方式に関し、特に、高速実行を可能
にする機械命令列を生成するコンパイル処理方式に関す
るものである。
書換規則を適用することで対応の機械命令列を生成して
いくコンパイル処理方式に関し、特に、高速実行を可能
にする機械命令列を生成するコンパイル処理方式に関す
るものである。
【０００２】様々なタイプのＣＰＵに対応可能となる柔
軟なコンパイル処理方式として、原始プログラムを木構
造データで表現して、この木構造データに対して動的計
画法のアルゴリズムに従って書換規則を適用して対応の
機械命令列を生成していくものがある。このようなコン
パイル処理方式の実用性を高めるためには、生成される
機械命令列の命令数を少なくして高速実行を可能とする
構成を採用していく必要がある。
軟なコンパイル処理方式として、原始プログラムを木構
造データで表現して、この木構造データに対して動的計
画法のアルゴリズムに従って書換規則を適用して対応の
機械命令列を生成していくものがある。このようなコン
パイル処理方式の実用性を高めるためには、生成される
機械命令列の命令数を少なくして高速実行を可能とする
構成を採用していく必要がある。
【０００３】
【従来の技術】従来、原始プログラムを木構造データで
表現して、この木構造データに対して動的計画法のアル
ゴリズムに従って書換規則を適用して対応の機械命令列
を生成していくコンパイル処理方式では、書換規則を適
用すると同時に、書換規則に対応した機械命令列を生成
していくことでコンパイル処理を実行していくという方
式を採っていた。すなわち、図９に示す木構造データで
表現された「Ａ＝Ｂ＋Ｃ」という原始プログラムに対し
て、図１０に示す書換規則を適用して対応の機械命令列
を生成する例で説明するならば、図１１に示すように、
書換規則の適用と同時に機械命令列を生成していくこと
で、コンパイル処理を実行していくという構成を採って
いたのである。ここで、図１０に示す書換規則中の
“Ｒ”はレジスタ、“Ｍ”はメモリデータを表してい
る。
表現して、この木構造データに対して動的計画法のアル
ゴリズムに従って書換規則を適用して対応の機械命令列
を生成していくコンパイル処理方式では、書換規則を適
用すると同時に、書換規則に対応した機械命令列を生成
していくことでコンパイル処理を実行していくという方
式を採っていた。すなわち、図９に示す木構造データで
表現された「Ａ＝Ｂ＋Ｃ」という原始プログラムに対し
て、図１０に示す書換規則を適用して対応の機械命令列
を生成する例で説明するならば、図１１に示すように、
書換規則の適用と同時に機械命令列を生成していくこと
で、コンパイル処理を実行していくという構成を採って
いたのである。ここで、図１０に示す書換規則中の
“Ｒ”はレジスタ、“Ｍ”はメモリデータを表してい
る。
【０００４】
【発明が解決しようとする課題】しかしながら、このよ
うな従来技術では、生成される機械命令列が書換規則に
対応して規定された固定的な機械命令列になり、これに
対応して、空いているレジスタの中から順番にレジスタ
を割り付けていくことになることから、共通の値を設定
するレジスタがあっても別々にレジスタを割り付けてい
くことになる。これから、生成される機械命令列の命令
数が多くなることで高速実行が実現できないという問題
点があった。
うな従来技術では、生成される機械命令列が書換規則に
対応して規定された固定的な機械命令列になり、これに
対応して、空いているレジスタの中から順番にレジスタ
を割り付けていくことになることから、共通の値を設定
するレジスタがあっても別々にレジスタを割り付けてい
くことになる。これから、生成される機械命令列の命令
数が多くなることで高速実行が実現できないという問題
点があった。
【０００５】本発明はかかる事情に鑑みてなされたもの
であって、木構造データに対して書換規則を適用するこ
とで対応の機械命令列を生成していくコンパイル処理方
式において、高速実行を可能にする機械命令列を生成す
る新たなコンパイル処理方式の提供を目的とするもので
ある。
であって、木構造データに対して書換規則を適用するこ
とで対応の機械命令列を生成していくコンパイル処理方
式において、高速実行を可能にする機械命令列を生成す
る新たなコンパイル処理方式の提供を目的とするもので
ある。
【０００６】
【課題を解決するための手段】図１に本発明の原理構成
を図示する。図中、１は本発明のコンパイル処理方式を
具備するデータ処理装置、２はコンパイル対象の原始プ
ログラムを格納するソースファイル、３はコンパイルさ
れた機械命令列を格納するオブジェクトファイルであ
る。
を図示する。図中、１は本発明のコンパイル処理方式を
具備するデータ処理装置、２はコンパイル対象の原始プ
ログラムを格納するソースファイル、３はコンパイルさ
れた機械命令列を格納するオブジェクトファイルであ
る。
【０００７】データ処理装置１は、本発明のコンパイル
処理方式を実現するために、コンパイル処理のための書
換規則を展開する書換規則展開部１０と、入力されてく
る原始プログラムを構文解析することで、この原始プロ
グラムを表現する木構造データをなす構文木中間言語を
生成する構文解析部１１と、構文解析部１１により生成
された構文木中間言語と、書換規則展開部１０に展開さ
れる書換規則とのパターンマッチング処理を実行して、
この構文木中間言語の各部分木に対して適用する書換規
則を特定することで、この生成された構文木中間言語を
部分木に分解するパターンマッチング部１２と、パター
ンマッチング部１２により分解される部分木を再構成す
ることで、元の木構造データに相当する構文木中間言語
を生成する木構造再構成部１３と、木構造再構成部１３
により生成される構文木中間言語に対してレジスタを割
り付けるレジスタ割付部１４と、レジスタ割付部１４に
よりレジスタの割り付けられた構文木中間言語から対応
の機械命令列を生成する命令生成部１５とを備える構成
を採る。
処理方式を実現するために、コンパイル処理のための書
換規則を展開する書換規則展開部１０と、入力されてく
る原始プログラムを構文解析することで、この原始プロ
グラムを表現する木構造データをなす構文木中間言語を
生成する構文解析部１１と、構文解析部１１により生成
された構文木中間言語と、書換規則展開部１０に展開さ
れる書換規則とのパターンマッチング処理を実行して、
この構文木中間言語の各部分木に対して適用する書換規
則を特定することで、この生成された構文木中間言語を
部分木に分解するパターンマッチング部１２と、パター
ンマッチング部１２により分解される部分木を再構成す
ることで、元の木構造データに相当する構文木中間言語
を生成する木構造再構成部１３と、木構造再構成部１３
により生成される構文木中間言語に対してレジスタを割
り付けるレジスタ割付部１４と、レジスタ割付部１４に
よりレジスタの割り付けられた構文木中間言語から対応
の機械命令列を生成する命令生成部１５とを備える構成
を採る。
【０００８】
【作用】本発明では、パターンマッチング部１２により
木構造データの部分木が分解されると、木構造再構成部
１３は、この分解された部分木を再構成することで、元
の木構造データに相当する構文木中間言語を生成し、こ
の生成処理を受けて、レジスタ割付部１４は、この木構
造再構成部１３により生成された構文木中間言語を解析
することで、共通の値を設定するレジスタを特定してい
くとともに、この共通レジスタを単一のものに置き換え
ていく処理を実行しながら、この生成された構文木中間
言語に対してレジスタを割り付けていく。そして、命令
生成部１５は、このレジスタの割り付けられた構文木中
間言語から対応の機械命令列を生成してオブジェクトフ
ァイル３に格納する。
木構造データの部分木が分解されると、木構造再構成部
１３は、この分解された部分木を再構成することで、元
の木構造データに相当する構文木中間言語を生成し、こ
の生成処理を受けて、レジスタ割付部１４は、この木構
造再構成部１３により生成された構文木中間言語を解析
することで、共通の値を設定するレジスタを特定してい
くとともに、この共通レジスタを単一のものに置き換え
ていく処理を実行しながら、この生成された構文木中間
言語に対してレジスタを割り付けていく。そして、命令
生成部１５は、このレジスタの割り付けられた構文木中
間言語から対応の機械命令列を生成してオブジェクトフ
ァイル３に格納する。
【０００９】このように、本発明では、木構造再構成部
１３の処理に従って、分解された部分木を一旦元の木構
造と同様なデータ構造に再構成して、レジスタ割付部１
４でもって、複数の部分木を考慮しつつレジスタを割り
付けていくように構成することから、命令数が少なくな
ることで高速実行が可能となる機械命令列を生成できる
ようになるのである。
１３の処理に従って、分解された部分木を一旦元の木構
造と同様なデータ構造に再構成して、レジスタ割付部１
４でもって、複数の部分木を考慮しつつレジスタを割り
付けていくように構成することから、命令数が少なくな
ることで高速実行が可能となる機械命令列を生成できる
ようになるのである。
【００１０】
【実施例】以下、実施例に従って本発明を詳細に説明す
る。図２に、「Ａ＝（Ｂ＋Ｄ）＋（Ｃ＋Ｄ）；」という
Ｃ言語で記述される原始プログラムをコンパイルすると
きの本発明の処理フローの一例を図示する。ここで、図
１で説明した書換規則展開部１０は、図１０に示した書
換規則を展開しているものとする。次に、この処理フロ
ーに従って、本発明のコンパイル処理について詳細に説
明する。
る。図２に、「Ａ＝（Ｂ＋Ｄ）＋（Ｃ＋Ｄ）；」という
Ｃ言語で記述される原始プログラムをコンパイルすると
きの本発明の処理フローの一例を図示する。ここで、図
１で説明した書換規則展開部１０は、図１０に示した書
換規則を展開しているものとする。次に、この処理フロ
ーに従って、本発明のコンパイル処理について詳細に説
明する。
【００１１】ソースファイル２から「Ａ＝（Ｂ＋Ｄ）＋
（Ｃ＋Ｄ）；」という原始プログラムを受け取ると、先
ず最初に、Ｃ言語用として用意される構文解析部１１
は、入力されてくる原始プログラムを構文解析すること
で、この原始プログラムを表現する木構造データをなす
図３の構文木中間言語“＃１”を生成する。
（Ｃ＋Ｄ）；」という原始プログラムを受け取ると、先
ず最初に、Ｃ言語用として用意される構文解析部１１
は、入力されてくる原始プログラムを構文解析すること
で、この原始プログラムを表現する木構造データをなす
図３の構文木中間言語“＃１”を生成する。
【００１２】次に、パターンマッチング部１２は、構文
解析部１１により生成された構文木中間言語“＃１”
と、書換規則展開部１０に展開される書換規則とのパタ
ーンマッチング処理を実行して、この構文木中間言語
“＃１”の各部分木に対して適用する書換規則を特定す
ることで、この生成された構文木中間言語“＃１”を部
分木に分解する。このようにして、パターンマッチング
部１２は、構文解析部１１により生成された構文木中間
言語“＃１”を部分木に分解することで、図４の構文木
中間言語“＃２”を生成する。ここで、図４中の数値
は、パターンマッチング処理により求められる図１０の
書換規則の規則名を表している。
解析部１１により生成された構文木中間言語“＃１”
と、書換規則展開部１０に展開される書換規則とのパタ
ーンマッチング処理を実行して、この構文木中間言語
“＃１”の各部分木に対して適用する書換規則を特定す
ることで、この生成された構文木中間言語“＃１”を部
分木に分解する。このようにして、パターンマッチング
部１２は、構文解析部１１により生成された構文木中間
言語“＃１”を部分木に分解することで、図４の構文木
中間言語“＃２”を生成する。ここで、図４中の数値
は、パターンマッチング処理により求められる図１０の
書換規則の規則名を表している。
【００１３】続いて、木構造再構成部１３は、パターン
マッチング部１２により分解された部分木を再構成する
ことで、元の木構造データに相当する図５の構文木中間
言語“＃３”を生成する。ここで、図５中、Ｒs ないし
Ｒy は、仮想的に割り付ける仮想レジスタのレジスタ番
号である。すなわち、従来であれば、書換規則の適用と
同時に対応の機械命令列を生成していく構成を採ってい
たのに対して、本発明では、木構造再構成部１３が、パ
ターンマッチング部１２により分解された部分木を再構
成することで、元の木構造データに相当する構文木中間
言語を生成する構成を採るものである。
マッチング部１２により分解された部分木を再構成する
ことで、元の木構造データに相当する図５の構文木中間
言語“＃３”を生成する。ここで、図５中、Ｒs ないし
Ｒy は、仮想的に割り付ける仮想レジスタのレジスタ番
号である。すなわち、従来であれば、書換規則の適用と
同時に対応の機械命令列を生成していく構成を採ってい
たのに対して、本発明では、木構造再構成部１３が、パ
ターンマッチング部１２により分解された部分木を再構
成することで、元の木構造データに相当する構文木中間
言語を生成する構成を採るものである。
【００１４】続いて、レジスタ割付部１４は、木構造再
構成部１３により生成される構文木中間言語“＃３”を
解析することで、共通の値を設定する仮想レジスタを特
定していくとともに、この特定した共通の仮想レジスタ
を単一のものに置き換えていく処理を実行しながら、木
構造再構成部１３により生成される構文木中間言語“＃
３”に対して実レジスタを割り付けていくことで、図６
の構文木中間言語“＃４”を生成する。ここで、図６中
のＲ1 ないしＲ7 は、実際に割り付けられる実レジスタ
のレジスタ番号である。このレジスタ割付部１４の割付
処理に従って、木構造再構成部１３により生成される構
文木中間言語“＃３”の第２番目の部分木（図中の）
に割り付けられる仮想レジスタＲt と、第５番目の部分
木（図中の）に割り付けられる仮想レジスタＲw と
が、共にＤの値を設定していることから、図６に示すよ
うに、この２つの仮想レジスタＲt,Ｒw が共通の実レジ
スタＲ2 に置き換えられていくことで、第５番目の部分
木が省略可能であることが判明するのである。
構成部１３により生成される構文木中間言語“＃３”を
解析することで、共通の値を設定する仮想レジスタを特
定していくとともに、この特定した共通の仮想レジスタ
を単一のものに置き換えていく処理を実行しながら、木
構造再構成部１３により生成される構文木中間言語“＃
３”に対して実レジスタを割り付けていくことで、図６
の構文木中間言語“＃４”を生成する。ここで、図６中
のＲ1 ないしＲ7 は、実際に割り付けられる実レジスタ
のレジスタ番号である。このレジスタ割付部１４の割付
処理に従って、木構造再構成部１３により生成される構
文木中間言語“＃３”の第２番目の部分木（図中の）
に割り付けられる仮想レジスタＲt と、第５番目の部分
木（図中の）に割り付けられる仮想レジスタＲw と
が、共にＤの値を設定していることから、図６に示すよ
うに、この２つの仮想レジスタＲt,Ｒw が共通の実レジ
スタＲ2 に置き換えられていくことで、第５番目の部分
木が省略可能であることが判明するのである。
【００１５】そして、最後に、命令生成部１５は、レジ
スタ割付部１４により実レジスタの割り付けられた構文
木中間言語“＃４”から、図７に示す対応の機械命令列
を生成してオブジェクトファイル３に格納していく。こ
のようにして、従来技術に従うならば、図８の左欄に示
すように、構文木中間言語“＃３”の第５番目の部分木
に対応する機械命令列が生成されるのに対して、本発明
を用いると、図８の右欄に示すように、この機械命令列
が生成されなくなるので、従来よりも少ない命令数の機
械命令列が生成されるようになるのである。
スタ割付部１４により実レジスタの割り付けられた構文
木中間言語“＃４”から、図７に示す対応の機械命令列
を生成してオブジェクトファイル３に格納していく。こ
のようにして、従来技術に従うならば、図８の左欄に示
すように、構文木中間言語“＃３”の第５番目の部分木
に対応する機械命令列が生成されるのに対して、本発明
を用いると、図８の右欄に示すように、この機械命令列
が生成されなくなるので、従来よりも少ない命令数の機
械命令列が生成されるようになるのである。
【００１６】このように、本発明をコンパイラのバック
エンド部に適用することで、命令数の少ない機械命令列
を生成できるようになるのである。図示実施例について
説明したが、本発明はこれに限定されるものではない。
例えば、実施例では最適化部を含まないもので開示した
が、構文解析部１１とパターンマッチング部１２との間
に、抽象化レベルの高い最適化部を設けるものであって
もよく、また、木構造再構成部１３とレジスタ割付部１
４との間に、ターゲットＣＰＵに効果の高い最適化部を
設けるものであってもよいのである。
エンド部に適用することで、命令数の少ない機械命令列
を生成できるようになるのである。図示実施例について
説明したが、本発明はこれに限定されるものではない。
例えば、実施例では最適化部を含まないもので開示した
が、構文解析部１１とパターンマッチング部１２との間
に、抽象化レベルの高い最適化部を設けるものであって
もよく、また、木構造再構成部１３とレジスタ割付部１
４との間に、ターゲットＣＰＵに効果の高い最適化部を
設けるものであってもよいのである。
【００１７】
【発明の効果】以上説明したように、本発明によれば、
木構造データに対して書換規則を適用することで対応の
機械命令列を生成していくコンパイル処理方式におい
て、高速実行を可能にする機械命令列を生成することが
できるようになるのである。
木構造データに対して書換規則を適用することで対応の
機械命令列を生成していくコンパイル処理方式におい
て、高速実行を可能にする機械命令列を生成することが
できるようになるのである。
【図１】本発明の原理構成図である。
【図２】本発明の処理の一実施例である。
【図３】構文解析部の生成する構文木中間言語の説明図
である。
である。
【図４】パターンマッチング部により分解された構文木
中間言語の説明図である。
中間言語の説明図である。
【図５】木構造再構成部の生成する構文木中間言語の説
明図である。
明図である。
【図６】レジスタ割付部の生成する構文木中間言語の説
明図である。
明図である。
【図７】命令生成部の生成する機械命令列の説明図であ
る。
る。
【図８】本発明と従来技術との比較図である。
【図９】木構造データの一例である。
【図１０】書換規則の一例である。
【図１１】従来技術の説明図である。
１ データ処理装置 ２ ソースファイル ３ オブジェクトファイル １０ 書換規則展開部 １１ 構文解析部 １２ パターンマッチング部 １３ 木構造再構成部 １４ レジスタ割付部 １５ 命令生成部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 駒形 真 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内
Claims (1)
- 【請求項１】 木構造データに対して書換規則を適用す
ることで対応の機械命令列を生成していくコンパイル処
理方式において、 書換規則の適用により特定される部分木を再構成するこ
とで、元の木構造データに相当する構文木中間言語を生
成する木構造再構成部(13)と、 上記木構造再構成部(13)により生成される構文木中間言
語を解析することで、共通の値を設定するレジスタを特
定していくとともに、該共通レジスタを単一のものに置
き換えていく処理を実行しながら、該構文木中間言語に
対してレジスタを割り付けていくレジスタ割付部(14)
と、 上記レジスタ割付部(14)によりレジスタの割り付けられ
た構文木中間言語から対応の機械命令列を生成する命令
生成部(15)とを備えることを、 特徴とするコンパイル処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14435291A JPH0553821A (ja) | 1991-06-17 | 1991-06-17 | コンパイル処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14435291A JPH0553821A (ja) | 1991-06-17 | 1991-06-17 | コンパイル処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0553821A true JPH0553821A (ja) | 1993-03-05 |
Family
ID=15360111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14435291A Withdrawn JPH0553821A (ja) | 1991-06-17 | 1991-06-17 | コンパイル処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0553821A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002527815A (ja) * | 1998-10-10 | 2002-08-27 | ヴィクトリア・ユニバーシティ・オブ・マンチェスター | プログラムコード変換方法 |
-
1991
- 1991-06-17 JP JP14435291A patent/JPH0553821A/ja not_active Withdrawn
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002527815A (ja) * | 1998-10-10 | 2002-08-27 | ヴィクトリア・ユニバーシティ・オブ・マンチェスター | プログラムコード変換方法 |
| JP2010198628A (ja) * | 1998-10-10 | 2010-09-09 | Internatl Business Mach Corp <Ibm> | プログラムコード変換方法 |
| JP2010198629A (ja) * | 1998-10-10 | 2010-09-09 | Internatl Business Mach Corp <Ibm> | プログラムコード変換方法 |
| JP2010211816A (ja) * | 1998-10-10 | 2010-09-24 | Internatl Business Mach Corp <Ibm> | プログラムコード変換方法 |
| JP2010225162A (ja) * | 1998-10-10 | 2010-10-07 | Internatl Business Mach Corp <Ibm> | プログラムコード変換方法 |
| US8006237B2 (en) | 1998-10-10 | 2011-08-23 | International Business Machines Corporation | Program code conversion |
| US8037461B2 (en) | 1998-10-10 | 2011-10-11 | International Business Machines Corporation | Program code conversion |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Nöcker et al. | Concurrent clean | |
| JP4640684B2 (ja) | プログラムコード変換方法 | |
| US6072952A (en) | Method and apparatus for coalescing variables | |
| US6249910B1 (en) | Apparatus and method for incrementally update static single assignment form for cloned variable name definitions | |
| JPH0922362A (ja) | コンピュータシステムおよびコンピュータ制御方法 | |
| US6117185A (en) | Skip list data storage during compilation | |
| JPH0432416B2 (ja) | ||
| JP2005332387A (ja) | メモリ命令をグループ化及び管理する方法及びシステム | |
| US5926639A (en) | Embedded flow information for binary manipulation | |
| JPH06110703A (ja) | コンパイル方法 | |
| US6064820A (en) | Apparatus and method to incrementally update single static assignment (SSA) form | |
| JPH05101141A (ja) | 高位合成装置 | |
| JP2000010791A (ja) | グロ―バルレジスタを初期化するための方法、コンピュ―タプログラム製品及び装置 | |
| US7207032B1 (en) | Expanding a software program by insertion of statements | |
| JPH0689187A (ja) | インライン展開最適化方法 | |
| JP3551352B2 (ja) | ループ分割方法 | |
| Boyland et al. | Attributed transformational code generation for dynamic compilers | |
| Dekeyser et al. | A geometrical data-parallel language | |
| Ortiz et al. | An array language for data parallelism: Definition, compilation, and applications | |
| JP2004021425A (ja) | コンパイラにおけるメモリ配置方式 | |
| Svensson et al. | A language for hierarchical data parallel design-space exploration on GPUs | |
| Sasaki et al. | Global storage allocation in attribute evaluation | |
| JP2809073B2 (ja) | 配列のメモリ割り付け方式 | |
| Mason et al. | Optimizing irregular communication patterns in UNH C* | |
| JPH04256132A (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: 19980903 |