编译运行那些事儿

前沿：

  计算机语言分为机器语言、汇编语言、高级语言。

   高级语言有C/C++、Java、python等；  阅读性高

   机器语言是由0、1编码组成，是一个二进制文件；

   汇编语言：用一些简单的英文字母符号代替一些特定指令的二进制串，是第二代计算机语言。汇编语言移植性不好，但使用效    率很高。

   我们编写一个程序一般使用高级语言，而计算机执行的时候只能识别机器码。所以在编译运行的时候，就是高级语言向机器码的转换。

一、编译运行过程：

  1.预编译

     在预编译阶段一共做了6件事。一是删除宏定义，进行宏替换；二是用递归方式展开头文件；三是处理#if、#endif预编译指令；四是删除注释；五是添加行号标识符；六是保留#pragma的指令。

  2.编译

     在编译阶段下进行词法、语法、语义分析和代码优化，生成汇编文件。

  3.汇编

     在汇编阶段进行将文件生成操作系统可识别的机器码文件，即可重入的二进制文件（重入及可修改的文件）

  4.链接

      一是合并段（section）和符号表；二是符号解析；三是分配地址和空间；四是符号重定位

  5.运行

     一是创建虚拟地址空间和物理地址内存的映射（内核映射结构体），创建页表页目录；二是加载指令和数据；三是将程序入口地址写入下一行寄存器。

       这个编译运行过程在Window或linux下都是适用的，只不过window系统有快捷键方式，linux下使用命令；

     在linux下：

       预编译：gcc -E *.c -o *.i

       编译：gcc -S *.i/*.c  ——>*.s

       汇编：gcc -c *.s/*.c ——> *.o

       链接：gcc *.o/*.c -o name

       运行:./main

二、编译运行过程的遗留问题

    1.代码优化的优缺点

      代码优化可分为三类：

       1）局部优化：只有一个控制流入口与一个控制流出口的基本程序块上进行的优化

       2）循环优化：对循环中的代码进行优化；

       3）全局优化：整个程序范围内进行的优化

       具体可参考链接： https://blog.csdn.net/roger_ranger/article/details/78830679?utm_source=app

  2.汇编过程遗留问题

     1）强弱符号的处理

     2）符号表（外部符号没有处理）

     3）指令段（外部符号的地址不确定）