二进制数折半查找算法在DSP上的实现

;二进制查找子程序

;程序名：binsearch

;入口参数： （ACC）所要查找的二进制数

;出口参数：（ACC）所要查找的二进制数的地址（数据被找到）

（ACC）=0(数据未找到)

;***********************

bin-search lar AR0,#0800h ;AR0数据的总数目

mar *,AR0

mar *BR0+ ,AR3 ;总数目的一半

lar AR3, #NTABLE;AR3指向数更的开始

lacl #11 ;重复2的N次方,数列数据的个数为2的N次方

samm BRCR ;重复次数存放在BRCR中

ldp #LOOK

lace LOOK ;要查找数据存放在ACC中

sub * ;与AR3所指的存储单元的数据相减

bcnd nothere , LT ;ACC值小于0,要查找的数据不在本数列中

rptd nothere-1

bend found,EQ ;打到数据

xc 1, GT ;若ACC中的数据较大

mar *0+, AR0 ;

xc 1, LT ;若ACC中的数据较小

mar *0-, AR0 ;

mar *BR0+, AR3 ;查找空间减半

lacc LOOK

sub *

;***********************

;未找到,将ACC置0后返回

;***********************

nothere retd

zac

nop

;***********************

;找到数据,将数据地址存放在ACC中返回

;***********************

作者：海交通大学 邓 勇 刘 琪 来源：国外电子元器件