编译器的自举及实现过程

Posted muzizongheng

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编译器的自举及实现过程相关的知识,希望对你有一定的参考价值。

自举来源于自己提着鞋带把自己提起来, 编译器的自举就是用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编译器。

编译过程一般分为:

 

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

 

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

 

 

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

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

 

以上是关于编译器的自举及实现过程的主要内容,如果未能解决你的问题,请参考以下文章

编译器的自举及实现过程

计算机操作系统的自举过程

不规则的自举滑块步长值

是否可以在角度6中打开模态而不使用仅材料的自举?

描述系鞋带过程

Linux系统中的守护进程讲解