计算机科学概论第6章 程序设计语言.pptVIP

（2）运算成分 程序语言的运算成分指明允许使用的运算符号及运算规则。运算符号就是我们前面介绍的操作符。运算符号的使用与数据类型密切相关。为了确保运算结果的惟一性，运算符号要规定优先级和结合性，必要时还要使用括号。 （3）控制成分 控制成分指明语言允许表述的控制结构，程序员使用控制成分来构造程序中的控制逻辑。理论上已经证明，可计算问题的程序都可以用顺序、选择和重复这三种控制结构来描述。 顺序结构 选择结构 循环结构 （4）子程序 子程序是能被其他程序调用，在实现某种功能后能自动返回到调用程序去的程序。其最后一条指令一定是返回指令，故能保证重新返回到调用它的程序中去。也可调用其他子程序，在支持递归时可自身调用。 子程序在结构上与一般的程序相似。 在调用子程序时，需要注意的是参数的传递。 第四节 程序的生成和运行 6.4 程序的生成和运行 用程序设计语言直接编写的程序实际上主要是为人服务的，它是人们使用计算机的工具，帮助人们工作，提供人与人的交流共享，供人们学习、理解，我们称之为源程序。真正能够在机器上运行的机器语言代码是为机器服务的，用于控制计算机运行，我们称之为可执行程序。从源程序到可执行程序之间的转换有编译和解释两类基本方式，近来随着网络应用的发展两者混合的方式开始流行。 6.4.1 编译和解释 1、编译 编译是使用编译器将高级语言编写的源程序转换成计算机可以执行的机器语言可执行程序的过程，也可以理解为用编译器产生可执行程序的动作。 编译工作是一个自动化的过程，主要工作由编译器这个工具完成。编译器是一个或一套专门设计的软件，也称做编译程序。 编译器把一个源程序转换成可执行程序的编译工作过程分为五个阶段：词法分析；语法分析；中间代码生成；代码优化；目标代码生成。 第6章 程序设计语言 计算机科学概论 目标 了解计算机语言的发展； 理解机器语言、汇编语言、高级语言的概念 理解机器语言与汇编语言、高级语言的差异与各自具备的特点与优势 理解虚拟机的概念 了解高级语言的发展，列出几种高级语言 了解程序设计语言的类型和基本知识，了解程序和语句的基本类型 理解程序编译生成的过程和原理 主要内容 计算机语言的发展 程序设计语言的几种范型 程序设计语言的语法元素和功能划分 程序的生成和运行 第一节 计算机语言的发展 6.1 计算机语言的发展 就程序设计语言来讲，经历了机器语言、汇编语言、高级语言、非过程语言等4个阶段。第5代自然语言的研究也已经成为学术研究的热点。 6.1.1自然语言与形式语言 1、自然语言 自然语言的定义： 人类的语言文字是人类最普遍使用的符号系统，其最基本最普遍的形式是自然语言符号系统。自然语言是某一社会发展中形成的一种民族语言，例如汉语、英语、法语和俄语等。 自然语言符号系统的基本特征： 歧义性； 不够严格和不够统一的语法结构； 2、形式语言 定义： 人工语言符号系统发展的第二阶段叫形式化语言，简称形式语言。形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。 形式语言的基本特点如下： 有一组初始的专门的符号集 有一组精确定义的，由初始的专门的符号组成的符号串，转换成另一个符号串的规则。在形式语言中，不允许出现根据形成规则无法确定的符号串。 6.1.2 机器语言与汇编语言 1、机器语言 由“0”和“1”的字符串组成 表 6?1裸机级计算机语言中有关抽象理论和设计形态的主要内容 计算机语言 抽象 理论 设计 裸机级的主要内容和成果 语言的符号集为{01}用机器指令对算法进行描述 图灵机过程语言的基础波斯特系统字符串处理语言的基础-演算函数式语言的基础等计算模型 冯诺依曼型计算机等、实现技术、数字电子计算机产品 2、汇编语言 为了使程序易读，用带符号或助记符的指令和地址代替二进制代码成为语言进化的目标。这些使用助记符语言的语言后来就被称之为汇编语言。 例 6?4　对2+6进行计算的算法描述 （１）机器指令对2+6进行计算的算法描述 1011000000000110 0000010000000010 101000100101000000000000 第一条指令表示将6送到寄存器AL中，数字6放在指令后八位，第二条指令表示数2与寄存器AL中的内容相加，结果仍存在AL中，第三条指令表示把AL中的内容送到地址为5的单元中。 （２）汇编语言对2+6进行计算的算法描述 MOV AL6 ADD AL2 MOV VCAL 汇编语言的特点： 汇编语言语句与特定的机器指令有一一对应的关系，但是它毕竟不同于由二进制组成的机器指令，它还需要经汇编程序翻译为机器指令后才能运行。 用汇编语言写的程序必然依赖于机器，不同的机器指令系统不同。 汇编语言源程序经汇编程序翻译成机器指令，再在