初学链接与编译

初学链接与编译

1.翻译环境和运行环境

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

• 第一种是翻译环境，在翻译环境中源代码被转换为可执行的机器指令。
• 第二种是执行环境，在执行环境中进行代码的实际执行。

2.简介翻译环境

想知道翻译环境中源代码被转换为可执行的机器指令的原理，就要先了解翻译环境中做的事情。
翻译环境是由编译和链接两个大的过程组成的，编译又分为预处理、编译、汇编三个过程，下面直接以多个C语言一起构建项目的过程进行讲解。多个C语言文件生成可执行程序的大概流程如下：

---

1. 多个.c⽂件单独经过编译出编译处理⽣产对应的⽬标⽂件。
   注：在Windows环境下的⽬标⽂件的后缀是.obj ，Linux环境下⽬标⽂件的后缀是.o。
2. 多个目标文件和链接库⼀起经过链接器处理⽣成最终的可执⾏程序。
   链接库是指运行时库(它是支持程序运行的基本函数集合)或者第三方库。

---

经过编译器的过程依旧可以展开如下：
1.将.c,.h为后缀的源文件和头文件进行预处理得到以.i为后缀的中间文件，对该文件进行编译得到以.s为后缀的编译后的中间文件，再对该文件进行汇编得到以.o为后缀的目标文件，至此才完成编译的过程。

2.1预编译(又叫预处理)

预处理将头文件和源文件处理为.i为后缀的中间文件，该阶段主要处理源文件中#开始的预编译指令。例如#include,#define,处理的规则如下：

• 删除所有#define并展开宏定义
• 处理所有条件编译指令，例如#if,#ifdef,#elif
• 处理#include预编译指令，将包含的头文件的内容插⼊到该预编译指令的位置。这个过程是递归进行的，也就是说被包含的头文件也可能包含其他文件。
• 删除所有的注释。
• 添加行号和文件名标识。
• 保留所有的#pragma的编译器指令，编译器后续会使⽤。
  经过预处理后的.i文件中不再包含宏定义，因为宏已经被展开。并且包含的头文件都被插⼊到.i文件中。所以当我们⽆法知道宏定义或者头文件是否包含正确的时候，可以查看预处理后的.i文件来确认。
  在 gcc 环境下想观察⼀下，对 test.c 文件预处理后的.i文件，命令如下：
  gcc -E test.c -o test.i

2.2编译

编译过程就是将预处理后的文件进⾏⼀系列的：词法分析、语法分析、语义分析及优化，⽣成相应的
汇编代码⽂件。

2.3汇编

汇编器是将汇编代码转转变成机器可执行的指令，每⼀个汇编语句⼏乎都对应⼀条机器指令。就是根
据汇编指令和机器指令的对照表⼀⼀的进⾏翻译，也不做指令优化。
汇编的命令如下:
gcc -c test.s -o test.o

2.4链接

链接是⼀个复杂的过程，链接的时候需要把⼀堆文件链接在⼀起才生成可执行程序。
链接过程主要包括：地址和空间分配，符号决议和重定位等这些步骤。
链接解决的是⼀个项目中多文件、多模块之间互相调用的问题。下面举例说明：
有两个文件，test.c和add.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 经过编译器处理⽣成test.o
add.c 经过编译器处理⽣成add.o 。
我们在 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 也是类似的⽅法来修正地址。
这个地址修正的过程也被叫做：重定位。

• 函数的地址，对于全局变量 g_val 也是类似的⽅法来修正地址。
  这个地址修正的过程也被叫做：重定位。