【本章小结】
编制一个汇编语言程序的步骤如下:
1) 分析题意,确定算法。
2) 根据算法,画出程序框图。
3) 根据框图编写程序。
4)上机调试程序。
程序有顺序、循环、分支和子程序四种结构形式。
循环程序有两种基本结构:一种是DO_WHILE结构;另一种是DO_UNTIL结构。一般由以下四个部分组成:
(1)初始化部分
(2)循环体
(3)修改部分
(4)控制部分
算法和循环控制条件的选择对程序的工作效率有很大的影响,而循环控制条件的选择又是很灵活的,应该根据具体情况来确定。考虑算法时必须把可能出现的边界情况考虑在内。
设置逻辑尺是循环控制中很常用的一种方法。除了静态地预置外,还可以在程序中动态地修改标志位的值,以达到控制的目的。
循环可以有多层结构。多重循环程序设计的基本方法和单重循环程序设计是一致的,应分别考虑各重循环的控制条件及其程序实现,相互之间不能混淆。另外,应该注意在每次通过外层循环再次进入内层循环时,初始条件必须重新设置。
起泡排序算法是多重循环程序设计中的一种常用方法。
分支程序结构可以有两种形式。分别相当于高级语言中的IF_THEN_ELSE语句和CASE语句,适用于要求根据不同条件作不同处理的情况。
IF_THEN_ELSE语句可以引出两个分支,CASE语句则可以引出多个分支,不论哪一种形式,它们的共同特点是:运行方向是向前的,在某一种特定条件下,只能执行多个分支中的一个分支。
数组排序算法中可以采用折半查找法来提高查找效率。
CASE结构可以使用跳跃表法实现,使程序能根据不同的条件转移到多个程序分支中去。跳跃表法是一种很有用的分支程序设计方法。