[发明专利]一种链接器快速进行Overlay的方法

权利要求书

1.一种链接器快速进行Overlay的方法，其特征在于该方法使用静态分析方法可以得到程序的函数调用图，函数调用图是一个有向图G(V,E)，其中V是节点的集合，E是有向边的集合，每个节点表示一个函数，每条有向边表示它的端点对应的两个函数间存在调用关系；其次，基于FCG的拓扑排序，确定每个函数的私有数据段的全局地址；然后，计算段内每个符号的全局地址，并根据重定位表更新对这些符号的引用。

2.如权利要求1所述的链接器快速进行Overlay的方法，其特征在于所述的方法，其实现的具体流程为：

101、开始，静态分析目标文件；

102、生成函数调用图；

103、对函数调用图进行拓扑排序；

104、判断是否使用中断函数；

105、若使用中断函数，则分配独占空间存储；若不使用中断函数，则分配共享空间存储；

106、判断是否是递归函数；

107、是递归函数，则使用普通的Overlay算法，不是递归函数，则使用TBA算法快速Overlay。

3.如权利要求2所述的链接器快速进行Overlay的方法，其特征在于步骤102中，生成函数调用图包括两种，一种是不使用地址指针生成一般函数调用图，另一种是使用地址指针生成精确函数调用图。

4.如权利要求3所述的链接器快速进行Overlay的方法，其特征在于步骤102中，生成函数调用图的算法：对于每个函数f扫描其语句，如果有函数调用语句，就将被调函数加入到f的调用函数集合；如果函数调用语句中操作的不是函数名，而是函数指针，就通point_to(p)返回指针变量p可能指向的函数集合。函数point_to依赖于指针分析。

5.如权利要求2所述的链接器快速进行Overlay的方法，其特征在于步骤103中，基于拓扑排序是确定各函数的私有数据段的起始地址；首先，对FCG中的所有函数进行拓扑排序，得到函数的任意一个拓扑序列；然后，依次取出拓扑序列中的函数f，如果f是第一个函数main，那么其数据段的起始地址为0，并记录其数据段的结束地址的后一个地址addr；然后，将序偶(addr，main)加入到已处理函数列表allocFuncs；如果f不是第一个函数，那么在allocFuncs中按顺序搜索，直到找到一个序偶(nEnd，g)满足g调用f；再将nEnd分配给g的数据段的起始地址，最后将新数据段的后继地址加入到allocFuncs。

6.如权利要求5所述的链接器快速进行Overlay的方法，其特征在于步骤103中，然后，根据分配算法的结果，更新重定位表，以及代码中对这些函数私有符号的引用地址，先扫描私有数据段中的所有符号，将符号在段内的偏移量加上所在段的全局地址，得到该符号的全局地址；再根据重定位表，更新代码中对这些符号的引用。

7.如权利要求5所述的链接器快速进行Overlay的方法，其特征在于步骤103中，处理函数列表allocFuncs根据序偶中的后继地址从大到小排序，后继地址是nEnd+g的数据段大小。