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

一、实验目的 1. 熟悉汇编语言程序设计的开发环境、格式以及汇编过程； 2. 熟练掌握Debug命令的U命令、D命令、R命令、G命令、T命令、Q命令等； 3. 掌握分支程序的设计方法。 二、实验原理及基本技术路线图（方框原理图） 1. Debug常用命令简介： D命令：格式D [range]或 D [address]显示部分存储区的内容格式U [address]，将内存某一区的器码，用此命令反汇编为源程序R命令：格式R[Register name]，显示和修改各寄存器的内容格式G[=address][address[address..]，执行需运行的程序，并对调试的程序进行断点测试跟踪格式T[=address][Value]，执行以 CS:IP 中指定开始的一个或几个指令，并显示出执行每条指令后所有寄存器的内容格式Q，退出 DEBUG状态说明Q命令不保留正在内存中运行的文件，若保留需用 W 命令， DEBUG返回到命令处理程序，然后显示出正常的命令提示。 三、所用仪器、材料（设备名称、型号、规格等） 1. 操作系统平台：Windows Server 2003 2. 汇编环境：Microsoft MASM 5.0 3. 文本编辑器：记事本 四、实验方法、步骤 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 S DW 64 DUP(ST) STACKSG ENDS DATA SEGMENT BUF DB 30H,31H,32H,33H,34H,35H,36H DB 37H,38H,39H,41H,42H,43H,44H,45H ;有序表 COUNT EQU $-BUF ;表项数 CHAR DB ? ;要查找的数 MARK DW 0 ;查找次数 PROMPT DB NO FOUND$ ;没找到提示信息 DATA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DATA, SS:STACKSG MAIN 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 ;循环入口 ADD BX,DI SHR BX,1 ;折半 CMP AL,[BX] ;比较 JZ FOUND ;找到转 PUSHF CMP BX,SI ;指针＝下限吗? JZ NOFID ;若等于表示未找到,转 POPF JL LESS ;可能在左半区转 MOV SI,BX ;可能在右半区，调整下限 JMP