【编译原理】编译器是如何工作的?
2013-12-14 10:31
351 查看
编译器是如何工作的?
本文由 伯乐在线 - 乾龙 翻译自 programmcreek。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。
解释编译器如何工作不是一件容易的事,最好的方法是用一个实例进行说明:
编译器是这样一个电脑程序,它把用高级编程语言编写的源代码,转化成低级语言。
最基本的,一个编译器由以下几个阶段组成:词法分析、语法分析、语义分析、IR(中间代码,intermediate Representation)产生、IR优化、代码产生、最终优化。
现在,看一个例子:
以下就是各个步骤的详细分析。
1.词法分析
把一个程序转换成串行的符号。
2.语法分析
恢复上面扫描得到的串行符号描述的结构。
3.语义分析
保证程序的定义是明确的。
4.IR产生
5.IR 优化
6.代码产生
7.最终优化
我在想,应该画一个可以清晰地表达编译器是如何工作的图解。然而,我发现在《龙书》(译注:《龙书》就是《编译原理》(Compilers—Principles, Techniques and Tools),名字源于书的封皮有一条吐火的龙)的图非常好,那就不需要自己动手了。
我仍然想自己做一个可以从头到尾编译一个简单函数的小编译器,我会做一些调研,并可能找到一种清晰展示的方法。
译者注:以上各个步骤介绍比较简单,推荐阅读这篇。
参考:
斯坦福编译器课程。
龙书。
相关文章推荐
- 编译原理 —— 编译器各阶段工作
- 编译原理 —— 编译器各阶段工作
- 编译原理 —— 编译器各阶段工作
- 互联网工作原理(3.网络如何连入互联网)
- 编译原理及实践教材TINY编译器代码解析
- 编译原理课设——《TINY编译器》,用yacc生成语法扫描实现编译器
- 基于LLVM的编译原理简明教程 (1) - 写编译器越来越容易了
- 如何写一份代码让编译器编译很久
- 编译器工作原理(GCC C/C++)
- 【编译器、编译原理相关】
- 编译原理学习笔记·关于四种文法的理解以及 如何根据语言描述给出正则式或相应文法
- 编译器编译原理详解
- 编译器工作原理
- 如何写一个解释器(1):编译原理
- iOS自动释放池_原理_如何工作
- 如何在configure时,将编译参数传入,改变默认的编译器gcc成arm-linux-gcc 【转】
- 如何学习编译原理
- 【编译原理】编译器的编译基本过程
- 编译原理动手实操,用java实现一个简易编译器-语法解析
- c++随笔之编译器编译原理