JPH11194957A

JPH11194957A - デバッグ支援装置、並列実行情報生成装置、及びこれらに適用されるプログラムを記録した記録媒体

Info

Publication number: JPH11194957A
Application number: JP10001407A
Authority: JP
Inventors: Hirohisa Tanaka; 裕久田中; Fumio Sumi; 史生角; Kensuke Kotani; 謙介小谷; Akira Tanaka; 旭田中
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1998-01-07
Filing date: 1998-01-07
Publication date: 1999-07-21
Also published as: US6286132B1

Abstract

(57)【要約】【課題】複数の命令を並列実行するプロセッサにおい
て、ユーザプログラム上で全ての並列実行される行を表
示するデバッグ支援装置を提供する。【解決手段】コード実行部１５においてプログラムを
実行する。プログラムの実行が、予め設定されたブレー
クポイントで停止すると、ユーザインターフェィス部１
１はブレークポイントに対応するソースコード文を表示
すると共に、そのブレークポイントに対応する並列実行
行を並列実行情報記憶部５より検索して、並列実行行に
関しての表示を行う。これによりユーザは次に並列実行
される行を視覚的に理解することが出来る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、長語命令列の検証
作業を支援するデバッグ支援装置と、コンパイラに装備
されデバッグ支援装置が用いる並列実行情報を生成する
並列実行情報生成装置と、これらに適用されるプログラ
ムを記録した記録媒体に関する。

【０００２】

【従来の技術】近年、並列実行方式が多くのマイクロプ
ロセッサの開発計画に採用されている。ここでいう並列
実行とは、一マシンサイクル当たりに複数個の命令を実
行できるものをいい、その典型的なものには、スーパー
スカラ方式と、VLIW方式とがある。

【０００３】スーパースカラ方式とは、プロセッサ内部
の専用回路が並列実行可能な命令を動的に解析して、そ
れらの命令を複数の命令実行ユニットに個別に実行させ
る方式をいう。スーパースカラー方式は、逐次実行方式
と互換性を持つことができるという利点を有する。即
ち、逐次実行方式のプロセッサ向けにコンパイラが生成
したオブジェクトコードをスーパースカラー方式プロセ
ッサはそのまま実行できるのである。その反面、並列実
行可能な命令を動的に解析するために専用ハードウェア
をプロセッサ側に実装する必要があり、ハードウェアコ
ストの増大を招いてしまうという欠点もある。

【０００４】VLIW(Very Long Instruction Word)方式と
は、プロセッサ側の語長がオブジェクトコードとして生
成される命令の語長の整数倍を目安に定められており、
整数倍単位の語長を有する長語命令（VLIW命令）に並列
実行可能と解析された命令を複数格納して、格納された
それぞれの命令を複数の命令実行ユニットに個別に実行
させる方式をいう（オブジェクトコードである命令間の
並列実行の可能性を解析し、VLIW命令に格納する処理を
スケジューリングという。またVLIW命令との区別を明確
にするため、オブジェクトコードである命令をオブジェ
クトコード側命令という）。

【０００５】この方式では、命令実行時に命令が並列実
行可能かどうかをプロセッサ側で判定する必要がないの
で、ハードウェアの実装量が少なくて済む反面、VLIW命
令一語内の全ての命令格納場所がオブジェクトコード側
命令で満たされない場合が多々ある。この場合、オブジ
ェクトコード側命令で満たされない場所にnopコードが
挿入されるので、このnopコードの分だけコードサイズ
が水増しされてしまい、メモリ規模の増大を招いてしま
うという欠点がある。

【０００６】とはいえVLIW方式では、VLIW命令に対する
オブジェクトコード側命令の格納方式が改善されればno
pコードの挿入量を削減できる可能性があり、ハードウ
ェアコスト削減の可能性という観点からみればVLIW方式
の将来性に期待がかかる。

【０００７】

【発明が解決しようとする課題】ところでVLIW方式で
は、どの複数のオブジェクトコード側命令をVLIW命令に
格納するかをコンパイラに委ねているので、コンパイラ
が命令間の並列実行の可能性をより解析して高度なスケ
ジューリングを行う程、プログラマが記述したソースプ
ログラムと、VLIW命令列とのギャップが激しくなる傾向
がある。

【０００８】そのためプログラマが実際にVLIW命令列を
ターゲットマシン上で動作させてみようとすると、VLIW
方式プロセッサにより並列実行されているオブジェクト
コード側命令が自分が記述したどのソースコードに対応
するかが把握し辛く、自分が記述したどのソースコード
と、どのソースコードとが並列に動作しているかがなか
なか理解できない場合が多い。動作検証中にVLIW命令列
の不具合が発覚した場合、自分が記述したソースプログ
ラムに含まれているどのソースコードがその不具合の原
因であるかがなかなか究明できず、デバッグ作業に時間
がかかるという問題点がある。プログラムのコーディン
グから実機上での動作検証までを高級言語で一貫して行
える開発環境、いわゆる『高級言語指向の開発環境』の
整備が注目を浴びているが、オブジェクトコードがVLIW
命令に格納されたために自分が記述したソースプログラ
ムに含まれているどのソースコードが不具合の原因であ
るかがなかなか究明できないのならば、VLIW命令に対し
てのパッチ当て等のコード直接書換の手法によりその不
具合を対処せざるをえないので、『高級言語指向の開発
環境』が看板倒れになってしまう恐れがある。

【０００９】本発明の目的は、プログラマが記述したソ
ースプログラムと、VLIW命令列とのギャップが激しい場
合であっても、VLIW命令列の動作検証時における不具合
の原因をソースプログラムから探し出すことができるデ
バッグ支援装置及び並列実行情報生成装置を提供するこ
とである。

【００１０】

【課題を解決するための手段】上記目的を達成するた
め、本発明のデバッグ支援装置は、操作者による長語命
令列の検証作業を支援するデバッグ支援装置であって、
並列実行性が成立するソースコード文を特定する行番号
であって、翻訳後の命令が共通の長語命令に格納された
ものの組みと、格納先の長語命令との対応づけを示す並
列実行情報を記憶する第１記憶手段と、ソースプログラ
ムにおける何れかのソースコード文の行番号を用いての
検証指示を操作者から受け付ける受付手段と、検証指示
に用いられた行番号を含む並列実行情報を第１記憶手段
から読み出す読出手段と、読み出された当該並列実行情
報内にソースコード文の行番号とは別のソースコード文
の行番号が含まれているなら、当該別のソースコード文
に関する表示を行う表示手段とを備えることを特徴とし
ている。

【００１１】

【発明の実施の形態】以下、本発明の並列実行情報生成
装置を装備したコンパイラ及びデバッグ支援装置の実施
形態について図面を参照しながら説明する。図１は並列
実行情報生成装置装備型のコンパイラの構成を示す図で
ある。図１においてコンパイラは、プログラム記憶部
１、生成コード記憶部２、デバッグ情報記憶部３、内部
表現変換部６、第１コード生成部７、依存関係解析部
８、第２コード生成部９、デバッグ情報生成部１０から
構成される。

【００１２】プログラム記憶部１は、ソースプログラム
を記憶している。以降の説明では、プログラム記憶部１
により記憶されているソースプログラムの一例を図８
（ａ）に示すものとする。内部表現変換部６は、プログ
ラム記憶部１からプログラムを読み込み、コンパイラ内
で使用する内部表現への変換を行なう。

【００１３】尚、内部表現変換部６については、本発明
の主眼ではないので、詳細な説明は省略する。第１コー
ド生成部７は、内部表現変換部６で変換された内部表現
に対して、効率の良い実行コードを生成するためのさま
ざまな最適化を実行した後、内部表現状態のソースコー
ドに基づいて、オブジェクトコード列を生成する。図８
（ｂ）は、図８（ａ）に示すソースプログラム内のソー
スコードの一文からオブジェクトコードの命令がどのよ
うに生成したかを示す図であり、生成元のソースコード
と、生成されたオブジェクトコードとの対応関係を括弧
記号『｝』で表現している。

【００１４】尚、本明細書ではソースコードで記述され
た一文をソースコード文という。また第１コード生成部
７についても内部表現変換部６同様、本発明の主眼では
ないので、詳細な説明は省略する。依存関係解析部８
は、第１コード生成部７によって最適化が施されたオブ
ジェクトコードの間の依存関係を解析する。ここでいう
依存関係とは、オブジェクトコード内のある命令による
資源の操作と、別の命令による資源の操作との間に潜在
する前後関係をいう。例えば図９（ａ）の一例では、命
令2:「mov (_mem1),r1」におけるレジスタr1に対しての操
作と、命令4:「add r1,r2」におけるレジスタr1に対して
の操作との間には、命令2:「mov (_mem1),r1」においてレ
ジスタr1に値を定義してから命令4:「add r1,r2」におい
て値を使用するという命令間の前後関係が潜在すること
になる。

【００１５】命令2:「mov (_mem1),r1」、命令4:「add r1,
r2」の間のように資源操作間に前後関係の潜在が明らか
になった命令については、命令間に有方向のリンク（有
向辺）を形成し、それらの命令間に潜在している依存関
係を具現化した非巡回有向グラフ（一般にDAGと呼ばれ
る。）を生成する。図１０（ａ）〜（ｄ）は、図９
（ｂ）に示した基本ブロック内に位置する命令間が有向
辺にて連結して得られたDAGを示す。依存関係解析部８
が生成したDAGにおいて有向辺が連結されなかった命令
の組みは資源の使用に関して依存関係がないことが明示
されたことになる。依存関係がないことが明示された命
令は、並列に実行してもプログラムの動作に矛盾を生じ
ないことが保証される。

【００１６】第２コード生成部９は、依存関係解析部８
によって得られた依存関係情報を利用して第１コード生
成部７によって生成された複数のオブジェクトコードの
命令をVLIW命令内にパッケージしてゆくことにより、VL
IW命令列を生成する。図１０（ａ）のDAGにおいては、
命令1:「save」−命令2:「mov (_mem1),r1」間、命令1:「sav
e」−命令3:「mov (_mem2),r2」間には有向辺が形成されて
いるが、命令2:「mov (_mem1),r1」、命令3:「mov (_mem
2),r2」、命令5:「mov #0,r3」、命令6:「mov #1,r4」間には
有向辺が形成されておらず、これらの命令間にはどのよ
うな資源に関しての依存関係も存在しないと解釈され
る。これらの命令2:「mov (_mem1),r1」〜命令5:「mov #0,
r3」等、依存関係が存在しないオブジェクトコードは並
列実行が可能であるから同じVLIW命令に配置する。

【００１７】図１３に第２コード生成部９により生成さ
れたVLIW命令列の一例を示す。VLIW命令列においてアド
レス0x108のVLIW命令:「mov (_mem1),r1＿mov (_mem2),r
2」には命令2:「mov (_mem1),r1」及び命令3:「mov (_mem
2),r2」がパッケージされ、アドレス0x110のVLIW命令3:
「add r1,r2＿mov #0,r3」には命令4:「add r1,r2」及び命
令5:「mov #0,r3」がパッケージされていることがわか
る。アドレス0x140のVLIW命令:「add r1,r3＿add #1,r4」
に命令11:「add r1,r3」及び命令12:「add #1,r4」が配置さ
れ、アドレス0x150のVLIW命令:「mul #2,r2＿mov #0,r1」
に命令14:「mul #2,r2」及び命令17:「mov #0,r1」が配置さ
れていることがわかる。

【００１８】命令11:「add r1,r3」及び命令12:「add #1,r
4」は共に図１０（ｃ）のDAGにおいて命令10:「mul r4,r
1」をリンク元としており、互いに何の依存関係も有して
いない。命令14:「mul #2,r2」及び命令17:「mov #0,r1」も
同様であり、図１０（ｃ）のDAGにおいて共に命令18:「r
estore」をリンク先としており、互いに何の依存関係も
有していない。このように依存関係を持たない命令のペ
アが第２コード生成部９により共通のVLIW命令内にパッ
ケージされているのである。

【００１９】デバッグ情報記憶部３は、各種デバッグ情
報を保持している。ここでデバッグ情報とは、変換を行
なうプログラムの行と変換後の実行コードのアドレスと
の対応情報、内部表現状態のプログラムに対して第１コ
ード生成部７によりどのような最適化がなされたかとい
う過程を示す最適化情報、ソースプログラム内で用いら
れた変数と、レジスタ及びメモリ等の資源との対応関係
を示す資源割付情報などの総称である。デバッグ情報記
憶部３において留意すべきはデバッグ情報記憶部３は複
数の行アドレス情報を記憶する行アドレス記憶部４、複
数並列実行情報を記憶する並列実行情報記憶部５をその
内部に備える点である。

【００２０】行アドレス記憶部４は行アドレス情報を記
憶する。行アドレス情報とは、ソースプログラムの各行
に位置するソースコードが、VLIW命令列においてどのVL
IW命令に対応するかを示す情報であり、各ソースコード
文の行番号と、そのソースコード文に相当するVLIW命令
の相対アドレスを記入するための記入欄とからなる。ソ
ースコードが図８（ａ）及び図８（ｂ）の一例であり、
VLIW命令が図１３の一例である場合の行アドレス情報を
図１１に示す。図８（ｂ）を参照すれば、Line:5「a=me
m1;」からは命令2:「mov (_mem1),r1」が生成されてい
る。更に命令2:「mov (_mem1),r1」はVLIW命令列における
相対アドレス0x108のVLIW命令2:「mov (_mem1),r1＿mov
(_mem2),r2」に格納されているので、図１１に示す行番
号Line:5は命令2:「mov (_mem1),r1」が格納されたVLIW命
令2:「mov (_mem1),r1＿mov (_mem2),r2」の相対アドレス
0x108が対応づけられている。

【００２１】並列実行情報記憶部５は並列実行情報を記
憶する。並列実行情報とは、VLIW命令列における各VLIW
命令の実行が、ソースプログラムにおけるどのソースコ
ードの実行と等価であるを示す情報であり、VLIW命令の
相対アドレスと、VLIW命令に格納されたオブジェクトコ
ード側命令の生成元となる全てのソースコード文の行番
号の記入欄とからなる。ソースコードが図８（ａ）、図
８（ｂ）の一例である場合の並列実行情報を図１２に示
す。図８（ｂ）を参照すれば、Line:5「a=mem1;」から
は命令2:「mov (_mem1),r1」が生成され、Line:6「b=a+me
m2;」からは命令3:「mov (_mem2),r2」及び命令4:「add r
1,r2」が生成されている。更に命令2:「mov(_mem1),r1」、
命令3:「mov (_mem2),r2」は共にVLIW命令列における相対
アドレス0x108のVLIW命令2:「mov (_mem1),r1＿mov (_me
m2),r2」にパッケージされているので行番号Line:5及びL
ine:6は図１２において命令2:「mov (_mem1),r1」,命令3:
「mov (_mem2),r2」がパッケージされたVLIW命令2:「mov
(_mem1),r1＿mov (_mem2),r2」の相対アドレス0x108に対
応づけられている。

【００２２】デバッグ情報生成部１０はいわゆる並列実
行情報生成装置に相当するものであり、第２コード生成
部９がVLIW命令列を生成すると、ソースプログラムの各
行に位置するソースコードが、VLIW命令列においてどの
VLIW命令に対応するかを判定し、行アドレス情報を生成
してデバッグ情報記憶部３内の行アドレス記憶部４に書
き込む。生成後、行アドレス情報において同一の相対ア
ドレスとの対応づけられた行番号を一つにまとめて、ま
とめたものを並列実行情報としてデバッグ情報記憶部３
内の並列実行情報記憶部５に書き込む。

【００２３】図１１の行アドレス情報の一例においてプ
ログラムの５行目に対応する実行コードアドレスは、５
行目に対応する実行コードが、アドレス0x108番値とな
っているので、５行目に対応するアドレスを0x108番値
として、行アドレス情報を登録する。また、６行目に対
応する実行コードは、同じくアドレス0x108番値となっ
ているので、６行目に対応するアドレスも0x108番値と
して、行アドレス情報を登録する。

【００２４】依存関係解析部８の処理内容を図３のフロ
−チャ−トに示し、第２コード生成部９の処理内容を図
４のフロ−チャ−トに示す。デバッグ情報生成部１０の
処理内容を図５のフロ−チャ−トに示す。図３〜図５の
フロ−チャ−トの処理内容を図８（ａ）に示すソースプ
ログラムの具体例を交えながら説明する。

【００２５】先ずプログラム記憶部１に格納されている
図８（ａ）に示すソースプログラムを読み込み、内部表
現変換部６により内部表現形式に変換され、第１コード
生成部７により図８（ｂ）に示すようなVLIW命令列が生
成される。次に依存関係解析部８は、資源の使用に関す
る依存関係を命令毎に解析する。ステップａ１では、プ
ログラムを基本ブロックに分割する。基本ブロックと
は、実行順序が連続する命令列、すなわち、プログラム
中の連続する命令列であって、列の途中に飛び越しもな
く、また途中への飛び越しもない命令列のことを言う。
まず最初にステップａ１により、入力プログラムは基本
ブロックに分割される。基本ブロックに分割後のプログ
ラムを図９（ｂ）に示す。

【００２６】次にステップａ２において、全ての基本ブ
ロックについて以降の処理を繰り返す。まず最初に基本
ブロックＢ１について、以降の処理を繰り返す。ステッ
プａ３において、基本ブロック内の全ての命令について
以降の処理を繰り返す。先ず命令1:「save」と命令2:「mov
(_mem1),r1」の関係について調べる。ステップａ４で
は、基本ブロック内の任意の２つの命令ａ、ｂの間に、
資源の使用に関して依存関係があるかどうかを判定す
る。Yesと判定された場合、ステップａ５へと処理を移
し、Noと判定された場合はステップａ７へと処理を移
す。

【００２７】ステップａ５では、命令ａが命令ｂより前
に実行しなければならないかどうかを判定する。Yesと
判定された場合、ステップａ６へと処理を移し、Noと判
定された場合はステップａ７へと処理を移す。命令1:「s
ave」は関数の呼出元の状態を保持するためにレジスタの
保持値の退避などを行なう命令であるので、命令2:「mov
(_mem1),r1」のレジスタr1に関して依存関係がある。従
って、ステップａ４ではYesと判定され、ステップａ５
に処理を移行する。

【００２８】命令1:「save」でのレジスタの退避は、命令
2:「mov (_mem1),r1」でレジスタr1が設定されるよりも前
に実行されなければならないので、ステップａ５でYes
と判定され、ステップａ６へと処理を移行する。ステッ
プａ６では、２つの命令ａ、ｂを、命令ａから命令ｂの
向きの辺で結ぶ。ステップａ６により、命令1:「save」か
ら命令2:「mov (_mem1),r1」への有向辺が設定される。

【００２９】同様にして、命令1:「save」と命令3:「mov
(_mem2),r2」、命令4:「add r1,r2」、命令5:「mov #0,r3」
の関係を調べると、命令3:「mov (_mem2),r2」、命令4:「a
dd r1,r2」、命令5:「mov #0,r3」は命令1:「save」よりも後
に実行されなければならないので、命令1:「save」から命
令3:「mov (_mem2),r2」、命令4:「add r1,r2」、命令5:「mo
v #0,r3」へとそれぞれ有向辺が設定される。

【００３０】次に命令2:「mov (_mem1),r1」と命令3:「mov
(_mem2),r2」の依存関係について調べる。命令2:「mov
(_mem1),r1」と命令3:「mov (_mem2),r2」は同じ資源を使
用していないので、命令2:「mov (_mem1),r1」と命令3:「m
ov (_mem2),r2」の間には依存関係が存在しない。従って
ステップａ４において、Noと判定され、次の依存関係に
ついて調べる。

【００３１】更に、命令2:「mov (_mem1),r1」と命令4:「a
dd r1,r2」の依存関係について調べる。命令2:「mov (_me
m1),r1」と命令4:「add r1,r2」はレジスタr1に関して依存
関係があるので、ステップａ４においてYesと判定さ
れ、ステップａ５へと移行する。命令2:「mov (_mem1),r
1」は命令4:「add r1,r2」よりも前に実行しなければなら
ないので、ステップａ５でYesと判定され、ステップａ
６へと処理を移行し、ステップａ６において、命令2:「m
ov (_mem1),r1」から命令4:「add r1,r2」への有向辺を設
定する。

【００３２】命令2:「mov (_mem1),r1」と命令5:「mov #0,
r3」、命令6:「mov #1,r4」とは資源の依存関係がないの
で、ステップａ４でNoと判定され、命令2:「mov (_mem
1),r1」と命令5:「mov #0,r3」、命令6:「mov #1,r4」の間に
有向辺は設定しない。命令3:「mov (_mem2),r2」と命令4:
「add r1,r2」、命令5:「mov #0,r3」、命令6:「mov #1,r4」
との依存関係を調べると、命令3:「mov (_mem2),r2」と命
令4:「add r1,r2」において、レジスタr2に関して依存関
係があるため、ステップａ４でYesと判定され、ステッ
プａ５へと移行する。命令5:「mov #0,r3」と命令6:「mov
#1,r4」は命令3:「mov (_mem2),r2」と依存関係がないの
で、ステップａ４でNoと判定され、依存関係は設定され
ない。

【００３３】命令3:「mov (_mem2),r2」は命令4:「add r1,
r2」よりも前に実行しなければならないので、ステップ
ａ５でYesと判定され、ステップａ６へと処理を移行
し、ステップａ６において、命令3:「mov (_mem2),r2」か
ら命令4:「add r1,r2」への有向辺を設定する。命令5:「mo
v #0,r3」と命令6:「mov #1,r4」には資源の依存関係がな
いので、ステップａ４でNoと判定され、命令5:「mov #0,
r3」と命令6:「mov #1,r4」の間に有向辺は設定しない。

【００３４】以上で、基本ブロックＢ１内の全ての命令
について依存関係を調べたので、ステップａ８へと処理
を移行する。基本ブロックＢ１を解析して得られた依存
DAGは図１０（ａ）の基本ブロックＢ１に対応するDAGに
なる。DAG内の番号は、図９（ａ）の命令の右に付加し
てある番号と対応する。ステップａ８では、基本ブロッ
クＢ１について生成された依存DAGを保存する。

【００３５】以上で、基本ブロックＢ１についての処理
を終了する。同様にして、基本ブロックＢ２、Ｂ３、Ｂ
４について、依存関係を解析し、依存DAGを生成すると
図１０（ｂ）（ｃ）（ｄ）のように得られる。次に第２
コード生成部９によってVLIW命令列が生成される。図８
（ｂ）の命令の右側に配置された括弧記号は、プログラ
ムの行番号と命令との対応を表している。例えば、最初
のsave命令は、プログラムの２行目と対応することを表
し、『mov(_mem２）,r2』、『add r1,r2』はプログラム
の６行目に対応することを表している。第２コード生成
部９の入力と、依存関係解析部８の入力とは同じであ
る。また本実施例では、説明の簡単化のため、VLIW命令
に格納する命令は２命令としている。

【００３６】まずステップｂ１において、全ての基本ブ
ロックについて以降の処理を繰り返す。最初に基本ブロ
ックＢ１について以降の処理を行なう。次にステップｂ
２において、依存関係解析部８によって生成した基本ブ
ロックＢ１の依存DAGを取得する。この依存DAGは依存関
係解析部８によって解析され、生成された情報であり、
命令間の依存関係を表している。

【００３７】ステップｂ３において、基本ブロックＢ１
内の未出力の命令について以降の処理を繰り返す。先ず
ステップｂ４において、基本ブロックＢ１の依存DAGの
中から、並列実行可能な命令を選択する。基本ブロック
Ｂ１の依存DAGを参照すると、最初に実行できる命令は
命令1:「save」しか存在しないので、命令1:「save」を選択
する。

【００３８】次にステップｂ５において、ステップｂ４
で選択した命令をVLIW命令にパッケージする。ステップ
ｂ４で選択された命令は命令1:「save」のみであるので、
命令1:「save」をVLIW命令に格納し、残りの領域にnop命
令を格納する。ステップｂ６において、生成したVLIW命
令を生成コード記憶部２に格納する。ステップｂ７で
は、ステップｂ４で並列実行可能な命令が選択され、ス
テップｂ６でVLIW命令が出力されたことによって、依存
DAGの情報の更新を行なう。ここで命令1:「save」が出力
済みとなったとすると、依存DAGから命令1:「save」を取
り除き、依存DAGの更新を行う。

【００３９】次にステップｂ４に戻り、依存DAGから並
列実行可能な命令を選択する。命令1:「save」が依存DAG
から取り除かれたので、次に出力できる命令は、命令2:
「mov (_mem1),r1」、命令3:「mov (_mem2),r2」、命令5:「m
ov #0,r3」、命令6:「mov #1,r4」となる。これらは全て並
列実行可能な命令である。そこで、ここでは命令2:「mov
(_mem1),r1」と命令3:「mov (_mem2),r2」を選択する。

【００４０】ステップｂ５において、選択した命令2:「m
ov (_mem1),r1」と命令3:「mov (_mem2),r2」をVLIW命令に
格納し、ステップｂ６において、生成したVLIW命令を生
成コード記憶部２に格納する。命令2:「mov (_mem1),r1」
及び命令3:「mov (_mem2),r2」が出力済みとなったので、
ステップｂ７において、依存DAGから命令2:「mov (_mem
1),r1」、命令3:「mov (_mem2),r2」を取り除き、依存DAG
の更新を行なう。

【００４１】更にステップｂ４に戻り、依存DAGから並
列実行可能な命令を選択する。命令2:「mov (_mem1),r
1」、命令3:「mov (_mem2),r2」が依存DAGから取り除かれ
たので、次に出力できる命令は、命令4:「add r1,r2」、
命令5:「mov #0,r3」、命令6:「mov #1,r4」となり、これら
は並列実行可能な命令である。そこで、命令4:「add r1,
r2」と命令5:「mov #0,r3」を選択する。

【００４２】ステップｂ５において、選択した命令4:「a
dd r1,r2」、命令5:「mov #0,r3」をVLIW命令に格納し、ス
テップｂ６において、生成したVLIW命令を生成コード記
憶部２に格納する。命令4:「add r1,r2」及び命令5:「mov
#0,r3」が出力済みとなったので、ステップｂ７におい
て、依存DAGから命令4:「add r1,r2」及び命令5:「mov #0,
r3」を取り除き、依存DAGの更新を行なう。

【００４３】更に、ステップｂ４に戻り、依存DAGから
並列実行可能な命令を選択する。依存DAGには命令6:「mo
v #1,r4」のみが残っているので、命令6:「mov #1,r4」を
選択する。ステップｂ５において、選択した命令6:「mov
#1,r4」をVLIW命令に格納し、残りの領域にnop命令を格
納する。そしてステップｂ６において、生成したVLIW命
令を生成コード記憶部２に格納する。

【００４４】ステップｂ７において、依存DAGから命令
6:「mov #1,r4」を取り除き、依存DAGの更新を行なう。以
上で基本ブロックＢ１内の全ての命令が出力されたの
で、ループ2の処理を終了し、次の基本ブロックへと処
理を進める。同様にして、基本ブロックＢ２、Ｂ３、Ｂ
４について、コード生成処理を行なうと、図１３のよう
に生成コード記憶部２にVLIW命令列が格納される。

【００４５】次にデバッグ情報生成部によって、プログ
ラム行と実行コードのアドレスとの対応を表す行アドレ
ス情報、及び並列実行可能な命令に対応するプログラム
行と実行コードとの対応を表す並列実行情報を生成す
る。まず生成された実行コードについて、ステップc１
において全てのVLIW命令について以降の処理を繰り返
す。先ずアドレス0x100の命令を選択してくる。

【００４６】ステップc２において、VLIW命令内の全て
の命令について繰り返す。まず最初にVLIW命令内のsave
命令について処理を行なう。ステップc３において、命
令に対応するプログラム行を取得し、プログラム行の２
行目であるという情報を得る。ステップc４では、ステ
ップc３で取得したプログラム行が、行アドレス記憶部
４に既に登録されているかどうかを判定する。Yesと判
定された場合はステップc６へと処理を移行し、Noと判
定された場合はステップc５へと処理を移行する。ステ
ップc４により、２行目に対応する行アドレス情報が登
録済みであるかどうかを判定される。この場合、まだ登
録されていないのでNoと判定され、ステップc５へと処
理を移行する。

【００４７】ステップc５では、プログラム行とVLIW命
令の実行コードアドレスを行アドレス情報に設定し、行
アドレス記憶部４に格納する。ステップc５により、プ
ログラム行の２行目とVLIW命令のアドレス0x100とが行
アドレス情報として行アドレス記憶部４に格納される
（図１１矢印ａ）。ステップc６では、VLIW命令の実行
コードアドレスに対応する記入欄に、命令に対応するソ
ースプログラム行に関する並列実行行情報を追加する。

【００４８】ステップc６により、VLIW命令の実行コー
ドアドレス0x100に対応する記入欄に、プログラム行の
２行目に関する並列実行行情報が追加される。次にステ
ップc７を実行し、ステップc２へと戻り、VLIW命令内の
次の命令であるnop命令について繰り返す。nop命令に
は、対応するプログラム行が関係付けられていないの
で、ステップc３からステップc６で特に処理は行なわれ
ず、ループを終了する。その結果、VLIW命令内の全ての
命令について処理が終るので、ステップc８へと処理が
移行する。

【００４９】ステップc８では、ステップc６で生成した
並列実行情報を出力し、並列実行情報記憶部５に格納す
る（図１２矢印ｂ）。以上でアドレス0x100のVLIW命令
についての処理を終了し、ステップc１において、次の
アドレス0x108の命令を選択し、同様に処理を行なう。
最初にステップc２において、VLIW命令内のmov(_mem
１),r1の命令を選択する。

【００５０】ステップc３において、命令に対応するプ
ログラム行を取得し、プログラム行の５行目であるとい
う情報を得る。ステップc４において、５行目に対応す
る行アドレス情報が登録済みであるかどうかを判定す
る。この場合、まだ登録されていないのでNoと判定さ
れ、ステップc５へと処理を移行する。

【００５１】ステップc５において、プログラム行の５
行目とVLIW命令のアドレス0x108とを行アドレス情報と
して行アドレス記憶部４に格納する（図１１矢印ｃ）。
次にステップc６において、VLIW命令の実行コードアド
レス0x108に対応する記入欄に、プログラム行の５行目
に関する並列実行行情報を追加する。次にステップc７
を実行し、ステップc２へと戻り、VLIW命令内の次の命
令であるmov (_mem２),r2の命令について繰り返す。

【００５２】ステップc３において、命令に対応するプ
ログラム行を取得し、プログラム行の６行目であるとい
う情報を得る。ステップc４において、６行目に対応す
る行アドレス情報が登録済みであるかどうかを判定す
る。この場合、まだ登録されていないのでNoと判定さ
れ、ステップc５へと処理を移行する。

【００５３】ステップc５において、プログラム行の６
行目とVLIW命令のアドレス0x108とを行アドレス情報と
して行アドレス記憶部４に格納する（図１１矢印ｄ）。
次にステップc６において、VLIW命令の実行コードアド
レス0x108に対応する記入欄に、プログラム行の６行目
に関する並列実行行情報を追加する。以上でVLIW命令内
の全ての命令について処理が終るので、ステップc８へ
と処理を移行する。

【００５４】ステップc８では、ステップc６で生成した
並列実行情報を出力し、並列実行情報記憶部５に格納す
る（図１２矢印ｅ）。以上でアドレス0x108のVLIW命令
についての処理を終了する。同様に全てのVLIW命令につ
いて処理を行なうと、行アドレス記憶部４の内容は図１
１に示すようになり、並列実行情報記憶部５の内容は図
１２に示すようになる。

【００５５】続いてデバッグ支援装置の内部構成につい
て説明する。デバッグ支援装置の内部構成を図２に示
す。デバッグ支援装置は、ユーザインターフェィス部１
１と、コマンドインタプリタ１４と、コード実行部１５
とから構成され、ディスプレィ１２及びキーボード１３
が接続されている。ユーザインターフェィス部１１は、
ディスプレィ１２及びキーボード１３を介しての操作環
境を操作者に提供する。ここでキーボード１３は、デバ
ッグコマンド入力用のキータイプを受け付けるために用
いられ、ディスプレィ１２は、各種ウィンドウを表示し
てソースプログラム及びオブジェクトコード側命令を視
覚化するために用いられる。図１４は、ディスプレィ１
２に表示されるウィンドウの一例を示す図である。図１
４においてディスプレィ１２には、ソースプログラムウ
ィンドゥw1、コマンドラインw2、オブジェクトコードウ
ィンドゥw3が表示される。ここでソースプログラムウィ
ンドゥw1とは、プログラム記憶部１に記憶されているソ
ースプログラムであって、操作者によりリスト表示が指
定された部位を表示するためのウィンドウである。

【００５６】コマンドラインw2は、ソースプログラムウ
ィンドゥw1に表示されたソースプログラムの一部分に関
するデバッグコマンドの入力を操作者に促すメッセージ
を表示するのと共に、コマンドインタプリタ１４に対し
て操作者によりなされたキータイプをエコーバックし、
またコード実行部１５によるデバッグコマンドの実行結
果に関するメッセージを表示する。

【００５７】オブジェクトコードウィンドゥw3は、ソー
スプログラムウィンドゥw1に表示されたソースプログラ
ムの一部分に対応するオブジェクトコード側命令列を表
示すると共に、各オブジェクトコード側命令に対応する
ソースコード文の行番号を表示し、生成元のソースコー
ドと、生成されたオブジェクトコードとの対応関係を括
弧記号『｝』で表現する。

【００５８】コマンドインタプリタ１４は、キーボード
１３がキータイプされ、デバッグコマンドがユーザイン
ターフェィス部１１に入力されると、このデバッグコマ
ンドにおいて用いられているソースコード文の行番号を
取り出し、この行番号がどのアドレスに相当するかを行
アドレス記憶部４を参照して判定する。アドレスが判定
されると、このアドレスに相当するデバッグ動作を生成
コード記憶部２に記憶されているVLIW命令列に行わせる
ようコード実行部１５を制御する。

【００５９】ここでユーザインターフェィス部１１に入
力されるデバッグコマンドには、SetBreakPointコマン
ド、runコマンド、ReadVARコマンド、Stepコマンドの四
種類のものを考える。SetBreakPointコマンドは第１オ
ペランドにソースプログラムにおける何れかの行番号を
指定することができ、当該第１オペランドに指定された
行番号に相当するVLIW命令にブレークポイントを設定す
るコマンドである。

【００６０】runコマンドは第１オペランドにソースプ
ログラムにおける何れかの行番号を指定することがで
き、当該第１オペランドに指定された行番号を開始点と
してVLIW命令列を実行させるコマンドである。ReadVAR
コマンドはソースプログラムにおける何れかの変数を第
１オペランドに指定することができ、当該第１オペラン
ドに指定された変数に相当するレジスタ、メモリをアク
セスしてその保持値を読み出すコマンドである。

【００６１】Stepコマンドは第１オペランドにソースプ
ログラムにおける何れかの行番号を指定することがで
き、当該第１オペランドに指定された行番号に相当する
VLIW命令のみをワンステップ実行させるコマンドであ
る。コード実行部１５は、シミュレータ、インサーキッ
トエミュレータ、モニタのいずれかで構成され、シミュ
レータ、インサーキットエミュレータ、モニタ特有の機
能により、ターゲットマシンのハードウェア環境を再現
し、このハードウェア環境上において生成コード記憶部
２に記憶されたVLIW命令列を動作させる。無論、インサ
ーキットエミュレータ、シミュレータ、モニタにより作
成されるハードウェア環境は互い異なる訳であるが（モ
ニタ、インサーキットエミュレータによるハードウェア
環境は実機のそれとほぼ同一或はそれに近いのに対し
て、シミュレータによるハードウェア環境はホストコン
ピュ−タ上で模擬的に作成されたに過ぎない）、何れも
プログラムカウンタ、レジスタ、メモリを有するターゲ
ットマシンのハードウェア機能を実現できる点は共通し
ている。

【００６２】SetBreakPointコマンドからStepコマンド
までのデバッグコマンドの発行時においてコマンドイン
タプリタ１４がどのような処理を行うかを図６のフロ−
チャ−トに示す。図６のフロ−チャ−トの処理内容を図
１４、図１５（ａ）、（ｂ）、図１６（ａ）〜（ｃ）に
示す表示例を交えながら説明する。ステップＳ０では、
ソースプログラムウィンドゥw1、コマンドラインw2、及
びオブジェクトコードウィンドゥw3をディスプレィ１２
上に表示し、コマンドラインw2にプロムプトを表示し
て、リスト表示させたい部分を表示させる旨のキータイ
プがなされるのを待つ。キータイプがなされると、ソー
スプログラムウィンドゥw1に該当する部分のリスト表示
を行い、ステップＳ１に移行する。

【００６３】ステップＳ１では、ユーザインターフェィ
ス部１１に対してのデバッグコマンドの入力待ちを行
い、もし入力されるとステップＳ２に移行する。ステッ
プＳ２では、入力されたデバッグコマンドがrunコマン
ドであるかを判定し、もしrunコマンドであればステッ
プＳ６に移行し、そうでないならステップＳ３に移行す
る。

【００６４】ステップＳ３では、入力されたデバッグコ
マンドがReadVARコマンドであるかを判定する。もしRea
dVARコマンドならステップＳ５に移行し、そうでないな
らステップＳ４に移行する。ステップＳ４では、入力さ
れたデバッグコマンドがSetBreakPointコマンドである
かを判定する。もしSetBreakPointコマンドならステッ
プd１に移行し、そうでないならステップＳ９に移行す
る。

【００６５】ステップＳ９では、入力されたデバッグコ
マンドがStepコマンドであるかを判定する。もしStepコ
マンドならステップＳ１０に移行し、そうでないならス
テップＳ１に移行する。ステップd１では、SetBreakPoi
ntコマンドのオペランドに記載された行番号に対応する
VLIW命令のアドレスを、行アドレス記憶部４から取得す
る。ここで図１４の参照符号m1に示すようにオペランド
にLine:7「result = 0;」を指定したSetBreakPointコマ
ンドが入力されると、VLIW命令のアドレスとして、アド
レス0x110を取得する。

【００６６】ステップd２では、得られたVLIW命令のア
ドレスに対して、割り込みを発生させる割込発生命令の
書き込みを行なう。これによりアドレス0x110の先頭に
は、割込発生命令が書き込まれる。ステップd３では、
割り込みが発生した時に、デバッグ支援装置を制御する
プログラムに実行が移るように割り込み処理を設定して
ステップＳ１に移行する。以上までの処理が済むと、図
１４の参照符号m2に示すように、『ブレークポイントを
「Line:7」に設定しました』というメッセージを表示
し、ステップＳ１に移行する。ステップＳ１に移行し
て、キー入力待ち状態になった後、操作者がLine:1をオ
ペランドに指定したrunコマンドをキータイプすると、
ステップＳ１がYesとなり、ステップＳ２もYesとなって
ステップＳ６に移行する。

【００６７】ステップＳ６では、オペランドに指定され
た行番号をVLIW命令のアドレスに変換する。ステップＳ
７では、VLIW命令のアドレスをコード実行部１５内のプ
ログラムカウンタに設定する。ステップＳ８では、コー
ド実行部１５における割込発生待ちを行う。ブレークポ
イントによりコード実行部１５に割り込みが発生する
と、ステップｆ１に移行する。

【００６８】ステップｆ１では、ブレークポイントが設
定された行に対応するVLIW命令のアドレスを、行アドレ
ス記憶部４から取得する。ここで前回のSetBreakPoint
コマンドの入力により指定されたブレークポイントはア
ドレス0x110であり、アドレス0x110が行アドレス記憶部
４から取得される。ステップｆ２では、得られたVLIW命
令のアドレス(ブレークポイントのアドレス)に対応する
並列実行行を、並列実行情報記憶部５から取得する。ブ
レークポイントアドレス0x110が取得されているので、
アドレス0x110の並列実行情報がアクセスされる。アド
レス0x110の並列実行情報には、Line:6「b=a+mem2;」及
びLine:7「result = 0;」が格納されているので、Line:
6「b=a+mem2;」及びLine:7「result = 0;」が行アドレ
ス記憶部４から取得される。

【００６９】ステップｆ３からステップｆ７では、全て
の並列実行行について、ステップｆ４からステップｆ６
までの処理を繰り返す。アドレス0x110に対しての並列
実行行はLine:6「b=a+mem2;」及びLine:7「result =
0;」なのでステップｆ３からステップｆ７までの処理は
計２回繰り返されることになる。ステップｆ４では、並
列実行行はブレークポイントが設定された行であったか
を判定し、もしブレークポイントが設定された並列実行
行ならばステップｆ５においてその行に第１表示色の矢
印を表示する。そうでないならばステップｆ６において
その行に第２表示色の矢印を表示する。

【００７０】ここで第１表示色を黒色とし、第２表示色
を白色とすると、図１５（ａ）に示すように、ブレーク
ポイントが設定されたLine:7「result = 0;」が黒色矢
印y1で指示され、Line:7「result = 0;」の並列実行行
であるLine:6「b=a+mem2;」は白色矢印y2で指示され
る。ステップｇ１では、ブレークポイントが設定された
行（停止行という）の行番号を取得する。

【００７１】ステップｇ２では、停止行に対応する実行
アドレスから、そのアドレスに対応する並列実行情報を
取得し、並列実行情報内の並列実行行のうち、停止行以
外の全ての並列実行行の行番号を取得する。ステップｇ
２により、現在の停止行である７行目に対応するVLIW命
令のアドレスを、行アドレス記憶部４から検索し、アド
レス0x110を得る。次いで実行コードのアドレス0x110に
対応する並列実行行を、並列実行情報記憶部５から検索
し、７行目と６行目を得る。更に、得られた並列実行行
のうち、現在の停止行である７行目以外の並列実行行、
即ち６行目の情報を取得する。

【００７２】ステップｇ３では、停止行のソースコード
文と他の全ての並列実行行のソースコード文がソースプ
ログラムウィンドゥw1の表示範囲内に収まるかどうかを
判定する。Yesと判定された場合は、ステップｇ８へと
処理を移し、Noと判定された場合はステップｇ４へと処
理を移す。表示可能な行数が25行であるものとすると、
Line:6「b=a+mem2;」及びLine:7「result = 0;」を表示
させようとしても、現在の停止行である７行目と、それ
以外の全ての並列実行行である６行目とが表示範囲内に
収まるのでYesと判定される。

【００７３】ステップｇ４では、ステップｇ３がNoであ
る場合、表示範囲内に収まらない停止行あるいは並列実
行行を選択する。ステップｇ５では、現在表示している
ウィンドウを分割する。ステップｇ６では、ステップｇ
４で選択した表示範囲内に収まらない停止行あるいは並
列実行行を、分割したウィンドウに表示する。

【００７４】ステップｇ７では、全ての停止行及び並列
実行行が表示されたかどうかを判定する。Yesと判定さ
れた場合、全ての停止行及び並列実行行の表示が終了し
たので、表示切換を終了し、ステップＳ１に移行する。
Noと判定された場合はステップｇ５へと処理を移し、更
にウィンドウの分割を行なう。ステップｇ８では、不必
要に多数に分割されたウィンドウを統合し、ウィンドウ
の数を減少させる。

【００７５】ステップｇ９では、全ての停止行及び並列
実行行をウィンドウに表示し、ステップＳ１に移行す
る。ステップＳ１に移行して、キー入力待ち状態になっ
た後、変数aをオペランドに指定したReadVARコマンドを
キータイプすると、ステップＳ１がYesとなり、ステッ
プＳ２はNoとなり、ステップＳ３はYesとなってステッ
プＳ５に移行する。

【００７６】ステップＳ５では、変数に相当するレジス
タ或はメモリをアクセスして、その値を表示する。値の
表示後、ステップＳ１に移行して、キー入力待ち状態に
なった後、Line:8「for(i= 1;i<10;i++);」をオペラン
ドに指定してStepコマンドをキータイプすると、ステッ
プＳ１がYesとなり、ステップＳ２もNo、ステップＳ３
もNo、ステップＳ４もNoとなってステップＳ９に移行す
る。ステップＳ９がYesとなりステップＳ１０に移行す
る。

【００７７】ステップＳ１０では、オペランドLineに指
定された行番号の次の行をVLIW命令のアドレスに変換す
る。オペランドで指定された行以降の行でソースコード
文が書かれている行はLine:8「for(i=1;i<10;i++)」で
あり、これを変換すると、アドレス0x118のアドレスが
得られる。ステップＳ１１では、変換されたアドレス0x
118のVLIW命令に割込発生命令を書き込む。その後ステ
ップＳ６に移行して、runコマンドの場合と同様、ステ
ップＳ６〜ステップＳ８、ステップｆ１〜ｆ７、ステッ
プｇ１〜ステップｇ９の処理を行う。

【００７８】ステップＳ６では、オペランドに指定され
た行番号Line:8「for(i= 1;i<10;i++);」をVLIW命令の
アドレス0x118、アドレス0x120、アドレス0x128に変換
し、ステップＳ７では、これらのアドレスをコード実行
部１５内のプログラムカウンタに設定してこれらの命令
分だけ実行する。そうすると、図１５（ｂ）のソースプ
ログラムウィンドゥw1に示すように、Line:8「for(i=
1;i<10;i++);」に矢印が表示されると共に、図１５
（ｂ）のオブジェクトコードウィンドゥw3に示すよう
に、アドレス0x118、アドレス0x120、アドレス0x128に
格納された命令6:「mov #1,r4」、命令7:「cmp #10,r4」、
命令8:「bge Exit」に矢印が表示される。

【００７９】次にステップＳ１に移行して、キー入力待
ち状態になった後、Line:11「x=InputData();」をオペ
ランドに指定してStepコマンドをキータイプすると、ス
テップＳ２、Ｓ３、Ｓ４、Ｓ９、Ｓ１０、Ｓ１１を辿っ
てステップＳ６に移行する。ステップＳ６では、行番号
Line:11「x=InputData();」をVLIW命令のアドレス0x130
に変換し、ステップＳ７では、これらのアドレスをコー
ド実行部１５内のプログラムカウンタに設定してこれら
の命令分だけ実行する。そうすると、図１６（ａ）のソ
ースプログラムウィンドゥw1に示すように、Line:11「x
=InputData();」に矢印が表示されると共に、オブジェ
クトコードウィンドゥw3に示すように、アドレス0x130
に格納された命令9:「call _InputData」に矢印が表示さ
れる。

【００８０】次にステップＳ１に移行して、キー入力待
ち状態になった後、Line:12「x=i*x;」をオペランドに
指定してStepコマンドをキータイプすると、ステップＳ
１がYesとなり、ステップＳ２、Ｓ３、Ｓ４、Ｓ９、Ｓ
１０、Ｓ１１を辿ってステップＳ６に移行する。ステッ
プＳ６では、行番号をVLIW命令のアドレス0x138に変換
し、ステップＳ７では、これらのアドレスをコード実行
部１５内のプログラムカウンタに設定してこれらの命令
分だけ実行する。そうすると、図１６（ｂ）のソースプ
ログラムウィンドゥw1に示すように、Line:12「x=i*
x;」に矢印が表示されると共に、図１６（ｂ）のオブジ
ェクトコードウィンドゥw3に示すように、アドレス0x13
8に格納された命令10:「mul r4,r1」に矢印が表示され
る。

【００８１】次にステップＳ１に移行して、キー入力待
ち状態になった後、Line:13「result += x;」をオペラ
ンドに指定してStepコマンドをキータイプすると、ステ
ップＳ１がYesとなり、ステップＳ２、Ｓ３、Ｓ４、Ｓ
９、Ｓ１０、Ｓ１１を辿ってステップＳ６に移行する。
ステップＳ６では、並列実行情報を参照して行番号Lin
e:13「result += x;」をVLIW命令のアドレス0x140に変
換する。ステップＳ７では、これらのアドレスをコード
実行部１５内のプログラムカウンタに設定してこれらの
命令分だけ実行する。アドレス0x140のVLIW命令には、
命令11:「add r1,r3」及び命令12:「add #1,r4」が格納され
ているので、オブジェクトコードウィンドゥw3において
命令11:「add r1,r3」及び命令12:「add #1,r4」に矢印を表
示すると共に、ソースプログラムウィンドゥw1に表示さ
れたソースプログラムのうち、Line:8「for(i= 1;i<10;
i++);」及びLine:13「result += x;」のソースコード文
にも矢印を表示する。その結果図１６（ｃ）のような表
示画面が得られる。

【００８２】以上のように本実施形態によれば、ソース
コード文の組であって、翻訳後の命令が共通の長語命令
に格納されたもの行番号と、格納先の長語命令との対応
づけを示す並列実行情報を並列実行情報記憶部５に記憶
させておき、ソースプログラムにおける何れかのソース
コード文の行番号を用いてのデバッグコマンドを受け付
けて、このデバッグコマンドに基づいたVLIW命令列の実
行をコード実行部１５に行わせるので、ソースプログラ
ムのレベルでの操作環境を操作者に提供するのと共に、
ソースコード文のうち何処と何処が並列に動作するかを
操作者に理解させることができる。

【００８３】そのため、コンパイラが命令間の並列実行
の可能性をより高度に解析してスケジューリングを行
い、プログラマが記述したソースプログラムと、VLIW命
令列とのギャップが激しくなってもソースコード文のう
ち何処と何処が並列に動作するかを操作者に確実に理解
させることができる。自分が記述したどのソースコード
と、どのソースコードとが並列に動作しているかが理解
し易くなり、動作検証中にVLIW命令列の不具合が発覚し
ても、自分が記述したソースプログラムに含まれている
どのソースコードがその不具合の原因かが究明し易くな
り、デバッグ作業が効率良く行える。

【００８４】故に、コンパイラにより生成されたオブジ
ェクトコード側命令がVLIW命令列にパッケージされてい
る場合でも、プログラムのコーディングから実機上での
動作検証までを高級言語で一貫して行える『高級言語指
向の開発環境』を実現することができる。（応用例）本応用例は、基本ブロックの境界を越えた命
令スケジューリング、いわゆる広域スケジューリングが
ソースコード文に対して行われた場合に、コンパイラ側
の並列実行情報生成装置に広域スケジューリングに関す
る内容を含む並列実行情報を生成させ、デバッグ支援装
置にその並列実行情報に基づいた表示を行わせる。

【００８５】具体的な広域スケジューリングの手法とし
ては、「ブックキーピング」と呼ばれる補償コードを挿
入してプログラムの意味を補償しつつも基本ブロック間
で命令の入れ替えを行う「広域命令移動」があり、日経
エレクトロニクス1996.6.3 663号等にその詳細は記述さ
れている。例えば、基準分岐を越えて命令を移動する
『投機的命令移動』を広域スケジューリングの一手法と
して行う場合、本応用例では、投機的に別の基本ブロッ
クに移動されたソースコード文に対して、デバッグ情報
生成部１０は投機的に移動されたソースコード文の行番
号に投機的である旨を示し、これとVLIW命令のソースコ
ードとを対応づけた並列実行情報を生成し並列実行情報
記憶部５に記憶させる。

【００８６】並列実行情報生成装置のコマンドインタプ
リタ１４は、投機的に移動されたソースコード文の行番
号を指定したデバッグコマンドが入力された時、或は、
投機的に移動されていない行と並列に実行される行が投
機的に移動された行である時、並列実行情報記憶部５を
参照してそのソースコード文が投機的に移動されたもの
である旨を示す表示をユーザインターフェィス部１１に
行わせる。

【００８７】この応用では、いわゆる広域スケジューリ
ングがソースコード文に対して行われ、広域的な最適化
なされたVLIW命令列が生成された場合でも、それに関す
る情報によりデバッグ作業を支援できる。尚、上記実施
形態において、実行コードの一命令語に格納される命令
数は２命令として例示したが、実行コードの一命令語に
格納される命令数は２命令でなくてもよく、４命令や更
に多くの命令を格納する方式でもよい。

【００８８】また、矢印によってブレークポイントを表
示しているが、特に矢印である必要はなく、別の記号を
使用して表示してもよい。更に、ブレークポイントと表
示色の異なる矢印によって並列実行行を表しているが、
ブレークポイントと異なる記号によって並列実行行を表
してもよい。加えて、ブレークポイントと並列実行行が
同一表示範囲内で表示できない場合に、表示ウィンドウ
を分割するとしたが、表示ウィンドウを分割せずに、新
たに表示ウィンドウを生成し、ブレークポイントあるい
は並列実行行をそれぞれのウィンドウに表示するように
してもよい。

【００８９】最後に、コマンドインタプリタ１４の手順
やデバッグ情報生成部１０の手順（図３〜図７のフロ−
チャ−トの手順）等を機械語プログラムにより実現し、
これを記録媒体に記録して流通・販売の対象にしても良
い。このような記録媒体には、ICカードや光ディスク、
フロッピーディスク等があるが、これらに記録された機
械語プログラムは汎用のコンピュ−タにインストールさ
れることにより利用に供される。このようなコンピュ−
タは、インストールした機械語プログラムを逐次実行し
て実施形態に示したデバッグ支援装置及び並列実行情報
生成装置の機能を実現するのである。

【００９０】

【発明の効果】操作者による長語命令列の検証作業を支
援するデバッグ支援装置は、並列実行性が成立するソー
スコード文を特定する行番号であって、翻訳後の命令が
共通の長語命令に格納されたものの行番号の組みと、格
納先の長語命令との対応づけを示す並列実行情報を記憶
する第１記憶手段と、ソースプログラムにおける何れか
のソースコード文の行番号を用いての検証指示を操作者
から受け付ける受付手段と、検証指示に用いられた行番
号を含む並列実行情報を第１記憶手段から読み出す読出
手段と、読み出された当該並列実行情報内にソースコー
ド文の行番号とは別のソースコード文の行番号が含まれ
ているなら、当該別のソースコード文に関する表示を行
う表示手段とを備えることを特徴としており、ソースコ
ード文の行番号を用いての検証指示を受け付けて、並列
実行情報内にソースコード文の行番号とは別のソースコ
ード文の行番号が含まれているなら当該別のソースコー
ド文に関する表示を行うので、たとえソースプログラム
と、VLIW命令列とのギャップが激しい場合であってもソ
ースコード文のうち何処と何処が並列に動作するかを操
作者に確実に理解させることができる。

【００９１】自分が記述したどのソースコードと、どの
ソースコードとが並列に動作しているかが理解し易くな
り、動作検証中にVLIW命令列の不具合が発覚しても、自
分が記述したソースプログラムに含まれているどのソー
スコードがその不具合の原因が究明し易くなり、デバッ
グ作業が効率良く行える。また、デバッグ支援装置にお
ける表示手段は、検証指示に用いられた行番号のソース
コード文を含む部位のプログラムリストを表示する第１
リスト表示部と、当該検証指示においての行番号と同一
の並列実行情報に別のソースコード文の行番号が含まれ
ているなら、当該別のソースコード文を含む部位のプロ
グラムリストを表示する第２リスト表示部と、第１、第
２リスト表示部により表示されたプログラムリストのう
ち、読出手段により読み出された当該並列実行情報内に
含まれているソースコード文を修飾する修飾部とを備え
てもよい。

【００９２】この構成によれば、読み出された当該並列
実行情報内に含まれている別のソースコード文に関して
の表示を長語命令のプロセッサの実行に伴って行うの
で、自分が記述したどのソースコードと、どのソースコ
ードとが並列に動作しているかが理解し易くなり、動作
検証中にVLIW命令列の不具合が発覚しても、自分が記述
したソースプログラムに含まれているどのソースコード
がその不具合の原因が究明し易くなり、デバッグ作業が
効率良く行える。

【００９３】故に、コンパイラにより生成されたオブジ
ェクトコード側命令がVLIW命令列にパッケージされてい
る場合でも、プログラムのコーディングから実機上での
動作検証までを高級言語で一貫して行える『高級言語指
向の開発環境』を実現することができる。また、デバッ
グ支援装置は、読出手段により読み出された並列実行情
報において対応づけられた長語命令をプロセッサに実行
させる実行制御手段を備え、表示手段は、プロセッサに
よる長語命令列の実行に伴って、修飾部により修飾され
るソースコード文を変更する修飾対象変更部を備えても
よい。

【００９４】この構成によれば、検証指示に用いられた
行番号のソースコード文を含む部位及びソースコード文
に並列実行されるソースコード文を含む部位のプログラ
ムリスト表示がなされるので、操作者は長語命令列をプ
ロセッサに動作させながらも自分が記述したソースプロ
グラムに問題点が無かったかをレビューさせることがで
きる。また読み出された並列実行情報に対応づけられた
ソースコード文は修飾手段による修飾がなされるので、
検証指示がなされたソースコード文がその右辺のソース
コード文とどのように係っているかを把握することがで
きる。

【００９５】また、デバッグ支援装置における検証指示
には、ソースプログラムにおける何れかのソースコード
文の行番号をスタート行として指定した長語命令列の実
行指示があり、修飾部は、プログラムリストにおいてス
タート行に対応するソースコード文及び当該ソースコー
ド文と並列実行情報により対応づけられているソースコ
ード文に修飾を施し、実行制御手段は、当該並列実行情
報において対応づけられた長語命令のアドレスをスター
トアドレスとして長語命令列をプロセッサに実行させる
ことを特徴としてもよい。

【００９６】この構成によれば、長語命令列内のどの長
語命令を実行させるかをソースコード文の行番号で指定
することができるので、VLIW命令についての詳しい知識
の無い操作者であっても容易に長語命令列を動作させる
ことができる。また、デバッグ支援装置における検証指
示には、ソースプログラムにおける何れかのソースコー
ド文の行番号をブレークポイントとして指定したブレー
クポイント設定指示があり、デバッグ支援装置は、並列
実行情報において検証指示に用いられた行番号に対応す
るソースコード文と対応づけられた長語命令のアドレス
にブレークポイントを設定するブレークポイント設定手
段を備え、修飾対象変更部は、プロセッサによる長語命
令列の実行が、ブレークポイント設定手段によって設定
されたブレークポイントにより中断すると、実行が中断
したソースコード文及びその行番号が当該ソースコード
文と同じ並列実行情報に格納されているソースコード文
に修飾対象を変更することを特徴としてもよい。

【００９７】この構成によれば、長語命令列の実行をど
の長語命令で停止させるかをソースコード文の行番号で
指定することができるので、不具合原因の可能性が高い
ソースコード文の直前まで長語命令列を実行させること
ができ、不具合原因の追究を徹底して行うことができ
る。

【図面の簡単な説明】

【図１】実施形態におけるコンパイラの構成図。

【図２】実施形態におけるデバッグ支援装置の構成図。

【図３】依存関係解析部８の処理を示すフローチャート
である。

【図４】第２コード生成部９の処理を示すフローチャー
トである。

【図５】デバッグ情報生成部１０の処理を示すフローチ
ャートである。

【図６】コマンドインタプリタ１４の処理を示すフロ−
チャ−トである。

【図７】コマンドインタプリタ１４の処理を示すフロ−
チャ−トである。

【図８】（ａ）本発明の実施形態におけるプログラム記
憶部の内容を表す図である。（ｂ）同実施形態における第２コード生成部９に対する
入力コードを表す図である。

【図９】（ａ）本発明の実施形態における依存関係解析
部８に対する入力コードを表す図である。（ｂ）（ａ）の入力コードを基本ブロックに分割した結
果を表す図である。

【図１０】（ａ）基本ブロックＢ１のＤＡＧを表す図で
ある。（ｂ）基本ブロックＢ２のＤＡＧを表す図である。
（ｃ）基本ブロックＢ３のＤＡＧを表す図である。（ｄ）基本ブロックＢ４のＤＡＧを表す図である。

【図１１】本発明の実施形態における行アドレス記憶部
４の内容を表す図である。

【図１２】本発明の実施形態における並列実行情報記憶
部５の内容を表す図である。

【図１３】本発明の実施形態における生成コード記憶部
２の内容を表す図である。

【図１４】本発明の実施形態におけるユーザによるブレ
ークポイントの入力時及びユーザによるプログラム実行
命令の入力時の画面を表す図である。

【図１５】（ａ）本発明の実施形態におけるユーザが指
定したブレークポイントにおける、ブレークポイントに
よる実行停止時の表示結果を表す図である。（ｂ）同実施形態におけるワンステップ動作時の並列実
行行の表示結果を表す図である。

【図１６】（ａ）〜（ｃ）同実施形態におけるワンステ
ップ動作時の並列実行行の表示結果を表す図である。

【符号の説明】

１プログラム記憶部２生成コード記憶部３デバッグ情報記憶部４行アドレス記憶部５並列実行情報記憶部６内部表現変換部７第１コード生成部８依存関係解析部９第２コード生成部１０デバッグ情報生成部１１ユーザインターフェィス部１２ディスプレィ１３キーボード１４コマンドインタプリタ１５コード実行部

───────────────────────────────────────────────────── フロントページの続き (72)発明者田中旭大阪府門真市大字門真1006番地松下電器産業株式会社内

Claims

【特許請求の範囲】

【請求項１】操作者による長語命令列の検証作業を支
援するデバッグ支援装置であって、並列実行性が成立するソースコード文を特定する行番号
であって、翻訳後の命令が共通の長語命令に格納された
ものの行番号の組みと、格納先の長語命令との対応づけ
を示す並列実行情報を記憶する第１記憶手段と、ソースプログラムにおける何れかのソースコード文の行
番号を用いての検証指示を操作者から受け付ける受付手
段と、検証指示に用いられた行番号を含む並列実行情報を第１
記憶手段から読み出す読出手段と、読み出された当該並列実行情報内にソースコード文の行
番号とは別のソースコード文の行番号が含まれているな
ら、当該別のソースコード文に関する表示を行う表示手
段とを備えることを特徴とするデバッグ支援装置。
【請求項２】前記表示手段は、検証指示に用いられた行番号のソースコード文を含む部
位のプログラムリストを表示する第１リスト表示部と、当該検証指示においての行番号と同一の並列実行情報に
別のソースコード文の行番号が含まれているなら、当該
別のソースコード文を含む部位のプログラムリストを表
示する第２リスト表示部と、第１、第２リスト表示部により表示されたプログラムリ
ストのうち、読出手段により読み出された当該並列実行
情報内に含まれているソースコード文を修飾する修飾部
とを備えることを特徴とする請求項１記載のデバッグ支
援装置。
【請求項３】前記デバッグ支援装置は、読出手段により読み出された並列実行情報において対応
づけられた長語命令をプロセッサに実行させる実行制御
手段を備え、前記表示手段は、プロセッサによる長語命令列の実行に伴って、修飾部に
より修飾されるソースコード文を変更する修飾対象変更
部を備えることを特徴とする請求項２記載のデバッグ支
援装置。
【請求項４】前記検証指示には、ソースプログラムに
おける何れかのソースコード文の行番号をスタート行と
して指定した長語命令列の実行指示があり、前記修飾部は、プログラムリストにおいてスタート行に対応するソース
コード文及び当該ソースコード文と並列実行情報により
対応づけられているソースコード文に修飾を施し、前記実行制御手段は、当該並列実行情報において対応づけられた長語命令のア
ドレスをスタートアドレスとして長語命令列をプロセッ
サに実行させることを特徴とする請求項３記載のデバッ
グ支援装置。
【請求項５】前記検証指示には、ソースプログラムに
おける何れかのソースコード文の行番号をブレークポイ
ントとして指定したブレークポイント設定指示があり、前記デバッグ支援装置は、並列実行情報において検証指示に用いられた行番号に対
応するソースコード文と対応づけられた長語命令のアド
レスにブレークポイントを設定するブレークポイント設
定手段を備え、前記修飾対象変更部は、プロセッサによる長語命令列の実行が、ブレークポイン
ト設定手段によって設定されたブレークポイントにより
中断すると、実行が中断したソースコード文及びその行
番号が当該ソースコード文と同じ並列実行情報に格納さ
れているソースコード文に修飾対象を変更することを特
徴とする請求項４記載のデバッグ支援装置。
【請求項６】前記表示手段は、ウィンドウ開閉指示に従って、表示用ウィンドウを開く
ウィンドウ開閉部を備え、前記第１、第２リスト表示部は、ウィンドウ開閉部にウィンドウ開閉指示を発してウィン
ドウを開かせ、当該ウィンドウ上に行番号のソースコー
ドを含む部位のプログラムリストを配置することを特徴
とする請求項５記載のデバッグ支援装置。
【請求項７】前記第１表示部は、ウィンドウ開閉部にウィンドウ開閉指示を発してウィン
ドウを表示させ、当該ウィンドウ上に行番号のソースコ
ードを含む部位のプログラムリストを配置し、前記第２リスト表示部は、第１表示部によりソースコード文が配置された後のウィ
ンドウに、所定サイズの余白があるかを判定する判定部
と、所定サイズの余白がない場合、ウィンドウ開閉部にウィ
ンドウ開閉指示を発して別のウィンドウを表示させ、当
該ウィンドウ上で当該ソースコード文を含む部位のプロ
グラムリストを表示することを特徴とする請求項６記載
のデバッグ支援装置。
【請求項８】前記ウィンドウ開閉部は、分割指示に従って、表示用ウィンドウを分割するウィン
ドウ分割部を備え、前記第１表示部は、ウィンドウ開閉部にウィンドウ開閉指示を発してウィン
ドウを表示させ、当該ウィンドウ上に行番号のソースコ
ードを含む部位のプログラムリストを配置し、前記第２リスト表示部は、第１表示部によりソースコード文が配置された後のウィ
ンドウに、所定サイズの余白があるかを判定する判定部
と、所定サイズの余白がない場合、ウィンドウ分割部に分割
指示を発してウィンドウを分割させ、当該ウィンドウ上
でソースコードを含む部位のプログラムリストを表示す
ることを特徴とする請求項６記載のデバッグ支援装置。
【請求項９】並列実行情報に含まれている行番号の何
れかにはスケジューリングに関する情報が付されてお
り、前記表示手段は、第１、第２リスト表示部によりリスト表示されたソース
コード文の行番号にスケジューリングに関する情報が付
されている場合、その旨を通知する通知部を備えること
を特徴とする請求項１〜８の何れかに記載のデバッグ支
援装置。
【請求項１０】請求項１〜９の何れかに記載のデバッ
グ支援装置が用いる並列実行情報を生成する並列実行情
報生成装置であって、長語命令列における各長語命令のアドレスを見出欄とし
て有し、それら長語命令列に対応する記入欄とを有する
第２記憶手段と、ソースプログラムにおける各ソースコード文の行番号
と、それらを翻訳して得られた命令を記憶する第３記憶
手段と、長語命令列における長語命令を取り出す取出手段と、取り出された長語命令列に格納されているそれぞれの命
令が何れのソースコード文を生成元としているかを判定
する判定手段と、取り出された長語命令列のアドレスを見出欄とした前記
第２記憶手段の記入欄に、生成元として判定されたソー
スコード文の行番号を書き込む書込手段と、ソースコード文の行番号が書き込まれると、長語命令列
における次の長語命令を取り出すよう取出手段を制御す
る制御手段と取り出手段による取り出しが、長語命令列
における全ての長語命令について行われると、第２記憶
手段に得られた記入欄の内容に基づいて並列実行情報を
生成する生成手段とを備えることを特徴とする並列実行
情報生成装置。
【請求項１１】前記並列実行情報生成装置は取り出さ
れた長語命令列に格納されている命令が何れのソースコ
ード文を生成元としているかが判定手段により判定され
ると、当該ソースコード文にスケジューリングに関する
情報が付されているかを判定する検出手段を有し、前記書込手段は、スケジューリングに関する情報が検出された場合、取り
出された長語命令列のアドレスを見出欄とした記入欄
に、生成元として判定されたソースコード文の行番号と
共にスケジューリングに関する情報を書き込むことを特
徴とする請求項１０記載の並列実行情報生成装置。
【請求項１２】操作者による長語命令列の検証作業を
支援するデバッグ支援装置に適用されるプログラムを記
録した記録媒体であって、デバッグ支援装置は並列実行性が成立するソースコード
文を特定する行番号であって、翻訳後の命令が共通の長
語命令に格納されたものの組みと、格納先の長語命令と
の対応づけを示す並列実行情報を記憶する第１記憶手段
を有し、前記プログラムは、ソースプログラムにおける何れかのソースコード文の行
番号を用いての検証指示を操作者から受け付ける受付ス
テップと、検証指示に用いられた行番号を含む並列実行情報を第１
記憶手段から読み出す読出ステップと、読み出された当該並列実行情報内にソースコード文の行
番号とは別のソースコード文の行番号が含まれているな
ら、当該別のソースコード文に関する表示を行う表示ス
テップとを備えることを特徴とする記録媒体。
【請求項１３】記録媒体に記録されるプログラムにお
ける表示ステップは、検証指示に用いられた行番号のソースコード文を含む部
位のプログラムリストを表示する第１リスト表示サブス
テップと、当該検証指示においての行番号と同一の並列実行情報に
別のソースコード文の行番号が含まれているなら、当該
別のソースコード文を含む部位のプログラムリストを表
示する第２リスト表示サブステップと、第１、第２リスト表示サブステップにより表示されたプ
ログラムリストのうち、読出ステップにより読み出され
た当該並列実行情報内に含まれているソースコード文を
修飾する修飾サブステップとを備えることを特徴とする
請求項１２記載の記録媒体。
【請求項１４】記録媒体に記録されるプログラムは、読出ステップにより読み出された並列実行情報において
対応づけられた長語命令をプロセッサに実行させる実行
制御ステップを備え、前記表示ステップは、プロセッサによる長語命令列の実行に伴って、修飾サブ
ステップにより修飾されるソースコード文を変更する修
飾対象変更サブステップを備えることを特徴とする請求
項１３記載の記録媒体。
【請求項１５】記録媒体に記録されるプログラムにお
ける検証指示には、ソースプログラムにおける何れかの
ソースコード文の行番号をスタート行として指定した長
語命令列の実行指示があり、前記修飾サブステップは、プログラムリストにおいてスタート行に対応するソース
コード文及び当該ソースコード文と並列実行情報により
対応づけられているソースコード文に修飾を施し、前記実行制御ステップは、当該並列実行情報において対応づけられた長語命令のア
ドレスをスタートアドレスとして長語命令列をプロセッ
サに実行させることを特徴とする請求項１４記載の記録
媒体。
【請求項１６】記録媒体に記録されるプログラムにお
ける検証指示には、ソースプログラムにおける何れかの
ソースコード文の行番号をブレークポイントとして指定
したブレークポイント設定指示があり、前記デバッグ支援装置は、並列実行情報において検証指示に用いられた行番号に対
応するソースコード文と対応づけられた長語命令のアド
レスにブレークポイントを設定するブレークポイント設
定ステップを備え、前記修飾対象変更サブステップは、プロセッサによる長語命令列の実行が、ブレークポイン
ト設定ステップによって設定されたブレークポイントに
より中断すると、実行が中断したソースコード文及びそ
の行番号が当該ソースコード文と同じ並列実行情報に格
納されているソースコード文に修飾対象を変更すること
を特徴とする請求項１５記載の記録媒体。
【請求項１７】記録媒体に記録されるプログラムにお
ける表示ステップは、ウィンドウ開閉指示に従って、表示用ウィンドウを開く
ウィンドウ開閉サブステップを備え、前記第１、第２リスト表示サブステップは、ウィンドウ開閉サブステップにウィンドウ開閉指示を発
してウィンドウを開かせ、当該ウィンドウ上に行番号の
ソースコードを含む部位のプログラムリストを配置する
ことを特徴とする請求項１６記載の記録媒体。
【請求項１８】記録媒体に記録されるプログラムにお
ける第１表示サブステップは、ウィンドウ開閉サブステップにウィンドウ開閉指示を発
してウィンドウを表示させ、当該ウィンドウ上に行番号
のソースコードを含む部位のプログラムリストを配置
し、前記第２リスト表示サブステップは、第１表示サブステップによりソースコード文が配置され
た後のウィンドウに、所定サイズの余白があるかを判定
する判定サブステップと、所定サイズの余白がない場合、ウィンドウ開閉サブステ
ップにウィンドウ開閉指示を発して別のウィンドウを表
示させ、当該ウィンドウ上で当該ソースコード文を含む
部位のプログラムリストを表示することを特徴とする請
求項１７記載の記録媒体。
【請求項１９】記録媒体に記録されるプログラムにお
けるウィンドウ開閉ステップは、分割指示に従って、表示用ウィンドウを分割するウィン
ドウ分割サブステップを備え、前記第１表示サブステップは、ウィンドウ開閉サブステップにウィンドウ開閉指示を発
してウィンドウを表示させ、当該ウィンドウ上に行番号
のソースコードを含む部位のプログラムリストを配置
し、前記第２リスト表示サブステップは、第１表示サブステップによりソースコード文が配置され
た後のウィンドウに、所定サイズの余白があるかを判定
する判定サブステップと、所定サイズの余白がない場合、ウィンドウ分割サブステ
ップに分割指示を発してウィンドウを分割させ、当該ウ
ィンドウ上でソースコードを含む部位のプログラムリス
トを表示することを特徴とする請求項１７記載の記録媒
体。
【請求項２０】並列実行情報に含まれている行番号の
何れかにはスケジューリングに関する情報が付されてお
り、デバッグ支援装置における表示ステップは、第１、第２リスト表示サブステップによりリスト表示さ
れたソースコード文の行番号にスケジューリングに関す
る情報が付されている場合、その旨を通知する通知サブ
ステップを備えることを特徴とする請求項１２〜１９の
何れかに記載の記録媒体。
【請求項２１】何れかに記載のデバッグ支援装置が用
いる並列実行情報を生成する並列実行情報生成装置に適
用されるプログラムを記録した記録媒体であって、前記並列実行情報生成装置は長語命令列における各長語
命令のアドレスを見出欄として有し、それら長語命令列
に対応する記入欄とを有する第２記憶手段と、ソースプログラムにおける各ソースコード文の行番号
と、それらを翻訳して得られた命令を記憶する第３記憶
手段とを有し、前記プログラムは、長語命令列における長語命令を取り出す取出ステップ
と、取り出された長語命令列に格納されている命令が何れの
ソースコード文を生成元としているかを判定する判定ス
テップと、取り出された長語命令列のアドレスを見出欄とした前記
第２記憶手段の記入欄に、生成元として判定されたソー
スコード文の行番号を書き込む書込ステップと、ソースコード文の行番号が書き込まれると、長語命令列
における次の長語命令を取り出すよう取出ステップを制
御する制御ステップと、取り出ステップによる取り出しが、長語命令列における
全ての長語命令について行われると、第２記憶手段に得
られた記入欄の内容に基づいて並列実行情報を生成する
生成ステップとを備えることを特徴とする請求項１２〜
２０の何れかに記載の記録媒体。
【請求項２２】並列実行情報生成装置は取り出された
長語命令列に格納されている命令が何れのソースコード
文を生成元としているかが判定ステップにより判定され
ると、当該ソースコード文にスケジューリングに関する
情報が付されているかを判定する検出ステップを有し、前記書込ステップは、スケジューリングに関する情報が検出された場合、取り
出された長語命令列のアドレスを見出欄とした記入欄
に、生成元として判定されたソースコード文の行番号と
共にスケジューリングに関する情報を書き込むことを特
徴とする請求項２１記載の記録媒体。