程序的编译链接过程

 

什么是编译？什么是链接？为什么需要编译和链接？

在很久以前，计算机发展的初期，还在用机器语言编写程序，代码量比较少时是不需要编译和链接的。因为当时的程序员直接编写机器码让计算机执行。每种CPU的指令是不相同的，所以每一个程序要换一台不同CPU的机器上执行时，需要重新写程序，而且机器语言代码涉及很多计算机运行的细节，这些程序员可能不需要关注。高级语言的发明，极大的提高了程序员写程序的效率，也使得程序员从繁杂的机器相关的细节中解放出来。但是这些细节还是要有人来做，经济的方法是通过程序来自动化实现从高级语言到低级语言（也即机器语言）的转化，这就是编译的主要作用。因此编译器的复杂程度是由，高级语言的语法/语义规则和CPU的指令系统决定的。编译过程分为好几个步骤，每步完成不同的功能，降低编译器实现的复杂度和可维护性：预编译，语法分析，语义分析，目标代码生成。每一步的具体内容下面会介绍。

链接，是由于程序规模变大以后，为方便管理，使程序模块化。即将程序划分成一个个功能模块，提高程序的复用性（在高级语言里就是函数）。因为各模块是单独编译的，当程序调用其他模块里的函数时，如何知道这些函数的具体地址呢？链接器就是为了解决这个问题的。这里需要支持链接的机制做保证，才能正确链接。这里面就有一个概念叫重定位，每个编译后的模块都有重定位入口。这些需要重定位的地方就是涉及到调用外部符号。