链接器解析外部符号的过程 深入理解计算机系统 P475 注：在链接时的注意事项

主要是链接器解析外部符号的过程.

符号解析的时候,链接器从左到右按照它们(指你的.c文件,或者已经编译过的.o文件以及静态库文件)在编译器驱动程序命令行上出现的顺序来扫描.扫描过程中保持三个集合:
U:未解析的符号
E:可重定位目标文件的集合,最后这个集合中的文件会被合并形成可执行文件
D:前面输入文件中已定义的符号集合.

初始三个集合都为空:

对命令行上的每个输入文件f,判断f是一个目标文件还是库文件:
1、如果是一个目标文件(.c文件会编译为.o),把f添加到E,然后将f中定义的符号加入D,此时U中被f定义的删除,f中引用的但是没有被定义的加入U.

2、如果是一个库文件,链接器尝试匹配U中未解析的符号和由库中成员定义的符号.如果库中一个成员定义了一个符号来解析U中的一个引用,那么将这个成员加入E中,修改D和U.对库中的所有成员目标文件都进行这个过程,直到U和D不发生变化.此时任何不包含在E中的成员目标文件都被丢弃,链接器处理命令行中下一个输入文件.

3、当链接器处理完命令行中的输入后,U应该为空,否则出错.
 

 

1、因为是从左到右做扫描的，所以尽量地把目标文件(.c) 放在左边；库文件放在右边

2、各个库的成员必须是相对独立的    尽量做到低耦合

3、如果库间存在依赖关系，就将存在依赖关系的库合并成一个