C语言的编译和链接Add

1.翻译环境和运行环境

在NASI C的任何一种实现中，存在两个不同的环境

第一种是翻译环境，在这个环境中源代码被转换成可执行机器指令。

第二种是执行环境，它用于实际执行代码。

那翻译环境是怎么将源代码转换成可执行程序的呢？这里我们就得简单讲解一下翻译环境所做的事情 。

我们得知道翻译环境是由编译和链接这两个大的过程组成的，而编译又可以分解成预处理（预编译），编译，汇编三个过程。

首先一个C语言的项目中可能有多个.c文件构成，那多个.c文件如何生成可执行程序呢？

1.多个.c文件单独经过编译处理产生对应的目标文件；

2.注意：在windows环境下的目标文件是.obj的形式结尾，Linux系统下是.o的形式结尾；

3.多个目标文件和链接库经过链接器链接处理生成可执行程序；

链接库是指运行时库（它是支持程序运行的基本函数集合，比如我们的scanf和printf）或者第三方库。

如果再把编译器展开成三个过程，那就变成了下面的过程

 2.1预处理（预编译）

在预处理阶段源文件和头文件会被处理成.i为后缀的文件，通过gcc下的观察我们会发现预处理阶段主要处理那些源文件中#开始的预编译指令，比如#include,#define，处理的规则如下：

1.将所有的#define删除，，并展开说有的宏定义；

2.处理所有的条件编译指令，如：#if、#ifdef、#elif、#else、#endif；

3.处理#include预编译指令，将包含的头文件的内容插入到该预编译指令的位置，这个过程是递归进行的，也就是说被包含的头文件也可能包含其他文件；

4.删除所有注释；

5.添加行号和文件名标识，方便编译器后续生成调试信息等；

6.或保留所有的#pragma的编译器指令，编译器后续会使用。

因此经过预编译后的.i文件不包含宏定义，因为宏已经被展开，并且包含的头文件都被插入到.i文件中。所有当我们无法知道宏定义或则头文件是否包含正确的时候，可以查看预处理后的.i文件来确认。

2.2编译

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

如果对下面代码进行编译，编译器会怎么做呢？

首先是词法分析：

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

上面程序进行词法分析后获得16个记号（如图所示）：

 上面的语法树就是我们接下来要了解的语法分析

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

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

2.3汇编 

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

2.4链接

链接是一个复杂的过程，链接的时候需要把一堆文件链接在一起才生成可执行程序。

链接主要包括：地址和空间分配，符号决议和重定位这些步骤；

链接解决的是一个项目多文件，多模块之间互相调用的问题。

比如在一个C项目中由两个.c文件（test.c和add.c），代码如下：

上面两个.c文件经过编译器编译成.obj的目标文件，我们在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也是类似的方法来修正地址。这个地址修正的过程也被称为重定位。

这样我们就非常简洁的讲解了一个C的程序是如和经过编译和链接的处理，生成可执行程序的，其实还有很多细节无法讲到，大家如果对这块知识有很深的兴趣，可以看看《程序的自我修养》这本书。

最后我们再来讲一个运行环境来收尾

1.程序必须载入内存中，在有操作系统的环境中：一般这个由操作系统完成。在独立的环境中，程序的载入必须由手工安排，也可能是通过可执行代码置入只读内存代码来完成；

2.程序的执行便开始，接着便调用main函数；

3.开始执行程序代码，这个时候程序将使用一个运行时堆栈，存储函数的局部变量和返回地址，程序同时也可以使用静态内存，存储于静态内存中的变量在程序的整个执行过程中一直保留他们的值。

4.终止程序，正常终止main函数，也有可能是意外终止。