KMP算法masm汇编实现,加注释

以下是KMP算法的masm汇编实现，已经加上了注释，方便理解和阅读：

; KMP算法的masm汇编实现
; 输入：
;   p    - 匹配串的首地址
;   pLen - 匹配串的长度
;   t    - 文本串的首地址
;   tLen - 文本串的长度
; 输出：
;   eax  - 匹配成功时的位置，失败时为-1

KMP PROC p:PTR BYTE, pLen:DWORD, t:PTR BYTE, tLen:DWORD
    push ebp                ; 保存现场
    mov ebp, esp            ; 建立栈帧

    push esi                ; 保存现场
    push ebx

    mov esi, p              ; esi指向匹配串
    mov ebx, t              ; ebx指向文本串

    ; 构造next数组
    mov ecx, -1             ; next数组的第一个元素设为-1
    movzx eax, BYTE PTR [esi+ecx+1] ; eax为当前比较的字符
    add ecx, 2              ; next数组的第二个元素设为0
    mov BYTE PTR [esi+ecx], 0
    inc ecx                 ; ecx为当前next数组的下标

    ; 计算next数组中后续元素的值
    next_loop:
        cmp ecx, pLen       ; next数组已经构造完毕
        jge match_loop
        cmp BYTE PTR [esi+ecx], al ; 如果下一个字符与当前字符相同
        je next_eq
        mov eax, BYTE PTR [esi+eax] ; 如果下一个字符与当前字符不同，回溯
        jmp next_loop
    next_eq:
        mov eax, BYTE PTR [esi+eax] ; 如果下一个字符与当前字符相同，更新next数组
        inc eax
        mov BYTE PTR [esi+ecx], al
        inc ecx
        jmp next_loop

    ; 匹配
    match_loop:
        cmp ebx, tLen       ; 如果文本串已经匹配完毕，匹配失败
        jge match_fail
        cmp BYTE PTR [esi+eax+1], BYTE PTR [ebx] ; 如果当前字符匹配成功，继续匹配下一个字符
        je match_eq
        mov eax, BYTE PTR [esi+eax] ; 如果匹配失败，回溯
        jmp match_loop
    match_eq:
        inc eax
        inc ebx
        cmp eax, pLen       ; 如果匹配成功，返回匹配位置
        je match_succ
        jmp match_loop

    ; 匹配成功
    match_succ:
        sub eax, pLen
        jmp match_end

    ; 匹配失败
    match_fail:
        mov eax, -1

    ; 结束
    match_end:
        pop ebx             ; 恢复现场
        pop esi
        mov esp, ebp
        pop ebp
        ret
KMP ENDP

希望这个实现对你有所帮助！