编译原理讨论课报告新.docVIP

燕山大学 编译原理课程讨论课报告 题目：编译技术的过去现在未来（第12组） 学 院 信息学院 年级专业 12计算机科学与技术 学 生 姓名 朱禹铭 应用2班、所完成工作量20 张浩楠 应用2班、所完成工作量20 王毅龙 应用2班 所完成工作量15 史万春 应用2班 所完成工作量15 甄晓德 应用2班 所完成工作量10 张政 应用2班 所完成工作量10 池辰 应用2班 所完成工作量10 指导教师 张世辉 报告日期 2014年11月 20日  我们的讨论课的题目是编译技术的过去、现在和将来。其中又有3个小题目分别是(1) 早期的编译技术(2) 目前流行的编译技术(3) 未来的编译技术。接下来我们的报告也将分为这三方面进行。 一丶编译技术的过去 编译技术的过去主要分成三部分，首先是编译技术出现的必要性，几种当时的编译原理和编译器的发展。我们将编译器的发展作为了主要部分。并且附加上国内的编译器发展。 编译技术出现的必要性 在20世纪40年代，由于冯·诺伊曼在存储-程序计算机方面的先锋作用，编写一串代码或程序已成必要，这样计算机就可以执行所需的计算。开始时，这些程序都是用 HYPERLINK /view/111847.htm \t _blank 机器语言（machine language ）编写的。机器语言就是表示机器实际操作的数字代码，例如：C7 06 0000 0002 表示在IBM PC 上使用的Intel 8x86处理器将数字2移至 HYPERLINK /view/494802.htm \t _blank 地址0 0 0 0 （ HYPERLINK /view/468813.htm \t _blank 16进制）的指令。 但编写这样的代码是十分费时和乏味的，这种代码形式很快就被 HYPERLINK /view/49.htm \t _blank 汇编语言（assembly language ）代替了。在汇编语言中，都是以符号形式给出指令和存储地址的。例如，汇编语言指令 MOV X,2 就与前面的机器指令等价（假设符号存储地址X是0 0 0 0 ）。汇编程序（assembler ）将汇编语言的符号代码和存储地址翻译成与机器语言相对应的数字代码。 汇编语言大大提高了编程的速度和准确度，人们至今仍在使用着它，在 HYPERLINK /view/237708.htm \t _blank 编码需要极快的 HYPERLINK /view/36819.htm \t _blank 速度和极高的简洁程度时尤为如此。但是，汇编语言也有许多缺点：编写起来也不容易，阅读和理解很难；而且汇编语言的编写严格依赖于特定的机器，所以为一台计算机编写的代码在应用于另一台计算机时必须完全重写。 发展 HYPERLINK /view/146617.htm \t _blank 编程技术的下一个重要步骤就是以一个更类似于 HYPERLINK /view/1284.htm \t _blank 数学定义或自然语言的简洁形式来编写程序的操作，它应与任何机器都无关，而且也可由一个程序翻译为可执行的代码。例如，前面的汇编语言代码可以写成一个简洁的与机器无关的形式 x = 2。 第一个编译程序的出现是在20世纪50年代早期，很难讲出确切的时间，因为当初大量的实验和实现工作是由不同的小组独立完成的，多数早期的编译工作是将算术公式翻译成机器代码。用现在的标准来衡量，当时的编译程序能完成的工作十分初步，如只允许简单的单目运算，数据元素的命名方式有很多限制。然而它们奠定了对高级语言编译系统的研究和开发的基础。20世纪50年代中期出现了FORTRAN等一批高级语言，相应的一批编译系统开发成功。随着编译技术的发展和社会对编译程序需求的不断增长，20世纪50年代末有人开始研究编译程序的自动生成工具，提出并研制编译程序的编译程序。它的功能是以任一语言的词法规则、语法规则和语义解释出发，自动产生该语言的编译程序。 20世纪60年代起，不断有人使用自展技术来构造编译程序。自展的主要特征是用被编译的语言来书写该语言自身的编译程序。 1971年，PASCAL的编译程序用自展技术生成后，其影响就越来越大。在70年代后期和80年代早期，大量的项目都贯注于编译器其它部分的生成自动化，这其中就包括了代码生成。这些尝试并未取得多少成功，这大概是因为操作太复杂而人们又对其不甚了解。 几种当时流行的编译语言 Fortran语言 Fortran源自于“公式翻译”（ HYPE