编译器是如何工作的?

Posted Linux爱好者

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编译器是如何工作的?相关的知识,希望对你有一定的参考价值。


文:programm creek

译者:伯乐在线 - 乾龙 

链接:blog.jobbole.com/53222/


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


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


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



现在,看一个例子:


编译器是如何工作的?


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


1.词法分析


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


编译器是如何工作的?


2.语法分析


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


编译器是如何工作的?


3.语义分析


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


编译器是如何工作的?


4.IR产生


编译器是如何工作的?


5.IR 优化


编译器是如何工作的?


6.代码产生


编译器是如何工作的?


7.最终优化


编译器是如何工作的?


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



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


译者注:以上各个步骤介绍比较简单,推荐阅读这篇。

 

参考:


  1. 斯坦福编译器课程。

  2. 龙书。

------------------ 推荐 ------------------


范品社推出了十几款程序员、电影、美剧和物理题材的极客T恤单件 ¥59.9、两件减¥12、四件减¥28,详见网店商品页介绍。

淘口令:复制以下红色内容,然后打开手淘即可购买

范品社,使用¥极客T恤¥抢先预览(长按复制整段文案,打开手机淘宝即可进入活动内容)

以上是关于编译器是如何工作的?的主要内容,如果未能解决你的问题,请参考以下文章

「译」Graal JIT编译器是如何工作的

Zend 引擎如何编译 php 代码或 php 编译器如何工作?

编程用的编译器,是如何工作的?

C# 反编译器如何在没有 PDB 文件的情况下工作?

编译循环依赖是如何工作的?

如何使用多个 tsconfig 文件(编译器选项冲突)?