第8章--顺序结构程序设计.ppt

第8章顺序结构程序设计传统的程序流程图作业P2332,7*第*页汇编语言程序设计第8章顺序结构程序设计*8.1汇编语言程序设计的基本方法程序的设计重在“语法”和“算法”，语法有错得不到可执行程序，算法出错其结果不正确。所以掌握“语法”和“算法”是缺一不可的，一个好的程序应该满足设计的要求。在实现正常运行和预定的功能以外，还应该充分考虑：（1）程序要结构化，简明、可读性好和易调试；（2）执行速度快；（3）占用存储空间小。在早期的计算机中，由于存储设备昂贵，容量很有限，一般应尽可能少占用存储空间，8086CPU只有20根地址线，对内存寻址才1MB空间，所以内存空间就显得很珍贵。随着科学技术和生产技术的发展，半导体存储器的芯片容量不断增大；磁盘的密度不断提高，而其相应的价格也在逐渐下降，因此，有时候也就不那么特别注重程序是否多占用了一些存储空间，而偏重于程序的可读性强等方面的问题。但对计算机的某些应用场合，如智能化的仪器仪表，电脑化的家用电器等设备中的监控程序，通常采用汇编语言编写的程序，所以要求它的功能要强，程序要短，维护方便等，存储容量不能太大，才能达到微型化及价格低的目的。8.1.1汇编语言程序设计的基本过程汇编语言程序设计的基本过程，大体上可以分为以下几个步骤：1．分析问题，明确要求分析问题就是按给定的课题进行认真而深入研究，对所要解决的问题进行全面了解和分析。一个实际的问题由于环境条件等原因，往往都是比较复杂的，只有在深入分析问题的基础上，善于抓住主要矛盾，剔除次要矛盾，才能抽取问题的本质，显露解决问题的思路或解题的大体方案。所谓明确要求就是明确用户的要求，依据给出的条件和数据，应该需要进行哪些处理，输出什么样的结果，针对实际需求进行可行性分析。2.建立数学模型在分析问题和明确要求的基础上，要建立面向实际问题的数学模型，将一个物理过程或工作状态，用数学形式表达出来，这个形式可能是一些公式、表格等等。3.确定算法和处理方案数学模型建立后，必须研究和确定算法，以便选择较好的方案。所谓算法是指解决某些问题的计算方法，不同类型的问题有不同的计算方法。根据问题的特点，对计算方法进行优化。如果没有现成的方法可以选用，必须通过实践探索，并总结出算法思想和规律性。有了好的正确的算法，才能得到正确的结果，这才是我们工作的方向和目标。4.编制程序流程图把解题的方法、步骤用框图（流程图）形式表示。如果要解决的问题比较复杂，那么可以自上而下逐步求精，直到每一个框都能很容易用指令或程序段表示为止。流程图是程序算法的图形描述，它以图形方式把要解决的问题先后次序和程序的逻辑结构直观、形象地描述出来，使得解题的思路更加清晰，有利于理解、阅读和编制程序，还有利于调试、修改程序和减少错误等。调用子程序双边矩形框流程的起点或终点圆弧边框判断菱形输入或输出平行四边形连接点圆形处理功能矩形流向或路径箭头含义符号名称ANSI规定的程序流程图符号5.合理分配存储空间和寄存器汇编语言程序直接面向的资源之一是存储器。程序运行时，程序目标代码、大量数据都是从指定的存储单元中取出，而中间结果或最后结果要送入指定存储单元，因此，为了充分利用存储空间，根据需要分别定义数据段，堆栈段，代码段以及附加段。工作单元可设置在数据段或附加段中的某些存储单元。寄存器也是汇编语言程序直接面向的资源，在程序中，无论是对数据进行操作或传送，还是从存储器中寻找操作数，8086CPU常使用寄存器，而且有的操作要求使用特定的寄存器，如堆栈操作就要求使用SS或SP，循环指令LOOP必与CX寄存器配合等等。CPU中寄存器的数量有限，编程中必须合理分配各寄存器的用途。6．编制程序根据程序流程图编制源程序。正确使用指令、宏指令、伪指令编写汇编语言程序，这个阶段就是与写文章一样，体现出自己的编程风格。7．调试程序以上步骤仅仅是完成了源程序的编写，对于一个程序设计人员，尤其是程序设计的初学者，很难做到所编制的程序能够一次成功，而没有一点错误。若有错误，问题在哪里呢？如何修改？这一切都可以在计算机上运行调试来完成。也只有在计算机上执行结果正确的程序，才能算是通过的程序。特别是