分支程序设计实验报告.docVIP

昆明理工大学信息工程与自动化学院学生实验报告 （ 2011 —2012 学年 第 1 学期 ） 课程名称：汇编语言程序设计 开课实验室：信自楼机房445 2011 年11月 12日 年级、专业、班 学号 姓名 成绩 实验项目名称 分支程序设计 指导教师 教师评语 该同学是否了解实验原理： A.了解□ B.基本了解□ C.不了解□ 该同学的实验能力： A.强 □ B.中等 □ C.差 □ 该同学的实验是否达到要求： A.达到□ B.基本达到□ C.未达到□ 实验报告是否规范： A.规范□ B.基本规范□ C.不规范□ 实验过程是否详细记录： A.详细□ B.一般 □ C.没有 □ 教师签名： 年 月 日 一、上机目的及内容 熟悉汇编语言程序设计的开发环境、格式以及汇编过程； Debug的主要命令（结合教材第四章的例子），熟练掌握Debug命令的U命令、D命令、R命令、G命令、T命令、Q命令等； 掌握分支程序的设计方法； 输入并汇编折半查找程序； 观察并记录运行结果。 二、实验原理及基本技术路线图（方框原理图或程序流程图） 算法流程图： 三、所用仪器、材料（设备名称、型号、规格等或使用软件） 1台PC及cmd.exe软件 四、实验方法、步骤（或：程序代码或操作过程） STACKSG SEGMENT STACK S DW 64 DUP(ST) STACKSG ENDS DATA SEGMENT BUF DB 30H,31H,32H,33H,34H,35H,36H,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] ;判边界元素 JB NOFID ;小于表中最小数转未找到 JE FOUND ;是表中最小数转找到 CMP AL,[DI-1] ;判边界元素 z ;大于表中最大数转未找到 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 SHORT NEXT LESS: MOV DI,BX ;调整上限 NEXT: