编译和链接

一、翻译环境和运行环境

        在ANSIC的任何一种实现中，存在两个不同的环境，即：翻译环境和运行环境。

        翻译环境：在这个环境中源代码被转换为可执行的机器指令。

        运行环境：在这个环境中会实际执行代码。

1.1翻译环境     

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

1.1.1预处理

        预处理过程主要是处理那些源代码文件中的以“#”开始的预处理指令。如：#include、#define等等，其主要处理规则如下：

        （1）将所有的“#define”删除，并且展开所有的宏定义。

        （2）处理所有条件预编译指令，比如“#if”、“#define”、“#elif”等。

        （3）处理“#include”预编译指令，将被包含的文件插入到该预编译指令的位置。（注：这个过程是递归进行的，也就是说被包含的文件可能还包含其他文件）

        （4）删除所有的注释。

        （5）添加行号和文件名标识，以便于编译时编译器产生调试用的行号信息及用于编译时产生编译错误或警告时能够显示行号。

        （6）保留所有的#pragma编译器指令，因为编译器要使用它们。

1.1.2编译

        编译过程就把预处理完的文件进行一系列词法分析、语法分析、语义分析及优化后生产相应的汇编代码文件，这个过程往往是我们所说的整个程序构建的核心部分，也是也是最复杂的部分之一。

        编译过程的命令如下：

gcc -S test.i -o test.s

1、词法分析

        将源代码程序输入扫描器，扫描器的任务就是进行简单的词法分析，把代码中的字符分割成一系列的记号。

以如下代码为例：

   

 array[index] = (index + 4) * (2 + 6)

上面程序共包含了22个非空字符，经过扫描后，产生了 个记号，如下表所示：

记号	类型
array	标识符
[	左方括号
index	标识符
]	右方括号
=	赋值
(	左圆括号
index	标识符
+	加号
4	数字
)	右圆括号
*	乘号
(	左圆括号
2	数字
+	加号
6	数字
)	右圆括号

2、语法分析

        接下来语法分析器将对由扫描器产生的记号进行语法分析，从而产生语法树。

3、语义分析

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

1.1.3汇编

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

1.1.4链接

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

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

        链接解决的是⼀个项目中多⽂件、多模块之间互相调用的问题。

1.2运行环境

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

        2、程序的执行便开始。接着便调用main函数。

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

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

二、总结

        在应用程序开发过程中，我们很少去关注编译和链接的过程，但是从编程的深度来讲，对于编译器内程序的运行，我们应该有所涉猎，因为在以后的开发过程中，我们往往会被这些复杂的集成工具所提供的强大的功能所迷惑，很多系统软件的运行机制与机理被掩盖，所以为了我们“内功”的不断深化，我们应该对“程序之后的世界”有一个较为清晰的认知。