分享

编译器是如何工作的?

 pphsy 2013-12-16
本文由 伯乐在线 - 乾龙 翻译自 programm creek。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。

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

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

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

mdsvnfdibb23454

现在,看一个例子:

compiler-sample-program-300x124

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

1.词法分析

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

vdsvbebeg545t

2.语法分析

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

syntax-analysis-300x249

3.语义分析

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

syntax-analysis-300x249

4.IR产生

ir-generation-300x102

5.IR 优化

ir-optimization-300x98

6.代码产生

code-generation-300x110

7.最终优化

optimization-300x79

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

compilegfmhgm547r

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

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

 

参考:

  1. 斯坦福编译器课程。
  2. 龙书。



原文链接: programm creek   翻译: 伯乐在线 - 乾龙
译文链接: http://blog./53222/
[ 转载必须在正文中标注并保留原文链接、译文链接和译者等信息。]

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多