汇编语言之字符串的比较和查找
基础知识
串比较指令涉及两个串,目的串地址为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 判断两个串是否相等。其他指令格式与串传送指令相同。
串扫描指令只涉及一个目标串,指定串地址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 判断是否找到。指令相关格式要求同串传送指令。
实验内容
字符串的比较
字符串的比较程序中,一个字符串在数据段定义,另一个字符串在程序执行的时候从键盘输入,必须定义键盘缓冲区,并指出不相等的位置
程序说明
在数据段中定义的字符串为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
字符串查找
在字符串中查找某个字符,字符串在数据段定义,要查找的字符串在程序执行时从键盘输入,并指出找到的位置。
程序说明
在数据段定义字符串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