汇编语言之字符串的比较和查找

汇编语言之字符串的比较和查找

基础知识

1. 串比较指令涉及两个串，目的串地址为ES:[DI],源串地址为DS:[SI]。操作如下：

   1）字节（CMPSB）操作：（ES:DI）-(DS:SI),DI±1，SI±1

   2）字（CMPSW）操作：（ES:DI）-(DS:SI),DI±2,SI±2。

   本条串操作指令把两个串的对应位置的字节或字相减，不保存结果，知识根据结果设置标志位。该指令与前缀REPE 联用时，可比较两个串是否相等。在每次比较过程中，一旦发现不相等，ZF=0,则终止重复执行，而不必等到整个串全部比较结束，此时CX≠0,ZF=0。该指令终止执行后.可根据标志ZF 判断两个串是否相等。其他指令格式与串传送指令相同。

2. 串扫描指令只涉及一个目标串，指定串地址ES:[DI]，默认源操作数为AL（字节）或AX（字）。

   1) 字节（SCASB）操作：AL-(ES:DI),DI±1

   2) 字（SCASW）操作：AX-（ES:DI）,DI±2

   串扫描指令是把AL/AX 寄存器中的内容与附加段中的由目的变址寄存器DI 所指向的内存单元内容相比较，与CMPS 比较指令相似，并不保存结果，只是根据结果设置标志位。该指令与前级REPNE 联用时，可在目的串中查找有无和AL/AX 寄存器中的内容相同的字节或字。在每次执行串扫描指令过程中，一旦发现相等，即ZF=1,则终止执行，此时cX≠0,ZF=1,说明已找到相同的内容，而不必等到整个串全部扫描结束。该指令终止执行后，可根据标志位ZF 判断是否找到。指令相关格式要求同串传送指令。

实验内容

字符串的比较

1. 字符串的比较程序中，一个字符串在数据段定义，另一个字符串在程序执行的时候从键盘输入，必须定义键盘缓冲区，并指出不相等的位置

   ​

   程序说明

   在数据段中定义的字符串为hellohowareyou

   输入的字符串为helloaa，程序指出第一个不同的字符为a

   输入的字符串为test，程序指出第一个不同的字符为t

   ​

   程序代码

   DATAS SEGMENT
       INP DB 64 DUP('?')
   DATAS ENDS
   EXT SEGMENT
   STRING DB 'hellohowareyou$'
   EXT ENDS
   CODES SEGMENT
      ASSUME CS:CODES,DS:DATAS,ES:EXT
   START:
      MOV AX,DATAS
      MOV DS,AX
      MOV AX,EXT
      MOV ES,AX
      ; READ A STRING
      LEA DX,INP
      MOV AH,0AH
      INT 21H 
      ; CMP
      ; NOTE : CMP ES:DI - DS:SI UNILL CX=0 OR ZF=0
      LEA DI,STRING
      LEA SI,INP+2
      MOV CX,14
      CLD
       REPE CMPSB
       ; OUTPUT DIFFERENCE
       MOV DL,0AH
       MOV AH,02H
       INT 21H
   DEC SI
       MOV DL,DS:[SI]
       MOV AH,02H
       INT 21H
      ; END
      MOV AH,4CH
      INT 21H
   CODES ENDS
      END START

字符串查找

1. 在字符串中查找某个字符，字符串在数据段定义，要查找的字符串在程序执行时从键盘输入，并指出找到的位置。

   ​

   程序说明

   在数据段定义字符串abcdefg

   输入字符d，返回运行结果4，表示字符串中第四个位置是d

   输入字符o，返回运行结果NOT FOUND，表示在字符串中未找到相应字符

   程序代码

   DATAS SEGMENT
       STRING DB 'abcdefg$'
       TIP DB 'NOT FOUND$'
   DATAS ENDS
   CODES SEGMENT
      ASSUME CS:CODES,DS:DATAS
   START:
      MOV AX,DATAS
      MOV ES,AX
      MOV DS,AX
      ; READ A LETTER
      MOV AH,01H
      INT 21H 
      ; CMP
      ; NOTE : CMP ES:DI WITH AL
      LEA DI,STRING
      MOV CX,8
      CLD
       MOV BL,'0'
       FIND: INC BL
           SCASB
       LOOPNZ FIND
       JZ OUTPUT
   NOFIND:
   MOV DL,0AH
   MOV AH,02H
   INT 21H
   LEA DX,TIP
   MOV AH,09H
   INT 21H
       JMP DDL
   OUTPUT: 
   MOV DL,0AH
   MOV AH,02H
   INT 21H
   MOV DL,BL
       MOV AH,2H
       INT 21H
       JMP DDL
   DDL:    
   MOV AH,4CH
      INT 21H
   CODES ENDS
   END START