• 因此，在很多对时间要求比较高的系统，如某 些实时控制系统或者大型计算机控制系统中， 低级语言，主要是汇编语言，仍然得到了一定 的应用。
6.1.3 高级语言的基本内容
• 高级程序设计语言依赖于各自特定的语句和语 法。一条一条的语句是构成源程序的基本单位。 高级语言的一条语句被编译或解释时往往会对 应多条机器指令。
• 高级语言之所以“高级”，就是因为它使程序 员可以完全不用与计算机的硬件打交道，可以 不必了解机器的指令系统。
• 程序员可以把硬件上复杂的概念比如存储空间 抽象成一个所谓的变量之类的概念，因而程序 员就可以绕开硬件问题而集中精力解决问题本 身，编程效率大大提高。
• 由于高级语言与具体机器无关，那么在一种机 器上运行的高级语言程序可以几乎不经改动地 移植到另一种机器上运行，大大提高了程序的 通用性。
• 用机器指令编写的程序称为机器语言程 序，或称为目标程序，这是计算机能够 直接执行的程序。
• 机器语言难以阅读和理解，编写和修改 都比较困难，而且通用性较差。
汇编语言
• 汇编语言也称符号语言。 • 指令助记符是指令英文名称的缩写，容
易记忆。 • 所谓汇编语言，就是采用字母、数字和
符号来代替由一个个0和1构成的指令操 作码、寄存器、数据和存储地址等，并 在程序中用它们代替二进制编码数，这 样编写出来的程序就称为符号语言程序 或汇编语言程序。
1）低级语言包括两种类型：机器语言和汇 编语言。
机器语言
• 机器语言面向机器，可以由CPU直接识 别和执行。
• 不同的机器能够识别的机器语言是不相 同的。
• 机器语言指令都是用一串0、1构成的二 进制位串来表示的。
• 指令系统是机器提供的机器指令的集合。
• 用二进制编码表示的指令，称为机器指 令，或称为机器码。
• 此外，由于高级语言与自然语言(尤其是英语) 很相似，因此易学、易懂，也易编写。
高级语言的常见类型
• 目前已经有许多高级语言在流行，并且 新的类型还在不断出现和升级。
• 用户在实际应用中进行程序设计时，可 根据情况选择适合的高级语言。
• (1) BASIC语言 • (2) FORTRAN语言 • (3) COBOL语言 • (4) PASCAL语言 • (5) C语言 • (6) C++语言 • (7) 其他高级语言 • 基于视窗类操作系统的，如Visual Basic、
• ③ 每条指令的功能很单一，程序员编制源程序 时指令比较繁琐；
• ④ 由于直接针对特定硬件编程，所以，最终的 可执行程序代码精炼，而且执行效率非常高。
• 两者主要的区别在于：机器语言无需翻 译或编译，CPU能够直接识别和执行。
而汇编语言必须经过汇编才能得到目标 程序。
汇编
• 虽然汇编语言比机器语言容易阅读理解和便于 检查，所以仍然需要一种特殊的程序，该程序 能够将用汇编语言编写的程序“翻译”成CPU 能够识别的机器语言。
• 程序设计是程序员编写一系列可存储的指令以 指示计算机完成某些工作的过程。这些指令用 程序设计语言写成。
• 程序设计语言是一组专门设计的用来生成一系 列可被计算机处理和执行的指令的符号集合。
• 程序设计人员用程序设计语言写成的指令称作 代码。
6.1.2 计算机程序设计语言
• 分类： 低级语言、高级语言。
第六章 程序设计与 算法分析
本章要点
◆初步了解程序设计的基础知识 ◆掌握结构化程数据类型及其实现 ◆掌握程序设计算法的基本思想及几种经典的算法 ◆了解编译原理的基本知识
6.1 程序设计基础
6.1.1 程序的概念
• 程序就是能够实现特定功能的一组指令序列的 集合。
• 大多数情况下，一条汇编指令直接对应 一条机器指令，少数对应几条机器指令。
• 汇编语言具有一个本质上与机器语言一 一对应的指令系统。汇编语言的实质和 机器语言是相同的。
低级语言的特点
• ① 都与特定的计算机硬件系统紧密相关，来自 于特定系统的指令系统，可移植性差；
• ② 专业知识要求高，要求对计算机硬件的结构 和工作原理非常熟悉；
• 实现这种翻译功能的特殊程序称为汇编语言翻 译程序、汇编程序或汇编器。程序员手工编写 的程序统称为源程序，用汇编语言编写的源程 序称为汇编语言源程序，汇编程序将源程序翻 译得到的机器语言程序称为目标程序，翻译的 过程称为汇编。
反汇编程序用于将目标代码程序转换成相 应的汇编语言源程序，这一过程称为反 汇编。反汇编主要用于识别源程序代码， 常用的调试工具程序DEBUG就提供了反 汇编功能。
高级语言的产生
• 一个问题：如何解决程序的可移植性，即：程 序员编写的源程序如何可以从一台计算机很容 易地转到另一台计算机上工作。为了解决这些 问题，人们引入了高级语言来编写程序。
• 所谓高级语言是一种由表达各种意义的“词” 和“公式”，按照一定的“语法规则”来编写 程序的语言，又称为程序设计语言或算法语言。
Visual C++、Delphi、Power Builder、Java等 等。
• 高级语言的优点是语句的功能强，源程序比较 短，容易学习，使用方便，通用性较强，便于 推广和交流。
• 其缺点是编译程序比汇编程序复杂，而且编译 出来的目标程序往往效率不高，目标程序的长 度比有经验的程序员所编的同样功能的汇编语 言程序要长—半以上，运行时间也要长一些。
• 每一种编程语言都包含一组语句和语法。所谓 语法，是指管理语言结构和语句的一组规则。 不论使用何种设计语言，都必须遵循其语法规 则。
• 以下内容主要描述了大多数高级语言都共同具 备的特性，但不一定是所有高级语言都有的。
1．高级语言的基本符号
• 高级语言都是由所谓的基本符号组成的。基本 符号可以分为单字符和多字符两种情况。单字 符基本符号由单个字符组成，在高级语言中通 常都有下列几种单字符基本符号：
• (1) 字母 • 大写英文字母A～Z，小写英文字母a～z，共
52个符号。 • (2) 数字 • 0～9，共10个数字符号。
• (3)特殊字符
• ＋(加)，－(减)，*(乘)，/(除)，∧(乘方)， ＝(等号)，((左括号)，)(右括号)，＞(大 于)，＜(小于)，，(逗号)，(空格)等。