下面是用宋实现二分法查找的8086/8088汇编语言源程序,填空使语句完整,使程序正确执行。
DSEG SEGMENT
TABLE DB ’112679ACDF’
CNT EQU $-TABLE-1
DSEG ENDS
SSEG SEGMENT PARA STACK’STACK’
DB 256 DUP(0)
SSEG ENDS
CSEG SEGMENT
ASSUME CS:CSEG, DS:DSEG, SS:SSEG
START PROC FAR
MOV AX, DSEG
MOV ______
LEA SI,TABLE
MOV DI,SI
ADD DI,CNT
MOV DX,l ;设定查找次数初值
MOV AL,’F’
GOON: MOV BX,SI
ADD BX,DI
SHR BX,1
CMP AL,[BX]
JE DONE ;已找到
PUSHF
CMP BX,SI
JE FD ;搜索完毕,未找到
POPF
JLE GO
MOV SI,BX
JMP NEXT
GO: MOV DI,BX
NEXT: INC DX
JMP GOON
FD: MOV BX,0FFFFH
DONE: MOV AH,4CH
INT 21H
RET
START ENDP
CSEG ENDS
END START