编译原理报告.pptVIP

1 2 3 机器语言 第*页/共36页 在20世纪40年代，由于冯·诺伊曼在存储-程序计算机方面的先锋作用，编写一串代码或程序已成必要，而机器语言就是表示机器实际操作的数字代码。 机器语言 机器语言：直接用计算机能够识别的二进制代码指令来编写程序的语言。由二进制的指令代码组成。 1 + 3 表示为 00000001是最底层的计算机语言，不需要翻译就可以直接被计算机硬件识别。对应不同的计算机硬件有不同的机器语言。 特点：执行速度快，但编写程序的难度大，修改、调试不方便，直观性差，不易移植。 例如： C7 06 0000 0002 表示在IBM PC 上使用的Intel 8x86处理器将数字2移至地址0 0 0 0 （16进制）的指令。 第*页/共36页 1 2 3 汇编语言 第*页/共36页 1 2 3 汇编语言 汇编语言：又称为符号语言。与机器语言一一对应，采用能帮助记忆的英文缩写符号（指令助记符）来代替机器语言指令中的操作码，用地址符号来代替地址码。用指令助记符及地址符号书写的指令称为汇编指令，用汇编指令编写的程序称为汇编语言源程序。 机器不能直接识别汇编语言程序，必须把它翻译为机器语言程序才能执行。 特点：比机器语言直观，容易理解和记忆，比高级语言的执行效率高，但通用性和移植性较差。 第*页/共36页 1 2 3 高级语言 第*页/共36页 书写 由来 特点 在1954年至1957年期间，IBM的一个研究小组的发现使得编译器结构异常简单，甚至还带有了一些自动化，代表了程序设计语言结构的标准方式。 与具体的计算机硬件无关，是面向问题的程序设计语言，其表达方式接近于自然语言和数学语言，易于人们接受和掌握。 独立于具体的计算机硬件，程序的编制和调试方便，通用性和可移植性好。在计算机执行之前，需要通过编译程序翻译成目标语言程序，或需要通过解释程序边解释，边执行。时间与空间效率比较低。 高级语言 第*页/共36页 2 3 4 1 过程式语言 Fortran,Pascal,C 对象式语言 C++ 函数式语言 Lisp 逻辑式语言 Prolog 常见高级语言 第*页/共36页 小结 符号形式的汇编语言 冯·诺依曼的机器语言 IBM创造的高级语言 ？ 第*页/共36页 鸣谢 编译原理，清华大学出版社 张素琴、吕映芝 等编著，2005年 编译程序设计原理 北京大学出版社，杜淑敏等编著，1986年 陈火旺 刘春林等 程序设计语言编译原理 国防工业出版社，2000年 参考书目 第*页/共36页 Thanks！ 20th Oct 2015 by 吴驿光 杨宇宁 张兆涵 预测未来的最好方法是创造未来。 The best way to predict the future is to create it. 第*页/共36页 编译原理报告 报告人： 吴驿光 杨宇宁 张兆涵 日 期： 2015年10月20日 第*页/共36页 我们的报告将会包括： 编译原理的基本概念 编译相关的具体步骤 编译原理的发展历程 第*页/共36页 编译原理的基本概念 源代码 编译器 目标代码程序 第*页/共36页 利用编译器(compiler)将源代码(source code)编写的程序作为输入，翻译产生目标代码(object code)的等价程序的过程。 通常地，源程序为高级语言(high-level language)，而目标语言则是计算机能懂的二进制语言。也存在从低级语言向高级语言的逆编译器和不同高级语言之间的编译器。 什么是编译(compile)？ 第*页/共36页 为什么要把高级语言编译成低级语言？ 1.计算机只能识别二进制语言。 2.低级语言有可移植性差，可读性差，可维护性差等缺点，因此编程往往使用的是高级语言。 第*页/共36页 链接：/s/1qWvKfDy 密码：5vuj 第*页/共36页 过程式语言 Fortran,Pascal,C 函数式语言 Lisp 逻辑式语言 Prolog 对象式语言 C++ 　　　　　　　　汇编语言 　　　　　　　　机器语言 程序设计语言：用来编写计算机程序的语言。 程序设 计语言 高级语言 低级语言：面向机器的语言 什么是语言(Language)? 第*页/共36页 各种语言的比较 比较 机器语言 汇编语言 高级语言 硬件识别 是唯一可以识别的语言 不可识别 不可识别 是否可直接执行 可直接执行 不可，需汇编、连接 不可，需编译/解释、连接 特点 面向机器 占用内存少 执行速度快 使用不方便 面向机器 占用内存少 执行速度快 较为直观 与机器语言一一对应 面向问题/对象