编译器的自举及实现过程

自举来源于自己提着鞋带把自己提起来， 编译器的自举就是用X语言自己开发的编译器来编译X语言本身。 

比如python编译器的自举：

1. 用C语言开发第一个python编译器 A

2. 然后用python语言写个编译器 B，

3. 用A编译器编译程序B，得到B.exe

4. 接下来只要不断的修改源码B来完善B编译器，并用前一个生成的B.exe或者B2.exe编译修改后的B源码生成B2.exe即可。

5. 最终B2.exe可能就是一个完备的python编译器。

编译过程一般分为：

 

         字符流            -》 单词流                            -》 语法分析树                      -》 抽象语法树                                -》 修改后的中间代码    -》 目标语言（比如汇编）     -》 修改后的目标语言

 

扫描器（词法分析） -》 语法分析器（语法分析） -》 语义分析和中间代码生成  -》 与机器无关的代码改进（可选） -》 目标代码生成 -》 与机器有关的代码改进（可选）

 

 

上面的两行， 第一行是各个阶段所传递的信息， 第二行是编译的各个阶段。其中“词法分析” “语法分析” “语义分析”是 前端， 其他阶段是后端。

所谓编译器的前端是指， 判断出源码的意义； 编译器的后端就是构造出等价的目标代码