面试问题之C++语言:简述编译过程

转载于:https://blog.csdn.net/ypshowm/article/details/89374706

编译过程主要分为四步:

1、词法分析(扫描)

  运行类似于有限状态机的算法将源代码的字符分割成一系列的记号。词法分析产生的记号一般分为几种:关键字、标识符、字面量(数字,字符串等)、特殊标记(加号,等号等)。另外,扫描器也完成其他一些工作,比如将标识符存放到符号表中,将数字、字符串常量存放到文字表中。

2、语法分析

  将由扫描器产生的记号进行语法分析,从而产生语法树。语法树:以表达式为结点的树。另外,在语法分析时,很多运算符的优先级和含义也被确定下来。

3、语义分析

  就是看看这个语句是否有意义。编译器能分析的语义是静态语义,即在编译期间可以确定的语义。

4、中间语言的生成

  源代码优化器会在源代码级别进行优化,进而产生中间代码。中间代码一般跟目标机器和运行环境是无关的,比如不包含数据的尺寸,变量的地址和寄存器的名字等。

原文地址:https://www.cnblogs.com/yichengming/p/11547206.html