第六章 汇编程序设计及高级汇编语言技术.pptVIP

For i = 1 To 9 For j = 1 To 10 － i If r(j) r(j + 1) Then temp = r(j) r(j) = r(j + 1) r(j + 1) = temp End If Next j Next I 选择排序 For i = 1 to 9 For j = i+1 to 10 If A(i) A(j) Then Temp = A(i) A(i) = A(j) A(j) = Temp End If Next j Next I * 计算机组成原理及汇编语言 第6章 汇编程序设计及高级汇编语言技术 本章重点介绍程序设计的基本方法：顺序程序、分支程序、循环程序、子程序以及宏汇编、重复汇编和条件汇编、结构与记录等高级编程技术。 6.1 顺序程序设计 分析题意确定算法。 根据算法画出程序框图。 根据框图编写程序。 上机调试程序。 一般说来，编制一个汇编语言程序的步骤如下： 分支结构 子程序结构 程序结构： 复合结构：多种程序结构的组合 … 顺序结构 循环结构 6.2 分支程序设计 一、分支程序设计概述 分支程序结构可以有两种形式，如下图所示。它们分别相当于高级语言中的IF — THEN— ELSE语句和CASE语句，它们适用于要根据不同条件作不同处理的情况。IF—THEN—ELSE语句可以引出两个分支，CASE语句则可以引出多个分支，不论哪一种形式，它们的共同特点是：运行方向是向前的，在某一种确定条件下，只能执行多个分支中的一个分支。 分支程序结构图 二、分支程序设计 分支结构程序设计的关键在于准确地知道操作结果影响的标志位状态和正确地使用条件转移指令。根据对条件的判断而选择不同的处理方法是人的基本智能体现。计算机根据对标志位的判断而决定程序流向的条件转移指令表明计算机能实现这种智能。当我们运用条件转移指令去解决具体问题时，能否达到预期目的，主要取决于编程人员的思维是否符合逻辑，以及能否正确使用相应的条件转移指令。 分支程序设计 … case 1 case 2 case n ? ? case 1 case 2 case n CASE 结构 IF-THEN-ELSE 结构 6.3 循环程序设计 一、循环程序设计概述 循环程序一般由四个部分组成： (1)置循环初值部分：这是为了保证循环程序能正常进行循环操作而必须做的准备工作。 (2)工作部分：即需要重复执行的程序段。这是循环的中心，称之为循环体。 (3)修改部分：按一定规律修改操作数地址及控制变量，以便每次执行循环体时得到新的数据。 (4)控制部分：用来保证循环程序按规定的次数或特定条件正常循环。 循环程序常见的结构形式如下图所示。其中工作部分与修改部分有时互相包含、互相交叉，不一定能明显分开。 循环程序的结构图 二、循环程序设计 循环的控制方法 (1) 计数控制 当循环次数已知时，通常使用计数控制法。先将循环次数n送入循环计数器中，然后，每循环一次，计数器减1，直至循环计数器中的内容为0时结束循环。 先将循环次数的负值送入循环计数器中，然后每循环一次，计数器加1，直至计数器中的内容为零时结束循环。 先将0送入循环计数器中，然后每循环一次，计数器加1，直到循环计数器的内容与循环次数n相等时退出循环。 有些情况下，循环次数事先无法确定，但它与问题的某些条件有关。这些条件可以通过指令来测试。若测试比较的结果表明满足循环条件，则继续循环，否则结束循环。 (2)条件控制 所谓单重循环，即其循环体内不再包含循环结构。下面分循环次数已知和未知两种情况讨论其程序设计方法 (1) 循环次数已知的循环程序设计 对于循环次数已知的情况，通常采用计数控制方法来实现循环。 (2) 最大循环次数未知的循环程序设计 对于循环次数未知的情况，常用条件来控制循环。 2. 单重循环程序设计 多重循环即循环体内套有循环。设计多重循环程序时，可以从外层循环到内层循环一层一层地进行。通常在设计外层循环时，仅把内层循环看成一个处理粗框，然后再将该粗框细化，分成置初值、工作、修改和控制四个组成部分。当内层循环设计完之后，用其替换外层循环体中被视为一个处理粗框的对应部分，这样就构成了一个多重循环。 3.多重循环程序设计 例：将首地