哈工大MCS汇编语言程序设计研讨.pptVIP

MOVC A,@A+PC ；查第一字节 XCH A,R3 ADD A,#3 MOVC A,@A+PC ；查第二字节 MOV R4,A RET TAB3: DW 1520，3721，42645，7580 ；最大值 ；表 DW 3483，32657，883，9943 DW 10000，40511，6758，8931 DW 4468，5871，13284，27808 表格长度不能超过256个字节，且表格只能存放于MOVC A,@A+PC指令以下的256个单元中。 4.3.4 关键字查找程序设计 顺序检索和对分检索 一、顺序检索 从第1项开始逐项顺序查找，判断所取数据是否与关键字相等。 例4-8 从50个字节的无序表中查找一个关键字××”H。 ORG 1000H MOV 30H，#××H；关键字××H送30H单元 MOV R1，#50 ；查找次数送R1 MOV A，#14 ；修正值送A MOV DPTR，#TAB4 ；表首地址送DPTR LOOP：PUSH ACC MOVC A，@ A+PC ；查表结果送A CJNE A，40H，LOOP1；（40H）不等于关键 字则转LOOP1 MOV R2，DPH ；已查到关键字，把该字 ；的地址送R2，R3 MOV R3，DPL ； DONE：RET LOOP1：POP ACC ；修正值弹出 INC A ；A+1→A INC DPTR ；修改数据指针DPTR DJNZ R1，LOOP ；R1≠0，未查完，继续查找 MOV R2，#00H ；R1=0，清“0” R2 和`R3 MOV R3，#00H ；表中50个数已查完 AJMP DONE ；从子程序返回 TAB4：DB …，…，… ；50个无序数据表 二、对分检索 前提：检索的数据表已经排好序，如何进行数据的排序，将在本节稍后介绍。 方法：取数据表中间位置的数与关键字进行比较，如相等，则查找到；如果所取的数大于关键字，则下次对分检索的范围是从数据区起点到本次取数。如果取数小于关键字，则下次对分检索的范围是从本次取数数据区起点到数据区终点。依此类推，逐渐缩小检索范围，减少次数，大大提高了查找速度。 4.3.5 数据极值查找程序设计 在指定的数据区中找出最大值（或最小值）。 进行数值大小的比较，从这批数据中找出最大值（或最小值）并存于某一单元中。 例4-9 片内RAM中存放一批数据，查找出最大值并存放于首地址中。设R0中存首地址，R2中存放字节数，程序框图如图4-1所示。 程序如下： MOV R2，n ；n为要比较的数据字节数 MOV A，R0 ；存首地址指针 MOV R1，A DEC R2 ； MOV A，@R1 LOOP: MOV R3， A DEC R1 CLR C SUBB A，@R1 ；两个数比较 JNC LOOP1 ；C=0，A中的数大，跳LOOP1 MOV A，@R1 ；C=1，则大数送A SJMP LOOP2 LOOP1:MOV A，R3 LOOP2:DJNZ R2, LOOP ；是否比较结束？ MOV @R0， A ；存最大数 RET 4.3.6 数据排序程序设计 升序排，降序排。仅介绍无符号数据升序排。 冒泡法：相邻数互换的排序方法，类似水中气泡上浮 。排序时从前向后进行相邻两个数的比较，次序与要求的顺序不符时，就将两个数互换；顺序符合要求不互换。 假设有7个原始数据的排列顺序为：6、4、1、2、5、7、3。第一次冒泡的过程是： 6、4、1、2、5、7、3 ；原始数据的排列 4、6、1、2、5、7、3 ；逆序，互换 4、1、6、2、5、7、3 ；逆序，互换 4、1、2、6、5、7、3 ；逆序，互换 4、1、2、5、6、7、3 ；逆序，互换 4、1、2、5、6、7、3 ；正序，不互换 4、1、2、5、6、3、7 ；逆序，互换，第一次冒 泡结束 如此进行，各次冒泡的结果如下： 第1次冒泡结果：4、1、2、5、6、3、7 第2次冒泡结果：1、2、4、5、3、6、7 第3次冒泡结果：1、2、4、3、5、6、7 第4次冒泡结果：1、2、3、