循環(huán)程序設(shè)計(jì)

1、循環(huán)程序設(shè)計(jì)    順序程序和分支程序中的指令，最多只執(zhí)行一次。在實(shí)際問題中重復(fù)地做某些事的情況是很多的，用計(jì)算機(jī)來做這些事就要重復(fù)地執(zhí)行某些指令。重復(fù)地執(zhí)行某些指令，最好用循環(huán)程序?qū)崿F(xiàn)。循環(huán)程序一般由4部分組成。 （1）置循環(huán)初值。即設(shè)置循環(huán)過程中有關(guān)工作單元的初始值，如置循環(huán)次數(shù)、地址指針及工作單元清零等。 （2）循環(huán)體。即循環(huán)的工作部分，完成主要的計(jì)算或操作任務(wù)，是重復(fù)執(zhí)行的程序段。 這部分程序應(yīng)特別注意，因?yàn)樗貜?fù)執(zhí)行許多次，若能少寫一條指令，實(shí)際上就是少執(zhí)行某條指令若干次，因此，應(yīng)注意優(yōu)化程序。 （3）循環(huán)修改。每循環(huán)一次，就要修改循環(huán)次數(shù)、

2、數(shù)據(jù)及地址指針等。  （4）循環(huán)控制。根據(jù)循環(huán)結(jié)束條件，判斷是否結(jié)束循環(huán)。 如果在循環(huán)程序的循環(huán)體中不再包含循環(huán)程序，即為單重循環(huán)程序。如果在循環(huán)體中還包含有循環(huán)程序，那么這種現(xiàn)象就稱為循環(huán)嵌套，這樣的程序就稱為二重循環(huán)程序或三重以至多重循環(huán)程序。在多重循環(huán)程序中，只允許外重循環(huán)嵌套內(nèi)重循環(huán)程序，而不允許循環(huán)體互相交叉，也不允許從循環(huán)程序的外部跳入循環(huán)程序的內(nèi)部。 圖4.7(a)結(jié)構(gòu)是“先執(zhí)行后判斷”，適用于循環(huán)次數(shù)已知的情況。其特點(diǎn)是一進(jìn)入循環(huán)，先執(zhí)行循環(huán)處理部分，然后根據(jù)循環(huán)次數(shù)判斷是否結(jié)束循環(huán)。 圖4.7(b)結(jié)構(gòu)是“先判斷后執(zhí)行”，適用于循環(huán)次數(shù)未知的情況。其特點(diǎn)是將循環(huán)控制

3、部分放在循環(huán)的入口處，先根據(jù)循環(huán)控制條件判斷是否結(jié)束循環(huán)，若不結(jié)束，則執(zhí)行循環(huán)操作；若結(jié)束，則退出循環(huán)。 圖4.7 循環(huán)程序結(jié)構(gòu)框圖  【例4-10】多個(gè)單字節(jié)數(shù)求知。已知有10個(gè)單字節(jié)數(shù)，依次存放在內(nèi)部RAM 40H單元開始的數(shù)據(jù)存儲區(qū)中，求和并將結(jié)果存人寄存器R2、R3中(高位存R2，低位存R3)。本題中，要重復(fù)進(jìn)行加法運(yùn)算，因此采用循環(huán)結(jié)構(gòu)程序。循環(huán)次數(shù)就是數(shù)據(jù)塊字節(jié)數(shù)，這是已知的。在置初值時(shí)，將數(shù)據(jù)塊長度置人寄存器R5；將數(shù)據(jù)塊首地址送人寄存器R0，即以R0作為數(shù)據(jù)塊的地址指針，采用間接尋址方式：每做一次加法之后，修改地址指針，以便取出下一個(gè)數(shù)來相加，并且使計(jì)數(shù)器R5減l。到

4、R5減為0時(shí)，求和結(jié)束。程序流程圖如圖4.8所示。                          ORG          2000H               &

5、#160;             SUM：          MOV          R0，#40H          ；設(shè)地址指針         

6、60;                   MOV          R5，#0AH          ；計(jì)數(shù)器初值送R5              

7、    SUM：          MOV          A，#00H                                &

8、#160;       MOV          R2，A                             LP：        &

9、#160; ADD          A，R0                                        JNC     

10、;     LP1                                        INC          R2  

11、;        ；若有進(jìn)位，和的高八位+1                  LP1：          INC          R0       

12、;   ；地址指針+1                             DJNZ          R5，LP          ；判循環(huán)結(jié)束條件  &

13、#160;                          MOV          R3，A          ；存和的低八位       

14、60;                     END                                      【例4-11】從內(nèi)存BLOCK單元開始有一個(gè)無符號數(shù)的數(shù)據(jù)塊，其長度為LEN，試求出其最大值，并存入MAX單元。    這是一個(gè)搜索問題。這里采用依次進(jìn)行比較和取代的方法來尋找最大值。具體做法是：先取出第一個(gè)數(shù)作