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

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

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

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