1. 程序的翻译环境和执行环境
在ANSI C的任何一种实现中,存在两个不同的环境。
第1种是翻译环境,在这个环境中源代码被转换为可执行的机器指令。
第2种是执行环境,它用于实际执行代码。
翻译程序是一种系统程序,它将计算机编程语言编写的程序翻译成另外一种计算机语言的一般来说等价的程序,主要包括编译程序和解释程序,汇编程序也被认为是翻译程序。
翻译是先用转换程序将高一机器上的程序整体的转换成在低一级机器上可运行的等效程序,然后再在低一级机器上实现的技术。
解释是在低一级机器上用他的一串语句或指令来仿真高一级机器上的一条语句或指令的功能,通过对高一级程序中的每条语句或指令逐条解释来实现的技术。
程序的最初形式称为源程序或者源代码,翻译后的形式被称为目标程序或者目标代码。
大多数翻译程序是将高级语言编写的程序翻译为机器语言形式的可执行程序。但是也有些翻译程序将源程序翻译成其他高级语言或者字节码等中间形式。
2. 详解编译+链接
2.1 翻译环境
1.组成一个程序的每个源文件通过编译过程分别转换成目标代码(object code)。
2.每个目标文件由链接器(linker)捆绑在一起,形成一个单一而完整的可执行程序。
3.链接器同时也会引入标准C函数库中任何被该程序所用到的函数,而且它可以搜索程序员个人的程序库,将其需要的函数也链接到程序中。
2.2 编译的几个阶段
在Linux环境下我们可以很好的观察这几个阶段
①预处理(进行宏替换)
预处理功能主要包括宏定义,文件包含,条件编译,去注释等。
预处理指令是以#号开头的代码行。
实例: gcc -E test.c -o test.i
选项“-E”,该选项的作用是让 gcc 在预处理结束后停止编译过程。
选项“-o”是指目标文件,“.i”文件为已经过预处理的C原始程序。
test.c文件
我们可以看到编译后总共有851行,其中包括了头文件的展开复制, 替换了宏定义,直接输出条件编译。
②编译(生成汇编)
在这个阶段中,gcc 首先要检查代码的规范性、是否有语法错误等,以确定代码的实际要做的工作,在检查
无误后,gcc 把代码翻译成汇编语言。
用户可以使用“-S”选项来进行查看,该选项只进行编译而不进行汇编,生成汇编代码。
实例: gcc -S test.i -o test.s
③汇编(生成机器可识别代码)
汇编阶段是把编译阶段生成的“.s”文件转成目标文件
读者在此可使用选项“-c”就可看到汇编代码已转化为“.o”的二进制目标代码了
实例: gcc -c test.s -o test.o
二进制查看工具od test.o
④链接(生成可执行文件或库文件)
在成功编译之后,就进入了链接阶段。
实例: gcc test.o -o test
编译四个阶段总结
预处理(Preprocessing):
预处理是编译过程的第一步。在这个阶段,预处理器会处理源代码中的预处理指令,例如宏定义、条件编译指令和包含其他文件的指令。预处理器会根据这些指令对源代码进行修改或扩展,生成一个被称为预处理后的源代码文件。预处理后的文件通常具有更大的体积,并且已经包含了其他文件的内容。
编译(Compilation):
编译阶段是将预处理后的源代码转换为汇编代码的过程。编译器会对预处理后的源代码进行词法分析、语法分析和语义分析,并生成相应的中间表示,例如抽象语法树(AST)。接下来,编译器会根据中间表示生成与目标平台相关的汇编代码。这些汇编代码是与机器指令相关的低级表示,但仍然是相对可读的。
编译又通常包括四个主要阶段:词法分析、语法分析、语义分析和代码生成
词法分析(Lexical Analysis):
在词法分析阶段,编译器会读取源代码并将其分解为一个个的词法单元,例如标识符、关键字、运算符和常量。这些词法单元将被用作后续阶段的输入。词法分析器会忽略空格和注释,并根据预定义的词法规则生成词法单元流。
语法分析(Syntax Analysis):
在语法分析阶段,编译器使用词法分析阶段生成的词法单元流构建出源代码的语法结构。它会根据语法规则检查词法单元流的有效性,并生成抽象语法树(Abstract Syntax Tree,AST)作为中间表示。语法分析器通常使用上下文无关文法和解析算法(如LL(1)或LR(1))来完成这个阶段。
语义分析(Semantic Analysis):
在语义分析阶段,编译器会对语法分析阶段生成的抽象语法树进行进一步的分析,以验证源代码的语义正确性。这包括类型检查、作用域分析、符号表的构建等任务。编译器会根据语言的语义规则检查变量的声明和使用是否正确,函数的调用是否匹配等。如果发现语义错误,编译器会生成相应的错误信息。
代码生成(Code Generation):
在代码生成阶段,编译器将经过语义分析的抽象语法树转换为目标机器代码或者其他形式的可执行代码。这个阶段包括分配寄存器、指令选择、优化等步骤。编译器会生成与目标平台相关的代码,并进行一系列的优化以提高生成代码的效率和性能。
汇编(Assembly):
汇编阶段是将汇编代码转换为机器代码的过程。汇编器会读取编译器生成的汇编代码,并将其转换为与目标处理器或计算机体系结构相关的机器代码。在这个阶段,符号和地址引用也会被解析和修正。汇编生成的机器代码是二进制形式的,直接可供计算机执行。
链接(Linking):
链接阶段是将多个目标文件和库文件组合成一个可执行文件或库文件的过程。在编译过程中,源代码可能会被拆分为多个编译单元,每个编译单元生成一个目标文件。链接器会将这些目标文件及其依赖的库文件合并在一起,并解决符号引用和地址重定位等问题。最终,链接器会生成可执行文件或库文件,其中包含了完整的可执行代码和数据。
这四个阶段一般按顺序执行,每个阶段的输出作为下一个阶段的输入。它们共同完成了将源代码转换为可执行代码的过程。不同的编译器和构建系统可能会有不同的实现和工具,但这些阶段的基本原理在大多数编译过程中都是适用的。
2.3 运行环境
程序执行的过程:
1.程序必须载入内存中。在有操作系统的环境中:一般这个由操作系统完成。在独立的环境中,程序的载入必须由手工安排,也可能是通过可执行代码置入只读内存来完成。
2.程序的执行便开始。接着便调用main函数。
3.开始执行程序代码。这个时候程序将使用一个运行时堆栈(stack),存储函数的局部变量和返回地址。程序同时也可以使用静态(static)内存,存储于静态内存中的变量在程序的整个执行过程一直保留他们的值。
4.终止程序。正常终止main函数;也有可能是意外终止。
3. 预处理详解
3.1 预定义符号
__FILE__ //进行编译的源文件 __LINE__ //文件当前的行号 __DATE__ //文件被编译的日期 __TIME__ //文件被编译的时间 __STDC__ //如果编译器遵循ANSI C,其值为1,否则未定义
举个例子:
#include <stdio.h> int main() { printf("%s\n", __FILE__); printf("%d\n", __LINE__); printf("%s\n", __DATE__); printf("%s\n", __TIME__); return 0; }
因为__STDC__在vs编译器未遵循ANSI C,未定义,遂不做演示。
3.2 #define
3.2.1 #define 定义标识符
#define 是C和C++语言中的预处理指令,用于定义标识符(常量、宏等)。它允许你为一个标识符赋予一个特定的值或字符串,并在源代码中使用该标识符来代替其值。
使用 #define 的语法如下:
#define 标识符 值
其中,标识符 是你希望定义的名称,而 值 是你希望为该标识符赋予的值或字符串。
一旦使用 #define 定义了一个标识符,编译器会在预处理阶段将所有出现该标识符的地方替换为相应的值。这个过程被称为宏展开。
以下是一些示例:
#define PI 3.14159 #define MAX(a, b) ((a) > (b) ? (a) : (b)) #define MESSAGE "Hello, World!" double radius = 5.0; double circumference = 2 * PI * radius; int max_value = MAX(10, 20); printf("%s\n", MESSAGE);
在上面的示例中,#define PI 3.14159 定义了一个常量 PI,#define MAX(a, b) ((a) > (b) ? (a) : (b)) 定义了一个带参数的宏 MAX,#define MESSAGE “Hello, World!” 定义了一个字符串常量 MESSAGE。
在编译过程中,预处理器会将所有出现的 PI 替换为 3.14159,MAX(10, 20) 替换为 (10) > (20) ? (10) : (20),MESSAGE 替换为 “Hello, World!”。
这样,circumference 的计算将变为 2 * 3.14159 * radius,max_value 的赋值将变为 int max_value = (10) > (20) ? (10) : (20),printf(“%s\n”, MESSAGE) 将变为 printf(“%s\n”, “Hello, World!”)。
通过 #define 定义标识符,可以在源代码中使用更简洁和易于理解的方式来表达常量、宏和字符串,提高了代码的可读性和可维护性。
还有以下例子:
#define MAX 1000 #define reg register //为 register这个关键字,创建一个简短的名字 #define do_forever for(;;) //用更形象的符号来替换一种实现 #define CASE break;case //在写case语句的时候自动把 break写上。 // 如果定义的 stuff过长,可以分成几行写,除了最后一行外,每行的后面都加一个反斜杠(续行符)。 #define DEBUG_PRINT printf("file:%s\tline:%d\t \ date:%s\ttime:%s\n" ,\ __FILE__,__LINE__ , \ __DATE__,__TIME__ )
提问:
在define定义标识符的时候,要不要在最后加上; ?
比如:
#define MAX 1000; #define MAX 1000
建议不要加上 ; ,这样容易导致问题。
比如下面的场景:
if(condition) max = MAX; else max = 0;
3.2.2 #define 定义宏
#define 机制包括了一个规定,允许把参数替换到文本中,这种实现通常称为宏(macro)或定义宏(define macro)。
下面是宏的申明方式:
#define name( parament-list ) stuff
其中的 parament-list 是一个由逗号隔开的符号表,它们可能出现在stuff中。
注意:
参数列表的左括号必须与name紧邻。
如果两者之间有任何空白存在,参数列表就会被解释为stuff的一部分。
如:
#define SQUARE( x ) x * x
这个宏接收一个参数x .
如果在上述声明之后,你把SQUARE( 5 );置于程序中,预处理器就会用下面这个表达式替换前面的表达式5 * 5
警告:
这个宏存在一个问题;
观察下面的代码段:
int a = 5; printf("%d\n" ,SQUARE( a + 1) );
乍一看,你可能觉得这段代码将打印36这个值。
事实上,它将打印11.
为什么?
替换文本时,参数x被替换成a + 1,所以这条语句实际上变成了:
printf (“%d\n”,a + 1 * a + 1 );
这样就比较清晰了,由替换产生的表达式并没有按照预想的次序进行求值。
在宏定义上加上两个括号,这个问题便轻松的解决了:
#define SQUARE(x) (x) * (x)
这样预处理之后就产生了预期的效果:
printf ("%d\n",(a + 1) * (a + 1) );
这里还有一个宏定义:
#define DOUBLE(x) (x) + (x)
定义中我们使用了括号,想避免之前的问题,但是这个宏可能会出现新的错误。
int a = 5; printf("%d\n" ,10 * DOUBLE(a));
这将打印什么值呢?
注意:
看上去,好像打印100,但事实上打印的是55.
我们发现替换之后
printf ("%d\n",10 * (5) + (5));
乘法运算先于宏定义的加法,所以出现了55这个问题,的解决办法是在宏定义表达式两边加上一对括号就可以了。
#define DOUBLE( x) ( ( x ) + ( x ) )
提示:
所以用于对数值表达式进行求值的宏定义都应该用这种方式加上括号,避免在使用宏时由于参数中的操作符或邻近操作符之间不可预料的相互作用。
3.2.3 #define 替换规则
在程序中扩展#define定义符号和宏时,需要涉及几个步骤:
1.在调用宏时,首先对参数进行检查,看看是否包含任何由#define定义的符号。如果是,它们首先被替换。
2.替换文本随后被插入到程序中原来文本的位置。对于宏,参数名被他们的值所替换。
3.最后,再次对结果文件进行扫描,看看它是否包含任何由#define定义的符号。如果是,就重复上述处理过程。
注意:
1.宏参数和#define 定义中可以出现其他#define定义的符号。但是对于宏,不能出现递归。
2.当预处理器搜索#define定义的符号的时候,字符串常量的内容并不被搜索。
3.2.4 #和##
如何把参数插入到字符串中?
首先我们看看这样的代码:
char* p = "hello ""bit\n"; printf("hello"" bit\n"); printf("%s", p);
这里输出的是不是hello bit ?答案是确定的:是。
我们发现字符串是有自动连接的特点的,那我们是不是可以写这样的代码?
#define PRINT(FORMAT, VALUE)\ printf("the value is "FORMAT"\n", VALUE); ... PRINT("%d", 10);
这里只有当字符串作为宏参数的时候才可以把字符串放在字符串中, 另外一个技巧是:
使用 # ,把一个宏参数变成对应的字符串。
比如:
int i = 10; #define PRINT(FORMAT, VALUE)\ printf("the value of " #VALUE "is "FORMAT "\n", VALUE); ... PRINT("%d", i+3);//产生了什么效果?
代码中的 #VALUE 会预处理器处理为:"VALUE"
最终的输出的结果应该是:
the value of i+3 is 13
## 的作用
##可以把位于它两边的符号合成一个符号。
它允许宏定义从分离的文本片段创建标识符。
#define ADD_TO_SUM(num, value) \ sum##num += value; ... ADD_TO_SUM(5, 10);//作用是:给sum5增加10.
注意:
这样的连接必须产生一个合法的标识符。否则其结果就是未定义的。