第8章 程设计语言.ppt

第8章 绪论 8.1 程序设计语言的发展历史 8.2 高级程序设计语言的基本元素 8.3 高级程序设计语言的编译 8.1 程序设计语言的发展历史 本节主要内容： 程序设计语言的断代划分 高级程序设计语言的分类 8.1.1 程序设计语言的断代划分 程序设计语言发展到目前，共经历了三代： 机器语言时代 汇编语言时代 高级程序设计语言时代 1 机器语言 计算机能直接识别和执行的二进制形式的指令称为机器指令。 一种计算机的指令的集合称为该计算机的机器语言，或该计算机的指令系统。 机器语言的程序由指令组成，其特点是，所有指令都采用符号0和符号1的编码组成。 缺点 机器语言每条指令的功能很弱，而且记忆困难，很多工作（如把十进制数表示为计算机能识别的二进制数）都要人来完成。 用机器语言书写程序时，程序设计人员不仅非常费力，而且编写程序的效率还非常低。 不同计算机的机器语言是不相同的，因此，用机器语言书写的程序在不同的计算机上不能通用。 机器语言程序举例 两个整数值相加，其十六进制码格式的机器语言程序如表8-1所示。 表 8-1 机器语言程序 2 汇编语言 汇编语言出现于50年代初期。 用一种特定的助记符来代表数字代码，与机器指令一一对应的指令集合，即把机器语言符号化。 汇编语言中用术语指令来表示汇编语言中某个特殊的操作。 例如: 假设汇编语言中用LOAD表示取数操作，对应机器指令的操作码为10； 用STORE表示存数操作，对应机器指令的操作码为20； 用ADD表示加法操作，对应机器指令的操作码为30； 用HALT表示结束程序运行操作，对应机器指令的操作码为00。 再假设汇编语言中用X表示内存单元地址20； 用Y表示内存单元地址21； 用SUM表示内存单元地址22。 则上述实现两个整数值相加功能的汇编语言程序如表 8-2 所示。 表 8-2 汇编语言程序 汇编程序 汇编程序是把用汇编语言编写的程序（术语称为源程序）翻译为等价的机器语言程序（术语称为目标程序）的一种程序。 在一些特定的软件设计问题中，仍然使用汇编语言编写程序。 例如，目前大多数外部设备的驱动程序都是用汇编语言编写的。 3 高级程序设计语言 高级语言是一种在伪码形式的算法表示基础上的计算机程序设计语言，因此，和汇编语言相比，高级程序设计语言的抽象度高，和具体计算机的相关度低（或没有相关度），求解问题的方法描述直观。 由于高级语言的这些特点，所以，用高级语言设计程序的难度较以前大大降低。 FORTRAN语言 1957年最早出现的高级语言，FORmula TRANslator（公式翻译）的缩写。 FORTRAN语言允许程序设计人员直接把计算公式书写在程序中，简化了程序设计的复杂性，提高了程序设计的效率。 其他高级程序设计语言 ALGOL 语言、COBOL 语言等。 FORTRAN语言编译程序 用来把用FORTRAN语言编写的程序转换成机器语言程序。 FORTRAN语言编译程序的功能在某种意义上类似于汇编程序，只是由于FORTRAN语言和机器语言的对应关系复杂，所以FORTRAN语言编译程序较汇编程序复杂许多。 FORTRAN语言的发展 1958年，FORTRAN被修订为FORTRAN Ⅱ，几年后又被修订为FORTRAN Ⅳ。 1966年，FORTRAN Ⅳ以FORTRAN 66的名称成为一种标准。 此后，FORTRAN语言又两度更新其标准为FORTRAN 77和FORTRAN 90。 8.1.2 高级程序设计语言的分类 常用的高级语言分类方法 按照设计要求分 按照应用范围分 按照描述问题的方式分(最常用的分类方法) 按照设计要求分 过程式语言 设计者通过给出一列可以顺序执行的运算步骤，来描述相应的求解过程。 FORTRAN语言、COBOL语言、ALGOL语言等。 非过程式语言 过程式语言的定义是相对于过程式语言来说的，凡是设计者无法表示出求解过程的一列可以顺序执行的运算步骤的语言都是非过程式语言。 PROLOG 语言、GPSS语言等。 例如，用PROLOG语言编写的程序是以逻辑推理为问题求解的基础，而不是通过给出一列可以顺序执行的运算步骤来描述求解步骤的。PROLOG语言程序的执行过程是按照程序语句的逻辑次序来执行的，这种逻辑次序和FORTRAN语言描述的执行过程是完全不相同的。 按照应用范围分 通用语言 目标非专一的语言称为通用语言。 绝大部分高级语言都属于通用语言。 专用语言 目标专一的语言称为专用语言。 专用语言有APT语言等。 按照描述问题的方式分 命令型语言 命令型语言是出现最早和曾经使用最多的高级语言。 命令型语言的特点是计算机按照该语言描述的操作步骤来执行。 FORTRAN语言、COBOL 语言、ALGOL语言、BASIC语言、C