第5章基本程序控制结构.pptVIP

第五章 顺序、分支、循环程序设计(P160) §1.概述 一 .汇编语言程序设计的基本步骤 1.分析题意，确定算法(抽象出描述问题的数学模型或整理出若个 条规律，找出合理的解法。) 2.绘出程序流程图 3.编制程序(采用分段结构，合理分配存储单元，合理分配寄存器) 4.调试程序 判断程序质量的标准(1)程序的执行时间(2)程序所占用的内存字节数(3)程序的语句行数 二.程序的基本结构 顺序、分支、循环，每种结构只有一个入口和一个出口，三种结构任意组合和嵌套，可构成任何复杂的程序。 §1.顺序结构的程序设计 1.顺序结构—先执行A操作，再执行B操作。 §2.分支程序设计分支结构：根据条件判断决定程序的走向 一.转移指令 (P85) 1.无条件转移指令 格式：JMP 目标地址 说明： 目标地址常用标号表示。 EX： … jmp lab1 mov ax,0 … Lab1: mov ax,0ffh … (1)段内转移---只改变IP，转移地址由新的IP取代。 1)段内直接短转移 格式： JMP SHORT OPR 操作： (IP) ← (IP)+D8 (2)段间转移 从一个代码段转移到另一个代码段同，JMP同时修改CS和IP内容。 1)段间直接(远)转移 格式：JMP FAR PTR OPR 操作： (IP) ← OPR的段内偏移地址 (CS) ← OPR的所在的段地址 说明：指令中直接指定要转向的IP和CS ex: JMP far ptr next_prog 2.条件转移指令 以某些标志位的逻辑运算作依据，满足规定的 条件转移，否则顺序执行，转向的目标地址必须在 -128~+127之间。 (1)格式： Jxx 目标地址 (2)说明： JXX-转移条件 目标地址---标号 指令为2字节 使用条件转移指令之前，必须选择影响标志位的 指令(CMP、TEST等)。 2)JCXZ 格式： JCXZ 目标地址 操作： 若(CX)=0，转至目标地址，否则顺序执行。 (4)无符号数比较 用来判断无符号数的大小，判断条件：CF、ZF (5)带符号数条件转移指令 二.分支程序设计(P176) 1 .分支程序的结构形式 2.分支的实现 (1)产生条件(执行指令CMP、SUB、AND、TEST和移位,影响Flags标志位ZF、CF、OF、SF等) (2)测试(用条件转移指令测试) (3)定向 (4)标号 3.多分支程序设计(转移表方法、地址表方法、逻辑分解法) (1)转移表方法 思想：在程序中建立一张多路分支的转移指令表(转移表)，各分支转移指令在表中的位置，即离首址的位移量作为条件，当进行判断时，把当前条件的偏移量加上表首址作为转移地址。转移至表的相应位置，继续执行条件转移指令，达到多分支目的。 2)地址表法 思想：与转移表类似，不同之处：表中存放的是各分支程序的入口地址。(可以是偏移地址或偏移+段地址)，一般是段内转移。 注意：转移表法和地址表法的异同! 算法类似： 核心问题---查表 不同的是： (1)地址表中存放的是分支程序的入口地址，已直接可以转入分支程序的入口，而转移表中存放的是转入分支程序的转移指令。转移表法先得转移到转移表的相应位置，继续再执行一次转移指令，才能到达分支程序的入口。 (2)地址表存在DS段，而转移表存在CS段。 (3)逻辑分解法 前面介绍的两种方法：用于分支条件是一种线性规律的场合，即条件是连续有序的或基本是连续有序的整数。(条件相异:即当前只能有一种条件成立) 实际问题中还有一种分支：分支条件不満足线性规律，即分支条件是一些跳跃性很大的离散值。另外，还有相容性条件的情况，针对这些情况，无法采用前面介绍的方法，现采用逻辑分解法。 ex:若AL寄存器中存放了当前外部是否有中断请求的情况。AL的每一位对应一个中断源的中断请求情况。若有中断请求，该位为1，否则，无中断请求。当某一中断源有中断请求，就转向相应的中断处理程序，各位所对应的中断处理程序的入口地址如下表所示。 Ex1:符号函数 ex:已