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

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

基础知识

  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

你可能感兴趣的:(汇编语言)