顺序结构和汇编语言程序设计’

《顺序结构和汇编语言程序设计’》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序结构和汇编语言程序设计顺序结构分支结构循环结构子程序结构程序结构对于程序设计极为重要，不讲究结构的程序有如一团乱麻难以理清头绪。结构较好的程序逻辑严谨，流程清晰。对于高级语言，程序的基本结构已经包含在语言的设计考虑之内；而用汇编语言编程，程序员有必要对程序结构给予更多的关注。顺序结构程序逐条向下执行，称为顺序结构，是最简单的程序结构。分支结构常用的程序结构之一，有两分支结构和多分支结构，即高级语言中的CASE结构，两分支结构是基础，多分支可以通过两分支嵌套实现。条件语句序列条件语句序列2语句序列1左边的更基本，条件满足则执行语句序列

2、，条件不满足则跳过。循环结构也是重要的程序结构之一，有前判循环和后判循环的区别，汇编的LOOP指令为后判循环，但JMP和条件转移指令配合可以实现前判循环。条件循环体循环体条件子程序程序设计过程中，需要共享代码的情形十分普遍，把功用的程序段写成命名的子程序，并声明子程序的调用格式，可以方便共享，大幅度节省程序开发的成本。因此子程序是一种普遍采用的程序结构。关于子程序需要讨论以下问题：汇编语言源程序中子程序的定义方法参数传递问题子程序的递归调用子程序的嵌套定义子程序定义上一章，讨论伪操作时，已经介绍了子程序定义。至于子程序定义中的属性选择，

3、如果该子程序只在局部共享，即只在同一段内被调用，可以说明为NEAR,否则应说明为FAR.子程序的参数传递问题利用高级语言编程序时，子程序或函数原型中要声明参数表，包括参数名和参数类型，称为形式参数，子程序调用时，要根据参数表填写对应的变量或数值，称为实参。利用汇编语言编程时，子程序定义不要求说明参数表。但是，调用者只有在了解参数的类型，数目和传递方式的前提下才能正确地进行调用。因此，子程序的定义者必须以其它方式通知调用者该子程序的上述相关信息。利用汇编语言编程时，调用子程序之前，先传递参数，一般放在寄存器或堆栈中。实际上，用高级语言编程

4、也是这样做，只不过参数传递的细节交给编译程序，高级语言为程序员提供简单，直观的参数传递方法。汇编就麻烦一些，程序员必须了解要调用的子程序有几个参数，参数的类型，哪个参数应该存入哪个寄存器，或者参数应该以什么顺序压入堆栈。哪些参数应该传值，哪些参数应该传地址等。子程序递归调用子程序直接或间接（通过其它子程序）调用自身，称为递归调用。使用递归调用常常可以使源程序简化。但要注意，递归调用有可能导致堆栈溢出，有可能使开销恶性膨胀。可以使用递归调用的例子：子程序嵌套子程序嵌套是指在子程序体内定义其他子程序，不同的程序设计语言对此问题用不同办法处理

5、，C语言不允许函数嵌套，而PASCAL语言允许过程嵌套。汇编语言允许子程序嵌套定义，但建议大家不要随便使用。因为子程序嵌套使程序结构复杂化。求65535以内的奇素数p←3t←3t*t>pt不整除pt←t+2p←p+2p=65535输出pP为待测试的数，t为用来试除的数。对每一个p,从3开始试除，若除尽，则表明p是合数，测试下一个数；否则除数加2，继续试除；直到除数平方大于p,表明p是素数。计算组合数贾宪三角，Pascal三角111121133114641151010511615201561172135352171182856705628

6、81常用的组合数计算公式算法一程序流程inputm,nc(m,n)outputm,n来自主程序n=0orn=mreturn1returnc(m-1,n-1)+c(m-1,n)主程序注意:输入的m,n应该满足：0<=n<=m子程序c(m,n)算法二程序流程inputm,nc(m,n)output主程序注意:输入的m,n应该满足：0<=n<=mm,n来自主程序n=0return1returnc(m,n-1)*(m-n+1)/n子程序c(m,n)八皇后问题皇后的威力解的例子求解思路—递归，回溯数据结构100000000000100000000

7、0010000010000100000000000100100000000010000用8个字节记载各行的状态，如左图所示。另用1个字节记载各列的状态，某位是1表示对应的列已被占领，是0则表示该列空闲。程序流程i←18q(i)j←1直线左上右上i=8outputk←i+18q(k)j←j+1J>8主程序子程序流程子程序从主程序接受参数i,该参数表示目前正在为第几个（行）皇后安排位置，子程序的变量j表示目前正在尝试的列，从第一列开始，依次进行直线，斜线检查，通过则为下一皇后安排（递归调用），如果已经是第八个则输出结果。检查不通过则尝试下一

8、列，8列都试过，返回调用者。长整数运算80x86CPU只提供字操作，字节操作，也就是对于数据宽度超过16位（386以上可以使用32位字的指令）的整数运算，直接使用机器指令将无法完成，必须由程序员自己设法解决