CSDN博客

img Purpleendurer
博客专家

【原创】演示判断一个字符串是否为另一字符串的子串的函数的汇编源程序

发表于2004/12/29 10:26:00  1940人阅读

分类: 源码解析 原创作品

;@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
;功能: 演示判断一个字符串是否为另一字符串的子串的函数
;作者: 黄志斌 于 广西河池
;日      期    内    容
;----------------------------------------------------
;2002.06.25    完成基本功能
;2002.06.26    修改IsSubStr, 减少一个字节
;2002.06.29    发现26日修改所用算法错误, 修改计算串1
;              在串2位置的算法, 文件长度减为320字节

codeseg segment
;====================================================
org 100h
assume es: codeseg, ss: codeseg, cs: codeseg, ds: codeseg
;-----------------------------
main  proc
       mov  dx, offset strPrompt
       mov  ah, 9
       int  21h
       mov  dx, offset Str1MaxLen
       mov  ah, 0ah
       int  21h

       call CRLine

       mov  cStrName, '2'
       mov  dx, offset strPrompt
       mov  ah, 9
       int  21h
       mov  dx, offset Str2MaxLen
       mov  ah, 0ah
       int  21h

       call CRLine

       xor  ch, ch
       mov  cl, Str1Len
       xor  bh, bh
       mov  bl, Str2Len
       mov  si, offset String1
       mov  di, offset String2
       call IsSubStr
       mov  dx, offset strIsNULL
       cmp  bp, -3
       je   @quit
       mov  dx, offset strTooLen
       cmp  bp, -2
       je   @quit
       mov  dx, offset strNo
       cmp  bp, -1
       je   @quit
       mov  di, offset cPosition
       mov  ax, bp
       call dec2ASCII
       mov  dx, offset strYes
@quit:
       mov ah, 9
       int 21h
       mov  ax, 4c00h
       int  21h
main  endp
;----------------------
constStrLen equ 15
strPrompt  db "输入第"
cStrName   db '1'
            db "个字符串:$"
Str1MaxLen db constStrLen
Str1Len    db 0
String1    db constStrLen dup(?)
Str2MaxLen db constStrLen
Str2Len    db 0
String2    db constStrLen dup(?)
strTooLen db "字符串1的长度大于字符串2!$"
strIsNULL db "字符串1的长度为0$"
strYes    db "串1出现在串2左起"
cPosition db "   位置$"
strNo     db 0dh, 0ah,  "串1不是串2的子串$"

;============================================
;功能: 将AX中的数据转换成对应的十进制数字符串
;输入:
; ax = 待转换的数据
; di = 存放转换出来的字符串的缓冲区首地址
;输出: 无
;--------------------------------------------
dec2ASCII proc
      mov  cx, 2
      mov  dl, 100
@LoopDiv:
      div  dl
      add  al, '0'
      mov  [di], al
      inc  di
      mov  al, ah
      xor  ah, ah
      shr  dl, 1
      loop @LoopDiv
      add  al, '0'
      mov  [di], al
      ret
dec2ASCII endp

;===================================
;功能:判断串1是否为串2的子串
;入口:
;  cx = 串1的长度
;  bx = 串2的长度
;  si = 串1的起始地址
;  di = 串2的起始地址
;出口:
;  bp >= 0 串1是串2的子串, 且 bp=串1在串2中首次出现的位置(从0开始)
;  bp = -1 串1不是串2的子串
;  bp = -2 串1的长度大于串2
;  bp = -3 串1的长度为0
;----------------------------------
IsSubStr proc
       push di  ;保存串2首址供以后计算串1在串2的出现位置
       mov  bp, -3
       jcxz @ErrResult
       mov  bp, -2
       cmp  cx, bx
       jg   @ErrResult
       cld
@LoopCmp:
       push cx
       push si
       push di
       repe cmpsb
       je   @YesResult
       pop  di   ;恢复串2本次比较的首址
       inc  di   ;使串2首址加1,指向下一个字符, 以便下次比较
       dec  bx   ;串2长度减1
       pop  si   ;恢复串1首址
       pop  cx   ;恢复串1长度
       cmp  bx, cx
       jge  @LoopCmp
       mov  bp, -1
@ErrResult:
        pop  cx
        ret
@YesResult:
       ;下面是最初计算串1在串2中的位置的方法
       ;pop  ax  ;这2条是弹出先前压入的di, si
       ;pop  ax
       ;pop  cx  ;将串1长度送cx
       ;pop  bp  ;将原始串2首址送bp
       ;sub  di, cx ;计算本次比较时串2的首址
       ;sub  di, bp ;串1在串2中的位置 = 本次比较中串2的首址 - 原始串2首址
       ;mov  bp, di
       ;ret
       pop  bp    ;弹出先前压入的di, 即本次比较时的串2的首址
       pop  ax    ;弹出si, 无用
       pop  cx    ;将串1长度送cx
       pop  di    ;将原始串2首址送di
       sub  bp, di;计算串1在串2中的位置
       ret
IsSubStr endp

;======================
CRLine proc
       mov dx, offset strCRLine
       mov ah, 9
       int 21h
       ret
CRLine endp
;----------------------
strCRLine db 0dh, 0ah, '$'
codeseg ends
        end main

;错误算法:
;因为没有恢复串2的地址, 因此当串1为"123", 串2为"12345"时
;运行结果为"串1不是串2的子串"
IsSubStr proc
       push di  ;保存串2长度供以后计算串1在串2的出现位置
       mov  bp, -3
       jcxz @ErrResult
       mov  bp, -2
       cmp  cx, bx
       jg   @ErrResult
       cld
@LoopCmp:
       push cx
       push si
       repe cmpsb
       je   @YesResult  ;是子串则跳转
       pop  si

       ; 以下3条指令是计算串2最新剩余长度
       ; 系统比较过的字节数 = 串1长度 - cx
       ; bx = 串2原剩余长度
       ; 串2最新剩余长度 = 串2原剩余长度 - 系统已经比较过的字节数
       ;                 = bx - (串1长度 - cx )
       ;                 = bx + cx - 串1长度

       add bx, cx  ; 执行前 bx = 串2原长度
       pop  cx     ; 恢复串1首址
       sub  bx, cx ; cx = 串1长度, 执行后 bx = 串2最新剩余长度
       cmp  bx, cx
       jge  @LoopCmp
       mov  bp, -1
@ErrResult:
        pop  cx
        ret
@YesResult:
       pop  ax  ;这是弹出先前压入的si
       pop  cx  ;将串1长度送cx
       pop  bp  ;将串2长度送bp
       sub  di, cx ;以下3条指令计算串1在串2中的位置存于bp
       sub  di, bp
       mov  bp, di
       ret
IsSubStr endp
;============================================
  codeseg ends
        end  main
0 0

相关博文

我的热门文章

img
取 消
img即使是一小步
也想与你分享
打开
img