编译器 免费编辑 添加义项名

编译是从源代码(通常为高级语言)到能直接被计算机或虚拟机执行的目标代码(通常为低级语言或机器语言)的翻译过程。然而，也存在从来自低级语言到高级语言的编译器，这类编译器中用来从由高级语言生成的低级语言代码重新生成高级语言代码的又被叫做反编译器。也有从一种高级语友左互领染车束气言生成另一种高级语言的编译器，或者生成一种需要进一步处理的的中间代码的编译器(又叫级联)。

典型的编译器输出是由包含入口点的名字和地址， 以及外部调用(到不在这个目标文件中的函数调众结矛刘具太必用)的机器代码所组成的目标360百科文件。一组目标文件，不必是同一编译器产生，但使用的编译器必需采用同样的输出格式，可以链接在一起并生成可以由用户直接执行的EXE,

所以我们电脑上的文件都是经过编译后的文件。

编译编译器器可以生成用来在与编译器本身所在的计算机和操作系统(平台)相同的环境下运行的目标代码，这种编译器又叫做"本地"编译器。另外，编译器也可以生成用来在其它平台上运行的目标代码，这种编译器又叫岩粮货左算秋很在做交叉编译器。交叉编译器在生成新的硬件平台时非常有用。"源码诉统同程须晚片到源码编译器"是指用一种高级语言作为输入，输出也是高级语言的编译器发花缩京市雨间欢早强九。例如: 自动并行化编译器经常采用一种高级语言作为输入，转换其中的代码，并用并行代码注释对它进行注释(如OpenMP)或者用语言构造进行注释(如FORTRAN的DOALL指令)。

作用是通过代入预定义等程序段将源程序补充完整。

前端主要负声右苦准责解析(parse)输入的源代码，由语法分析器和语意分析器协同工作。语法分析器负责把源代码中的'单词'(Token)找出来，征既距张细将儿若关活落语意分析器把这些分散的单词按预先定义好的语法组装成如渐湖赵供火另喜倍眼少有意义的表达式，语句 ，函数等等。 例如"a = b + c;"前端语法备需快命今终注减承分析器看到的是"a， =， b ， +， c;"，语意分析器按定义的语法，先把他们组装成表达式"b + c"，再组装成"a = b + c"的语句。 前续端还负责语义(semantic check半缩罗ing)的检查，例如检测参与运算的变量是否是同一类型的，简单的错误处理。最终的结果常常是一个抽象的语法树(abstract syntax tree，或 AST)，这样后端可以在此基础上进一步优化，处理。

编译器后端主要负责分析，优化中间代码(Intermediate representation)以及生成机器代码(Code Gener乡ation)。

一般说来所有的编译器分析，优化，变型都可以分成两大类: 函数内(intraprocedural)还是函数之间(interprocedural)进行。很明律范吸显，函数间的分析，优化更准确，但需要更长的时间来完成。

言阻编译器编译器分析(compiler analysis)的对象是前端生成并传递过来的中间代码，现代的优化型编译器(optimizing compiler)常常用好几种层次的中间代码来表示程序，高层的中间代码(high le记似它运较缩底位算轮vel IR)接近输入布大四年与价先的源程序的格式，与输入语言相关(language dependent)，包含更多的全局性的信息，和源程序的呼号盾济民帮金晶质结构;中层的中间代码(midd球记陆病写le level IR)与输入语言无关，低层的中间代码(Low level IR)与机器语言类似。 不同的分析，优化发生树表在最适合的那一层中间代码上。

常见的编译分析有函数调用树(call tree)，控制流程图(Control flow graph)，以及在此基础上的 变量定义-使用，使用-定义链(define-use/use-define or u-d/d-u chain)，变量别名分析(alias analysis)，指针分析(poin手怎皇充状快映老办ter analysis)，数据依赖分析(data dependence analysis)等。

程序分析编译器结果是编译器优化(compiler optimization)和程序变形(compiler transformation)的前提条件。常见的优化和失甚季审丰变形有:函数内嵌(inlining)，无用代码删除(Dead code elimination晶状远构置别)，标准化循环结构校反读妈短东格(loop normalization)，循环体展开(loop unrolling)，循环体合并，分裂(loop fusion，loop fis山直sion)，数组填期充(array padding)，等等。 优化和变形的目的是减少代也钟实图素敌剂氢杀黄码的长度，提高内存(memory)，缓存(cache)的使用率，减少读写磁盘，访问网络数据的频率。更高级的优化甚至可以把序列化的代码(汉计蒸力充件晚serial code)变成并行历句源装你做运算，多线程的代码(parallelized，multi-threadedcode)。

机器代码的生成是优化变型后的中间代码转换成机器指令的过程。现代编译器主要采用生成汇编代码(assembly code)的策略，而不直接生成二进制的目标代码(binary object code)。即使在代码生成阶段，高级编译器仍然要做很多分析，优化，变形的工作。例如如何分配寄存器(regi极练把边协远ster allocatioin)，如何选择合适的机器指令(i金了下景展队向nstruction selection)，如何合并几句代码成一句等等。

首害滑假开征紧半顺先编译器进行语法分析，也就是要把那些字符串分离出来。

然后进行语义分析，就是把各个由语法分析分析出的语法单元的意义搞清楚。

最后生成的是目标文件，也称为obj文件。

再经过链接器的链接就可以生成最后的exe文件了。

有些时候需要把般源多个文件产生的目标文件进行链接，产生最后的代码经考答里每。这一过程称为交叉链接。

应用程序之所以复杂, 是由于它们具有处理多种行则防扬阻场旧问题以及相关数据集的能力。实际上, 一个复杂的应用程序就象许多不同功能甲式的应用程序" 粘贴" 在独永一起。源文件中大部分复杂性来自于处理初始化和问题设置代码。这些文件虽然通常占源文件的很大一部分, 具有很大难度, 但基本上不菜花费C PU 执行周期。

尽管存在上述情况, 大多数Makefile文件只有一套编译器选项来编译项目中所永酸爱故有的文件。因此, 标准的优化方法只是简单地提升优化选项的强度, 一般从O 2 到O 3。这样一来, 就需要投人座明盐题力命院做派注效大量 精力来调试, 以确定哪些文件不能被优化, 并为这些文件建立特殊的make规则。

一个更简单但更有效的方法是通过一个性能分析宜求征见走耐器, 来运行最初的代码, 为那些占用了85 一95 % CPU 的源文件生成一个列表。通常情况下, 这些文件大约只占所有文件的1%。如果开发人员立刻为每一个列表中的文件汽余接建立其各自的规则, 则会处于更灵活有效的位置。这样一来改变优化只会引起一小部分文件被重新编译。进而,由于时间不会浪费在优化不费时的函数上, 重编译全部文件将会大大地加快。

许多人将高阶程序语言分为两却出类:编译型语言和直译型语言。然而，实际上，这些语言中的大多数既可用编译型实现也可用直译型实现，分类实际上反映的是那种语言常见的实现方式。(但是，某联队司注其方半部烟选及些直译型语言，很难用编译型实现。比如那些允许 在线代码更改 的直译型语言。)

20世纪5编译器0年代，IBM的John Backus带领船绝室牛单积无仅处阿侵一个研究小组对FO冷罪香兰亲县计围促转RTRAN语言及其编译器进行开发。但由于当时人们对编译理论了解不多，开发工作变得既复杂又艰苦。与此同时，Noam Chomsky开始了率翻略众告友费术集他对自然语言结构的研究。他的发现最终使得编译器的结构异常简单，甚至还带有了一得直些自动化。Chomsky的研束核受强还固究导致了根据语言文法的难易程度以及识别它们所需要的算法来对语言分类。正如Chomsky架构(Chomsky Hierarchy)，它包括了文法的四个层次:0型文法、1型文法、2型文法和3型文法，且其中的每一个都是其前者的特殊情况。2型文法(或上下文无关文法)被证明是程序设计语言中最有用的，而且今天它已代表着程序设计语言结构的标准方式。分析问题(parsing problem，用于上下文无关文法识别的有效算法)的研究是在60年代和70年代，它相当完善的解决了这个问题。它已是编译原理中的一个标准部分。

有限状态自动机(Finite Automation)和正则表达式(Regular Expression)同上下文无关文法紧密相关，它们与Chomsky的3型文法相对应。对它们的研究与Chomsky的研究几乎同时开始，并且引出了表示程序设计语言的单词的符号方式。

人们接着又深化了生成有效目标代码的方法，这就是最初的编译器，它们被一直使用至今。人们通常将其称为优化技术(Optimization Technique)，但因其从未真正地得到过被优化了的目标代码而仅仅改进了它的有效性，因此实际上应称作代码改进技术(Code Improvement Technique)。

当分析问题变得好懂起来时，人们就在开发程序上花费了很大的功夫来研究这一部分的编译器自动构造。这些程序最初被称为编译器的编译器(Compiler-compiler)，但更确切地应称为分析程序生成器(Parser Generator)，这是因为它们仅仅能够自动处理编译的一部分。这些程序中最著名的是Yacc(Yet Another Compiler-compiler)，它是由Steve Johnson在1975年为Unix系统编写的。类似的，有限状态自动机的研究也发展了一种称为扫描程序生成器(Scanner Generator)的工具，Lex(与Yacc同时，由Mike Lesk为Unix系统开发)是这其中的佼佼者。

在20世纪70年代后期和80年代早期，大量的项目都贯注于编译器其它部分的生成自动化，这其中就包括了代码生成。这些尝试并未取得多少成功，这大概是因为操作太复杂而人们又对其不甚了解。

编译器设计最近的发展包括:首先，编译器包括了更加复杂算法的应用程序它用于推断或简化程序中的信息;这又与更为复杂的程序设计语言的发展结合在一起。其中典型的有用于函数语言编译的Hindley-Milner类型检查的统一算法。其次，编译器已越来越成为基于窗口的交互开发环境(Interactive Development Environment，IDE)的一部分，它包括了编辑器、连接程序、调试程序以及项目管理程序。这样的IDE标准并没有多少，但是对标准的窗口环境进行开发已成为方向。另一方面，尽管在编译原理领域进行了大量的研究，但是基本的编译器设计原理在近20年中都没有多大的改变，它正迅速地成为计算机科学课程中的中心环节。

在20世纪90年代，作为GNU项目或其它开放源代码项目标一部分，许多免费编译器和编译器开发工具被开发出来。这些工具可用来编译所有的计算机程序语言。它们中的一些项目被认为是高质量的，而且对现代编译理论感兴趣的人可以很容易的得到它们的免费源代码。

大约在1999年，SGI公布了他们的一个工业化的并行化优化编译器Pro64的源代码，后被全世界多个编译器研究小组用来做研究平台，并命名为Open64。Open64的设计结构好，分析优化全面，是编译器高级研究的理想平台。

编译器相关专业术语: