正文

MCS-51单片机实用子程序库(96年版)2006-10-08 11:42:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/gbchang/19116.html

分享到:

MCS-51单片机实用子程序库(96年版)   目前已有若干版本的子程序库公开发表,它们各有特色。笔者在1988年也编制了两个子程序库(定点子程序库和浮点子程序库),并在相容性、透明性、容错性和算法优化方面作了一些工作。本程序库中的开平方算法为笔者研究的快速逼近算法,它能达到牛顿迭代法同样的精度,而速度加快二十倍左右,超过双字节定点除法的速度。经过八年来全国广大用户的实际使用,反馈了不少信息,陆续扩充了一些新的子程序,纠正了一些隐含错误,成为现在这个最新版本。本子程序库对《单片机应用程序设计技术》一书附录中的子程序库作了重大修订:(1)按当前流行的以 IBM PC 为主机的开发系统对汇编语言的规定,将原子程序库的标号和位地址进行了调整,读者不必再进行修改,便可直接使用。(2)对浮点运算子程序库进行了进一步的测试和优化,对十进制浮点数和二进制浮点数的相互转换子程序进行了彻底改写,提高了运算精度和可靠性。(3)新增添了若干个浮点子程序(传送、比较、清零、判零等),使编写数据处理程序的工作变得更简单直观。在使用说明中开列了最主要的几项:标号、入口条件、出口信息、影响资源、堆栈需求,各项目的意义请参阅《单片机应用程序设计技术》第六章 6.3.7 节的内容。程序清单中开列了四个栏目:标号、指令、操作数、注释。为方便读者理解,注释尽力详细。子程序库的使用方法如下:1.将子程序库全部内容链接在应用程序之后,统一编译即可。优点是简单方便,缺点是程序太长,大量无关子程序也包含在其中。2.仅将子程序库中的有关部分内容链接在应用程序之后,统一编译即可。有些子程序需要调用一些低级子程序,这些低级子程序也应该包含在内。优点是程序紧凑,缺点是需要对子程序库进行仔细删节。 (一)MCS-51定点运算子程序库及其使用说明定点运算子程序库文件名为DQ51.ASM,为便于使用,先将有关约定说明如下:1.多字节定点操作数:用[R0]或[R1]来表示存放在由R0或R1指示的连续单元中的数据。地址小的单元存放数据的高字节。例如:[R0]=123456H,若(R0)=30H,则(30H)=12H,(31H)=34H,(32H)=56H。2.运算精度:单次定点运算精度为结果最低位的当量值。3.工作区:数据工作区固定在PSW、A、B、R2~R7,用户只要不在工作区中存放无关的或非消耗性的信息,程序就具有较好的透明性。 (1) 标号: BCDA功能:多字节BCD码加法 入口条件:字节数在R7中,被加数在[R0]中,加数在[R1]中。出口信息:和在[R0]中,最高位进位在CY中。影响资源:PSW、A、R2 堆栈需求: 2字节 BCDA: MOV A,R7 ;取字节数至R2中MOV R2,AADD A,R0 ;初始化数据指针MOV R0,AMOV A,R2ADD A,R1MOV R1,ACLR CBCD1: DEC R0 ;调整数据指针DEC R1MOV A,@R0ADDC A,@R1 ;按字节相加DA A ;十进制调整MOV @R0,A ;和存回[R0]中DJNZ R2,BCD1 ;处理完所有字节RET (2) 标号: BCDB功能:多字节BCD码减法 入口条件:字节数在R7中,被减数在[R0]中,减数在[R1]中。出口信息:差在[R0]中,最高位借位在CY中。影响资源:PSW、A、R2、R3 堆栈需求: 6字节 BCDB: LCALL NEG1 ;减数[R1]十进制取补LCALL BCDA ;按多字节BCD码加法处理CPL C ;将补码加法的进位标志转换成借位标志MOV F0,C ;保护借位标志LCALL NEG1 ;恢复减数[R1]的原始值MOV C,F0 ;恢复借位标志RETNEG1: MOV A,R0 ;[R1]十进制取补子程序入口XCH A,R1 ;交换指针XCH A,R0LCALL NEG ;通过[R0]实现[R1]取补MOV A,R0XCH A,R1 ;换回指针XCH A,R0RET (3) 标号: NEG功能:多字节BCD码取补 入口条件:字节数在R7中,操作数在[R0]中。出口信息:结果仍在[R0]中。影响资源:PSW、A、R2、R3 堆栈需求: 2字节 NEG: MOV A,R7 ;取(字节数减一)至R2中DEC AMOV R2,AMOV A,R0 ;保护指针MOV R3,ANEG0: CLR CMOV A,#99HSUBB A,@R0 ;按字节十进制取补MOV @R0,A ;存回[R0]中INC R0 ;调整数据指针DJNZ R2,NEG0 ;处理完(R2)字节MOV A,#9AH ;最低字节单独取补SUBB A,@R0MOV @R0,AMOV A,R3 ;恢复指针MOV R0,ARET (4) 标号: BRLN功能:多字节BCD码左移十进制一位(乘十) 入口条件:字节数在R7中,操作数在[R0]中。出口信息:结果仍在[R0]中,移出的十进制最高位在R3中。影响资源:PSW、A、R2、R3 堆栈需求: 2字节 BRLN: MOV A,R7 ;取字节数至R2中MOV R2,AADD A,R0 ;初始化数据指针MOV R0,AMOV R3,#0 ;工作单元初始化BRL1: DEC R0 ;调整数据指针MOV A,@R0 ;取一字节SWAP A ;交换十进制高低位MOV @R0,A ;存回MOV A,R3 ;取低字节移出的十进制高位XCHD A,@R0 ;换出本字节的十进制高位MOV R3,A ;保存本字节的十进制高位DJNZ R2,BRL1 ;处理完所有字节RET (5) 标号: MULD功能:双字节二进制无符号数乘法 入口条件:被乘数在R2、R3中,乘数在R6、R7中。出口信息:乘积在R2、R3、R4、R5中。影响资源:PSW、A、B、R2~R7 堆栈需求: 2字节 MULD: MOV A,R3 ;计算R3乘R7MOV B,R7MUL ABMOV R4,B ;暂存部分积MOV R5,AMOV A,R3 ;计算R3乘R6MOV B,R6MUL ABADD A,R4 ;累加部分积MOV R4,ACLR AADDC A,BMOV R3,AMOV A,R2 ;计算R2乘R7MOV B,R7MUL ABADD A,R4 ;累加部分积MOV R4,AMOV A,R3ADDC A,BMOV R3,ACLR ARLC AXCH A,R2 ;计算R2乘R6MOV B,R6MUL ABADD A,R3 ;累加部分积MOV R3,AMOV A,R2ADDC A,BMOV R2,ARET(6) 标号: MUL2功能:双字节二进制无符号数平方 入口条件:待平方数在R2、R3中。出口信息:结果在R2、R3、R4、R5中。影响资源:PSW、A、B、R2~R5 堆栈需求: 2字节 MUL2: MOV A,R3 ;计算R3平方MOV B,AMUL ABMOV R4,B ;暂存部分积MOV R5,AMOV A,R2 ;计算R2平方MOV B,AMUL ABXCH A,R3 ;暂存部分积,并换出R2和R3XCH A,BXCH A,R2MUL AB ;计算2×R2×R3CLR CRLC AXCH A,BRLC AJNC MU20INC R2 ;累加溢出量MU20: XCH A,B ;累加部分积ADD A,R4MOV R4,AMOV A,R3ADDC A,BMOV R3,ACLR AADDC A,R2MOV R2,ARET (7) 标号: DIVD功能:双字节二进制无符号数除法 入口条件:被除数在R2、R3、R4、R5中,除数在R6、R7中。出口信息:OV=0 时,双字节商在R2、R3中,OV=1 时溢出。影响资源:PSW、A、B、R1~R7 堆栈需求: 2字节 DIVD: CLR C ;比较被除数和除数MOV A,R3SUBB A,R7MOV A,R2SUBB A,R6JC DVD1SETB OV ;溢出RETDVD1: MOV B,#10H ;计算双字节商DVD2: CLR C ;部分商和余数同时左移一位MOV A,R5RLC AMOV R5,AMOV A,R4RLC AMOV R4,AMOV A,R3RLC AMOV R3,AXCH A,R2RLC AXCH A,R2MOV F0,C ;保存溢出位CLR CSUBB A,R7 ;计算(R2R3-R6R7)MOV R1,AMOV A,R2SUBB A,R6ANL C,/F0 ;结果判断JC DVD3MOV R2,A ;够减,存放新的余数MOV A,R1MOV R3,AINC R5 ;商的低位置一DVD3: DJNZ B,DVD2 ;计算完十六位商(R4R5)MOV A,R4 ;将商移到R2R3中MOV R2,AMOV A,R5MOV R3,ACLR OV ;设立成功标志RET (8) 标号: D457功能:双字节二进制无符号数除以单字节二进制数 入口条件:被除数在R4、R5中,除数在R7中。出口信息:OV=0 时,单字节商在R3中,OV=1 时溢出。影响资源:PSW、A、R3~R7 堆栈需求: 2字节 D457: CLR CMOV A,R4SUBB A,R7JC DV50SETB OV ;商溢出RETDV50: MOV R6,#8 ;求平均值(R4R5/R7-→R3)DV51: MOV A,R5RLC AMOV R5,AMOV A,R4RLC AMOV R4,AMOV F0,CCLR CSUBB A,R7ANL C,/F0JC DV52MOV R4,ADV52: CPL CMOV A,R3RLC AMOV R3,ADJNZ R6,DV51MOV A,R4 ;四舍五入ADD A,R4JC DV53SUBB A,R7JC DV54DV53: INC R3DV54: CLR OVRET(9) 标号: DV31功能:三字节二进制无符号数除以单字节二进制数 入口条件:被除数在R3、R4、R5中,除数在R7中。出口信息:OV=0 时,双字节商在R4、R5中,OV=1 时溢出。影响资源:PSW、A、B、R2~R7 堆栈需求: 2字节 DV31: CLR CMOV A,R3SUBB A,R7JC DV30SETB OV ;商溢出RETDV30: MOV R2,#10H ;求R3R4R5/R7-→R4R5DM23: CLR CMOV A,R5RLC AMOV R5,AMOV A,R4RLC AMOV R4,AMOV A,R3RLC AMOV R3,AMOV F0,CCLR CSUBB A,R7ANL C,/F0JC DM24MOV R3,AINC R5DM24: DJNZ R2,DM23MOV A,R3 ;四舍五入ADD A,R3JC DM25SUBB A,R7JC DM26DM25: INC R5MOV A,R5JNZ DM26INC R4DM26: CLR OVRET ;商在R4R5中 (10) 标号: MULS功能:双字节二进制有符号数乘法(补码) 入口条件:被乘数在R2、R3中,乘数在R6、R7中。出口信息:乘积在R2、R3、R4、R5中。影响资源:PSW、A、B、R2~R7 堆栈需求: 4字节 MULS: MOV R4,#0 ;清零R4R5MOV R5,#0LCALL MDS ;计算结果的符号和两个操作数的绝对值LCALL MULD ;计算两个绝对值的乘积SJMP MDSE ;用补码表示结果 (11) 标号: DIVS功能:双字节二进制有符号数除法(补码) 入口条件:被除数在R2、R3、R4、R5中,除数在R6、R7中。出口信息:OV=0时商在R2、R3中,OV=1时溢出。影响资源:PSW、A、B、R1~R7 堆栈需求: 5字节 DIVS: LCALL MDS ;计算结果的符号和两个操作数的绝对值PUSH PSW ;保存结果的符号LCALL DIVD ;计算两个绝对值的商JNB OV,DVS1 ;溢出否?POP ACC ;溢出,放去结果的符号,保留溢出标志RETDVS1: POP PSW ;未溢出,取出结果的符号MOV R4,#0MOV R5,#0MDSE: JB F0,MDS2 ;用补码表示结果CLR OV ;结果为正,原码即补码,计算成功RETMDS: CLR F0 ;结果符号初始化MOV A,R6 ;判断第二操作数的符号JNB ACC.7,MDS1;为正,不必处理CPL F0 ;为负,结果符号取反XCH A,R7 ;第二操作数取补,得到其绝对值CPL AADD A,#1XCH A,R7CPL AADDC A,#0MOV R6,AMDS1: MOV A,R2 ;判断第一操作数或运算结果的符号JNB ACC.7,MDS3;为正,不必处理CPL F0 ;为负,结果符号取反MDS2: MOV A,R5 ;求第一操作数的绝对值或运算结果的补码CPL AADD A,#1MOV R5,AMOV A,R4CPL AADDC A,#0MOV R4,AMOV A,R3CPL AADDC A,#0MOV R3,AMOV A,R2CPL AADDC A,#0MOV R2,AMDS3: CLR OV ;运算成功RET (12) 标号: SH2功能:双字节二进制无符号数开平方(快速) 入口条件:被开方数在R2、R3中。出口信息:平方根仍在R2、R3中,整数部分的位数为原数的一半,其余为小数。影响资源:PSW、A、B、R2~R7 堆栈需求: 2字节 SH2: MOV A,R2ORL A,R3JNZ SH20RET ;被开方数为零,不必运算SH20: MOV R7,#0 ;左规次数初始化MOV A,R2SH22: ANL A,#0C0H ;被开方数高字节小于40H否?JNZ SQRH ;不小于40H,左规格化完成,转开方过程CLR C ;每左规一次,被开方数左移两位MOV A,R3RLC AMOV F0,CCLR CRLC AMOV R3,AMOV A,R2MOV ACC.7,CMOV C,F0RLC ARLC AMOV R2,AINC R7 ;左规次数加一SJMP SH22 ;继续左规 (13) 标号: SH4功能:四字节二进制无符号数开平方(快速) 入口条件:被开方数在R2、R3、R4、R5中。出口信息:平方根在R2、R3中,整数部分的位数为原数的一半,其余为小数。影响资源:PSW、A、B、R2~R7 堆栈需求: 2字节 SH4: MOV A,R2ORL A,R3ORL A,R4ORL A,R5JNZ SH40RET ;被开方数为零,不必运算SH40: MOV R7,#0 ;左规次数初始化MOV A,R2SH41: ANL A,#0C0H ;被开方数高字节小于40H否?JNZ SQRH ;不小于40H,左规格化完成MOV R6,#2 ;每左规一次,被开方数左移两位SH42: CLR C ;被开方数左移一位MOV A,R5RLC AMOV R5,AMOV A,R4RLC AMOV R4,AMOV A,R3RLC AMOV R3,AMOV A,R2RLC AMOV R2,ADJNZ R6,SH42 ;被开方数左移完两位INC R7 ;左规次数加一SJMP SH41 ;继续左规SQRH: MOV A,R2 ;规格化后高字节按折线法分为三个区间ADD A,#57HJC SQR2ADD A,#45HJC SQR1ADD A,#24HMOV B,#0E3H ;第一区间的斜率MOV R4,#80H ;第一区间的平方根基数SJMP SQR3SQR1: MOV B,#0B2H ;第二区间的斜率MOV R4,#0A0H;第二区间的平方根基数SJMP SQR3SQR2: MOV B,#8DH ;第三区间的斜率MOV R4,#0D0H;第三区间的平方根基数SQR3: MUL AB ;与区间基点的偏移量乘区间斜率MOV A,BADD A,R4 ;累加到平方根的基数上MOV R4,AMOV B,AMUL AB ;求当前平方根的幂XCH A,R3 ;求偏移量(存放在R2R3中)CLR CSUBB A,R3MOV R3,AMOV A,R2SUBB A,BMOV R2,ASQR4: SETB C ;用减奇数法校正一个字节的平方根MOV A,R4 ;当前平方根的两倍加一存入R5R6中RLC AMOV R6,ACLR ARLC AMOV R5,AMOV A,R3 ;偏移量小于该奇数否?SUBB A,R6MOV B,AMOV A,R2SUBB A,R5JC SQR5 ;小于,校正结束,已达到一个字节的精度INC R4 ;不小于,平方根加一MOV R2,A ;保存新的偏移量MOV R3,BSJMP SQR4 ;继续校正SQR5: MOV A,R4 ;将一个字节精度的根存入R2XCH A,R2RRC AMOV F0,C ;保存最终偏移量的最高位MOV A,R3MOV R5,A ;将最终偏移量的低八位存入R5中MOV R4,#8 ;通过(R5R6/R2)求根的低字节SQR6: CLR CMOV A,R3RLC AMOV R3,ACLR CMOV A,R5SUBB A,R2JB F0,SQR7JC SQR8SQR7: MOV R5,AINC R3SQR8: CLR CMOV A,R5RLC AMOV R5,AMOV F0,CDJNZ R4,SQR6 ;根的第二字节计算完,在R3中MOV A,R7 ;取原被开方数的左规次数JZ SQRE ;未左规,开方结束SQR9: CLR C ;按左规次数右移平方根,得到实际根MOV A,R2RRC AMOV R2,AMOV A,R3RRC AMOV R3,ADJNZ R7,SQR9SQRE: RET(14) 标号: HASC功能:单字节十六进制数转换成双字节ASCII码 入口条件:待转换的单字节十六进制数在累加器A中。出口信息:高四位的ASCII码在A中,低四位的ASCII码在B中。影响资源:PSW、A、B 堆栈需求: 4字节 HASC: MOV B,A ;暂存待转换的单字节十六进制数LCALL HAS1 ;转换低四位XCH A,B ;存放低四位的ASCII码SWAP A ;准备转换高四位HAS1: ANL A,#0FH ;将累加器的低四位转换成ASCII码ADD A,#90HDA AADDC A,#40HDA ARET (15) 标号: ASCH 功能:ASCII码转换成十六进制数 入口条件:待转换的ASCII码(30H~39H或41H~46H)在A中。出口信息:转换后的十六进制数(00H~0FH)仍在累加器A中。影响资源:PSW、A 堆栈需求: 2字节 ASCH: CLR CSUBB A,#30HJNB ACC.4,ASH1SUBB A,#7ASH1: RET(16) 标号:HBCD功能:单字节十六进制整数转换成单字节BCD码整数 入口条件:待转换的单字节十六进制整数在累加器A中。出口信息:转换后的BCD码整数(十位和个位)仍在累加器A中,百位在R3中。影响资源:PSW、A、B、R3 堆栈需求: 2字节 HBCD: MOV B,#100 ;分离出百位,存放在R3中DIV ABMOV R3,AMOV A,#10 ;余数继续分离十位和个位XCH A,BDIV ABSWAP AORL A,B ;将十位和个位拼装成BCD码RET (17) 标号: HB2功能:双字节十六进制整数转换成双字节BCD码整数 入口条件:待转换的双字节十六进制整数在R6、R7中。出口信息:转换后的三字节BCD码整数在R3、R4、R5中。影响资源:PSW、A、R2~R7 堆栈需求: 2字节 HB2: CLR A ;BCD码初始化MOV R3,AMOV R4,AMOV R5,AMOV R2,#10H ;转换双字节十六进制整数HB3: MOV A,R7 ;从高端移出待转换数的一位到CY中RLC AMOV R7,AMOV A,R6RLC AMOV R6,AMOV A,R5 ;BCD码带进位自身相加,相当于乘2ADDC A,R5DA A ;十进制调整MOV R5,AMOV A,R4ADDC A,R4DA AMOV R4,AMOV A,R3ADDC A,R3MOV R3,A ;双字节十六进制数的万位数不超过6,不用调整DJNZ R2,HB3 ;处理完16bitRET (18) 标号: HBD功能:单字节十六进制小数转换成单字节BCD码小数 入口条件:待转换的单字节十六进制小数在累加器A中。出口信息:CY=0时转换后的BCD码小数仍在A中。CY=1时原小数接近整数1。影响资源:PSW、A、B 堆栈需求: 2字节 HBD: MOV B,#100 ;原小数扩大一百倍MUL ABRLC A ;余数部分四舍五入CLR AADDC A,BMOV B,#10 ;分离出十分位和百分位DIV ABSWAP AADD A,B ;拼装成单字节BCD码小数DA A ;调整后若有进位,原小数接近整数1RET (19) 标号: HBD2功能:双字节十六进制小数转换成双字节BCD码小数 入口条件:待转换的双字节十六进制小数在R2、R3中。出口信息:转换后的双字节BCD码小数仍在R2、R3中。影响资源:PSW、A、B、R2、R3、R4、R5 堆栈需求:6字节 HBD2: MOV R4,#4 ;四位十进制码HBD3: MOV A,R3 ;原小数扩大十倍MOV B,#10MUL ABMOV R3,AMOV R5,BMOV A,R2MOV B,#10MUL ABADD A,R5MOV R2,ACLR AADDC A,BPUSH ACC ;保存溢出的一位十进制码DJNZ R4,HBD3 ;计算完四位十进制码POP ACC ;取出万分位MOV R3,APOP ACC ;取出千分位SWAP AORL A,R3 ;拼装成低字节BCD码小数MOV R3,APOP ACC ;取出百分位MOV R2,APOP ACC ;取出十分位SWAP AORL A,R2 ;拼装成高字节BCD码小数MOV R2,ARET(20)标号:BCDH功能:单字节BCD码整数转换成单字节十六进制整数 入口条件:待转换的单字节BCD码整数在累加器A中。出口信息:转换后的单字节十六进制整数仍在累加器A中。影响资源:PSW、A、B、R4 堆栈需求: 2字节 BCDH: MOV B,#10H ;分离十位和个位DIV ABMOV R4,B ;暂存个位MOV B,#10 ;将十位转换成十六进制MUL ABADD A,R4 ;按十六进制加上个位RET (21)标号: BH2功能:双字节BCD码整数转换成双字节十六进制整数 入口条件:待转换的双字节BCD码整数在R2、R3中。出口信息:转换后的双字节十六进制整数仍在R2、R3中。影响资源:PSW、A、B、R2、R3、R4 堆栈需求:4字节 BH2: MOV A,R3 ;将低字节转换成十六进制LCALL BCDHMOV R3,AMOV A,R2 ;将高字节转换成十六进制LCALL BCDHMOV B,#100 ;扩大一百倍MUL ABADD A,R3 ;和低字节按十六进制相加MOV R3,ACLR AADDC A,BMOV R2,ARET (22)标号: BHD功能:单字节BCD码小数转换成单字节十六进制小数 入口条件:待转换的单字节BCD码数在累加器A中。出口信息:转换后的单字节十六进制小数仍在累加器A中。影响资源:PSW、A、R2、R3 堆栈需求: 2字节 BHD: MOV R2,#8 ;准备计算一个字节小数BHD0: ADD A,ACC ;按十进制倍增DA AXCH A,R3RLC A ;将进位标志移入结果中XCH A,R3DJNZ R2,BHD0 ;共计算8bit小数ADD A,#0B0H ;剩余部分达到0.50否?JNC BHD1 ;四舍INC R3 ;五入BHD1: MOV A,R3 ;取结果RET (23)标号: BHD2功能:双字节BCD码小数转换成双字节十六进制小数 入口条件:待转换的双字节BCD码小数在R4、R5中。出口信息:转换后的双字节十六进制小数在R2、R3中。*影响资源:PSW、A、R2~R6 堆栈需求: 2字节 BHD2: MOV R6,#10H ;准备计算两个字节小数BHD3: MOV A,R5 ;按十进制倍增ADD A,R5DA AMOV R5,AMOV A,R4ADDC A,R4DA AMOV R4,AMOV A,R3 ;将进位标志移入结果中RLC AMOV R3,AMOV A,R2RLC AMOV R2,ADJNZ R6,BHD3 ;共计算16bit小数MOV A,R4ADD A,#0B0H ;剩余部分达到0.50否?JNC BHD4 ;四舍INC R3 ;五入MOV A,R3JNZ BHD4INC R2BHD4: RET(24) 标号: MM功能:求单字节十六进制无符号数据块的极值 入口条件:数据块的首址在DPTR中,数据个数在R7中。出口信息:最大值在R6中,地址在R2R3中;最小值在R7中,地址在R4R5中。影响资源:PSW、A、B、R1~R7 堆栈需求: 4字节 MM: MOV B,R7 ;保存数据个数MOVX A,@DPTR ;读取第一个数据MOV R6,A ;作为最大值的初始值MOV R7,A ;也作为最小值的初始值MOV A,DPL ;取第一个数据的地址MOV R3,A ;作为最大值存放地址的初始值MOV R5,A ;也作为最小值存放地址的初始值MOV A,DPHMOV R2,AMOV R4,AMOV A,B ;取数据个数DEC A ;减一,得到需要比较的次数JZ MME ;只有一个数据,不需要比较MOV R1,A ;保存比较次数PUSH DPL ;保护数据块的首址PUSH DPHMM1: INC DPTR ;指向一个新的数据MOVX A,@DPTR ;读取这个数据MOV B,A ;保存SETB C ;与最大值比较SUBB A,R6JC MM2 ;不超过当前最大值,保持当前最大值MOV R6,B ;超过当前最大值,更新最大值存放地址MOV R2,DPH ;同时更新最大值存放地址MOV R3,DPLSJMP MM3MM2: MOV A,B ;与最小值比较CLR CSUBB A,R7JNC MM3 ;大于或等于当前最小值,保持当前最小值MOV R7,B ;更新最小值MOV R4,DPH ;更新最小值存放地址MOV R5,DPLMM3: DJNZ R1,MM1 ;处理完全部数据POP DPH ;恢复数据首址POP DPLMME: RET (25) 标号: MMS功能:求单字节十六进制有符号数据块的极值 入口条件:数据块的首址在DPTR中,数据个数在R7中。出口信息:最大值在R6中, 地址在R2R3中;最小值在R7中,地址在R4R5中。影响资源:PSW、A、B、R1~R7 堆栈需求: 4字节 MMS: MOV B,R7 ;保存数据个数MOVX A,@DPTR ;读取第一个数据MOV R6,A ;作为最大值的初始值MOV R7,A ;也作为最小值的初始值MOV A,DPL ;取第一个数据的地址MOV R3,A ;作为最大值存放地址的初始值MOV R5,A ;也作为最小值存放地址的初始值MOV A,DPHMOV R2,AMOV R4,AMOV A,B ;取数据个数DEC A ;减一,得到需要比较的次数JZ MMSE ;只有一个数据,不需要比较MOV R1,A ;保存比较次数PUSH DPL ;保护数据块的首址PUSH DPHMMS1: INC DPTR ;调整数据指针MOVX A,@DPTR ;读取一个数据MOV B,A ;保存SETB C ;与最大值比较SUBB A,R6JZ MMS4 ;相同,不更新最大值JNB OV,MMS2 ;差未溢出,符号位有效CPL ACC.7 ;差溢出,符号位取反MMS2: JB ACC.7,MMS4;差为负,不更新最大值MOV R6,B ;更新最大值MOV R2,DPH ;更新最大值存放地址MOV R3,DPLSJMP MMS7MMS4: MOV A,B ;与最小值比较CLR CSUBB A,R7JNB OV,MMS6 ;差未溢出,符号位有效CPL ACC.7 ;差溢出,符号位取反MMS6: JNB ACC.7,MMS7;差为正,不更新最小值MOV R7,B ;更新最小值MOV R4,DPH ;更新最小值存放地址MOV R5,DPLMMS7: DJNZ R1,MMS1 ;处理完全部数据POP DPH ;恢复数据首址POP DPLMMSE: RET(26) 标号: FDS1功能:顺序查找(ROM)单字节表格 入口条件:待查找的内容在A中,表格首址在DPTR中,表格的字节数在R7中。出口信息:OV=0时,顺序号在累加器A中;OV=1时,未找到。影响资源:PSW、A、B、R2、R6 堆栈需求: 2字节 FDS1: MOV B,A ;保存待查找的内容MOV R2,#0 ;顺序号初始化(指向表首)MOV A,R7 ;保存表格的长度MOV R6,AFD11: MOV A,R2 ;按顺序号读取表格内容MOVC A,@A+DPTRCJNE A,B,FD12;与待查找的内容比较CLR OV ;相同,查找成功MOV A,R2 ;取对应的顺序号RETFD12: INC R2 ;指向表格中的下一个内容DJNZ R6,FD11 ;查完全部表格内容SETB OV ;未查找到,失败RET (27) 标号: FDS2功能:顺序查找(ROM)双字节表格 入口条件:查找内容在R4、R5中,表格首址在DPTR中,数据总个数在R7中。出口信息:OV=0时顺序号在累加器A中,地址在DPTR中;OV=1时未找到。影响资源:PSW、A、R2、R6、DPTR 堆栈需求: 2字节 FDS2: MOV A,R7 ;保存表格中数据的个数MOV R6,AMOV R2,#0 ;顺序号初始化(指向表首)FD21: CLR A ;读取表格内容的高字节MOVC A,@A+DPTRXRL A,R4 ;与待查找内容的高字节比较JNZ FD22MOV A,#1 ;读取表格内容的低字节MOVC A,@A+DPTRXRL A,R5 ;与待查找内容的低字节比较JNZ FD22CLR OV ;相同,查找成功MOV A,R2 ;取对应的顺序号RETFD22: INC DPTR ;指向下一个数据INC DPTRINC R2 ;顺序号加一DJNZ R6,FD21 ;查完全部数据SETB OV ;未查找到,失败RET (28) 标号:FDD1功能:对分查找(ROM)单字节无符号增序数据表格 入口条件:待查找的内容在累加器A中,表格首址在DPTR中,字节数在R7中。出口信息:OV=0 时,顺序号在累加器A中;OV=1 时,未找到。影响资源:PSW、A、B、R2、R3、R4 堆栈需求:2字节 FDD1: MOV B,A ;保存待查找的内容MOV R2,#0 ;区间低端指针初始化(指向第一个数据)MOV A,R7DEC AMOV R3,A ;区间高端指针初始化(指向最后一个数据)FD61: CLR C ;判断区间大小MOV A,R3SUBB A,R2JC FD69 ;区间消失,查找失败RRC A ;取区间大小的一半ADD A,R2 ;加上区间的低端MOV R4,A ;得到区间的中心MOVC A,@A+DPTR;读取该点的内容CJNE A,B,FD65;与待查找的内容比较CLR OV ;相同,查找成功MOV A,R4 ;取顺序号RETFD65: JC FD68 ;该点的内容比待查找的内容大否?MOV A,R4 ;偏大,取该点位置DEC A ;减一MOV R3,A ;作为新的区间高端SJMP FD61 ;继续查找FD68: MOV A,R4 ;偏小,取该点位置INC A ;加一MOV R2,A ;作为新的区间低端SJMP FD61 ;继续查找FD69: SETB OV ;查找失败RET(29) 标号:FDD2功能:对分查找(ROM)双字节无符号增序数据表格 入口条件:查找内容在R4、R5中,表格首址在DPTR中,数据个数在R7中。出口信息:OV=0 时顺序号在累加器A中,址在DPTR中;OV=1 时未找到。影响资源:PSW、A、B、R1~R7、DPTR 堆栈需求:2字节 FDD2: MOV R2,#0 ;区间低端指针初始化(指向第一个数据)MOV A,R7DEC AMOV R3,A ;区间高端指针初始化,指向最后一个数据MOV R6,DPH ;保存表格首址MOV R7,DPLFD81: CLR C ;判断区间大小MOV A,R3SUBB A,R2JC FD89 ;区间消失,查找失败RRC A ;取区间大小的一半ADD A,R2 ;加上区间的低端MOV R1,A ;得到区间的中心MOV DPH,R6CLR C ;计算区间中心的地址RLC AJNC FD82INC DPHFD82: ADD A,R7MOV DPL,AJNC FD83INC DPHFD83: CLR A ;读取该点的内容的高字节MOVC A,@A+DPTRMOV B,R4 ;与待查找内容的高字节比较CJNE A,B,FD84;不相同MOV A,#1 ;读取该点的内容的低字节MOVC A,@A+DPTRMOV B,R5CJNE A,B,FD84;与待查找内容的低字节比较MOV A,R1 ;取顺序号CLR OV ;查找成功RETFD84: JC FD86 ;该点的内容比待查找的内容大否?MOV A,R1 ;偏大,取该点位置DEC A ;减一MOV R3,A ;作为新的区间高端SJMP FD81 ;继续查找FD86: MOV A,R1 ;偏小,取该点位置INC A ;加一MOV R2,A ;作为新的区间低端SJMP FD81 ;继续查找FD89: MOV DPH,R6 ;相同,恢复首址MOV DPL,R7SETB OV ;查找失败RET (30) 标号: DDM1功能:求单字节十六进制无符号数据块的平均值 入口条件:数据块的首址在DPTR中,数据个数在R7中。出口信息:平均值在累加器A中。影响资源:PSW、A、R2~R6 堆栈需求: 4字节 DDM1: MOV A,R7 ;保存数据个数MOV R2,APUSH DPHPUSH DPLCLR A ;初始化累加和MOV R4,AMOV R5,ADM11: MOVX A,@DPTR ;读取一个数据ADD A,R5 ;累加到累加和中MOV R5,AJNC DM12INC R4DM12: INC DPTR ;调整指针DJNZ R2,DM11 ;累加完全部数据LCALL D457 ;求平均值(R4R5/R7-→R3)MOV A,R3 ;取平均值POP DPLPOP DPHRET (31) 标号: DDM2功能:求双字节十六进制无符号数据块的平均值 入口条件:数据块的首址在DPTR中,双字节数据总个数在R7中。出口信息:平均值在R4、R5中。影响资源:PSW、A、R2~R6 堆栈需求: 4字节 DDM2: MOV A,R7 ;保存数据个数MOV R2,A ;初始化数据指针PUSH DPL ;保持首址PUSH DPHCLR A ;初始化累加和MOV R3,AMOV R4,AMOV R5,ADM20: MOVX A,@DPTR ;读取一个数据的高字节MOV B,AINC DPTRMOVX A,@DPTR ;读取一个数据的低字节INC DPTRADD A,R5 ;累加到累加和中MOV R5,AMOV A,BADDC A,R4MOV R4,AJNC DM21INC R3DM21: DJNZ R2,DM20 ;累加完全部数据POP DPH ;恢复首址POP DPLLJMP DV31 ;求R3R4R5/R7-→R4R5,得到平均值 (32) 标号: XR1功能:求单字节数据块的(异或)校验和 入口条件:数据块的首址在DPTR中,数据的个数在R6、R7中。出口信息:校验和在累加器A中。影响资源:PSW、A、B、R4~R7 堆栈需求: 2字节 XR1: MOV R4,DPH ;保存数据块的首址MOV R5,DPLMOV A,R7 ;双字节计数器调整JZ XR10INC R6XR10: MOV B,#0 ;校验和初始化XR11: MOVX A,@DPTR ;读取一个数据XRL B,A ;异或运算INC DPTR ;指向下一个数据DJNZ R7,XR11 ;双字节计数器减一DJNZ R6,XR11MOV DPH,R4 ;恢复数据首址MOV DPL,R5MOV A,B ;取校验和RET (33) 标号: XR2功能:求双字节数据块的(异或)校验和 入口条件:数据块的首址在DPTR中,双字节数据总个数在R6、R7中。出口信息:校验和在R2、R3中。影响资源:PSW、A、R2~R7 堆栈需求: 2字节 XR2: MOV R4,DPH ;保存数据块的首址MOV R5,DPLMOV A,R7 ;双字节计数器调整JZ XR20INC R6XR20: CLR A ;校验和初始化MOV R2,AMOV R3,AXR21: MOVX A,@DPTR ;读取一个数据的高字节XRL A,R2 ;异或运算MOV R2,AINC DPTRMOVX A,@DPTR ;读取一个数据的低字节XRL A,R3 ;异或运算MOV R3,AINC DPTR ;指向下一个数据DJNZ R7,XR21 ;双字节计数器减一DJNZ R6,XR21MOV DPH,R4 ;恢复数据首址MOV DPL,R5RET (34) 标号: SORT功能:单字节无符号数据块排序(增序) 入口条件:数据块的首址在R0中,字节数在R7中。出口信息:完成排序(增序)影响资源:PSW、A、R2~R6 堆栈需求: 2字节 SORT: MOV A,R7MOV R5,A ;比较次数初始化SRT1: CLR F0 ;交换标志初始化MOV A,R5 ;取上遍比较次数DEC A ;本遍比上遍减少一次MOV R5,A ;保存本遍次数MOV R2,A ;复制到计数器中JZ SRT5 ;若为零,排序结束MOV A,R0 ;保存数据指针MOV R6,ASRT2: MOV A,@R0 ;读取一个数据MOV R3,AINC R0 ;指向下一个数据MOV A,@R0 ;再读取一个数据MOV R4,ACLR CSUBB A,R3 ;比较两个数据的大小JNC SRT4 ;顺序正确(增序或相同),不必交换SETB F0 ;设立交换标志MOV A,R3 ;将两个数据交换位置MOV @R0,ADEC R0MOV A,R4MOV @R0,AINC R0 ;指向下一个数据SRT4: DJNZ R2,SRT2 ;完成本遍的比较次数MOV A,R6 ;恢复数据首址MOV R0,AJB F0,SRT1 ;本遍若进行过交换,则需继续排序SRT5: RET ;排序结束END 

阅读(4509) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册