编译和链接知识清单

编译环境和运行环境

编译环境和运行环境

1. 编译环境

由编译和链接两个大过程，编译又可划分为预处理/预编译、编译、汇编三个过程。多个.c文件分别单独经过编译器，编译处理成对应的目标文件，（在文件操作知识清单文章中也提到了在Windows环境下的目标文件的后缀是.obj，在Linux环境下目标文件的后缀是.o）然后多个目标文件和链接库（运行时库或第三方库）一起经过链接器生成最终的可执行程序。如下图所示。

以gcc为例，拆解编译链接的过程

1.1 编译

编译划分为预处理/预编译、编译、汇编三个过程。

1.1.1 预处理（预编译）

在gcc环境下，对test.c文件预处理生成.i的文件的命令

gcc -E test,c -o test.i

预处理的处理规则：

• 将所以的#define删除，并展开所以的宏定义。
• 处理所有的条件编译指令，如#if、#ifdef、#elif、#else、#endif。
• 处理#include预编译指令，将包含的头文件的内容插入到预编译指令的位置。被包含的头文件也可能包含其他文件。
• 删除所有的注释
• 添加行号和文件名标识，方便后续编译器生成调试信息。
• 或保留所有的#program的编译器指令。

1.1.2 编译

编译过程就是将预处理后的文件进行一系列的词法分析、语法分析、语义分析以及优化，生成相应的汇编代码文件。

编译过程的命令：

gcc -S test.i -o test.s

词法分析：

将源代码程序被输入扫描器，扫描器的任务就是进行词法分析，把代码中的字符分割成一系列的记号（关键字、标识符、字面量、特殊字符等）

语法分析：

将对扫描产生的记号进行语法分析，从而产生语法树，以表达式为节点。

语法树

语义分析：

由语义分析器来进行表达式在语法层面的分析。编译器能做的分析是语义的静态分析，包括声明和类型的匹配，类型的转化等。这个阶段会报告错误的语法信息。

语义标识后的语法树

1.1.3 汇编

汇编器是将汇编代码转转变成机器可执⾏的指令，每一个汇编语句⼏乎都对应一条机器指令。

汇编的命令：

gcc -c test.s -o test.o

1.2 链接

链接的过程主要包括：地址和空间分配，符号决议和重新定位等步骤。其目的是解决一个项目中多个文件、多模块之间相互调用的问题。

test.c

#include <stdio.h>
//test.c
//声明外部函数
extern int Add(int x, int y);
//声明外部的全局变量
extern int g_val;
int main()
{
 int a = 10;
 int b = 20;
 int sum = Add(a, b);
 printf("%d\n", sum);
 return 0;
}

add.c

int g_val = 2022;
int Add(int x, int y)
{
 return x+y;
}

每个源⽂件都是单独经过编译器处理⽣成对应的⽬标⽂件,在 test.c 的⽂件中使⽤了 add.c ⽂件中的 Add 函数和 g_val 变量。在 test.c ⽂件中每⼀次使⽤ Add 函数和 g_val 的时候必须确切的知道 Add 和 g_val 的地 址，但由于每个⽂件是单独编译的，在编译器编译 test.c 的时候并不知道 Add 函数和 g_val 变量的地址，所以暂时把调⽤ Add 的指令的⽬标地址和 g_val 的地址搁置。等待最后链接的时候由 链接器根据引⽤的符号 Add 在其他模块中查找 Add 函数的地址，然后将 test.c 中所有引⽤到 Add 的指令重新修正，让他们的⽬标地址为真正的 Add 函数的地址，对于全局变量 g_val 也是类 似的⽅法来修正地址。这个地址修正的过程也被叫做：重定位。

2.运行环境

1.  程序必须载入内存中。在有操作系统的环境中，一般由操作系统完成。在独立的环境中，程序的载入必须手工安排，也可能是通过可执行代码置入只读内存来完成。
2. 程序的执行便开始，接着调用main函数。
3. 开始执行代码。这个时候程序将使⽤⼀个运⾏时堆栈（stack），存储函数的局部变量和返回 地址。程序同时也可以使⽤静态（static）内存，存储于静态内存中的变量在程序的整个执⾏过程 ⼀直保留他们的值。
4. 终止程序。正常终止main函数；也有可能意外终止。