KMP算法汇编实现,加注释

下面是KMP算法的汇编实现，带有详细的注释说明：

;---------------------------------------------------------
; 函数名：KMP
; 功能：KMP算法
; 参数： 
;   haystack_ptr：主串指针
;   needle_ptr：模式串指针
; 返回值： 
;   成功：返回模式串在主串中第一次出现的位置
;   失败：返回-1
;---------------------------------------------------------
KMP PROC 
  push ebp
  mov ebp,esp
  push ebx
  push esi
  push edi

  ; 获取传入参数
  mov eax,[ebp+8] ; haystack_ptr
  mov ebx,[ebp+12] ; needle_ptr

  ; 获取主串和模式串的长度
  xor ecx,ecx ; ecx用于计数
  mov esi,eax ; esi指向主串
  mov edx,ebx ; edx指向模式串
  cld ; DF标志位清零，确保进行正向扫描
  mov al,[edx] ; 获取模式串长度
  or al,al ; 如果模式串长度为0，直接返回
  jz ReturnZero
  mov cl,al ; 保存模式串长度
  inc edx ; 模式串指针加1

  ; 计算模式串的next数组
  xor eax,eax ; eax用于计数
  mov ebx,eax ; ebx保存next数组的索引
  mov [edx-1],eax ; next[0] = 0
next_loop:
  cmp eax,cl ; 如果已经扫描完模式串，跳出循环
  jge next_finish
  mov al,[edx+eax-1] ; 获取当前字符
  cmp al,[edx+ebx-1] ; 如果当前字符等于前一个字符，则next值加1
  jz next_equal
next_not_equal:
  mov [edx+eax],ebx ; 如果当前字符不等于前一个字符，则将next值设置为前一个字符的next值
  inc eax ; 继续扫描
  jmp next_loop
next_equal:
  inc eax ; 继续扫描
  inc ebx ; next值加1
  jmp next_loop
next_finish:

  ; 在主串中查找模式串
  xor eax,eax ; eax用于计数
  mov edi,esi ; edi指向主串
  mov esi,edx ; esi指向模式串
  mov ecx,[esi-1] ; ecx保存模式串长度
  mov ebx,0 ; ebx保存已匹配的字符数
  mov al,[edi] ; 获取当前字符
  cmp al,0 ; 如果主串为空，直接返回
  jz ReturnMinusOne
  inc edi ; 主串指针加1
main_loop:
  cmp al,[esi+ebx] ; 如果当前字符等于模式串中的字符
  jz main_equal
main_not_equal:
  cmp ebx,0 ; 如果已经匹配了0个字符，回到主串的下一个字符
  jz main_next
  mov ebx,[esi+ebx] ; 将模式串指针移动到next[ebx]的位置
  jmp main_loop
main_equal:
  inc ebx ; 已匹配的字符数加1
  cmp ebx,ecx ; 如果已经匹配了所有字符，返回匹配位置
  je ReturnPosition
  mov al,[edi+ebx] ; 获取主串中下一个字符
  cmp al,0 ; 如果主串已经扫描完，返回-1
  jz ReturnMinusOne
  inc edi ; 主串指针加1
  jmp main_loop
main_next:
  mov al,[edi] ; 获取主串中下一个字符
  cmp al,0 ; 如果主串已经扫描完，返回-1
  jz ReturnMinusOne
  inc edi ; 主串指针加1
  jmp main_loop

ReturnPosition:
  sub edi,ebp ; 计算匹配位置
  pop edi
  pop esi
  pop ebx
  mov esp,ebp
  pop ebp
  ret
ReturnMinusOne:
  mov eax,-1
ReturnZero:
  pop edi
  pop esi
  pop ebx
  mov esp,ebp
  pop ebp
  ret
KMP ENDP