链接与ELF文件格式的复习
在这里复习一下链接的知识：
什么是链接（linking）：把源代码形成的模块独立编译后组装成一个整体的的过程叫做链接。
链接主要过程包括：地址和空间分配（address and storage allocation），符号决议 - 决定使用同名符号中的哪一个（symbol resolution），重定位 -为开始不能决定地址的符号重定位到正确地址（relocation）
ELF基本文件结构：
.text段 - 存放程序代码（与程序数据分开，好处1、提高缓存命中；2、保证代码只读防止被以外修改；3、多个程序使用一段代码 - 动态链接库）
.data段 - 存放已初始化的全局数据（因为默认值为0，因此初始化为0的数据被认为是未初始化的）
.bss段 - 存放未初始化的全局数据和局部数据（在ELF文件中不占位置，只提供一个长度为符号表保存的符号占位，这样可以节省磁盘空间）
ELF Header结构：
typedef struct {
unsigned char e_ident[16]; ELF魔数，用于操作系统识别文件
ELF32_Half e_type; ELF文件类型，有可重定位文件，可执行文件，共享文件
ELF32_Half e_machine; ELF文件的CPU平台属性
ELF32_Word e_version; ELF版本号，一般为常数1
ELF32_Addr e_entry; 入口地址，规定ELF程序的入口虚拟地址，可重定位文件一般没有入口地址，该值为0
ELF32_Off e_phoff; --
ELF32_Off e_shoff; 段表在文件中的偏移 -- 用于程序装载（知道每个段的信息才能装
载程序）
ELF32_Word e_flags; ELF标志位，用于标识一些ELF文件平台相关属性
ELF32_Half e_ehsize; 文件头大小
ELF32_Half e_phentsize; --
ELF32_Half e_phnum; --
ELF32_Half e_shentsize; 段表描述符的大小，一般等于sizeof（ELF32_Shdr） -- 用于程序装载
ELF32_Half e_shnum; 段表描述符的数量 -- 用于程序装载
ELF32_Half e_shstrndx; 段表字符串标所在的段在段表中的下标 -- 用于符号识别决议和重定位
} Elf32_Ehdr;
Elf32_Shdr段描述符结构
typedef struct
{
ELF32_Word sh_name; 段名，保存为string table段中偏移
ELF32_Word sh_type; 段类型，
ELF32_Word sh_flags; 段标志位，表示段 SHF_WRITE | SHF_ALLOC | SHF_EXECINSTR
ELF32_Addr sh_addr; 段虚拟地址，如果段可以被加载，这位加载后在进程空间中的虚拟地址
ELF32_Off sh_offset; 段偏移，表示段在文件中的偏移，（用于加载程序）
ELF32_Word sh_size; 段的长度，（用于加载程序）
ELF32_Word sh_link; 段链接信息，（用于指示链接信息）
ELF32_Word sh_info; 段链接信息，（用于指示链接信息）
ELF32_Word sh_addralign; 段地址对齐，要求段地址对齐
ELF32_Word sh_entsize; 项的长度，段中的项的固定长度
} Elf32_Shdr;
ELF符号表结构：
typedef struct {
Elf32_Word st_name; 符号名，表示在string table中的偏移
Elf32_Addr st_value; 符号相对应的值，这个值跟符号有关，可能是一个绝对值，也可能是一个地址，不同
的符号所对应的值的含义不同
Elf32_Word st_size; 符号大小，对于保存数据的符号，该值为数据类型大小
unsigned char st_info; 符号类型和绑定信息
unsigned char st_other; 目前为0，不使用
Elf32_Half st_shndx; 符号所在段
} Elf32_Sym;
这里的st_info包含符号类型和绑定信息
ELF中符号类型包括：
| 符号类型 | ||
| 宏定义名 | 值 | 注释 |
| STB_LOCAL | 0 | 局部符号，对于外部模块不可见 |
| STB_GLOBAL | 1 | 全局符号，对于外部模块可见 |
| STB_WEAK | 2 | 弱引用符号，可被全局符号定义覆盖 |
ELF绑定信息包括：
| 绑定信息 | ||
| 宏定义名 | 值 | 注释 |
| STT_NOTYPE | 0 | 未知符号 |
| STT_OBJECT | 1 | 对象（变量，数组） |
| STT_FUNC | 2 | 函数 |
| STT_SECTION | 3 | 段 |
| STT_FILE | 4 | 目标文件名 |
