An Approach for Generating Call Graph of Java-Android Programs.pdf

1、對于包括Java和Android程序在內的任何編程語言的分析，一幅精確的方法調用圖是人們理解和跟蹤程序的異常的關鍵因素。調用圖用于表示可調用的子單元之間的關系，特別是在Java或Android編程中各種方法的調用關系。換句話說，調用圖是一個表示遞歸方法調用的有向圖，其中，每一條邊(x，y)表示方法x調用方法y，節(jié)點代表方法。
　　本文提出了一種能夠生成任何Java或Android程序調用圖的工作模型，作為一種生成調用圖的方法。并將

2、該方法與類層次分析方法、快速類型分析方法、以及包括ASM和Soot在內的類類型分析方法進行了測試對比。ASM和Soot被實現(xiàn)為一個接口，并且這些算法可以根據(jù)每個用戶的需求進行定制。本文主要關注Java和Android程序的方法調用圖的生成方法。
　　在程序的核心分析部分，本文獲得了自身數(shù)據(jù)結構中的所有細節(jié)，并存儲程序所有基本的信息（包括類、方法、變量和聲明語句）。其允許一個獨立的方法存在于現(xiàn)有的所有方法中，生成調用圖。在一個可到達

3、的方法通過字節(jié)碼閱讀器閱讀具體程序的字節(jié)碼來調用每個方法后，生成的數(shù)據(jù)結構將允許處理字節(jié)碼閱讀器依賴，以創(chuàng)建任何程序的調用圖，因為所有的數(shù)據(jù)都累積收集了基于使用的方法和預先定義的數(shù)據(jù)結構的字節(jié)碼程序，這些都是不可或缺的。
　　最后，通過使用用戶指定的算法生成調用圖，這也是本文的唯一目的。此外，采用了不同的java和android程序與三個現(xiàn)有算法即類層次分析、快速類型分析和類類型分析在不同條件下進行了實驗分析，并通過程序處理和優(yōu)化