(3.238.173.209) 您好!臺灣時間:2021/05/09 15:37
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:徐慶鐘
研究生(外文):Hsi Ching-Chung
論文名稱:逆向編譯器的設計與製作
論文名稱(外文):Design and Implementation of a Decompiler
指導教授:廖賀田
指導教授(外文):Hen-Tyan Liaw
學位類別:碩士
校院名稱:淡江大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:1994
畢業學年度:82
語文別:中文
論文頁數:100
中文關鍵詞:逆向編譯語法圖控制流轉換自然迴域
外文關鍵詞:DecompilerSyntax diagramControl flow translationNatural loop
相關次數:
  • 被引用被引用:0
  • 點閱點閱:124
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
逆向編譯是編譯的反向運作,它將低階程式經自動轉換,重組出高階程式
。這種技術可用來將非結構化的程式轉換成結構化;也可以作為初學者程
式的評估與軟體品質的檢驗。此外,它還可以用來協助反仿冒。在本篇論
文中,我們明確地定義出表示執行流程的資料結構 -- "流程圖",以及表
示程式語法的資料結構--"語法圖",我們分析逆向編譯的複雜過程,將它
規劃為四大轉換步驟,一個機器語言程式先經 "輸入轉換"化為流程圖,
再經"控制流轉換"與"資料流轉換"逐步化為語法圖,最後再由"輸出轉換"
化為高階程式。我們引用編譯理論中" 自然迴域"的處理法來辨認流程圖
內的迴域,並改良共頭反向邊的處理法。我們提出控制流轉換的演算法,
並明確討論其中的主要轉換程序。基於前述架構,我們已用C語言寫了一
個逆向編譯器的雛型。限於人力,資料流轉換的部份暫時列為後續工作。
此系統經過測試,證明在功能上、效率上都相當優良。

Decompilation, the reverse process of compiling, is the
process to translate automatically a low-level program into an
equivalent high-level program. The technique can translating
unstructed programs into structured programs. It is also
helpful in software quality evaluation and in anti-imitation.
In this thesis, we precisely define the "flow graph" -- the
data structure representing the flow of control , and the
syntax diagram -- the data structure representing the program
syntax. The complex process of decompilation is analyzed and
outlined into four translation phases. A program in machine
language is translated firstly through "input translation" into
a flow graph. And it is gradually translated through
"control-flow translation" and "data-flow translation" into a
syntax diagram. At last, it is translated through "output
translation" into a high-level program. We invoke the technique
of natural loops in compiler theory to identify all the loops
in a flow graph. Furthermore, we present a refinement in the
treatment of common headers. The algorithm of control-flow
translation is presented, and all the primary translating
subroutines are precisely discussed. A prototype of a
decompiler based on the above scheme has been implemented in
C language. Due to the complexity of the project, the phase
of data-flow translation is temporarily eliminated as a
future work. After testing , it is proved that our system is
execllent in both functionality and efficency.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔