[发明专利]可迁移函数执行时间的获得方法及系统

权利要求书

1.一种可迁移函数执行时间的获得方法，其特征在于，该方法包括：

对反汇编工具(Dexdump)源码进行修改，获得应用程序的可执行程序的函数调用关系；

根据限制条件和所述函数调用关系进行预处理，获得需要计算运行时间的可迁移函数；

加载计算运行时间函数，获得所述可迁移函数的运行时间。

2.根据权利要求1所述的方法，其特征在于：

所述对反汇编工具(Dexdump)源码进行修改，获得应用程序的可执行程序的函数调用关系，包括：

将可执行程序(.dex)文件映射到内存，调用文件解析(dexFileParse)函数对其进行分析，将分析的结果存放于第一数据结构中；根据所述第一数据结构分析所述.dex文件，将所有类数据存入第二数据结构中；分析类中每个直接函数和虚函数，然后通过指令分析获得所述可执行程序的函数调用关系。

3.根据权利要求1所述的方法，其特征在于：

所述可迁移函数是指与用户界面(UI)、硬件资源以及网络不相关的非本地(NATIVE)函数；和/或

所述限制条件包括以下条件中的一种或几种：

应用程序中的函数与本地设备有交互；

应用程序中的函数与输入输出(IO)有交互；

应用程序中的函数与网络有交互；以及

应用程序中的函数为NATIVE函数。

4.根据权利要求3所述的方法，其特征在于：

所述根据限制条件和所述函数调用关系进行预处理，获得需要计算运行时间的可迁移函数，包括：

将所述函数调用关系读入邻接表，标记满足所述限制条件的函数节点及其父节点和祖先节点，标记完后再从头扫描并标记未被标记的库函数节点；然后清除已被标记的节点，输出未被标记的节点，所述未被标记的节点为可迁移函数。

5.根据权利要求1-4任一权利要求所述的方法，其特征在于：

所述加载计算运行时间函数，获得所述可迁移函数的运行时间，包括：

当虚拟机启动时，将包含所述可迁移函数的文本文件读入哈希表中；所述虚拟机加载计算运行时间函数，判断当前函数是否在该哈希表中，若在，获得所述当前函数运行的开始时间，运行所述当前函数，获得所述当前函数运行的结束时间，从而获得所述当前函数的运行时间。

6.根据权利要求5所述的方法，其特征在于：

所述虚拟机加载计算运行时间函数，判断当前函数是否在该哈希表中，若在，获得所述当前函数运行的开始时间，运行所述当前函数，获得所述当前函数运行的结束时间，从而获得所述当前函数的运行时间，包括：

在所述虚拟机解释当前函数压栈处，添加获得函数运行开始时间的函数，同时建立一个自己的链栈，将所述获得函数运行开始时间的函数和当前函数运行的开始时间压栈；在所述虚拟机解释当前函数弹栈处，添加获得函数运行结束时间的函数，将得到的当前函数运行的结束时间做弹栈操作，从而计算出所述当前函数的运行时间。

7.一种可迁移函数执行时间的获得系统，其特征在于，该系统包括：

静态分析模块，用于对反汇编工具(Dexdump)源码进行修改，获得应用程序的可执行程序的函数调用关系，根据限制条件和所述函数调用关系进行预处理，获得需要计算运行时间的可迁移函数；

动态分析模块，用于加载计算运行时间函数，获得所述可迁移函数的运行时间。

8.根据权利要求7所述的系统，其特征在于：

所述可迁移函数是指与用户界面(UI)、硬件资源以及网络不相关的非本地(NATIVE)函数；和/或

所述限制条件包括以下条件中的一种或几种：

应用程序中的函数与本地设备有交互；

应用程序中的函数与输入输出(IO)有交互；

应用程序中的函数与网络有交互；以及

应用程序中的函数为NATIVE函数。