上面的程序可改成如下形式： PUSH DPH PUSH DPL MOV DPTR，#TAB1 MOVC A，@A+DPTR POP DPL ；恢复DPL POP DPH RET ；恢复DPH ；保存DPH ；保存DPL TAB1: DB 00H，01H，04H，09H，10H DB 19H，24H，31H，40H，51H 例4-6 在一个以MCS-51为核心的温度控制器中，温度传感器输出的电压与温度为非线性关系，传感器输出的电压已由A/D转换为10位二进制数。根据测得的不同温度下的电压值数据构成一个表，表中放温度 值y，x为电压值数据。设测得的电压值x放入R2R3中，根据电压值x，查找对应的温度值y，仍放入R2R3中。本例的x和y均为双字节无符号数。程序如下： LTB2：MOV DPTR,#TAB2 MOV A,R3 CLR C RLC A MOV R3,A XCH A,R2 RLC A XCH R2,A ADD A,DPL ；（R2R3）+（DPTR） MOV DPL,A →（DPTR） MOV A,DPH ADDC A,R2
MOV DPH,A CLR A MOVC A,@A+DPTR ；查第一字节 MOV R2,A ；第一字节存入R2中 CLR A INC DPTR MOVC A,@A+DPTR ；查第二字节 MOV R3,A ；第二字节存入R3中 RET TAB2:DW?? ；温度值表 例4-7 设有一个巡回检测报警装置，需对16路输入进行检测，每路有一最大允许值，为双字节数。运行时，需根据测量的路数，找出每路的最大允许值。看输入值是否大于最大允许值，如大于就报警。根据上述要求，编一个查表程序。 取路数为x(0x15),y为最大允许值，放在表格中。设进入查表程序前，路数x已放于R2中，查表后最大值y放于R3R4中。本例中的x为单字节数，y为双字节数。查表程序如下： MOVC A,@A+PC ；查第一字节 XCH A,R3 TB3: MOV A,R2 ADD A,R2 ；(R2)*2→(A) MOV R3,A ；保存指针 ADD A,#6 ；加偏移量 ADD A,#3 MOVC A,@A+PC ；查第二字节 MOV R4,A RET DW 1520，3721，42645，7580 ；最大值 TAB3: ；表 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。 MOV DPTR，#TAB4 ；表首地址送DPTR ORG 1000H MOV 30H，#××H；关键字××H送30H单元 MOV R1，#50 ；查找次数送R1 MOV A，#14 ；修正值送A 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 MOV R2，#00H MOV R3，#00H AJMP DONE ；R1=0，清“0” R2 和`R3 ；表中50个数已查完 ；从子程序返回 INC A ；修正值弹出 ；A+1→A ；修改数据指针DPTR INC DPTR DJNZ R1，LOOP ；R1≠0，未查完，继续查找 TAB4：DB ?，?，? ；50个无序数据表
二、对分检索 前提：检索的数据表已经排好序，如何进行数据的排序，将在本节稍后介绍。 方法：取数据表中间位置的数与关键字进行比较，如相等，则查找到；如果所取的数大于关键字，则下次对分检索的范围是从数据区起点到本次取数。如果取数小于关键字，则下次对分检索的范围是从本次取数数据区起点到数据区终点。依此类推，逐渐缩小检索范围，减少次数，大大提高了查找速度。 4.3.5 数据极值查找程序设计 在指定的数据区中找出最大值（或最小值）。 进行数值大小的比较，从这批数据中找出最大值（或最小值）并存于某一单元中。 例4-9 片内RAM中存放一批数据，查找出最大值并存放于首地址中。设R0中存首地址，R2中存放字节数，程序框图如图4-1所示。 程序如下： MOV R2，n MOV A，R0 MOV R1，A DEC R2 ； ；n为要比较的数据字节数 ；存首地址指针 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 ；是否比较结束？ 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 ；逆序，互换，第一次冒 泡结束 MOV @R0， A RET ；存最大数 如此进行，各次冒泡的结果如下： 第1次冒泡结果：4、1、2、5、6、3、7 第2次冒泡结果：1、2、4、5、3、6、7 第3次冒泡结果：1、2、4、3、5、6、7
第四章汇编语言程序设计基础
