第8章顺序结构程序设计.pptVIP

第8章 顺序结构程序设  8.1 汇编语言程序设计的基本方法 程序的设计重在“语法”和“算法”，语法有错得不到可执行程序，算法出错其结果不正确。所以掌握“语法”和“算法”是缺一不可的，一个好的程序应该满足设计的要求。在实现正常运行和预定的功能以外，还应该充分考虑： （1）程序要结构化，简明、可读性好和易调试； （2）执行速度快； （3）占用存储空间小。 在早期的计算机中，由于存储设备昂贵，容量很有限，一般应尽可能少占用存储空间，8086CPU只有20根地址线，对内存寻址才1MB空间，所以内存空间就显得很珍贵。随着科学技术和生产技术的发展，半导体存储器的芯片容量不断增大；磁盘的密度不断提高，而其相应的价格也在逐渐下降，因此，有时候也就不那么特别注重程序是否多占用了一些存储空间，而偏重于程序的可读性强等方面的问题。但对计算机的某些应用场合，如智能化的仪器仪表，电脑化的家用电器等设备中的监控程序，通常采用汇编语言编写的程序，所以要求它的功能要强，程序要短，维护方便等，存储容量不能太大，才能达到微型化及价格低的目的。 程序执行速度问题，在某些实时控制系统，跟踪等程序中就显得特别突出。例如，在生产过程中，需要对一些对象中的某些参数进行实时控制，如果参数变化速度特快，程序执行速度又太慢，就可能发生失控现象。对处理其它问题时，因目前主频永远高于原先计算机的主频，速度越来越快。所以速度与占用内存已不是主要矛盾，编程者要把主要精力放在“程序要结构化，简明、可读性好和易调试”的方面。 需要说明，本书后面讲到的汇编语言程序设计都只在实模式下进行的，从80286开始系统已经为用户提供了实模式和保护模式；而从80386开始，又有虚86模式，这模式可在一台计算机上可以同时运行几个8086程序。就编程者而言，面对的是实模式和保护模式两种工作方式，这两种方式并无本质的区别，只是所处环境和实现恢复存在一些差别，只要掌握在实模式下的汇编语言编程的基本方法，再了解保护模式的编程环境，则在保护模式下编程也并非难事。 随着计算机应用领域的扩展和计算机技术的迅速发展，程序将日趋庞大和复杂。尤其是一些系统程序，不断增强功能和更换版本，一般要求后面的版本往前是兼容的。因此目前的程序都形成模块化结构。 8.1.1 汇编语言程序设计的基本过程 汇编语言程序设计的基本过程，大体上可以分为以下几个步骤： 1．分析问题，明确要求 分析问题就是按给定的课题进行认真而深入研究，对所要解决的问题进行全面了解和分析。一个实际的问题由于环境条件等原因，往往都是比较复杂的，只有在深入分析问题的基础上，善于抓住主要矛盾，剔除次要矛盾，才能抽取问题的本质，显露解决问题的思路或解题的大体方案。 所谓明确要求就是明确用户的要求，依据给出的条件和数据，应该需要进行哪些处理，输出什么样的结果，针对实际需求进行可行性分析。 建立数学模型 在分析问题和明确要求的基础上，要建立面向实际问题的数学模型，将一个物理过程或工作状态，用数学形式表达出来，这个形式可能是一些公式、表格等等。 确定算法和处理方案 数学模型建立后，必须研究和确定算法，以便选择较好的方案。所谓算法是指解决某些问题的计算方法，不同类型的问题有不同的计算方法。根据问题的特点，对计算方法进行优化。如果没有现成的方法可以选用，必须通过实践探索，并总结出算法思想和规律性。有了好的正确的算法，才能得到正确的结果，这才是我们工作的方向和目标。 编制程序流程图 把解题的方法、步骤用框图（流程图）形式表示。如果要解决的问题比较复杂，那么可以自上而下逐步求精，直到每一个框都能很容易用指令或程序段表示为止。 流程图是程序算法的图形描述，它以图形方式把要解决的问题先后次序和程序的逻辑结构直观、形象地描述出来，使得解题的思路更加清晰，有利于理解、阅读和编制程序，还有利于调试、修改程序和减少错误等。  （1）处理框：如图8－1（a）所示。在处理框内可以写明某一段程序或某一模块的功能或某一条指令所完成的功能。其特点是有一个入口，一个出口。 （2）判断框：见图8－1（b）所示。可用菱形或尖角形框表示。框内写明比较、判断的条件。条件较长时，用尖角框表示较合适。它可有一个入口和安排两个出口，在每个出口处都要写明条件判断的结果。若条件成立，一般写“是”或“Y”，也有写明具体条件的内容，如判开关的状态，如果判断框内写的是：“开关处于开通状态否？”，若条件成立可写为“开”或“Y”；若条件不成立，则写成“否”或“N”等均可，因为它是写给人看的，明白其意就可以。它们表达的意思是为编程方便或提供给阅读的