汇编字符串匹配实验

最新推荐文章于 2021-01-12 15:12:06 发布
最新推荐文章于 2021-01-12 15:12:06 发布
阅读量3.8k 收藏 5
点赞数
文章标签： 汇编语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010009169/article/details/17030005
版权
今天调试汇编程序，要求是输入一个关键字，再输入一句话，如果这句话里面含有这个关键字返回match，没有这句话返回no match。在机子上做了好久好久，都因体力不支而放弃，今天我尝试先看懂网上相关的程序，学习到必须用到的代码后，自己在纸上写起来代码，一遍又一遍，果然还是在在纸上的效率比较高一些啊，当我思考的比较成熟时，敲到了电脑上，只有三个错误，改了几下就成功了啊，成功了啊，第一次用这么短的时间来调试程序，真是兴奋啊，仔细回想，之前也有一次相似经历，那是一次数据结构实验，要求设计一个递归程序，最头疼的递归程序使我望而却步啊，可是在自习室呆了不到一个小时的时间竟然把程序在纸上写出来了，在机器上很快就调通了。再回想，大神们介绍经验的时候都说先在纸上谢谢，再上机，果然不假啊。人在电脑前面就是有一种惰性，惰性啊。下面是我的程序： 

;--------------------------hui----------------
    CRLF   MACRO
    MOV           AH,2
    MOV             DL,0DH 
    INT              21H                        ;换行（宏定义）
   MOV AH,2
MOV DL,0AH 
    INT 21H
   ENDM
;------------------------------------------


S_SHOW      MACRO  STRING    
            MOV AH,9               ;打印字符串（宏定义）
       MOV DX,OFFSET  STRING      
            INT 21H
ENDM
;-----------------------------------------
S_IN       MACRO  BUFF
  MOV AH,10
MOV DX,OFFSET  BUFF           ;接收一个输入（宏定义）
               INT 21H
ENDM
;-------------------------------------------


DATA SEGMENT
   MESS1 DB  'MATCH',0DH,0AH,'$'
   MESS2 DB  'NO MATCH',0DH,0AH,'$'
   MESS3 DB  'Enter key word:',0,'$'
   MESS4 DB  'Enter Sentence:',0,'$'     ;数据段定义
   KEY      DB 100,?,100 DUP(0)  
   SENTENCE    DB 100,?,100 DUP(0) 
DATA ENDS
;------------------------------------------------
CODE SEGMENT
      ASSUME CS:CODE,DS:DATA




START:
    PUSH AX
    SUB  AX,AX
    MOV AX,DATA
MOV DS,AX  ;赋值数据段
    ;------------------------
    S_SHOW   MESS3
    S_IN           KEY
    CRLF
 GO:
    S_SHOW     MESS4
    S_IN           SENTENCE
    CRLF
    MOV          CH,[SENTENCE+1]-[KEY+1]     
    INC          CH                 ;初始化句子长度计数器
    MOV          BX,OFFSET  SENTENCE+2      ;初始化句子指针
 REBEGIN:
    MOV          CL,KEY+1           ;初始化关键字长度计数器
    MOV          SI,OFFSET KEY+2           ;初始化关键字指针
    MOV          DI,BX              ;获得本轮比较当前句子指针
 EXE:
    PUSH  DI
    PUSH  SI   
    MOV  DI, WORD PTR[DI]
    MOV  SI, WORD PTR[SI]
    CMP DI,SI                       ;比较si与di指针往后一个字节是否相等
    JE   MATCH1                     ;如果相等转到match1处理
    DEC  CH                         ;-----------
    INC  CH                         ;测试句子是否扫描完毕
    JE   EXIT                       ;-----------
    DEC  CH                         ;句子计数器-1
    INC  BX                         ;当前正在比较指针后移一下
    JMP  REBEGIN                    ;进入下一次比较
 MATCH1:
    DEC  CL                         ;关键字计数器-1
    JE   MATCH                      ;匹配成功，调到match处执行
    INC  DI                         ;匹配未结束,句子指针后移一下
    INC  SI                         ;           关键字指针后移
    JMP  EXE                        ;跳转到exe处比较
 MATCH :
    S_SHOW     MESS1                ;显示匹配
    CRLF
    JMP        GO                   ;跳转到开始
 EXIT:
    S_SHOW     MESS2                ;显示不匹配
    CRLF
    JMP        GO                   ;跳转到开始              
    
    
 
    
    
    
    
    
    ;------------------------
    
    
    CODE    ENDS


END  START


突然发现如果关键字匹配句子中的关键字时输出匹配关键字的位置。我竟然没实现，好了，现在补上，输出数的要求是十六进制，看起来这显示要费一番力气了，要把二进制显示成十六进制，这里用到了求与运算指令和右移运算指令，求与运算是  and  dest，xx   dest可以是通用寄存器，xx是要作与运算的十六进制数，右移指令逻辑右移指令 SHR 


 格式: SHR OPRD1,COUNT 
 ----
 
 功能: 本指令实现由COUNT决定次数的逻辑右移操作,每次移位时,最高位补0,最低位移至
 ----  标志位CF中.


 说明: 1. 其中OPRD1为目的操作数,可以是通用寄存器或存储器操作数.
 ----
       2. COUNT代表移位的次数(或位数).移位一次,COUNT=1;移位多于1次时,                     COUNT=(CL),(CL)中为移位的次数.


       3. 影响标志位OF,PF,SF,ZF,CF.      


下面是我的代码，小写是新加的

;------------------------------------------
CRLF MACRO 
    MOV AH,2
MOV DL,0DH 
    INT 21H                        ;换行（宏定义）
MOV AH,2
MOV DL,0AH 
    INT 21H
   ENDM
;------------------------------------------


S_SHOW      MACRO  STRING    
            MOV AH,9               ;打印字符串（宏定义）
       MOV DX,OFFSET  STRING      
            INT 21H
ENDM
;-----------------------------------------
S_IN       MACRO  BUFF
  MOV AH,10
MOV DX,OFFSET  BUFF           ;接收一个输入（宏定义）
               INT 21H
ENDM
;-------------------------------------------


DATA SEGMENT
   MESS1 DB  'MATCH',0DH,0AH,'$'
   MESS2 DB  'NO MATCH',0DH,0AH,'$'
   MESS11   DB  'Match at the locaton',0,'$'
   MESS22   DB  'H of the sentence',0,'$'
   MESS3 DB  'Enter key word:',0,'$'
   MESS4 DB  'Enter Sentence:',0,'$'     ;数据段定义
   KEY      DB 100,?,100 DUP(0)  
   SENTENCE    DB 100,?,100 DUP(0) 
DATA ENDS
;------------------------------------------------
CODE SEGMENT
      ASSUME CS:CODE,DS:DATA




START:
    PUSH AX
    SUB  AX,AX
    PUSH BX
    SUB  BX,BX
    
    MOV AX,DATA
MOV DS,AX  ;赋值数据段
    ;------------------------
    S_SHOW   MESS3
    S_IN           KEY
    CRLF
 GO:
    sub   dx,dx
    S_SHOW     MESS4
    S_IN           SENTENCE
    CRLF
    MOV          CH,[SENTENCE+1]-[KEY+1]     
    INC          CH                 ;初始化句子长度计数器
    MOV          BX,OFFSET  SENTENCE+2      ;初始化句子指针
 REBEGIN:
    MOV          CL,KEY+1           ;初始化关键字长度计数器
    MOV          SI,OFFSET KEY+2           ;初始化关键字指针
    MOV          DI,BX              ;获得本轮比较当前句子指针
 EXE:
    CMP   CH,CL
    JB    EXIT
    PUSH  DI
    PUSH  SI   
    MOV  DI, WORD PTR[DI]
    MOV  SI, WORD PTR[SI]
    CMP DI,SI                       ;比较si与di指针往后一个字节是否相等
    JE   MATCH1                     ;如果相等转到match1处理
    DEC  CH                         ;-----------
    INC  CH                         ;测试句子是否扫描完毕
    JE   EXIT                       ;-----------
    DEC  CH                         ;句子计数器-1
    INC  BX                         ;当前正在比较指针后移一下
    JMP  REBEGIN                    ;进入下一次比较
 MATCH1:
    DEC  CL                         ;关键字计数器-1
    JE   MATCH                      ;匹配成功，调到match处执行
    INC  DI                         ;匹配未结束,句子指针后移一下
    INC  SI                         ;           关键字指针后移
    JMP  EXE                        ;跳转到exe处比较
 MATCH :
    S_SHOW     MESS1                ;显示匹配
   
    S_SHOW   MESS11
   MOV DX,OFFSET  sentence
   push bx
   sub Bx,dx
   sub bx,2
   mov dx,bx 
  push dx
 
   shr dx,1
     shr dx,1
      shr dx,1
       shr dx,1
     cmp dx,9
   ja  anine2
  a3:
  
   cmp dx,9
   jb  bnine2
  a4:
    mov ah,02h
    mov al,40h
    int  21h


     
    pop dx 
  and dx,0fh 
   cmp dx,9
   ja  anine1
 a1:
   cmp dx,9
   jb  bnine1
 a2:
    mov ah,02h
    mov al,40
    int  21h
   S_SHOW   MESS22
   CRLF
    
  pop bx
    JMP        GO                   ;跳转到开始  
 anine1:
     add dx,37h
     jmp a1
 bnine1:
     add dx,30h
     jmp a2
  anine2:
     add dx,37h
     jmp a3
 bnine2:
     add dx,30h
     jmp a4
   
 
 EXIT:
    S_SHOW     MESS2                ;显示不匹配
    CRLF
    JMP        GO                   ;跳转到开始              
    
    
 
    
    
    
    
    
    ;------------------------
    
    
    CODE    ENDS


END  START








zt_xiaozhi
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
汇编程序 字符串匹配实验
11-20
编写程序实现两个字符串比较。如果相同，则屏幕显示“match”，否则屏幕显示”nomatch”
汇编实验----查找匹配字符串
kaimMarch的博客
11-10 2197
首先，在数据段里存放需要显示的字符，比如输出语句提示，另外也在数据区开辟存放输入关键字和句子的区域，并定义输入的最大长度，除此之外，为了防止出现输入被覆盖的现象，我也定义了一个换行回车的字符串temp。 之后，开始运行时，首先利用串指令将提示字符输出，然后再调用中断21h的0ah输入字符，这里我限制关键字长度最大为5，句子长度最大为10，且代码中actk，acts分别表示实际输入的关键字的长度和...
汇编实验2.2 查找匹配字符串（附有详细注释和源代码和相关知识）
deniece1的博客
10-23 3168
实验2.2 查找匹配字符串 实验要求： 程序接收用户键入的一个关键字以及一个句子。如果句子中不包含关键字则显示’No match!’;如果句子中包含关键字则显示‘Match’，且把该字在句子中的位置用十六进制数显示出来。 相关知识 1.为什么不能说直接 MOV DS，1000H 而是要通过AX设置首地址？ 答：不可以，因为不允许将立即数直接传送到段寄存器，这是mov命令本身的限制。 2.汇编语言中...
KMP算法（研究总结，字符串）
dipinzhu4111的博客
07-17 5063
KMP算法（研究总结，字符串） 前段时间学习KMP算法，感觉有些复杂，不过好歹是弄懂啦，简单地记录一下，方便以后自己回忆。 引入 首先我们来看一个例子，现在有两个字符串A和B，问你在A中是否有B，有几个？为了方便叙述，我们先给定两个字符串的值 A="abcaabababaa" B="abab" 那么普通的匹配是怎么操作的呢？ 当然就是一位一位地比啦。（下面用蓝色表示已经匹配，黑色表示匹配...
汇编语言之字符串的比较和查找
热门推荐
Pengwill's Blog
02-03 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。 本条串操作指令把两个串的对应位置的字节或字相减，不保存结果，知识根据结果设置标志位。该指令与前缀RE
微机字符匹配实验完整报告.docx
08-09
本实验旨在实现一个无串操作指令的字符串匹配算法，这要求我们利用基本的算术和逻辑操作来完成。以下是根据题目要求详细解析的关键知识点： 1. **字符串结构**： - 主字符串`str`和子字符串`substr`都是以00h作为...
汇编语言-字符串匹配
08-12
在汇编语言中实现字符串匹配，能帮助我们深入理解底层运算机制，提高程序执行效率。 首先，我们需要了解字符串在内存中的表示。在ASCII编码系统中，每个字符由一个字节（8位）表示。字符串通常以空字符（'\0'）作为...
字符串匹配实验 汇编
12-14
字符串匹配实验 实验内容：编写程序实现两个字符串比较。如果相同，则屏幕显示“match”，否则屏幕显示”nomatch”
实验三，微机软件实验3-字符串匹配实验 (2).rar
05-30
这个实验“微机软件实验3-字符串匹配实验 (2)”提供了相关的代码和解说图片，帮助我们理解并实践这一技术。 字符串匹配通常涉及到在一个大文本（称为“主串”或“目标串”）中查找是否存在一个特定的短字符串（称为...
从键盘输入数据并显示
qq_38016547的博客
05-13 1589
从键盘输入数据并显示实验 编写程序，将键盘接收到的四位十六进制数按"Enter"回车键转化为二进制数，再显示 在屏幕上, 按"空格键"结束!。若输入的不是 0-F 间的数字，则显示出错信息，并要求 重新输入。 实验步骤 1．在 TPC-ZKS 集成环境下输入汇编程序，编译、连接，生成.exe 文件。 2．按提示输入数据，在屏幕显示的运行结果中查看结果是否正确。 3．输入不同的数据，可
字符串模式匹配实验报告
06-04
C语言版本的字符串模式匹配，主要适用于学数据结构的孩纸，数据结构实验报告
汇编语言实验报告
11-06
汇编语言查找电话号码，汇编语言查找匹配字符串，汇编语言斐波那契数列，汇编语言分类统计字符个数
汇编语言实验字符串位置的查找
05-28
Assembly code DATAS SEGMENT cap1 db "please input a string",0dh,0ah,"$" cap2 db "plesae input the letter you search",0dh,0ah,"$" str0 db 40,?,40 dup(0), str1 db 40 dup (0) DATAS ENDS STACKS SEGMENT dw 40h dup(?) STACKS ENDS CODES SEGMENT ASSUME CS:CODES,DS笑脸ATAS,SS:STACKS START: MOV AX,DATAS MOV DS,AX mov dx,offset cap1;输出提示“please input a string" mov ah,09h int 21h mov dx,offset str0;输入一行字符串 ;mov dh,0ah ;此处错误 mov ah,0ah int 21h mov dl,0ah;以下三行是实现换行功能 mov ah,02 int 21h mov dl,13;以下三行是实现回车功能 mov ah,02 int 21h mov dx,offset cap2 mov ah,09h int 21h mov ah,01h int 21h lea si,str0 lea di,str1 ;mov dh,dl ;此处错误,输入放在al中 mov dh,al call search xor dh,dh mov cx,dx ;lea di,str0;以下几句是实现依次输入找到的字符串的位置 lea di,str1； l4: ;loopz l5. ;mov cl,[di] mov dl,byte ptr [di] cmp dl，0 jz l5 add dl,30h mov ah,02h int 21h mov dl,',' mov ah,02h int 21h inc di jmp l4 l5: MOV AH,4CH INT 21H search proc;子程序 pushf push ax ;mov cx,[si+1] ;此处修改 xor cx,cx mov cl,byte ptr[si+1] mov dl,0 mov ax,1 l3:cmp [si+2],dh jnz l1 inc dl mov [di],al inc di l1:inc ax cmp ax,cx ja l2 inc si jmp l3 l2:pop ax popf ret search endp CODES ENDS END START
汇编语言字符串匹配问题
11-10
子串和长串是不固定的，任意输入，最终显示匹配或不匹配
字符串查找_汇编语言实验（二）——字符串查找
weixin_39702316的博客
01-12 1165
目录：空山新雨后：汇编语言学习笔记（目录）​zhuanlan.zhihu.com题目：1、从键盘输入两个字符串：A串，例如’software’；B串，例如’school of software engineering’2、判断A在B中是否存在，如果存在，输出“found”，反之，输出“not found”代码：datas segment string_a db 128 ...
汇编学习之一（字符串输入、匹配、倒序、输出操作）
weixin_30361641的博客
05-14 220
没想到第一篇博客竟然是汇编程序，晕头转向捣鼓了一天终于码完+debug。各位看官凑合着看吧，如发现哪里有问题，请留言指出~~thx！ 首先是，程序要实现的功能是，输入一个数字L，接着就输入一组长度为L的字符串str1（只能由字符和数字组成，若有空格，则要剔除），返回这组字符串中数字和字符的个数，以及总的长度，再把字符串str1倒序输出。然后，输入第二个字符串str2（显示的时候全部以'...
微机原理实验1：字符串匹配程序实验
业精于勤，荒于嬉
08-02 6257
一、实验目的 1．掌握分支程序的设计方法。 2．熟悉在PC机上建立、汇编、链接、调试和运行8086汇编程序的过程。 二、实验内容 1．比较两个字符串STRING1和STRING2所含的字符是否相同，若相同则显示‘Match’，否则显示‘No Match’。 2．修改程序，显示所比较字符的个数。 三、程序清单 DATAREA SEGMENT ; 数据段 STRING1 DB 'Move the cursor backward.' STRING2 DB 'Move the cursor
Java小学期第二次作业 完成心得留存（字符串匹配、char型等）
jiangweifeng1997的博客
08-12 348
Java小学期第二次作业 完成心得留存（字符串匹配、char型等）1、不同数类型之间变量的转换，使用方法（type）Value，如 double 型数 a.intValue() 即为 int 值；2、char和String之间的转换方法：将String类型转化为char型数组——char[] charTest = test.toCharArray();将char型数组转化为String类型——Str
字符串匹配实验微机原理csdn
最新发布
11-02
字符串匹配实验是计算机科学中的一种基本算法，用于在给定的文本串中查找某个模式串的出现位置。该实验通过原理以及CSND上的相关资料提供了一个微机实现字符串匹配算法的方法。 首先，理解字符串匹配算法的原理十分重要。常见的字符串匹配算法有暴力匹配算法、KMP算法、Boyer-Moore算法等。这些算法的实现思路各不相同，但都能高效地解决字符串匹配问题。详细的实现步骤和原理可以在CSND上找到相关的资料。 在微机原理实验中，可以使用汇编语言或者高级语言来实现字符串匹配算法。通过编写程序，可以输入一个文本串和一个模式串，然后通过算法在文本串中找到模式串的出现位置。这个过程需要对字符串进行逐个字符的比较和匹配，直到找到匹配的位置或者遍历完整个文本串。 值得一提的是，字符串匹配算法的实现可以根据具体的需求作出一些优化。例如，在KMP算法中，可以通过构建部分匹配表来提高匹配的效率；在Boyer-Moore算法中，可以利用好后缀规则和坏字符规则来加速匹配过程。 在CSND上，可以找到很多关于字符串匹配实验的资料，包括具体的实现代码、算法原理的解析以及实验结果的讲解等。这些资料能够帮助我们更好地理解和实践字符串匹配的算法。 总之，字符串匹配实验是一个基于微机原理的计算机科学实践，通过研究算法原理和CSND上的相关资料，我们能够更好地理解和实现字符串匹配算法。这个实验能够提升我们的编程能力和问题解决能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值