第5章__程序控制结构和其程序设计.ppt

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