编译链接运行原理

虚拟地址空间分布：

编译链接运行全过程分为：预编译、编译、汇编、链接、运行五个步骤。

一、预编译阶段：处理源代码里面以“#”开始的预编译指令，（1.删除#define 文本替换 2.处理#include 进行递归展开 3.处理#if #end if等预编译指令）但是不处理 #pragma，删除注释，添加行号和文件标识。 生成 .i 文件。

二、编译阶段：在预编译完成的基础上进行词法分析、语法分析、语义分析和代码优化生成相应的汇编指令。生成 .s 文件。

三、汇编阶段：汇编器将汇编代码转变成机器可以执行的指令，即翻译指令的过程。生成 .o 文件。

四、链接阶段：
1.合并段和符号表（每个段都要合并并调整段的大小和偏移量）
2.符号解析（对所有符号解析的地方都要找到符号定义的地方，解析成功后，给所有的符号分配虚拟地址）
3.符号的重定位（链接的核心）
在代码段之前用0填充的地址，全部更改成已经分配好的地址。

五、运行
1.建立虚拟地址空间和物理内存的映射（创建内核映射结构体），创建页目录页表。
2.加载指令和数据。
3.把入口地址放到下一行指令寄存器。

符号什么时候分配虚拟地址？
链接过程，代码解析完成后。
.o文件和可执行文件的格式组成有什么区别？
各种段大都相同，但是可执行文件多了一个program headers这个段由两个load–>告诉系统运行这个程序的时候把那些内容加载到内存中（就代码段和数据段）。

符号表：
符号是表示每个ELF文件的一个重要部分，因为它保存了程序实现或使用的所有（全局）变量和函数。如果程序引用了一个自身代码未定义的符号，则称之为未定义符号。此类引用必须在静态链接期间用其他目标模块或者库解决，或在加载期间通过动态链接解决。
符号表保存了查找程序符号、为符号赋值、重定位符号所需的全部信息。