JPH01140236A - プログラムの逆コンパイル方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、プログラムの解析などに利用されるプログラ
ムの逆コンパイル方式に関するものである。

（従来の技術） 電子計算機用プログラムの開発に際しては、作成中のプ
ログラムについて机上の解析が行われる。

このような机上の解析は、作成中のプログラムをその実
行順に１ステツプずつたどってゆくことにより行われる
。

（発明が解決しようとする問題点） 上記従来のプログラムの解析方式では、作成中のプログ
ラムを実行順に１ステツプずつたどっている。このため
、解析対象のプログラムがアセンブラ言語で記述されて
いる場合にはレジスタ番号なども留意しなければならず
、解析に多大な労力と時間が費やされるという問題があ
る。

また、原プログラム中に含まれるジャンプ命令などによ
って解析範囲の跳躍が生ずるので、実行順序の追跡に誤
りが生じやすく、この点からも解析に多大な労力と時間
が費やされるいう問題がある。

（問題点を解決するための手段） 本発明に係わるプログラムの逆コンパイル方式は、アセ
ンブラ言語で記述された原プログラムをその実行順に読
取ると共にこの原プログラム中にレジスタ内容のメモリ
への書込みを指令するストア命令が出現するたびに、こ
のメモリアドレスに対応するユニークなコードを定義す
ると共にこのストア命令と上記メモリアドレスからのデ
ータの読出しを指令するロード命令との間で原プログラ
ムに従って実行される演算処理を上記ユニークなコード
を含む演算式で記述する処理を処理装置に操り返させる
ことにより高級言語のプログラムに変換し、解析の手間
と時間を軽減するように構成されている。

以下、本発明の作用を実施例と共に詳細に説明する。

（実施例） 第１図と第２図は本発明の一実施例に係わるプログラム
の逆コンパイル方式の処理手順を示すフローチャートで
ある。また、第３図は処理対象の原プログラムなどの一
例を示す概念図であり、上段左側が７センブラ言語で記
述され処理装置に入力される原プログラム、その右側が
処理装置による逆コンパイル過程で作成される演算式、
下段が処理装置から出力される高級言語に変換された逆
コンパイル後のプログラムである。

アセンブラ言語で記述された原プログラム中、ＬＤはロ
ード命令、ＡＤは加算命令、ＳＴはストア命令、ＪＵＰ
はジャンプ命令を意味する。また、３０００など単独の
数字はメモリアドレスを、＆１００など＆が付された数
字は数値データを、％ＡＯなど％が付された番号はレジ
スタ番号を意味している。

第１図と第２図の手順に従って処理を実行する処理装置
は、まず、アセンブラ言語で記述された原プログラムの
先頭の命令を読取り（ステップｌｌ）、これがジャンプ
命令であるかどうかを判定しくステップ１２）、そうで
なければストア命令かどうかを判定する（ステップ１３
）。ストア命令でなければ、原プログラム中の実行対象
の全命令についての読取りが終了したかどうかが判定さ
れ（ステップ１４）、未終了であれば次の命令が読取ら
れ（ステップ１５）、処理はステップ１２に戻る。読取
られた命令がジャンプ命令であれば、ジャンプ先の命令
が読取られ（ステップ１６）、処理はステップ１２に戻
る。処理装置は、読取った命令がストア命令であること
をステップ１３で検出すると、ステップ１７に進み第２
図に示す手順の高級言語への変換処理を開始する。

処理装置は、第２図のステップ２１において、ストア命
令に含まれるメモリアドレスに対応するユニークなコー
ドを定義しつつ初期演算式を記述する。第３図の例では
、アセンブラ言語のプログラム中に最初に出現するスト
ア命令（ＳＴ　　％Ａ０．３０００）中に含まれるメモ
リアドレス３００に対応してユニークなコード　Ｐ４Ｏ
１０が定義され、第３図の変換過程の最上行に示すよう
に初期演算式　Ｐ３０００＝Ｐ３０００　　が記述され
る。

次に、処理装置は上記ストア命令の直前の命令を読取り
（ステップ２２）、これがロード命令であるかどうかを
判定する（ステップ２３）。第３図の例ではストア命令
の直前の命令は加算命令（’ＡＤ　　％　ＡＯ，＆１０
　　）であるから、処理装置はステップ２３とステップ
２４を経てステップ２２に戻り、更に直前の命令を読取
りこれがロード命令がどうかを判定する。第３図の例で
は加算命令（ＡＤ　　％　ＡＯ，＆１０）の直前の命令
も別の加算命令　（ＡＤ　　ｚ　ＡＯ２＆１００　）で
あるから、処理装置はステップ２３とステップ２４を経
てステップ２２に戻って更に直前の命令を読取りこれが
ロード命令がどうかをステップ２３で判定する。第３図
の例では加算命令（ＡＤ’　　％　ＡＯ，＆ＩＱＯ）の
直前の命令はロード命令（ＬＤ　　％　Ａｏ、３０００
　　）であるから、処理装置はステップ２３からステッ
プ２５に進む。

処理装置はステップ２５において、読取り済みのロード
命令中に含まれるメモリアドレスが第１図のステップ１
３で読取ったストア命令　（ＳＴ％　Ａｏ、３０００）
中に含まれるメモリアドレスと一致するかどうかを判定
する。第３図の例では、メモリアドレス３０００が両命
令において一致するので、処理装置はステップ２６に進
み、ロード命令（ＬＤ　　％　Ａｏ、３０００　　）の
次の命令を読取り、これが演算命令かどうかをステップ
２７で判定する。第３図の例では、読取られた命令が加
算命令（ＡＤ　　％　ＡＯ，＆１００）であるから、処
理装置はステップ２８に進み、ステップ２１で記述済み
の初期演算式を上記加算命令に従って更新する。第３図
の例では、初期演算式Ｐ３０００＝Ｐ３０００がＰ３０
００＝Ｐ３０００＋、１００　　に更新される。処理装
置は、この演算式の更新が終了すると、ステップ２６に
戻り加算命令（ＡＤ　　％　ＡＯ，＆１００　　）の次
の命令を読取り、これが演算命令かどうかをステップ２
７で判定する。第３図の例では、読取られた命令が加算
命令（ＡＤ　　％　ＡＯ，＆１０）であるから、処理装
置はステップ２８に進み、ステップ２２で更新済みの演
算式を上記加算命令に従って更新する。第３図の例では
、演算式　Ｐ３０００工Ｐ３０００＋１００がＰ３００
０＝Ｐ３０００＋１００＋１０　　に更新される。処理
装置は、この演算式の更新が終了すると、ステップ２６
に戻り加算命令（八Ｄ　％　ＡＯ９＆１０　　）の次の
命令を読取り、これが演算命令かどうかをステップ２７
で判定する。第３図の例では、読取られた命令が演算命
令ではなくストア命令（ＳＴ　　％　Ａｏ、３０００）
であるから、処理装置はステップ２９に進み、これがス
トア命令であるかどうかを判定する。この例では、スト
ア命令であるから、処理装置はステップ３０に進み、最
終演算式　Ｐ３０００＝Ｐ３０００＋１００＋１０　　
を保存してストア命令（ＳＴ　　％Ａ０゜３０００）に
ついての変換処理を終了し、第１図の判定ステップ１４
に進む。

処理装置は、第１図のステップ１４を経て判定ステップ
１５に進み、ストア命令（ＳＴ　　％Ａ０．３０００）
の次の命令を読取ってステップ１２に戻り、これがジャ
ンプ命令であるかどうかを判定する。第３図の例では、
読取り済みの次命令がジャンプ命令（ＪＭＰ　　ＪＰＩ
）であるから、処理装置はステップ１６に進み、このジ
ャンプ命令で指定されたジャンプ先命令、第３図の例で
はロード命令（ＬＤ　　％　Ａ２　．３００２　　）を
読取ってステップ１２に戻る。

以下、同様にして、第３図の原プログラムにおいて実行
順序に従って２番目に出現するストア命令（ＳＴ　　％
　Ａ２．３００２）についてはステップ１７において演
算式　Ｐ３００２＝Ｐ３００２＋１＋１０）が保存され
、３番目に出現するストア命令（ＳＴ　　％　Ａｌ、３
００１）についてはステップ１７において演算式　Ｐ３
００１％式％） ロード命令が同一メモリアドレスを含むストア命令に先
行しない場合、すなわちメモリへのストアが旧格納デー
タに対する演算結果の書込みでなく、旧格納データへの
上書きなどである場合には、ステップ２３と２５におい
て否定的な判定が原プの先頭まで繰り返される。この場
合、ステップ２４において繰り返し回数が所定値を越え
たかどうかが判定され、越えていれば上述のようなメモ
リ上の旧データへの上書きなどであると見做され、ステ
ップ２１で設定された初期演算式がステップ３１で抹消
され、このストア命令に関する変換処理が打ち切られる
。

処理装置は、第１図のステップ１４で読取りの終了を判
定すると、ステップ１８に進み、該当の各ストア命令に
ついて第２図のステップ３０で保存済みの一連の最終演
算式を保存順に編集出力することにより、逆コンパイル
済みのプログラムを作成し、処理を終了する。

以上、原プログラム中にストア命令が出現すると先行の
ロード命令まで１ステツプずつ遡及してゆく構成を例示
した。しかしながら、ロード命令が出現するたびにこれ
を保存しておき、以後ストア命令が出現した時にこの保
存中のロード命令に戻る構成とすることもできる。

また、−旦ロード命令まで戻ったのちストア命令までの
演算処理を演算式で記述する構成を例示した。しかしな
がら、演算式の記述を更新しながらｌステップずつロー
ド命令まで遡及するように構成してもよい。

（発明の効果） 以上詳細に説明したように、本発明に係わるプログラム
の逆コンパイル方式は、アセンブラ言語で記述された原
プログラム中にストア命令が出現するたびに、このメモ
リアドレスに対応するユニークなコードを定義すると共
にこのストア命令と対応のロード命令との間で実行され
る演算処理を演算式で記述する処理を繰り返すことによ
り高級言語のプログラムに変換する構成であるから、原
プログラムを直接解析する場合と異なりレジスタ番号な
どを意識する必要がなくなると共にステップ数が大幅に
低減され、解析の手間と時間が大幅に軽減できる。

また、本発明の逆コンパイル方式は、アセンブラ言語で
記述された原プログラムをその実行順に読取る構成であ
るから、原プログラムを直接解析する場合と異なりジャ
ンプ命令などによる解析箇所の跳びに留意する必要がな
くなり、間違いが生じにくくなると共にこの点からも解
析の手間と時間が大幅に軽減されるという効果が奏され
る。

【図面の簡単な説明】

第１図と第２図は本発明の一実施例に係わるプログラム
の逆コンパイル方式の処理手順を示すフローチャート、
第３図は逆コンパイル対象のアセンブラ言語で記述され
た原プログラム、この原プログラムについての変換過程
及び逆コンパイル済みの高級言語で記述されたプログラ
ムの一例を示す概念図である。

Claims (1)

【特許請求の範囲】
1. アセンブラ言語で記述された原プログラムをその実行順
   に読取ると共にこの原プログラム中にレジスタ内容のメ
   モリへの書込みを指令するストア命令が出現するたびに
   、このメモリアドレスに対応するユニークなコードを定
   義すると共にこのストア命令と前記メモリアドレスから
   のデータの読出しを指令するロード命令との間で原プロ
   グラムに従って実行される演算処理を前記ユニークなコ
   ードを含む演算式で記述する処理を処理装置に繰り返さ
   せることにより高級言語のプログラムに変換することを
   特徴とするプログラムの逆コンパイル方式。