编译器的自举及实现过程
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编译器。
编译过程一般分为：
字符流 -》 单词流 -》 语法分析树 -》 抽象语法树 -》 修改后的中间代码 -》 目标语言（比如汇编） -》 修改后的目标语言
扫描器（词法分析） -》 语法分析器（语法分析） -》 语义分析和中间代码生成 -》 与机器无关的代码改进（可选） -》 目标代码生成 -》 与机器有关的代码改进（可选）
上面的两行， 第一行是各个阶段所传递的信息， 第二行是编译的各个阶段。其中“词法分析” “语法分析” “语义分析”是 前端， 其他阶段是后端。
所谓编译器的前端是指， 判断出源码的意义； 编译器的后端就是构造出等价的目标代码
以上是关于编译器的自举及实现过程的主要内容，如果未能解决你的问题，请参考以下文章