编译链接阶段主要分为预编译、编译、汇编、链接这几个阶段。
预编译阶段
1、删除宏定义并做文本替换
2、递归展开头文件
3、处理预编译指令,例如#if、#endif
4、删除注释
5、添加行号和文件标识
6、保留#pragma的命令,因为编译器还需要使用
编译阶段
1、词法分析
2、语法分析
3、语义分析
4、对代码进行优化(提高效率、不可控)
5、生成相应的汇编代码
汇编阶段
将汇编语义翻译成操作系统可以识别的二进制文件
汇编阶段并没有对弱符号进行处理,也没有对符号表里面外部符号进行处理,指令段里面也存在虚假的地址与虚假的偏移。这些都需要在链接阶段进行处理。
链接阶段
链接过程分为两步,第一步进行各个段合并,调整段的大小和偏移量,符号表合并进行符号解析,生成符号虚拟地址;第二步是进行符号重定向,最终生成可执行文件。
从可执行文件到程序的运行,还需要:
1、创建虚拟地址空间和物理地址的映射(创建内核映射结构体PCB),创建对应的页目录、页表。
2、加载指令和数据
3、将程序的入口地址写入到下一行指令寄存器