上面的程序可改成如下形式: 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
第四章汇编语言程序设计基础
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)