汇编语言 循环结构程序设计 详细解析算法设计的流.docVIP

汇编语言 循环结构程序设计 详细解析算法设计的流 微机原理---汇编语言--循环结构程序设计(详细解析算法设计的流程)2011-07-01 20：57 汇编语言程序设计的基本步骤 编制汇编语言程序的基本步骤如下： (1)分析问题，抽象出描述问题的数学模型。遇到一个题目，特别是一个较为复杂的题目，先要对其进行全面的分析，看它给出了什么条件，有什么特点，找出规律，归纳出数学模型。当然，也可能有些问题不用写出数学模型或写不出数学模型。 (2)确定算法。有了数学模型，或虽然没有数学模型但已把题目分析清楚了，就选择一个合适的算法和适当的数据结构。如果没有可供选用的现成的算法和结构，就需要针对具体问题设计一个算法或结构。 (3)绘制流程图。流程图就是用图形的方式把解决问题的算法直观地描述出来。对于一个比较复杂的问题，画出流程图，这有助于对问题的理解以及有助于编写出正确的程序。当然，如果算法比较简单，也可不画流程图。 (4)分配存储空间和工作单元。用汇编语言编写程序时，需要给程序中的变量指定内存单元地址或指定寄存器。(这一点是我们以后研究的主要问题，对于算法已经在算法设计已经明确给出了，基本的数学模型也已经确定了，而最重要的问题是确定变量，以及变量放置的位置！) (5)编写程序。要把题目中需要处理的数据合理地根据(2)、(3)、(4)步的工作，选用适合的指令，并按一定的语法规则编写相应的程序。 (6)静态检查。静态检查就是用人工的方式检查程序是否有错误，包括算法错误和语法错误等，如果有错误，及时改正过来。处理得好，静态检查能够发现和改正程序中的大部分错误。 (7)上机调试运行。任何程序必须经过调试，才能检查出解题目的是否正确以及程序是否符合设计思想。在调试程序的过程中，应该善于利用机器提供的调试工具(如DEBUG)和有效的其他工具软件来进行工作，经过反复的运行-发现错误-改正错误-运行，才能得到正确的程序。这一点对初学者特别重要，它将给汇编语言编程提供很大的帮助。 程序的编写和调试运行是学好汇编语言的重要手段。只有多编写程序和多调试运行程序，才能有效地提高编写和阅读程序的能力。 设计汇编语言源程序的基本步骤： ⑴分析问题 抽象数学模型，确定实现算法。 ⑵绘制程序流程图 粗框图细框图。 ⑶分配存储空间、工作单元 分配数据段、堆栈段、程序段 的位置，确定寄存器主要作用。 ⑷编写程序 ⑸静态检查，上机调试 ⑹程序运行，结果分析。 编写一个程序，判断X是不是素数 数据段已定义 DATAS SEGMENT XDB101 DATAS ENDS CODES SEGMENT ASSUMECS：CODES,DS：DATAS,SS：STACKS START： MOV AX,DATAS MOV DS,AX MOV AX,0 MOV BL,1 MOV CX,99 REPLAY： ADD BL,1 MOV AL,X MOV AH,0 DIV BL CMP AH,0 JZ NOTSHU LOOP REPLAY MOV AH,02H MOV DL,Y INT 21H JMP EP NOTSHU： MOV DL,N MOV AH,02H INT 21H EP： MOV AH,4CH INT 21H CODES ENDS END START 分析过程： 抽象出数学模型； (2)分配存储空间； 在元循环操作中，有除法运算，因此，应将目的操作数预先放进AX中，本程序使用计数循环；使用LOOP指令，一条LOOP指令相当于执行以下两条指令的功能： DEC CXJNZ标号 CL寄存器存放初始值99,(循环执行次数) (3)原操作程序 初始化程序： MOV AX,DATAS MOV DS,AX MOV AX,0 MOV BL,1；源操作数初值(除数) MOV CX,99；Loop循环计数赋值； 求素数循环程序： REPLAY： ADD BL,1 MOV AL,X；被除数赋初值 MOV AH,0 DIV BL CMP AH,0；判断余数是否为零，决定程序跳转位置 JZ NOTSHU LOOP REPLAY MOV AH,02H MOV DL,Y；其实素数 INT 21H JMP EP 判定结果子过程： NOTSHU： MOV DL,N MOV AH,02H；系统功能调用，AH=02H，入口参数DL INT 21H 指令解析： 4.除法指令(Division) ⑴DIV无符号数除法指令(Division，unsigned) 指令格式：DIV源 指令功能：对两个无符号二进制数进行除法操作。 ▲源操作数为字节：16位被除数必须放在AX中，8位除数为源操作数。 ALAX/源字节的商 AHAX/源字节的余数 若被除数只有8位，必须把它放在AL中，并将AH清0。 ▲源操作数为字：32位