课件：C语言程序设计人民邮电出版社.ppt

* * * * * * * * * * 2009.8 朱立华 俞琼 王立柱 * 一台模型机的指令系统 指令名称 操作码|操作数 说明 取数 01H N A←(N),将地址为N的单元的数据存入累加器A 存数 02H N (N)←A,将累加器A的数据存入地址为N的单元 加法 03H N 将地址为N的单元的数据和A中的相加，结果存入A 乘法 04H N 将地址为N的单元的数据和A中的相乘，结果存入A 比较 05H N A－(N) 比较两个数据（相减），结果存入寄存器F 转移 06H N PC←N 用地址N更新程序计数器PC的值 停机 07H 停机 子程序调用 08H N 断口地址进栈，用地址N更新程序计数器PC的值 返回主程序 09H 断口地址出栈，用来更新程序计数器PC的值 压栈 0aH T 寄存器T中的数据进栈保存（T表示任意寄存器） 出栈 0bH N 出栈，出栈数据进入寄存器T 2009.8 朱立华 俞琼 王立柱 * 编程计算：y=ax2+bx+c 步骤 方法一 方法二(y=x(ax+b)+c) 1 取数a 取数a 2 计算a*x 计算a*x 3 计算a*x*x 计算a*x+b 4 计算b*x 计算x*(a*x+b) 5 计算a*x*x＋b*x 计算x*(a*x+b) +c 6 计算a*x*x＋b*x+c (书中未讲，此方法无需调用子程序） 说明：方法一的第4步，也需要用累加器A，而此刻A中是第3步的结果。这时，只能将第4步定义为一个子程序，结果受主程序调用，因此以上步骤实质上变成： 计算z=b*x(子程序) z z 动态 演示 过程 方 法 一 动态 演示 过程 方 法 二 2009.8 朱立华 俞琼 王立柱 * 子程序调用中涉及的几个概念 入口地址：第一条指令在程序存储区中的地址。 中断：一个程序在执行过程中去执行另一个程序。 断口地址：程序中断时的下一条指令的地址。 保护现场：程序中断时，有些寄存器存放着中间结果，将寄存器中的中间结果放入某地(堆栈)暂存。 恢复现场 ：子程序执行完毕，再将主程序的中间结果放回寄存器。 2009.8 朱立华 俞琼 王立柱 * 子程序调用过程 第1步：将主程序的断口地址压入堆栈保存。 第2步：将子程序的入口地址送入PC。 第3步：进入子程序后，首先保护主程序现场。 第4步：执行子程序。 第5步：子程序执行完毕，恢复主程序现场。 第6步：将主程序的断口地址从栈顶送回PC。 y=ax2+bx+c 方法一的清单 及执行过程见动态演示。 动态 演示 过程 方 法 一 2009.8 朱立华 俞琼 王立柱 * 由低级语言到高级语言 机器语言：是第一代程序设计语言，是计算机硬件系统能识别和执行的唯一语言。 机器语言的3个局限性： （1）程序不容易读写，操作码和操作数都是二进制数 （2）对计算机硬件的依赖性很强，可移植性差 （3）指令功能简单，没有按照数据类型分类 改进：用助记符代替机器的数字指令，用符号地址表示存储 单元的数字地址——汇编语言(第二代程序设计语言) 改进：面向问题而非面向机器，与计算机硬件结构无关 改进：提供丰富的数据类型，语句一般都采用自然语汇， 一条语句往往相当于多条指令。 2009.8 朱立华 俞琼 王立柱 * 由低级语言到高级语言 第一种高级程序设计语言：Fortran语言(1954年) 高级语言的发展： （1）从早期语言到结构化程序设计语言 （2）从面向过程到非过程化程序设计语言(面向对象） （3）发展趋势：面向应用 第一种结构化程序设计语言：Pascal语言(1970年) 高级语言的种类有数百种，比较熟悉的有： Fortran、Basic、Pascal、C、FoxBASE、FoxPro、Lisp、 Prolog 、C++、Java、C#等 2009.8 朱立华 俞琼 王立柱 * 由低级语言到高级语言 区分两组概念： （1）程序设计语言与程序(类似于汉语与文章的关系) 程序设计语言是进行程序设计的工具，是计算机全部指令的集合；而任何计算机程序都需要用程序设计语言来编写，是为实现某个算法从该语言中选择所需要指令组成的集合。 （2）源程序与目标程序： 源程序：程序员编写的程序 目标程序：计算机最终能识别并运行的程序(二进制) 源 程 序 目 标 程 序 用机器语言编写 用汇编语言编写 汇 编 程 序 用高级语言编写 编 译 程 序 汇编 编译 2009.8 朱立华 俞琼 王立柱 * C is the most beautiful language! C 语言最早的原型是 ALGO