编译器的自举及实现过程
Posted muzizongheng
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编译器的自举及实现过程相关的知识,希望对你有一定的参考价值。
自举来源于自己提着鞋带把自己提起来, 编译器的自举就是用X语言自己开发的编译器来编译X语言本身。
比如python编译器的自举:
-
用C语言开发第一个python编译器 A
-
然后用python语言写个编译器 B,
-
用A编译器编译程序B,得到B.exe
-
接下来只要不断的修改源码B来完善B编译器,并用前一个生成的B.exe或者B2.exe编译修改后的B源码生成B2.exe即可。
-
最终B2.exe可能就是一个完备的python编译器。
编译过程一般分为:
字符流 -》 单词流 -》 语法分析树 -》 抽象语法树 -》 修改后的中间代码 -》 目标语言(比如汇编) -》 修改后的目标语言
扫描器(词法分析) -》 语法分析器(语法分析) -》 语义分析和中间代码生成 -》 与机器无关的代码改进(可选) -》 目标代码生成 -》 与机器有关的代码改进(可选)
上面的两行, 第一行是各个阶段所传递的信息, 第二行是编译的各个阶段。其中“词法分析” “语法分析” “语义分析”是 前端, 其他阶段是后端。
所谓编译器的前端是指, 判断出源码的意义; 编译器的后端就是构造出等价的目标代码
以上是关于编译器的自举及实现过程的主要内容,如果未能解决你的问题,请参考以下文章