汇编第5章 程序控制结构与其程序设计.pptVIP

第5章 程序控制结构及其程序设计 5.1 汇编语言程序设计概述 5.2 顺序程序设计 5.3 分支程序设计 5.4 循环程序设计 5.5 在实模式下发挥80386及其后继机型的优势 习题5 5.1 汇编语言程序设计概述 5.1.1 汇编语言程序设计的基本步骤 编制汇编语言程序的基本步骤如下： (1) 分析问题，抽象出描述问题的数学模型。遇到一个题目，特别是一个较为复杂的题目，先要对其进行全面的分析，看它给出了什么条件，有什么特点，找出规律，归纳出数学模型。当然，也可能有些问题不用写出数学模型或写不出数学模型。 (2) 确定算法。有了数学模型，或虽然没有数学模型但已把题目分析清楚了，就选择一个合适的算法和适当的数据结构。如果没有可供选用的现成的算法和结构，就需要针对具体问题设计一个算法或结构。 (3) 绘制流程图。流程图就是用图形的方式把解决问题的算法直观地描述出来。对于一个比较复杂的问题，画出流程图，这有助于对问题的理解以及有助于编写出正确的程序。当然，如果算法比较简单，也可不画流程图。 (4) 分配存储空间和工作单元。用汇编语言编写程序时，需要给程序中的变量指定内存单元地址或指定寄存器。 (5) 编写程序。要把题目中需要处理的数据合理地根据(2)、(3)、(4)步的工作，选用适合的指令，并按一定的语法规则编写相应的程序。 (6) 静态检查。静态检查就是用人工的方式检查程序是否有错误，包括算法错误和语法错误等，如果有错误，及时改正过来。处理得好，静态检查能够发现和改正程序中的大部分错误。 (7) 上机调试运行。任何程序必须经过调试，才能检查出解题目的是否正确以及程序是否符合设计思想。在调试程序的过程中，应该善于利用机器提供的调试工具(如DEBUG)和有效的其他工具软件来进行工作，经过反复的“运行—发现错误—改正错误—运行”，才能得到正确的程序。这一点对初学者特别重要，它将给汇编语言编程提供很大的帮助。 程序的编写和调试运行是学好汇编语言的重要手段。只有多编写程序和多调试运行程序，才能有效地提高编写和阅读程序的能力。 5.1.2 程序流程图 表示一个算法，可以用不同的方法。常用的有自然语言、传统流程图、结构化流程图、伪代码和PAD图等。 1. 用自然语言表示算法 很多算法是用自然语言表示的，自然语言是指人们日常使用的语言。用自然语言表示算法通俗易懂，但文字冗长，容易出现“歧义性”。自然语言表示的含义往往不大严格，要根据上下文才能判断其正确的含义。假如有这样一句话：“王先生对刘先生说孩子考上了大学。” 先生的孩子考上大学呢，还是刘先生的孩子考上大学呢? 光从这句话本身难以判断。此外，用自然语言描述包含分支和循环的算法很不方便。因此，除了很简单的问题以外，一般程序设计不用自然语言描述算法。 2. 流程图的组成 流程图是用一些图框表示各种操作。用图形表示算法，直观形象，易于理解。美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图图元（见图5.1），已被世界各国程序工作者普遍采用。 借助于流程图可以清晰地把程序思路表达出来，有助于编写正确的程序。流程图对于程序设计人员，特别是初学者是一种非常有用的工具。 流程图一般由6种成分组成，如图5.1所示。 1) 执行框(矩形框) 图5.1中的方框，其作用是表示一段程序或一个模块的功能，对于结构化程序，一个执行框只有一个入口和一个出口。 2) 判别框(菱形框) 图5.1中的菱形框，其作用是对一个给定的条件进行判断，根据给定的条件是否成立来决定如何执行其后的操作。它有一个入口，两个出口，如图5.2所示。 3) 开始框和终止框 图5.1中的圆头方框表示程序的起始和终止。 4) 指向线 指向线表示程序执行的顺序。 5) 连接点 图5.1中小圆圈是连接点，用于将画在不同地方的流程线连接起来。如图5.2中有两个以①为标志的连接点，它表示这两个点是互相连接在