汇编--BnarySearch(二分查找).docVIP

一、实验目的1. 熟悉汇编语言程序设计的开发环境、格式以及汇编过程；2. 熟练掌握Debug命令的U命令、D命令、R命令、G命令、T命令、Q命令等；3. 掌握分支程序的设计方法。二、实验原理及基本技术路线图（方框原理图）1. Debug常用命令简介：D命令：格式：D [range]或 D [address]，显示部分存储区的内容；U命令：格式：U [address]，将内存某一区的机器码，用此命令反汇编为源程序；R命令：格式：R[Register name]，显示和修改各寄存器的内容；G命令：格式：G[=address][address[address..]，执行需运行的程序，并对调试的程序进行断点测试跟踪；T命令：格式：T[=address][Value]，执行以 CS:IP 中指定开始的一个或几个指令，并显示出执行每条指令后所有寄存器的内容；Q命令：格式：Q，退出 DEBUG状态，说明：Q命令不保留正在内存中运行的文件，若保留需用 W 命令， DEBUG返回到命令处理程序，然后显示出正常的命令提示。2. 折半查找流程图具有分支结构的程序叫做分支程序。设计分支程序时最好先用流程图画出程序流向，这样思路清晰，也利于编码实现，实现分支时要用到转移指令。以下为折半查找的流程图：开始输入要查找的数开始输入要查找的数CHARCHAR=BUF[MID]MIN≤MAX结束MID=(MAX+MIN)/2初始化MAX、MINCHAR＜BUF[MID]MAX=MID-1查找次数加1MIN=MID+1查找次数加1输出未找到输出BUF[MID]，并输出查找次数三、所用仪器、材料（设备名称、型号、规格等）1. 操作系统平台：Windows Server 20032. 汇编环境：Microsoft MASM 5.03. 文本编辑器：记事本四、实验方法、步骤1. 将MASM5.0的文件置于C:\assembly\目录下；2. 将masm.exe和link.exe所在目录（C:\assembly\MASM5）添加到Path环境变量中；3. 用记事本在C:\assembly\下新建一个BS.asm文件，打开BS.asm，输入汇编程序代码；4. 运行一个命令行窗口，将当前目录切换到C:\assembly\，然后输入命令：masm BS.asm [Enter]，来汇编程序，根据汇编结果查看程序代码是否有语法错误，如有，则更正保存后重新汇编，直至没有错误为止，此时会生成BS.obj文件；5. 输入命令：link BS.obj [Enter]，观察输出结果，如果没有错误，则生成BS.exe文件；6. 输入命令：debug BS.exe [Enter]，调试程序，并记录运行过程；7. 完成实验报告。五、实验过程原始记录(数据、图表、计算等)1. 将C:\assembly\MASM5目录添加到Path环境变量中：2. 新建BS.asm文件，输入汇编程序代码：程序源码：STACKSG SEGMENT STACK SDW 64 DUP(ST)STACKSG ENDSDATA SEGMENTBUF DB 30H,31H,32H,33H,34H,35H,36HDB 37H,38H,39H,41H,42H,43H,44H,45H ;有序表COUNT EQU $-BUF ;表项数CHAR DB ? ;要查找的数MARK DW 0 ;查找次数PROMPT DB NO FOUND$ ;没找到提示信息DATA ENDS CODE SEGMENTASSUME CS:CODE, DS:DATA, SS:STACKSGMAIN PROC FAR MOV AX,DATA MOV DS,AX MOV AH,1 ;输入要查找数的字符 INT 21H MOV CHAR,AL ;保存要找的数 LEA SI,BUF ;表起始地址,初始化区间下限(左) MOV CX,COUNT MOV DX,SI ADD DX,CX ;最后数的地址加1 MOV DI,DX ;初始化区间上限(右) MOV DX,0 CMP AL,[SI] ;判边界元素 MOV BX,SI JB NOFID ;小于表中最小数转未找到 JE FOUND ;是表中最小数转找到 CMP AL,[DI-1] ;判边界元素 MOV BX, DI JA NOFID ;大于表中最大数转未找到 JE FOUND ;是表中最大数转找到 MOV DX,1 ;初始化查找次数 MOV AL,CHAR ;要查找的数 C1: MOV BX,SI ;循环入口