查看原文
其他

编译器是怎样工作的?

乾龙 计算机与网络安全 2022-06-01

信息安全公益宣传,信息安全知识启蒙。

加微信群回复公众号:微信群;QQ群:16004488

加微信群或QQ群可免费索取:学习教程



解释编译器如何工作不是一件容易的事,最好的方法是用一个实例进行说明:


编译器是这样一个电脑程序,它把用高级编程语言编写的源代码,转化成低级语言。


最基本的,一个编译器由以下几个阶段组成:词法分析、语法分析、语义分析、IR(中间代码,intermediate Representation)产生、IR优化、代码产生、最终优化。



现在,看一个例子:



以下就是各个步骤的详细分析。


1.词法分析


把一个程序转换成串行的符号。



2.语法分析


恢复上面扫描得到的串行符号描述的结构。



3.语义分析


保证程序的定义是明确的。



4.IR产生



5.IR 优化



6.代码产生



7.最终优化



我在想,应该画一个可以清晰地表达编译器是如何工作的图解。然而,我发现在《龙书》(译注:《龙书》就是《编译原理》(Compilers—Principles, Techniques and Tools),名字源于书的封皮有一条吐火的龙)的图非常好,那就不需要自己动手了。



我仍然想自己做一个可以从头到尾编译一个简单函数的小编译器,我会做一些调研,并可能找到一种清晰展示的方法。


▼ 点击阅读原文,查看更多精彩文章。

您可能也对以下帖子感兴趣

文章有问题?点此查看未经处理的缓存