第5章 循环子程序结构程序设计 (课件).pptVIP

第5章 循环结构程序设计 5.1 循环程序的基本结构 ●循环程序设计 对于程序中多次、有规律执行的部分，我们通常使用循环结构重复运行这些部分，使程序有较高的运行效率和可读性。循环程序允许嵌套,其嵌套深度原则上不受限制,但不允许交叉。如右图 循环结构主要由三部分组成，它们是： 1. 循环体：重复运行的部分，其中还包含了工作部分和循环控制部分。工作部分进行相应的操作，而循环控制部分则保证在不满足循环条件时，跳出循环。 5.2 循环结构程序的设计方法 循环程序设计方法 常用的循环程序的设计方法有计数法、寄存器终值法、条件控制法、开关控制法和逻辑控制法等。 计数法适用于循环次数固定的情况，有正计数和倒计数两种。寄存器终值法中控制寄存器初值或终值，不是循环次数，每执行一次循环体，该寄存器的值按某种规律进行处理，直到该寄存器的值达到条件退出循环，一般用于循环次数不固定的程序。条件控制法是在循环次数未知的情况下，对控制条件比较，若满足要求则退出循环，否则继续循环。 例：从10050H开始，连续存放有两个8字节数据，求这两数之和，并将结果存放于这两数之后。 START：MOV AX，1000H MOV DS，AX MOV SI，50H MOV DI，58H MOV BX，60H MOV CX，4 CLC 例：从10050H开始，存放有20个字数据组，找出其中的最大值和最小值分别存放在AX和BX寄存器中。 START：MOV AX，1000H MOV DS，AX MOV SI，0050H MOV CX，19 CLC MOV AX，[SI] MOV BX，AX AA：ADD SI，2 CMP BX，[SI] JLE BB MOV BX，[SI] JMP SHORT NEXT 多重循环程序设计 在一个循环程序中循环体内还包含一个或多个循环结构，称为多重循环程序。其设计方法与单循环程序是一致的。 ●注意： A、分清各重循环的控制条件及其程序实现，相互之间不能混淆。 B、从外循环再次进入内循环时，初始条件必须重新设置。 冒泡法的排序过程 ●特点： 1、每次冒出一个最小数。 2、最多（N-1）步；（外循环） 在每步中，第一步需（N-1）次比较，以后逐步减少。（内循环） 实验四 循环程序设计 [题目]：建立学生名次表。 [要求]：以grade为首地址的10个字的数组中保存了学生成绩，其中grade+I保存学号为I+1的学生的成绩。要求建立一个10个字的rank数组，并根据grade中的学生成绩将学生名次填入rank数组中。其中rank+I的内容是学号为I+1的学生的名次。 [提示]： 1、一个学生的名次等于成绩高于该学生的人数加1。 2、采用两重循环结构实现。 3、由于使用的寄存器较多，现将寄存器的分配情况说明如下：（供参考） AX—存放当前被测学生的成绩； BX—存放当前被测学生的相对地址指针。 CX—内循环计数值； DX—当前被测学生的名次计数值； SI— 内循环测试时的地址指针； DI— 外循环计数值； [部分程序] DATA SEGMENT grade DW XX，XX，······，XX rank DW 10 DUP (?) DATA ENDS CODE SEGMENT MAIN PROC FAR ASSUME CS：CODE，DS：DATA START： ······ MAIN ENDP CODE ENDS END START DOS系统功能调用 DOS系统功能调用 为了编写汇编语言程序提供方便，DOS系统中设置了几十个内部子程序，可以完成I/O设备管理、存储管理、文件管理和作业管理等功能。相当于几十个中断服务程序，它们的入口已由系统置入中断入口地址表中，在汇编语言中可以用软中