静态链接之符号解析

爬虫:URL解析链接 目录 urlparse() :实现URL的识别和分段 urlparse() 方法其他API用法 urlunparse() :实现URL拼接 urlsplit():解析URL把params和并到path中 urlunsplit() :完成链接拼接 urljoin():完成链接的合并 urlencode() :序列化为GET请求参数 parse_qs():反序列:字典 parse_qsl() 反序列化:列表 quote() :将内容转化为URL编码的格式 unquote():将UR... 阅读详情

一.  链接

1.  链接是将各种代码和数据部分收集起来组合成为一个单一文件,这个文件可被加载或拷贝到存储器并执行。静态链接是在生成可执行文件的时候,将所有需要的函数的二进制代码都包含到可执行文件中去。链接器需要知道参与链接的目标文件需要哪些函数,同时也要知道每个目标文件都能提供什么函数。这样链接器才能知道是不是每个目标文件所需要的函数都能正确地链接。

2  现在有两个程序main.c和 swap.c,通过预处理、编译和汇编后生成两个可重定位目标文件main.o和 swap.o。

// main.c
#include <stdio.h>

void swap();

int buf[2] = {1, 2};

int main(void) {
   
    swap();
    
    int i = 0;
    for (; i < 2; ++i) 
        printf("%2d", buf[i]);

    printf("\n");
    return 0;
}

// swap.c

extern int buf[2];
int *bufp0 = &buf[1];
int *bufp1;

void swap() {

    int temp;

    bufp1 = &buf[0];
    temp = *bufp0;
    *bufp0 = *bufp1;
    *bufp1 = temp;
}
 生成可重定位目标文件:

kernel@Ubuntu:~/Desktop/LIB$ gcc -c swap.c -o swap.o
kernel@Ubuntu:~/Desktop/LIB$ gcc -c main.c -o main.o

使用连接器程序ld,将main.o 和 swap.o 以及一些必要的系统目标文件组合起来,生成可执行目标文件。由于main.c中含有printf函数,需要将定义printf函数的.o文件也进行链接,否则会出现未定义的引用的错误。

二.  静态链接

1.  Linux ld程序这样的静态链接器以一组可重定位目标文件(将汇编代码生成为机器代码)和命令行参数作为输入,生成一个完全链接的可以加载和运行的可执行目标文件。输入的可重定向目标文件有各种不同的代码和数据节组成。链接器主要完成以下两个任务:

(1)符号解析。目标文件定义和引用符号。符号解析的目的是将每个符号引用刚好与一个符号的定义相联系。

(2)重定位。编译器和汇编器生成从地址0开始的代码和数据节。链接器通过把每个符号定位与一个存储器位置联系起来,然后修改这些符号的引用,使得它们指向这个存储器,从而重定位这些节。

在说明符号解析之前先了解一下什么是符号和符号表。

2. 符号和符号表

每个可重定位目标模块m都有一个符号表,它包含所定义和引用的符号信息。在链接器的上下文,有三种不同的符号。

(1)由m定义并能其他模块引用的全局符号。main.c中定义的全局变量buf,该符号可以被swap.c引用。全局链接器对应于非静态的C函数以及被定义不带staic的全局变量。

(2)由其他模块定义并被模块m引用的全局符号。这些符号称为外部符号。在swap.c中使用extern 关键字引用了定义在main.c的全局变量buf。在main.c中函数声明了swap函数,函数默认有extern修饰。当swap.c去掉extern对全局变量buf的修饰,编译器没有报错,buf被声明。但是在给定初值的时候,在链接的时候会报错,buf被多次定义。

(3)只被模块m定义和引用的本地符号。用static修饰的全局变量,只能被该模块引用,而不能被其他模块引用。对main.c中buf用static,swap.c对其extern引用,在编译时会出现未定义的引用错误。

(4)在ELF可重定位目标文件中,.symtab中的符号表不包含对应于本地非静态成员程序变量(局部变量)的任何符号。此时查看一下main.o中的符号表:

kernel@Ubuntu:~/Desktop/LIB$ readelf -s main.o
Symbol table '.symtab' contains 14 entries:
Num:    Value           Size Type   Bind    Vis      Ndx     Name
5: 0000000000000000     8  OBJECT  LOCAL  DEFAULT    3      buf

     buf是在.symtab节的符号表中,但buf是属于本地的符号。不能被外部引用。由Ndx = 3表示,buf存放在.data节。

(5)符号表由汇编器构造,使用编译器输出到汇编语言的.s文件中的符号。.symtab包含ELF符号表。这张符号表包含一个条目的数组。每个条目的结构体如下:

typedef struct {
    int name;   // 字符串表的字节偏移,指向符号以NULL结尾的字符串名字
    int value; // 距定义目标的节起始位置的偏移	
    int size;   // 目标大小
    char type:4,  // 变量或函数
binding:4; //  符号是本地还是全局
    char reserved; 
    char section;
}Elf_Symbol;

每个符号都与目标文件的一个节相关联,由section字段表示,该字段是一个到节头部表的索引。有三个特殊的伪节,它们在节头部表中没有条目

a.  ABS不该被重定义的符号。

b.  UNDEF 未定义的符号,本模块引用其他模块的符号。swap.c中的buf,main.c的swap函数。

c.  COMMON 还未被分配位置的未初始化的数据目标。.bss节中存放未初始化的全局变量。在目标文件中,.bss节不占用世界空间,仅仅是一个占位符。

main.o的符号表

Symbol table '.symtab' contains 14 entries:
  Num:    Value          Size Type    Bind   Vis      Ndx Name       0: 0000000000000000     0 NOTYPE  LOCAL  DEFAULT  UND 
  1: 0000000000000000     0 FILE    LOCAL  DEFAULT  ABS main.c
  2: 0000000000000000     0 SECTION LOCAL  DEFAULT    1 
  3: 0000000000000000     0 SECTION LOCAL  DEFAULT    3 
  4: 0000000000000000     0 SECTION LOCAL  DEFAULT    4 
  5: 0000000000000000     0 SECTION LOCAL  DEFAULT    5 
  6: 0000000000000000     0 SECTION LOCAL  DEFAULT    7 
  7: 0000000000000000     0 SECTION LOCAL  DEFAULT    8 
  8: 0000000000000000     0 SECTION LOCAL  DEFAULT    6 
  9: 0000000000000000     8 OBJECT  GLOBAL DEFAULT    3 buf
  10: 0000000000000000    83 FUNC    GLOBAL DEFAULT    1 main
  11: 0000000000000000     0 NOTYPE  GLOBAL DEFAULT  UND swap
  12: 0000000000000000     0 NOTYPE  GLOBAL DEFAULT  UND printf
  13: 0000000000000000     0 NOTYPE  GLOBAL DEFAULT  UND putchar

swap.o的符号表:

swap.o的符号表:
Symbol table '.symtab' contains 12 entries:
   Num:    Value          Size Type    Bind   Vis      Ndx Name
     0: 0000000000000000     0 NOTYPE  LOCAL  DEFAULT  UND 
     1: 0000000000000000     0 FILE    LOCAL  DEFAULT  ABS swap.c
     2: 0000000000000000     0 SECTION LOCAL  DEFAULT    1 
     3: 0000000000000000     0 SECTION LOCAL  DEFAULT    3 
     4: 0000000000000000     0 SECTION LOCAL  DEFAULT    5 
     5: 0000000000000000     0 SECTION LOCAL  DEFAULT    7 
     6: 0000000000000000     0 SECTION LOCAL  DEFAULT    8 
     7: 0000000000000000     0 SECTION LOCAL  DEFAULT    6 
     8: 0000000000000000     8 OBJECT  GLOBAL DEFAULT    3 bufp0
     9: 0000000000000000     0 NOTYPE  GLOBAL DEFAULT  UND buf
    10: 0000000000000008     8 OBJECT  GLOBAL DEFAULT  COM bufp1
    11: 0000000000000000    59 FUNC    GLOBAL DEFAULT    1 swap

3. 符号解析。

链接器解析符号引用的方法是将每个引用与它输入的可重定位目标文件的符号表的定义进行关联。对与本地符号的定义引用的解析非常简单。编译器只允许一个符号在一个模块中只有一次定义。

对于全局符号的引用和解析比较麻烦,如果当前模块没有定义一个符号,例如swap函数在main.c的声明,编译器会假设该符号在其他某个模块定义,生成一个链接器符号表条目,上面所示main.o的符号表,交给链接器处理。如果链接器在其他模块没有找到swap函数的定义,那么链接器会输出一个错误。

还有一种情况,此时又有一个swap1.c定义了swap函数。此时swap函数被定义了两次,在链接时,会输出如下错误:

/tmp/ccDnVpZp.o:在函数‘swap’中:
/home/kernel/Desktop/LIB/swap1.c:4: `swap'被多次定义
/tmp/ccbSAbzW.o:/home/kernel/Desktop/LIB/swap.c:6:第一次在此定义
collect2: error: ld returned 1 exit status

如果swap1.c的swap函数参数与之前定义的swap函数不一样,C++因为可以重载,会造成链接器符号的破坏。

3.1  强符号指函数和已经初始化的全局变量。弱符号指未初始化的全局变量。

根据强弱符号定义,Unix链接器使用下面的规则来处理多重定义的符号

a.  规则1:不允许有多个强符号

b.  规则2: 如果有一个强符号和多个弱符号,那么选择强符号。

c.  规则3:如果有多个弱符号,那么从模块中任选一个。

对于规则1,就是刚才所说的swap1和swap两个都定义了swap函数。

对于规则2,如下示例:

//m.c
#include <stdio.h>               
int x = 99;                     
void fun();                           
int main(void) {                

    fun();
    printf("%d\n", x);
}
 // fun.c
int x;
void fun(){
       x += 1;
}

对于规则3,如下示例:

//m.c
#include <stdio.h>               
int x;                  
void fun();                           
int main(void) {                
    x = 99;
    fun();
    printf("%d\n", x);
}
x // fun.c
int x;
void fun(){
       x += 1;
}
kernel@Ubuntu:~/Desktop/LIB$ gcc -g m.c fun.c 
kernel@Ubuntu:~/Desktop/LIB$ ./a.out 
100

下面的程序会出现问题:

//m.c
#include <stdio.h>               
int x = 100; 
int y = 101;                 
void fun();                           
int main(void) {                

    fun();
    printf("%d, %d\n", x, y);
}
 // fun.c
double x;
void fun(){
       x = -0.0;
}
kernel@Ubuntu:~/Desktop/LIB$ gcc -g m.c fun.c 
/usr/bin/ld: Warning: alignment 4 of symbol `x' in /tmp/ccjICf8o.o is smaller than 8 in /tmp/ccwD55iJ.o
kernel@Ubuntu:~/Desktop/LIB$ ./a.out 
0, -2147483648

因为在m模块和fun模块中都定义了x,但是m模块x是强符号,链接器会选择该符号,在fun函数中,给double型x赋值-0.0双精度浮点,由于double为8个字节,int为4个字节,且查询符号表,y相对于x偏离了4个字节,x,y两个符号相连。所以y的值是0x80000000,也就是32位最小补码—2147483648,x则为0。因此在怀疑此类的错误时,使用下列的参数进行编译:

gcc –nfo-common

计算机系统篇之链接(4):静态链接(中)——符号解析 本文描述了 Linux 系统中符号解析的工作原理,并通过示例展示了符号解析过程可能引起的链接期错误和运行期错误。 阅读详情

相关推荐

C语言链接过程:静态库与符号解析

本文详细探讨了C语言中链接器如何使用静态库来解析程序中的符号引用,以及在创建和使用静态库时可能遇到的问题和解决方法。文章从不同的链接方法出发,包括编译器直接生成代码、单独的对象模块链接,到静态库的引入,深入分析了静态库的优缺点和链接过程中的重定位步骤。通过实例和代码片段,文章为读者提供了对链接过程深刻的理解。

weixin_42499004的博客 440

解析链接

urlparse() 拆开scheme://netloc/path;params?query#fragment urlunparase() 实现url构造,接受参数长度必须是6 urlsplit() 类似urlparse(),不过不单独解析params部分,只会返回5个结果。params会合并到path urlunsplit() 类似urlunparse(),传入参数必须是5 urljion() 生成链接,提供一个base_url,作为第一个参数,新链接作为第二个参数,urljion()会分析base_u.

Soon7Bear的博客 1846

深入理解静态链接库与符号解析

本文详细探讨了C语言中静态链接库的实现方式及其工作原理,特别是符号解析的过程以及如何有效地使用静态库来构建程序。通过分析编译器开发者可能采取的不同方法,文章揭示了静态库如何解决直接编码、单独对象模块以及动态库带来的问题。此外,文章还介绍了Linux环境下静态库的存储格式,以及链接器如何在链接过程中使用这些库来解析引用。

weixin_33375360的博客 318

URL解析

统一资源定位符(URL): 负责标识万维网上的各种文档,使每一文档在整个万维网的范围内有唯一的标识符URL。URL的一般形式:<协议>://<主机>:<端口>/<路径>?<参数> 常见的<协议>有http、https、ftp等 <主机>可以是主机域名或IP地址。(域名可通过域名解析得到主机IP) <端口>用于标识主机的应用进程 <路径>应用进程通过<路径>找到需要访问的资源位置 <参数>给该进程传

u014556057的专栏 1246

R语言分段回归

1.利用虚拟变量进行线性回归 (MEdata.csv的数据来源:https://github.com/ChenQihome9/优快云-Data-Library/blob/master/MEdata.csv) 问题13:针对TAX~GDP,使用分段回归方法,找到其回归方程。编程,并根据程序结果叙述如下几方面问题:(1)分几段最佳?(不超过5段内)(2)分段位置定在哪儿最佳?(3)写出最佳方...

ChenQihome9的博客 1万+

SSD盘符漂移导致OSD down场景模拟与恢复

运维团队反馈一个问题,现象是:某个OSD对应的cache分区发生了变化,比如原来cache使用的分区是/dev/sde,后来还是这块盘,但分区信息不知何故,变成了/dev/sdf(产品OSD设备并不是根据分区名称来map,而是根据partlabel),最终的现象是这个OSD down了,没法启动.接到这个现象的反馈后,记录一下这个问题在lab的复现方法。

Gavin Blog 943

百度链接解析_【集合】百度分享链接解析的方法总结

请大家在使用所有方法之前请先查看菜单栏中的用前必看01在别人分享的链接前面加 http://pan.naifei.cc/? 然后放入浏览器就可以解析了。比如: http://pan.naifei.cc/?链接:https://pan.baidu.com/s/XXX 提取码:1234 复制这段内容后打开百度网盘手机App,操作更方便哦此方法对应方法一中的“百度云链接自动转换高速链接 ...

weixin_39526415的博客 2万+

【Unity】YooAsset + HybridCLR热更

本文介绍了Unity游戏开发中的热更新技术方案,重点对比了资源热更和代码热更的主流工具。资源热更方面分析了Asset Bundle、Addressable和YooAsset的优缺点;代码热更部分比较了xLua、ILRuntime、InjectFix和HybridCLR的性能特点。文章详细演示了HybridCLR+YooAsset的实践方案,包括加载热更新程序集、反射调用热更代码、资源打包部署等完整流程。该方案通过原生运行时实现程序集级热更,具有极低性能损耗和全生命周期适用性,配合YooAsset简化了资源管

欢迎指错||纠正||建议||水评+点赞&&评论&&关注&&转发 2922

URL网址解析 && DNS域名解析

1、URL网址解析 2、DNS域名解析

m0_52892328的博客 6857

基于A*算法的二维栅格地图路径规划与避障MATLAB仿真

本文将介绍如何使用MATLAB编写基于A*算法的二维栅格地图路径规划与避障的仿真程序。我们可以使用二维数组表示地图,其中每个元素表示一个栅格的状态,例如1表示障碍物,0表示可行走区域。接下来,我们需要定义A*算法的节点类。G值表示从起始节点到当前节点的代价,H值是启发式函数估计的从当前节点到目标节点的代价。算法,我们可以有效地找到起始点到目标点的最短路径,并在仿真中进行可视化展示。算法的基本思路是从起始节点开始,按照一定的启发式函数选择下一个节点,直到找到目标节点或者遍历完所有可行走区域。

ByteWhizX的博客 1275

商用车电子电气零部件电磁兼容条件和试验(15)—HV-LV 耦合衰减(HV-LV)

本系列文章主要讲解商用车电子/电气零部件或系统的传导抗干扰、传导发射和辐射抗干扰、电场辐射发射以及静电放电等试验内容及要求,高压试验项目内容及要求。

零零刷的博客 289

第7章“链接”:静态链接、符号表、符号解析

7.2静态链接;7.3目标文件;7.4 可重定位目标文件;7.5 符号和符号表;7.6 符号解析

明朗晨光的专栏 1965

openclaw本地模型对接

使用是官方推荐的一种集成方式,它可以简化配置过程。但由于您的系统环境和之前复杂的配置历史,我为您梳理了一个核心流程,并增加了关键的“事后检查”步骤,以确保能从根本上解决问题。

suny8的专栏 2463

静态链接——符号解析和重定位

符号解析和重定位 在上一篇博客空间的地址与分配介绍过,链接器链接目标文件分为两个步骤。这一篇博客就是介绍第二步符号解析和重定位的。这也是静态静态链接中的核心内容。符号详解 重定位 看下边一个例子: #include "func.c" int main() { func(); } 在这段代码中的函数func(),因为其定义在其他文件中,所以在编译器就暂时把地址0看做是“func()”的地址。等到链接器在完成地址和空间分配之后就可以确定所有符号的虚拟地址(包括func),那么链接器就可以根据重定位表对每个需

0 error(s) 904

Allegro因为精度问题导致走线连接不上的解决办法

在用Allegro做PCB设计的时候,尤其是从其它单板上导数据过来的时候,有时会因为精度不一致导致连接不上,如下图。一般来说,可以逐个重新连接一下,但是如果连接点位比较多的话,需要花费较多时间。下面介绍如何使用Allegro自带的功能解决这个问题,具体操作如下。和Convert Figure Stackups to vias。因为精度问题导致走线连接不上的解决办法。线和过孔因为精度有微小的连接偏差。

weixin_54787054的博客 2617

【系统分析师】写作框架:软件设计模式及其应用

本文围绕"软件设计模式及其应用"展开论述。首先介绍了近三年参与的某软件开发项目背景及个人承担的系统设计工作。其次系统阐述了设计模式的三大分类:创建型(如工厂方法、单例模式)、结构型(如适配器、装饰器模式)和行为型(如观察者、策略模式),重点分析了各类模式的特点和典型应用场景。最后结合项目实践,详细说明了采用的三种设计模式的具体实施过程及效果,包括提高代码复用性、降低耦合度等优势。文章还总结了项目经验,指出存在的不足及改进方向,强调合理运用设计模式对构建高质量软件系统的重要性。全文通过理论

数据知道的博客 5063

链接的基本概念,符号解析和静态库

有关于链接的基础,包括编译系统的运行过程,以及符号解析,静态库相关知识,重定位还未进行学习

m0_62135915的博客 858

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

[CSAPP-II] 链接[符号解析和重定位] 静态链接 动态链接 动态链接接口

1 平台 1.1 硬件 Table 1. 硬件(lscpu) Architecture: i686(Intel 80386) Byte Order: Little Endian 1.2 操作系统 Table 2. 操作系统类型 操作系统(cat /proc/version) ...

diaoju3333的博客 358

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

linux 静态库 动态库 链接理解--主要说符号的解析

linux elf和静态库,动态库的链接原理--简单描述

qq_38248064的博客 1068

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

程序员的自我修养(六)静态链接--符号解析与重定位

符号解析与重定位是静态链接的核心内容。 重定位 重定位表 重定位表专门用来保存与重定位相关的信息,它在ELF文件中往往是一个或多个段。 对于可重定位的ELF文件来说,它必须包含有重定位表,用来描述如何修改相应地段里的内容。 对于每个要被重定位的ELF段都有一个对应的重定位表,而一个重定位表往往是ELF文件种的一个段,所以重定位表也被叫做重定位段。 用objdump -r XXX.o查看目标...

qq_36308972的博客 459

非MFC工程,采用静态链接MFc时,出现无法解析的外部符号CoInitialize

        在vs2005下开发出一个从wav到wma转换的demo(不是mfc程序)。这个demo中使用windows media format sdk 9.0进行从wav到wma 的转换。在我的开发环境中使用的很好,只是一移动到没有vs2005开发环境的平台上(windows xp),就出现提示“由于应用程序配置不正确,应用程序未能启动。重新安装应用程序可能会纠正这个问题。”     

seawt的专栏 4883

程序的静态链接(3):符号解析

概述 在符号解析阶段,链接器根据所有输入的符号引用与定义信息,将程序中每个符号引用与链接过程中输入的可重定位目标文件中的符号表中的一个确定的符号关联起来。如果在链接过程中出现未定义的符号,那么链接过程中就会终止并且报错"undefined reference",这在我们日常开发中,并不少见: 多重定义的全局符号解析 对于局部符号以及未定义符号的解析,链接器的处理通常是很简单的,更复杂的情况是对全局符号的解析,尤其是当多个目标文件定义了相同的符号。为了能够正确处理这种多重定义的全局符号,编译器在编译时,会将

Aspiresky的专栏 616

读书-程序员的自我修养-链接、封装与库(9: 第四章:静态链接(2)符号解析,重定位,COMMON块

读书-程序员的自我修养-链接、封装与库(9: 第四章:静态链接(2)--符号解析与重定位)1. 符号解析与重定位1.1 重定位1.2 重定位表1.2.1 什么是重定位表?1.2.2 查看重定位表 objdump -r a.o1.3 符号解析1.3.1 常见链接失败例子1.3.2 readelf -s a.o1.4 指令修正方式 1. 符号解析与重定位 在完成空间和地址的分配步骤之后,链接器就进行符号解析与重定位。 1.1 重定位 先看a.o里面是怎么使用这两个外部符号的(iShared swap)。 也就

哈尼的博客 591
上一篇: C++构造函数
下一篇: 静态链接之与静态库的链接
SegmentFault_
博客等级 码龄11年 6粉丝 26原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值