天天看点

编译器是如何工作的?(转)

转自:http://www.kuqin.com/shuoit/20131215/337001.html

看到这篇文章概括的不错,有助于从宏观上了解编译器的工作过程。感谢原创者。

解释编译器如何工作不是一件容易的事,最好的方法是用一个实例进行说明:编译器是这样一个电脑程序,它把用高级编程语言编写的源代码,转化成低级语言。最基本的,一个编译器由以下几个阶段组成:词法分析、语法分析、语义分析、IR(中间代码,intermediate Representation)产生、IR优化、代码产生、最终优化。

编译器是如何工作的?(转)

现在,看一个例子:

编译器是如何工作的?(转)

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

1.词法分析

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

编译器是如何工作的?(转)

2.语法分析

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

编译器是如何工作的?(转)

3.语义分析

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

编译器是如何工作的?(转)

4.IR产生

编译器是如何工作的?(转)

5.IR优化

编译器是如何工作的?(转)

6.代码生成

编译器是如何工作的?(转)

7.最终优化

编译器是如何工作的?(转)

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

编译器是如何工作的?(转)

再次感谢原创者。

继续阅读