微原软件实验报告 北邮.docx

1、微原软件实验报告 北邮 微原软件实验报告实验名称： 微原软件实验报告 学 院： 信息与通信工程学院 专 业： 班 级： 班内序号： 学 号： 姓 名： 北京邮电大学时间：2013年11月24日实验二 分支、循环程序设计一、实验目的1. 开始独立进行汇编语言程序设计；2. 掌握基本分支，循环程序设计；3. 掌握最简单的 DOS 功能调用。二、实验内容1. 安排一个数据区，内存有若干个正数，负数和零。每类数的个数都不超过 9。2. 编写一个程序统计数据区中正数，负数和零的个数。3. 将统计结果在屏幕上显示。4. （扩展题）统计出正奇数、正偶数，负奇数、负偶数以及零的个数。三、预习思考1. 十进制数

2、 0 9 所对应的 ASCII 码是什么？ 如何将十进制数 0 9 在屏幕上显示出来？答：09分别对应ASCII码的30H39H；将二进制数09分别加上30H，即可将十进制数09显示在屏幕上，。2. 如何检验一个数为正，为负或为零？ 你能举出多少种不同的方法？答：现举出两种。一是直接用CMP命令和0比较，然后用JZ等命令进行判断；二是和0相比是否相等，然后用该数（假设为8位）和10000000相与，取出符号位判断，可区分正负。其余方法大同小异，核心的思想是要么直接和0相比，要么使用逻辑或移位运算，取出符号为进行判断。四、实验过程(一)、流程图(二)、源代码DATA SEGMENT ARRAY

3、DB 1,2,3,4,5,6,-1,-2,-3,0,0,0 LENG EQU $-ARRAY; 数组长度 POSI DB ?; 正数个数 NEGT DB ?; 负数个数 ZERO DB ?; 零的个数 POSIEVEN DB ?;正偶数 POSIODD DB ?; 正奇数 NEGTEVEN DB ?; 负偶数 NEGTODD DB ?; 负奇数 ;用于打印提示的字符串定义 POSICHAR DB Positive: $ NEGTCHAR DB Negtive: $ ZEROCHAR DB Zero: $ EVENCHAR DB Even: $ ODDCHAR DB Odd: $ CR DB 0

4、DH,0AH,$; 回车换行的ASCII码DATA ENDS;-CODE SEGMENT ASSUME CS:CODE,DS:DATA;-START: MOV AX,DATA MOV DS,AX MOV SI,OFFSET ARRAY-1 MOV CL,LENG; 数组长度赋予CL MOV AL,0LOP: CMP CL,0; 循环控制条件：数组长度减为零 JE CALC; 为零则跳出 INC SI DEC CL MOV BL,SI;采用基址加变址寻址 CMP BL,AL; 和零比较 JG ISPOSI; 是正数跳转 JE ISZERO; 是零跳转 JL ISNEGT; 是负数跳转;-ISPO

5、SI: INC POSI; 正数个数加一 AND BX,1 ADD POSIEVEN,BL; 和1与之后的结果加到正偶数中 JMP LOPISZERO: INC ZERO JMP LOPISNEGT: INC NEGT; 负数个数加一 AND BX,1 ADD NEGTEVEN,BL; 和1与之后结果加到负偶数中 JMP LOP ;-CALC: MOV AH,POSI MOV AL,POSIEVEN SUB AH,AL; 计算正奇数个数 MOV POSIODD,AH MOV AH,NEGT MOV AL,NEGTEVEN SUB AH,AL; 计算负奇数个数 MOV NEGTODD,AH;-P

6、RINT: ;打印正数提示符和正数（奇偶）个数 MOV AH,09H MOV DX,OFFSET POSICHAR INT 21H MOV AH,02H MOV DL,POSI ADD DL,30H INT 21H MOV AH,09H MOV DX,OFFSET EVENCHAR INT 21H MOV AH,02H MOV DL,POSIEVEN ADD DL,30H INT 21H MOV AH,09H MOV DX,OFFSET ODDCHAR INT 21H MOV AH,02H MOV DL,POSIODD ADD DL,30H INT 21H MOV DX,OFFSET CR M

7、OV AH,09H INT 21H;- ;打印负数提示符和负数（奇偶）个数 MOV AH,09H MOV DX,OFFSET NEGTCHAR INT 21H MOV AH,02H MOV DL,NEGT ADD DL,30H INT 21H MOV AH,09H MOV DX,OFFSET EVENCHAR INT 21H MOV AH,02H MOV DL,NEGTEVEN ADD DL,30H INT 21H MOV AH,09H MOV DX,OFFSET ODDCHAR INT 21H MOV AH,02H MOV DL,NEGTODD ADD DL,30H INT 21H MOV

8、DX,OFFSET CR MOV AH,09H INT 21H MOV AH,09H MOV DX,OFFSET ZEROCHAR INT 21H MOV AH,02H MOV DL,ZERO ADD DL,30H INT 21HEXT: MOV AX,4C00H INT 21H;-CODE ENDS END START (三)、实验分析数据区待统计的数据为： 1 , 2 , 3 , 4 , 5 , 6 , -1 , -2 , -3 , 0 , 0 , 0 实验结果如下图所示。本实验较为简单，意在练习基本的分支、循环结构。关键的点在于和0比较，区分正负和零，然后在正数和负数中判断奇偶，这里巧妙

9、地使用了和1与之后加和到偶数中，最后利用统计的数的个数减去偶数得奇数的方法。使得程序更加流畅和简洁，思路也更清晰。在空闲时间我希望可能得知更多、更巧妙、更简洁的方法。五、实验总结这一实验最重要的部分就是搞清楚逻辑，设计好跳转和判决条件。语法错误容易发现，逻辑错误却不容易发现。汇编本质上没有循环和分支，都是通过将IP赋予代码区地址进行跳转实现的，我们需要自主控制如何跳转，向何处跳转，这点我最开始设计时很不习惯。考虑到实验练习的重点在分支循环结构，此次写代码时暂时没有使用子程序或宏，导致输出部分代码有些过长，希望下次改进。实验三 代码转换程序设计一、实验目的1. 掌握几种最基本的代码转换方法；2.

10、 运用子程序进行程序设计。二、实验内容1. 从键盘上输入若干两位十进制数，寻找其中的最小值，然后在屏幕上显示出来。2. 两个十进制数之间的分隔符，输入结束标志自定，但要在报告中说明。3. 对输入要有检错措施，以防止非法字符输入，并有适当的提示。4. 将整个程序分解为若干模块，分别用子程序实现。在报告中要给出模块层次图。三、预习思考1. 如何将输入的两个字符(09)变为十进制或二进制数？答：输入的字符09是ASCII码表示的，对应于30H39H，通过减去30H，可以转换为相应的计算机数。2. 如何将选出的最小值(二进制或十进制)变为 ASCII 码再进行显示？答：可以直接读入并存储数字的ASCI

11、I码，容易比较其大小，然后直接输出ASCII码即可。3. 你觉得采用二进制运算还是十进制运算更适合于这个实验？答：采用二进制或者十进制都需要进行ASCII码到数字的转换和其反向转换，换用新的思路可以大大简化编程负担。即直接使用数字对应的ASCII比较，分别比较十位和个位，最后直接输出字符即可。四、实验过程(一)流程图(二)模块层次图(三)源代码DATA SEGMENTINPUT DB 100 DUP(?)MINTMP DB 9-30H,9-30H ; 置最小值的初始值为99COUNT DB 0DIFERROR DB 0D; 用于判断调用输入子程序是否有错;提示信息字符串WELCOME DB P

12、lease input numbers:,$OUTTIP DB Minimum is :,$CR DB 0DH,0AH,$; 回车换行;各种错误输入提示 ERROR1 DB ERROR:Character is not valid!,$ ERROR2 DB ERROR:Number must contains two digits!,$ ERROR3 DB ERROR:Number is empty!,$ ERROR4 DB ERROR:Need separate char!,$DATA ENDS;-CODE SEGMENT ASSUME CS:CODE,DS:DATAMAIN PROC FA

13、R MOV AX,DATA MOV DS,AX MOV DX,OFFSET WELCOME; 调用欢迎提示 CALL PRINT MOV DX,OFFSET CR; 回车换行 CALL PRINT CALL GETNUM; 获取用户输入 CMP IFERROR,0; 判断输入过程是否有错 JNZ BACK; 错误则直接返回DOS MOV DX,OFFSET CR; 回车换行 CALL PRINT CALL FINDMIN; 查找最小数 MOV DX,OFFSET OUTTIP; 调用输出提示 CALL PRINT MOV AH,02H MOV DL,MINTMP; 输出最小值的十位 ADD D

14、L,30H INT 21H MOV AH,02H MOV DL,MINTMP1; 输出最小值的个位 ADD DL,30H INT 21H BACK: MOV AX,4C00H; 返回DOS INT 21HMAIN ENDP;-;获取输入，出口参数为IFERROR，表示是否有错GETNUM PROC PUSH AX; 保存现场 PUSH BX PUSH CX PUSH DX PUSH DI MOV DI,0; 数组偏移地址 MOV CX,0; 标识数字的位数GETLOOP: MOV AH,01H; 从键盘读取一个字符 INT 21H CMP AL,0DH; 和回车比较 JE EXIT1; 是回车

15、则结束输入 CMP CX,0; 数字位数为空 JE CMPSPACE0 CMP CX,1; 数字位数为1 JE CMPSPACE1 CMP CX,2; 数字位数为2 JE CMPSPACE2CMPSPACE0: CMP AL,20H JE GETLOOP; 数字位数为0且输入空格则忽略，继续输入 JMP ASCBIN; 不是空格就读取该字符CMPSPACE1: CMP AL,20H JE ERR2; 数字位数为1且输入空格则位数不是两位数出错 JMP ASCBIN; 否则读取该字符CMPSPACE2: CMP AL,20H JNE ERR4; 数字位数为2后，不输入空格则分隔符错误 XOR C

16、X,CX; 输入空格则清零重新计数 JMP GETLOOP ASCBIN: SUB AL,30H; 化为二进制数字 JL ERR1; 小于则无效字符 CMP AL,9; 和9比较 JG ERR1; 大于9则是无效字符 MOV INPUTDI,AL; 保存输入的数 INC COUNT; 统计输入的数字个数，为判断是否输入为两位数 INC DI; 向后移动数组 INC CX JMP GETLOOPERR1: MOV IFERROR,1; 输出错误1 MOV DX,OFFSET ERROR1 CALL PRINT JMP RETURNERR2: MOV IFERROR,1; 输出错误2 MOV DX

17、,OFFSET ERROR2 CALL PRINT JMP RETURN ERR3: MOV IFERROR,1; 输出错误3 MOV DX,OFFSET ERROR3 CALL PRINT JMP RETURN ERR4: MOV IFERROR,1; 输出错误4 MOV DX,OFFSET ERROR4 CALL PRINT JMP RETURN EXIT1: MOV BL,COUNT; 判断输入数的个数是否为零 CMP BL,0 JE ERR3;输入数目为0则输出错误并退出 AND BL,01H; 判断数字是否为两位数 CMP BL,0 JNE ERR2;输入数字个数为奇数则出错RETU

18、RN: POP DI; 恢复现场 POP DX POP CX POP BX POP AX RETGETNUM ENDP;-;回车换行输出字符串，入口参数为DXPRINT PROC PUSH AX MOV AH,09H INT 21H POP AX RETPRINT ENDP;-;查找最小的数子程序FINDMIN PROC PUSH DI; 保护现场 PUSH AX PUSH CX MOV DI,-2; 数组下标 MOV CL,COUNT; 把数组长度移入CX MOV AL,CL CBW MOV CX,AXLOP: ADD DI,2 CMP CX,DI; 是否已经比较完毕 JE EXIT2; 如

19、果比较完毕所有数则退出 MOV AH,INPUTDI;否则接着比较，移入十位数 MOV AL,INPUTDI+1; 移入个位数 CMP AH,MINTMP; 比较十位数，MINTMP低地址为十位 JA LOP ;如果MINTMP小，则直接比较下一个数 JE HIGHEQU ;如果十位数相等，比较个位数,再否则十位大就直接存储STOMIN: MOV MINTMP,AH MOV MINTMP1,AL JMP LOPHIGHEQU: CMP AL,MINTMP1; 比较个位数 JNB LOP; 个位数比MINTMP大则跳到下一个数 JMP STOMIN; 否则将当前数写入为MINTMPEXIT2:

20、POP CX POP AX POP DI RETFINDMIN ENDP;-CODE ENDS END MAIN (四)实验分析下图是实验输出结果截图。实验中以空格为分隔符，空格的个数不限制，以回车为输入结束标志符。对输入的数字进行了位数和范围的严格限制，即必须是两位数字，如果数字小于10，需要补齐零。如输入错误执行则显示出错并重新输入。判断输入错误的核心思路为：以空格为分割，以回车结束，要求必须是两位数，回车之后对总的输入进行判断，满足格式输入后，再判断字符的是否09，不是则出错。总结实验中的关键设计思路如下：1、严格的输入格式检查，严格的输入字符有效性检查。2、以数组方式进行存储，每两个B

21、YTE存储一个输入的两位数，存储格式为字符ASCII码。不进行字符ASCII码到数字的转换。3、比较数字大小时，采用分别比较高位ASCII码和低位ASCII码的方式，从而不用在输入时将字符存储为数字，输出时也不用再进行逆转换。程序效率大为提高。4、为使得程序结构清晰，采用了多子程序的设计方式。把实验任务分为三步：读取输入、找出最小、输出打印，分别以子程序方式实现，主调函数依次调用完成实验任务。五、实验总结本实验的关键点在于如何设计子程序完成部分功能。在设计子程序的过程中，我依据结构化代码的流程进行划分，自然形成了读取输入、找出最小、打印输出的思路。这一思路是没有问题的，但存在子程序划分还不够细

22、致的问题，比如，读取输入子程序代码过于冗长，这是因为我没有把输入格式检查、错误提示单独作为子过程进行独立编写。这是设计中的一大不足，这一缺陷也让我在调试子程序的时候颇费周折。我不断的在debug环境下用t命令G命令D命令调试，查错，找到一个错改过来再重新编译继续debug，这个过程一共持续了3个小时才最终将所有的逻辑错误改好，也终于输出了正确的结果。这次教训一定要铭记。实验中比较大小的方式有多种，如何采用更加简洁有效的方式是值得思考的问题。我一开始也不免陷入到比较数字大小的常规方法中，但由于汇编输入具有特殊性，即输入的是ASCII码而非数字的大小，且存在将两个字符进行连接成为两位数的需求，而输

23、出时又需要进行反过程。考虑到ASCII也是可以比较的，且十位数和个位数是可以分别比较的这一情况，我采用了巧妙的方式进行处理。这说明，在实际的编程中，需要根据具体情况调整一般方法，使得方法更加简洁可行且有效。实验四 子程序设计一、实验目的1. 进一步掌握子程序设计方法；2. 进一步掌握基本的 DOS 功能调用。二、实验内容1. 从键盘上输入某班学生的某科目成绩。输入按学生的学号由小到大的顺序输入。2. 统计检查每个学生的名次。3. 将统计结果在屏幕上显示。4. 为便于观察，输入学生数目不宜太多，以不超过一屏为宜。输出应便于阅读.尽可能考虑美观。5. 输入要有检错手段。三、预习思考1. 如何确定一

24、个学生在这门科目中的名次？答：有两种基本思路，一是抽取每个学生的成绩和其他所有学生的成绩进行比较，然后统计比其分数高的学生，得出该学生的名次；二是把学生成绩存入连续内存区域，即数组方式，取得每个学生的成绩偏移量，即成绩指针。然后比较指针所指的成绩的大小，根据比较结果移动指针完成排序。具体排序时可以采用诸多的方式，比如冒泡法，快速排序法等等，均是可行的。本实验采用第二种方式，用冒泡法予以具体实现。2. 输入结束后，采用什么方法进行比较以得到学生的名次最为简单？答：如上问所述，采用冒泡排序法可获得较好的时间和空间性能。冒泡法平均时间性能O(N2)。相比于直接比较，性能有所改善。但相对于快速排序、归

25、并排序等优化的算法的时间复杂度O(N*log2N)还不够好。但后两者使用汇编实现代码的复杂度和编程要求要高。考虑到学生人数比较少，使用冒泡法是比较简洁的，时间性能是可以接受的。3. 准备好模块层次图。答：见下文“实验过程”中所示。4. 给出输出显示的形式。答：输出以列表形式给出。学号、分数、名次各一列。具体形式参见实验分析部分的输出截图。四、实验过程(一)流程图(二)模块层次图(三)源代码DATA SEGMENTID DB 400 DUP(?);存储学号，每个16固定个BYTE，存储为字符串 MARK DB 20 DUP(?); 存储分数，每个1BYTE，存储为二进制数 RANK DB 20

26、DUP(?); 存储排名，每个1BYTE，存储为二进制数 RANKTMP DB 20 DUP(?); 排序时指针临时区 MTMP DB ?; 记录成绩的临时区 COUNTB DB ?; 记录总的学生的个数，存为8位 COUNTW DW ?; 记录总的学生个数，存为16位 CHEOK DB ?; 输入检查标志位 ERROR DB ?; 记录错误号 TMP DB 2 DUP(?); 开辟两个内存临时存储区，用作判断和计数 CR DB 0DH,0AH,$; 回车换行 TAB DB 09H,09H,$;输出TAB键 ERR0 DB Input cannot be empty!,$ ERR2 DB Character is invalid!,$ ERR4 DB Mark is invalid!,$ ERR6 DB Input is invalid!,$ ERRLIST DW ERR0,ERR2,ERR4,ERR6 TIP0 DB Please re-input:,$ TIP1 DB Please input number of students:,$ TIP2 DB Please input ID and MARK:,$ PRTIP DB -RESULT-,$ PRINFO DB ID,09H