设为首页收藏本站

LUPA开源社区

 找回密码
 注册
文章 帖子 博客

编译器是如何工作的?

2013-12-13 13:58| 发布者: joejoe0332| 查看: 4857| 评论: 0|原作者: 乾龙|来自: 伯乐在线

摘要: 解释编译器如何工作不是一件容易的事,最好的方法是用一个实例进行说明:编译器是这样一个电脑程序,它把用高级编程语言编写的源代码,转化成低级语言。 ...

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


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


  最基本地,一个编译器由以下几个阶段组成:词法分析、语法分析、语义分析、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 翻译: 伯乐在线 - 乾龙

酷毙

雷人

鲜花

鸡蛋

漂亮
  • 快毕业了,没工作经验,
    找份工作好难啊?
    赶紧去人才芯片公司磨练吧!!

最新评论

关于LUPA|人才芯片工程|人才招聘|LUPA认证|LUPA教育|LUPA开源社区 ( 浙B2-20090187 浙公网安备 33010602006705号   

返回顶部