6.4.4双字节无符号增序数据表对分查找.txt

来自「排序、查找和非线性算法的51汇编源码」· 文本 代码 · 共 54 行

FDD2: 
MOV 	R2,#0 				 
MOV 	A,R7 
DEC 	A 
MOV 	R3,A 				
MOV 	R6,DPH 				
MOV 	R7,DPL 
FD81: 
CLR 	C 					 
MOV 	A,R3 
SUBB 	A,R2 
JC 		FD89 				
RRC 	A 					
ADD 	A,R2 				
MOV 	R1,A 				
MOV 	DPH,R6 
CLR 	C 					
RLC 	A 
JNC 		FD82 
INC 		DPH 
FD82: 
ADD 	A,R7 
MOV 	DPL,A 
JNC 		FD83 
INC 		DPH 
FD83: 
CLR 	A 					
MOVC 	A,@A+DPTR 
MOV 	B,R4 				
CJNE 	A,B,FD84				
MOV 	A,#1 				
MOVC 	A,@A+DPTR 
MOV 	B,R5 
CJNE 	A,B,FD84				
MOV 	A,R1 				
CLR 	OV 				
RET 
FD84: 
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,R7 
SETB 	OV 					
RET