编译器是如何工作的

（点击上方公众号，可快速关注）

 

英文：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，详见网店商品页介绍。

网店地址：https://fanpinshe.taobao.com/

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

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