一、翻译环境
翻译环境可将源代码转变成机械指令。它由编译和链接两个⼤的过程组成的,⽽编译⼜可以分解成:预处理、编译、汇编三个过程。
大体流程如下:
⼀个C语⾔的项⽬中可能有多个 .c ⽂件⼀起构建,那多个 .c ⽂件如何⽣成可执⾏程序呢?
• 多个.c⽂件单独经过编译器,编译处理⽣成对应的⽬标⽂件。
• 注:在Windows环境下的⽬标⽂件的后缀是 .obj ,Linux环境下⽬标⽂件的后缀是 .o
• 多个⽬标⽂件和链接库⼀起经过链接器处理⽣成最终的可执⾏程序。
• 链接库是指运⾏时库(它是⽀持程序运⾏的基本函数集合)或者第三⽅库。
编译链接的过程大体如下:
二、预处理的过程
在预处理阶段,源⽂件和头⽂件会被处理成为.i为后缀的⽂件。
gcc -E test.c -o test.i
预处理的规则如下:
• 将所有的#define 删除,并展开所有的宏定义。(就是把简单的替换。)
• 处理所有的条件编译指令,如: #if、#ifdef、#elif、#else、#endif 。
• 处理#include预编译指令,将包含的头⽂件的内容插⼊到该预编译指令的位置。这个过程是递归进行的,也就是说被包含的头⽂件也可能包含其他⽂件。
• 删除所有的注释 • 添加行号和文件名标识。
• 或保留所有的#pragma的编译器指令,编译器后续会使⽤。
三、编译
编译的过程包括词法分析、语法分析、语义分析及优化。
1、词法分析
将源代码程序被输⼊扫描器,扫描器的任务就是简单的进行词法分析,把代码中的字符分割成⼀系列的记号(关键字、标识符、字⾯量、特殊字符等)。
记号就是一般的加号、减号、数字之类。
2、语法分析
接下来语法分析器,将对扫描产⽣的记号进⾏语法分析,从⽽产⽣语法树。这些语法树是以表达式为 节点的树。
语法树简图。
3、语义分析
由语义分析器来完成语义分析,即对表达式的语法层⾯分析。编译器所能做的分析是语义的静态分 析。静态语义分析通常包括声明和类型的匹配,类型的转换等。这个阶段会报告错误的语法信息。
简单说就是对语法树各个部分的类型进行标识。
4、汇编
汇编器是将汇编代码转转变成机器可执⾏的指令,每⼀个汇编语句⼏乎都对应⼀条机器指令。就是根 据汇编指令和机器指令的对照表⼀⼀的进⾏翻译,也不做指令优化。
5、链接
链接是⼀个复杂的过程,链接的时候需要把⼀堆文件链接在⼀起才生成可执行程序。 链接过程主要包括:地址和空间分配,符号决议和重定位等这些步骤。 链接解决的是⼀个项目中多文件、多模块之间互相调⽤的问题。
每个源文件都是由单个编译器生成对应的目标文件。所以之后都会由编译器在其他模块查找相对应地址,假如你引用了某个文件,它会将你引用的文件的地址改为真正的地址,而不再是原本你重新建立的地址,从而实现真正的引用。这个修正的过程也被称为重定位。
三、运行环境
1. 程序必须载⼊内存中。在有操作系统的环境中:⼀般这个由操作系统完成。在独⽴的环境中,程序 的载入必须由手工安排,也可能是通过可执行代码置⼊只读内存来完成。
2. 程序的执行便开始。接着便调用main函数。
3. 开始执行程序代码。这个时候程序将使⽤⼀个运行时堆栈(stack),存储函数的局部变量和返回 地址。程序同时也可以使⽤静态(static)内存,存储于静态内存中的变量在程序的整个执⾏过程 ⼀直保留他们的值。
4. 终⽌程序。正常终止main函数;也有可能是意外终⽌。