[发明专利]一种编译链接方法及装置

权利要求书

1.一种编译链接方法，其特征在于，包括：

在第一模块的编译过程中，生成与所述第一模块对应的符号定义表和符号引用表，所述符号定义表包括至少一个第一符号以及与每个第一符号对应的第一地址，所述第一符号是在所述第一模块中定义的符号，所述第一地址为所述第一符号在所述第一模块中的地址，所述符号引用表包括至少一个第二符号以及与每个第二符号对应的第二地址，所述第二符号是所述第一模块引用第二模块的符号，所述第二地址为所述第二符号在所述第二模块中的地址，所述第一符号或所述第二符号包括函数和/或变量；

加载所述第一模块；

在所述第一模块完成加载后，对所述符号定义表和所述符号引用表中的符号进行解析，获取所述符号定义表以及所述符号引用表中的每个符号的运行地址。

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

使用所述符号定义表和所述符号引用表对所述第一模块所包括的代码段和数据段进行编译处理，所述数据段包括与所述第一模块对应的虚函数表和/或接口函数表。

3.根据权利要求2所述的方法，其特征在于，使用所述符号定义表和所述符号引用表对所述第一模块所包括的代码段和数据段进行编译处理，包括：

将所述代码段和所述数据段中与所述第一符号对应的部分，替换为所述第一符号在所述符号定义表中的索引；以及，

将所述代码段中和所述数据段与所述第二符号对应的部分，替换为所述第二符号在所述符号引用表中的索引。

4.根据权利要求1-3中任一项所述的方法，其特征在于，对所述符号引用表中的符号进行解析，包括：

从所述第二模块的符号定义表中，查找与所述第二符号的符号名相同的表项；

使用与所述第二符号的符号名相同的表项中的地址更新所述符号引用表中与所述第二符号对应的第二地址；

遍历所述第一模块的符号引用表中的每一个第二符号，完成对所述符号引用表中的符号的解析过程。

5.根据权利要求1-4中任一项所述的方法，其特征在于，所述第一符号和所述第二符号通过摘要唯一标识码DUID进行标识，所述DUID包括使用所述第一模块的用户的标识，所述DUID通过散列算法计算获取。

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

所述第二模块的符号定义表中包括的表项是根据DUID的大小顺序依次排列的；

从所述第二模块的符号定义表中，查找与所述第二符号的符号名相同的表项，包括：

通过二分查找方式，从所述第二模块的符号定义表中，确定与所述第二符号的DUID对应的表项。

7.根据权利要求1-6中任一项所述的方法，其特征在于，所述方法还包括：

缓存所述第一模块的符号引用表中与所述第二符号对应的表项，与所述第二模块的符号定义表中与所述第二符号的符号名相同的表项之间的对应关系。

8.根据权利要求1-7中任一项所述的方法，其特征在于，对所述符号定义表的符号进行解析，包括：

确定已经加载的第三模块的符号定义表中是否有与所述第一符号的符号名相同的第三符号；

若有，则使用所述第三模块的符号定义表中与所述第三符号对应的地址更新与所述第一符号对应的第一地址。

9.根据权利要求5-8中任一项所述的方法，其特征在于，所述第一符号和所述第二符号通过摘要唯一标识码DUID进行标识，所述方法还包括：

在生成与所述至少一个第一符号及所述至少一个第二符号中的每个符号对应的DUID后，确定与任意两个符号对应的DUID是否相同；

在所述至少一个第一符号及所述至少一个第二符号中的存在DUID相同的至少两个符号时，生成提醒信息，所述提醒信息用于提示DUID冲突。