C语言编译与链接简述

编译与链接

高级计算机语言不能被机器直接识别，其中源代码需要经过翻译环境才能被转换为可执行的机器指令，其中翻译环境由编译与链接两大过程所构成。

编译

编译可以分为三个环节，分别为，预处理（预编译）、编译和汇编。

预处理（预编译）

预处理阶段主要是处理源文件中带有#开始的预编译指令，其中有：
1.，将所有#define删除，并展开所有宏定义。
2.处理所有的条件编译指令，如#if、#ifdef、#elif、#else、#endif。
3.删除所有注释。
4.处理#include的头文件。
5.添加行号和文件标识，方便生成调试信息。
6.或保留所有的#pragma的编译器指令，编译器后续会使⽤。

编译

编译过程就是预处理后的文件进行：词法分析、语法分析、语义分析和优化。

词法分析

源代码被扫描，进行词法分析，把代码的字符分割成一系列的记号（关键字、标识符、特殊字符等）。例如一段代码：

str[x]=(x+1)*2;

将代码片进行词法分析得到了以下记号：

记号	类型
str	标识符
[	左方括号
x	标识符
]	右方括号
=	赋值
(	左圆括号
x	标识符
+	加号
1	数字
)	右圆括号
*	乘号
2	数字

语法分析

接下来语法分析器，将对扫描产⽣的记号进⾏语法分析，从⽽产⽣语法树。这些语法树是以表达式为节点的树。

语义分析

由语义分析器来完成语义分析，即对表达式的语法层⾯分析。编译器所能做的分析是语义的静态分析。静态语义分析通常包括声明和类型的匹配，类型的转换等。这个阶段会报告错误的语法信息。
下图就是进行进行语义分析后的语法树。

汇编

汇编器是将汇编代码转转变成机器可执⾏的指令，每⼀个汇编语句⼏乎都对应⼀条机器指令。就是根据汇编指令和机器指令的对照表⼀⼀的进⾏翻译，也不做指令优化。

链接

链接是⼀个复杂的过程，链接的时候需要把⼀堆⽂件链接在⼀起才⽣成可执⾏程序。
链接过程主要包括：地址和空间分配，符号决议和重定位等这些步骤。
由于链接过程十分复杂，在此处就不加赘述，感兴趣的可以自行了解。