编译器如何工作?

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

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

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

编译器如何工作?




现在,看一个例子:

编译器如何工作?


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

 

1.     词法分析

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

编译器如何工作?

2.  语法分析

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


编译器如何工作?


3.   语义分析

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

编译器如何工作?


4.    IR产生

编译器如何工作?

5. IR优化


6. 代码产生

编译器如何工作?

7. 最终优化


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

编译器如何工作?



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

 

译者注:以上各个步骤介绍比较简单,推荐阅读(http://blog.csdn.net/qianlong4526888/article/details/17231527)

 

参考;

1.     斯坦福编译器课程。

2.     龙书。


英文原文网址:http://www.programcreek.com/2011/02/how-compiler-works/

你可能感兴趣的:(编译器)