【C语言】编译与链接:深入理解程序构建过程

简介: 【C语言】编译与链接:深入理解程序构建过程

一、翻译环境和运行环境

ANSI C是由美国国家标准协会ANSI)及国际标准化组织(ISO)推出的关于->C语言的标准。在ANSI C的任何一种是实现中,存在两个不同的环境。

  • 翻译环境:环境中源代码被转换为可执行的机器指令(二进制指令)
  • 执行环境:用于实际执行代码


二、翻译环境

翻译环境是由编译和链接两个大过程组成的,将源代码转换为可执行的机器指令,编译又可以分解成:预处理(预编译)、编译、汇编三个过程。

说明】:

  • 多个.c文件单独经历编译处理生产对应的目标文件
  • 多个目标文件和链接库一起经过链接器处理生成可执行程序
  • 链接库是指运行时库(支持程序运行的基本库函数集合)或者第三方库

(目标文件:windows环境下后缀为.obj,Linux环境下后缀为.o)


2.1 预处理(预编译)

在预处理阶段,源文件和头文件会被处理成为.i为后缀的文件

预处理阶段主要处理源文件中如下规则:

  • 将所有的 #define 删除,并展开所有的宏定义
  • 处理所有的条件编译指令,如: #if、#ifdef、#elif、#else、#endif 。
  • 处理#include预编译指令,将包含的头文件的内容插⼊到该预编译指令的位置。
  • 这个过程是递归进行的,也就是说被包含的头文件也可能包含其他文件。
  • 删除所有的注释
  • 添加行号和文件名标识,方便后续编译器生成调试信息等。
  • 或保留所有的#pragma的编译器指令,编译器后续会使用

【注意】:经过预处理后的.i文件中不再包含宏定义,因为宏已经被展开。并且包含的头文件都被插⼊到.i⽂件中。所以当我们无法知道宏定义或者头⽂件是否包含正确的时候,可以查看预处理后的.i⽂件来确认


2.2 编译

编译过程:将预处理后的文件进行一系列词法分析、语法分析、语义分析以及优化,生成相应的汇编代码文件

编译过程命令:

gcc -S test.i -o test.s

比如:对下列表达式进行处理:

nums[index] = (index+4)*(2+6);

2.2.1 词法分析

将源代码程序被输入扫描器,扫描器的任务就是简单的进行词法分析,把代码的字符分割成一系列的记号(关键字、标识符、字面量、特殊字符等。)

2.2.2 语法分析

将对扫描产生的记号进行语法分析,从而产生语法树(以表达式为节点的树)。

2.2.4 语义分析

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

2.3 汇编

由汇编器将汇编代码转为机器指令(二进制指令),每一句汇编语句几乎都对应一条机器指令。按照汇编指令和机器指令的对照表进行一一的进行翻译,不做指令优化

汇编的命令如下:

gcc -c test.s -0  test.o

2.4 链接

一堆文件链接在一起生成可执行程序,为解决一个项目中多文件、多模块之间互相调用的问题。

主要过程:地址和空间分配,符号决议和重定位等步骤

<test.c>
    extern int g_val;
extern Add(int x,int y);
int main()
{
    int a=10;
    int b=20;
    Add(a,b);
    printf("%d",g_val);
    return 0;
}
<Add.c>
    int g_val=10;
int Add(int x,int y)
{
    return x+y;
}

说明】:每个源文件多是单独经过编译器处理生成对应的目标文件

  • test.c经过编译器处理生成test.o
  • Add.c经过编译器处理生成Add.o

其中在test.c文件中使用extern声明其他文件的外部符号。在test.c文件中使用Add函数和g_val变量时,必须需要知道Add函数和g_val变量的地址,但是由于每个文件是单独编译的,在编译器test.c时并不知道Add函数和g_val变量的地址,所以暂时把调用Add的指令的目标地址和g_val的地址搁置 。等到最后的链接操作由链接器根据引用符号Add在其他模块中查找Add函数的地址,然后将test.c中所用引用到Add的指令重新修正,让调用Add的指令的目标地址成为真正Add函数的地址,对于全局变量g_val也是类似的方法修改地址。这个地址修改的过程也被称为:重定位。


三、运行环境

  1. 程序必须载入内存中,在操作系统的环境下:一般这个由操作系统完成在独立的环境下:程序的载入必须由手工安排,也可能是通过可执行代码置入只读内存来完成的
  2. 程序的执行开始–>调用main函数
  3. 开始执行程序代码。程序将使用一个运行时堆栈(stack),存储函数的局部变量和返回地址,程序同时也可以使用静态内存,存储在静态区的变量,生命周期跟程序的整个执行过程一样长。
  4. 终止程序。正常终止main函数,也可能异常终止。



相关文章
|
3天前
|
自然语言处理 编译器 Linux
【C语言篇】编译和链接以及预处理介绍(上篇)1
【C语言篇】编译和链接以及预处理介绍(上篇)
15 1
|
2月前
|
存储 算法 C语言
"揭秘C语言中的王者之树——红黑树:一场数据结构与算法的华丽舞蹈,让你的程序效率飙升,直击性能巅峰!"
【8月更文挑战第20天】红黑树是自平衡二叉查找树,通过旋转和重着色保持平衡,确保高效执行插入、删除和查找操作,时间复杂度为O(log n)。本文介绍红黑树的基本属性、存储结构及其C语言实现。红黑树遵循五项基本规则以保持平衡状态。在C语言中,节点包含数据、颜色、父节点和子节点指针。文章提供了一个示例代码框架,用于创建节点、插入节点并执行必要的修复操作以维护红黑树的特性。
71 1
|
2月前
|
NoSQL 编译器 程序员
【C语言】揭秘GCC:从平凡到卓越的编译艺术,一场代码与效率的激情碰撞,探索那些不为人知的秘密武器,让你的程序瞬间提速百倍!
【8月更文挑战第20天】GCC,GNU Compiler Collection,是GNU项目中的开源编译器集合,支持C、C++等多种语言。作为C语言程序员的重要工具,GCC具备跨平台性、高度可配置性及丰富的优化选项等特点。通过简单示例,如编译“Hello, GCC!”程序 (`gcc -o hello hello.c`),展示了GCC的基础用法及不同优化级别(`-O0`, `-O1`, `-O3`)对性能的影响。GCC还支持生成调试信息(`-g`),便于使用GDB等工具进行调试。尽管有如Microsoft Visual C++、Clang等竞品,GCC仍因其灵活性和强大的功能被广泛采用。
103 1
|
2月前
|
编译器 C语言 计算机视觉
C语言实现的图像处理程序
C语言实现的图像处理程序
88 0
|
3天前
|
编译器 Linux C语言
【C语言篇】编译和链接以及预处理介绍(下篇)
【C语言篇】编译和链接以及预处理介绍(下篇)
10 1
【C语言篇】编译和链接以及预处理介绍(下篇)
|
3天前
|
存储 C语言
【C语言篇】编译和链接以及预处理介绍(上篇)2
【C语言篇】编译和链接以及预处理介绍(上篇)
18 0
|
1月前
|
存储 编译器 程序员
C语言程序的基本结构
C语言程序的基本结构包括:1)预处理指令,如 `#include` 和 `#define`;2)主函数 `main()`,程序从这里开始执行;3)函数声明与定义,执行特定任务的代码块;4)变量声明与初始化,用于存储数据;5)语句和表达式,构成程序基本执行单位;6)注释,解释代码功能。示例代码展示了这些组成部分的应用。
46 10
|
1月前
|
存储 算法 C语言
C语言手撕实战代码_二叉排序树(二叉搜索树)_构建_删除_插入操作详解
这份二叉排序树习题集涵盖了二叉搜索树(BST)的基本操作,包括构建、查找、删除等核心功能。通过多个具体示例,如构建BST、查找节点所在层数、删除特定节点及查找小于某个关键字的所有节点等,帮助读者深入理解二叉排序树的工作原理与应用技巧。此外,还介绍了如何将一棵二叉树分解为两棵满足特定条件的BST,以及删除所有关键字小于指定值的节点等高级操作。每个题目均配有详细解释与代码实现,便于学习与实践。
|
3天前
|
算法 搜索推荐 C语言
【C语言篇】深入理解指针4(模拟实现qsort函数)
【C语言篇】深入理解指针4(模拟实现qsort函数)
11 2
|
3天前
|
C语言
【C语言】探索文件读写函数的全貌(三)
【C语言】探索文件读写函数的全貌