汇编实验2-2 查找匹配字符串笔记

news2024/11/29 2:44:38

 一、数据段

        1.字符串结尾:13,10,'$'

        2.设置格式控制字符串(这样就不用再写clrf函数了)

        3.设置存关键字和句子的地址标签,以关键字为例

二、代码段

         1.输入字符串

         2.字符串比较

              2.1  每次的比较长度,KLEN->CL

              2.2  设置目标串起始位置

              2.3  比较         

              2.4  偏移地址++,并与目标串长度比较,判断是否出界

        3. 二进制转16进制

三、完整代码及注释 


 

 

一、数据段

        1.字符串结尾:13,10,'$'

        2.设置格式控制字符串(这样就不用再写clrf函数了)

    FORMAT  DB  13,10,'$'   ;格式

        3.设置存关键字和句子的地址标签,以关键字为例

  •  max1——最大长度限制
  •  KLEN——字符串的实际长度
  •  keywd——输入的内容
    KEYWORD Label byte      ;存关键字
        max1    DB  10
        KLEN    DB  ?
        keywd   DB  10  dup(?)

 二、代码段

  1.输入字符串

  • 将关键字缓冲区的地址加载到 DX 寄存器
  • 将中断 21H 的功能号设置为 0AH(缓冲输入)
  • 调用中断 21H 来执行缓冲输入操作

dfb294ca250a44f9aa8b35ccae183130.png

        LEA DX, KEYWORD  ;输入keyword
        MOV AH, 0AH      
        INT 21H

 2.字符串比较

      2.1  每次的比较长度,KLEN->CL

        MOV CL, KLEN   ;cl存keyword的长度

      2.2  设置目标串起始位置

        LEA BX, sentc   ;BX存sentence的基址
        ADD BL, AL      ;al是偏移地址
        MOV DI, BX      ;DI通常用来存目标字符串的地址

      2.3  比较 

  •  REPE CMPSB —— 以字节为单位进行比较
  • ZF = 0——匹配
            REPE CMPSB   ;以字节为单位进行比较,直到cx=0或不相等退出
            JZ MATCH     ;CMP是两数相减进行比较,jz=0表示相等

    2.4  偏移地址++,并与目标串长度比较,判断是否出界

            INC  AL
            CMP  AL, SLEN
            JAE  NOT_MATCH

3. 二进制转16进制

BTOH PROC FAR
        MOV CH, 4    ; 16/4, 处理四次
    ROTATE:
        MOV CL, 4    ; 一次处理四位
        ROL BX, CL   ; 循环左移四位,从最高四位开始处理(移到最低四位)
        MOV AL, BL   ; 取低8位
        AND AL, 0fh  ; 取低4位
        ADD AL, 30h  ; 转为数字字符
        CMP AL, 3AH  ; 9后面的数
        JB print
        ADD AL, 7h   ; 转为字母
    print:
        MOV DL, AL
        MOV AH, 02
        INT 21H

        DEC CH 
        JNZ ROTATE 
        RET 
BTOH endp

三、完整代码及注释 

DATAS SEGMENT
    STRING1 DB 'Enter keyword:$'
    STRING2 DB 'Enter sentence:$'
    STRING3 DB 'Match at location:$'
    STRING4 DB 'H of the sentence.',13,10,'$'   ;句号结尾,换行回车 
    STRING5 DB 'No match.',13,10,'$'
    
    FORMAT  DB  13,10,'$'   ;格式

    KEYWORD Label byte      ;存关键字
        max1    DB  10
        KLEN    DB  ?
        keywd   DB  10  dup(?)

    SENTENCE Label byte     ;存句子
        max2    DB  50
        SLEN    DB  ?
        sentc   DB  50 dup(?)

DATAS ENDS

STACKS SEGMENT

STACKS ENDS

CODES SEGMENT
    ASSUME CS:CODES,DS:DATAS,ES:DATAS,SS:STACKS

main PROC far
    START:
        PUSH  DS
        XOR   AX, AX
        PUSH  AX
        MOV   AX, DATAS
        MOV   DS, AX
        MOV   ES, AX

        LEA DX, STRING1
        MOV AH, 09
        INT 21H

        LEA DX, KEYWORD  ;输入keyword
        MOV AH, 0AH      
        INT 21H

        LEA DX, FORMAT  ;格式控制
        MOV AH, 09
        INT 21H

    INPUTSENTC:
        LEA DX, STRING2
        MOV AH, 09
        INT 21H

        LEA DX, SENTENCE   ;输入sentence
        MOV AH, 0AH
        INT 21h

        LEA DX, FORMAT  ;格式控制
        MOV AH, 09
        INT 21H

        MOV AX, 0       ;清空AX
        
    LOOP_CMP:
        MOV CL, KLEN   ;cl存keyword的长度
        LEA SI, keywd  ;SI通常用来存源字符串的地址
        LEA BX, sentc  ;BX存sentence的基址
        ADD BL, AL      ;al是偏移地址
        MOV DI, BX      ;DI通常用来存目标字符串的地址

        REPE CMPSB   ;以字节为单位进行比较,直到cx=0或不相等退出
        JZ MATCH     ;CMP是两数相减进行比较,jz=0表示相等

        INC AL          ;偏移量++
        CMP AL, SLEN    ;判断是否到sentence末尾
        JAE NOT_MATCH   ;NOT MATCH
        JMP LOOP_CMP    ;继续比较

    MATCH:
        MOV BX, 0   ;为什么给bx,不直接用ax?1)
        MOV BL, AL  ;BL中存偏移量
        ADD BX, 1   ;从下标为1开始

        LEA DX, STRING3  
        MOV AH, 09  ;1) AX用处比较多
        INT 21H 

        CALL BTOH   ;二进制转十六进制子程序

        LEA DX, STRING4
        MOV AH, 09
        INT 21H

        JMP INPUTSENTC  ;

BTOH PROC FAR
        MOV CH, 4    ; 16/4, 处理四次
    ROTATE:
        MOV CL, 4    ; 一次处理四位
        ROL BX, CL   ; 循环左移四位,从最高四位开始处理(移到最低四位)
        MOV AL, BL   ; 取低8位
        AND AL, 0fh  ; 取低4位
        ADD AL, 30h  ; 转为数字字符
        CMP AL, 3AH  ; 9后面的数
        JB print
        ADD AL, 7h   ; 转为字母
    print:
        MOV DL, AL
        MOV AH, 02
        INT 21H

        DEC CH 
        JNZ ROTATE 
        RET 
BTOH endp

NOT_MATCH:
        LEA DX, STRING5
        MOV AH, 09
        INT 21H

        JMP INPUTSENTC

EXIT:
        RET
main endp
CODES ENDS
END START


 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1256489.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

代码随想录算法训练营第五十九天|503. 下一个更大元素 II、42. 接雨水

第十章 单调栈part02 503. 下一个更大元素 II 给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之…

应用程序安装异常(-113)

应用程序安装异常(-113) 报错如下:    应用未安装:应用与您的手机不兼容。    应用程序安装异常(-113)    这种情况是说我们的是x86架构,但是你运行的项目支持的是arm架构,所以你需要让自己的项目也支持arm的架构。 方案一 在项目的…

【Seata源码学习 】篇五 注册分支事务

【Seata源码学习 】篇五 分支事务注册 1.远程服务调用绑定XID 回到事务模版方法类TransactionalTemplate中 beginTransaction(txInfo, tx);Object rs;try {// Do Your Business// 执行执行拦截器链路rs business.execute();} catch (Throwable ex) {// 3. The needed busine…

人力资源管理后台 === 上传+权限数据

目录 1.员工详情-封装员工头像组件 2.员工详情-上传图片-创建腾讯云存储桶 3.员工详情-使用cos-sdk完成上传 4. 权限管理-搭建权限页面 5.权限管理-获取数据转化树形 6.权限管理-作业 7.权限应用-权限概念 8.权限应用-员工分配角色-弹出层 9.权限应用-员工分配角色-回…

运维 | 浅谈云计算的相关概念和分类

关注:CodingTechWork 云计算 云计算的出现 云计算是采用的按需付费的方式,通过互联网访问云服务器上的服务器、数据库等服务。云计算为何会出现?  如果现在一个企业想要进行软件管理部署,首先需要服务器主机和网络规划&#…

自建CA实战之 《0x01 Nginx 配置 https单向认证》

自建私有化证书颁发机构(Certificate Authority,CA)实战之 《0x01 Nginx 配置 https单向认证》 上一篇文章我们介绍了如何自建私有化证书颁发机构(Certificate Authority,CA),本篇文章我们将介…

OSG粒子系统与阴影 - ​​​​​​​粒子系统的读取与保存(6)

粒子系统的读取与保存 在前面的章节中,已经讲到了所有的粒子系统的基本使用方法和自定义粒子系统的方法。有时需要把一个好的粒子系统保存起来,方便以后使用。保存粒子系统可以通过简单地调用 osgDB::writeNodeFile()来完成,如果直接读取并加…

高性能Mysql第三版(一)

学习目标: 高性能Mysql第3版 学习内容: MySQL架构与历史Mysql基座测试服务器性能Schema与数据类型优化创建高性能的索引查询性能优化Mysql高级特性Explain 文章目录 学习目标:高性能Mysql第3版 学习内容:1 Mysql逻辑架构1.1 My…

【STM32单片机】贪吃蛇游戏设计

文章目录 一、功能简介二、软件设计三、实验现象联系作者 一、功能简介 本项目使用STM32F103C8T6单片机控制器,使用8*8LED点阵模块、矩阵按键、蜂鸣器模块等。 主要功能: 系统运行后,贪吃蛇游戏开始运行,默认蛇身为2节&#xff…

057-第三代软件开发-文件监视器

第三代软件开发-文件监视器 文章目录 第三代软件开发-文件监视器项目介绍文件监视器实现原理关于 QFileSystemWatcher实现代码 关键字: Qt、 Qml、 关键字3、 关键字4、 关键字5 项目介绍 欢迎来到我们的 QML & C 项目!这个项目结合了 QML&…

【数据结构初阶】树,二叉树

树,二叉树 1.树概念及结构1.1树的概念1.2 树的相关概念1.3 树的表示1.4 树在实际中的运用(表示文件系统的目录树结构) 2.二叉树概念及结构2.1概念2.2现实中的二叉树2.3 特殊的二叉树2.4 二叉树的性质2.5 二叉树的存储结构 1.树概念及结构 1.…

计算机视觉算法——基于Transformer的目标检测(DN DETR / DINO / Sparser DETR / Lite DETR)

计算机视觉算法——基于Transformer的目标检测(DN DETR / DINO) 计算机视觉算法——基于Transformer的目标检测(DN DETR / DINO)1. DN DETR1.1 Stablize Hungarian Matching1.2 Denoising1.3 Attention Mask 2. DINO2.1 Contrasti…

Map和Set小总结【温习】

目录 一、概念与模型 二、Map的使用 三、Set的说明 一些小练习 四、哈希表 1.概念 2.冲突 2.1、概念 2.2、冲突-->避免 2.3、冲突-->解决 (1)闭散列 (2)开散列 2.4、其他问题 一、概念与模型 1.概念&#xff1a…

全程云OA SQL注入漏洞复现

0x01 产品简介 全程云OA为企业提供日常办公管理、公文管理、工作请示、汇报、档案、知识体系、预算控制等26个功能,超过100多个子模块。为企业内部提供高效、畅通的信息渠道,同时也能大力推动公司信息系统发展,提高企业的办公自动化程度和综合…

wangeditor实时预览

<template><div><!--挂载富文本编辑器--><div style"width: 45%;float: left;margin-left: 2%"><p>编辑内容</p><div id"editor" style"height: 100%"></div></div><div style"w…

基于halo框架采用docker-compose快速部署个人博客

halo快速部署个人博客 技术方案 dockerdocker-composenginxmysql halo简介 Halo是一款现代化的开源博客/CMS系统&#xff0c;所有代码开源在GitHub上且处于积极维护状态。它是基于 Java Spring Boot 构建的&#xff0c;易于部署&#xff0c;支持REST API、模板系统、附件系…

二叉树算法—后继节点

与其明天开始&#xff0c;不如现在行动&#xff01; 文章目录 1 后继节点1.1 解题思路1.2 代码实现 &#x1f48e;总结 1 后继节点 1.1 解题思路 二叉树节点结构定义如下&#xff1a; public static class Node { public int cal; public Node left; public Node right; public…

记一次处理大数据而导致的内存溢出问题

问题 订单服务通过MQ进行订单同步时&#xff0c;刚启动可以正常消费&#xff0c;但是跑一会就会卡住&#xff0c;每次都是第8个kafka分区不行再进行消费&#xff0c;其他分区消费的很慢。 现象 首先&#xff0c;CPU超高&#xff0c;达到百分之300多&#xff1b;其次&#xf…

纯新手发布鸿蒙的第一个java应用

第一个java开发鸿蒙应用 1.下载和安装华为自己的app开发软件DevEco Studio HUAWEI DevEco Studio和SDK下载和升级 | HarmonyOS开发者 2.打开IDE新建工程&#xff08;当前用的IDEA 3.1.1 Release&#xff09; 选择第一个&#xff0c;其他的默认只能用(API9)版本&#xff0c;…

【教学类-06-09】20231126 X-Y数字分合-分-下空右

结果展示&#xff1a; 背景需求&#xff1a; 1、加减法理论上在幼儿园不适用&#xff08;虽然实际上幼儿在家早就练习了&#xff09; 2、分合题是大班教学数上涉及的内容&#xff0c;可以尝试&#xff08;类似于减法、加法&#xff09;可以用雪花片等实物进行增加、减少。——…