二进制搜索ALP

Question

我有一个汇编语言的二进制搜索程序。 我不明白为什么在再次循环中使用语句ADD SI,SI 。

DATA SEGMENT

     ARR DW 0000H,1111H,2222H,3333H,4444H,5555H,6666H,7777H,8888H,9999H
     LEN DW ($-ARR)/2
     KEY EQU 7777H
     MSG1 DB "KEY IS FOUND AT "
     RES DB "  POSITION",13,10," $"
     MSG2 DB 'KEY NOT FOUND!!!.$'
DATA ENDS

CODE SEGMENT 

    ASSUME DS:DATA CS:CODE
START:
      MOV AX,DATA
      MOV DS,AX

      MOV BX,00
      MOV DX,LEN
      MOV CX,KEY

AGAIN: 
       CMP BX,DX

       JA FAIL
       MOV AX,BX
       ADD AX,DX
       SHR AX,1
       MOV SI,AX
       ADD SI,SI
       CMP CX,ARR[SI]
       JAE BIG
       DEC AX
       MOV DX,AX
       JMP AGAIN
BIG:   JE SUCCESS

       INC AX
       MOV BX,AX
       JMP AGAIN
SUCCESS: ADD AL,01

         ADD AL,'0'
         MOV RES,AL
         LEA DX,MSG1
         JMP DISP
FAIL: LEA DX,MSG2

DISP: MOV AH,09H

      INT 21H

      MOV AH,4CH
      INT 21H     
CODE ENDS

END START

Answer 1

在该循环中，为AX分配了数组中元素的索引，然后将该索引移到SI 。

该数组被声明为ARR DW ... DW的W表示Word ，因此数组中的每个元素都是一个单词，在x86平台上为2个字节。 因此，在使用索引从数组读取之前，需要将索引乘以2。 这就是ADD SI,SI所做的（ SI + SI == SI * 2 ）。