微机原理与接口技术(4-2).pptx

朱亚萍

杭州电子科技大学自动化学院;§4-4程序设计措施;§4-4程序设计措施——概述;§4-4程序设计措施——顺序构造;;;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造;例4-4将上例用跳转表来实现

ADATA SEGMENT

BASE DWP1，P2，P3，P4；定义跳转表

DWP5，P6，P7，P8

KEY DB?

ADATAENDS

ASTACKSEGMENTSTACK‘STACK’

DB100DUP(?)

TOPLABELWORD

ASTACKENDS

ACODE SEGMEINT

ASSUMECS:ACODE，DS:ADATA，SS:ASTACK;;;§4-4程序设计措施——分支构造;;;§4-4程序设计措施——分支构造; BDATASEGMENT

BASEDB31H ；关键字

DWP1 ；P1入口地址

┇

DB38H

DWP8

BDATAENDS

┇

LOP：MOVAH，1；读入键值

INT 21H; CMP AL，‘1’ ；按错键，重新读键

JB LOP

CMP AL，‘8’

JA LOP

MOVBX，OFFSETBASE ；取表首址

NEXT： CMPAL，[BX] ；＝关键字转DO

JE DO

ADD BX，3 ；修改地址

JMP NEXT

DO： JMP WORTPTR[BX+1]

┇;§4-4程序设计措施——分支构造;§4-4程序设计措施——分支构造; MOV AX，M ；待查数→AX

MOVCX，N ；计数→CX

MOV DX，N

MOVDI，OFFSETBUFFER

CLD

REPNESCASW ；串扫描查找

JE DEL ；查到ZF=1

MOV CX，DX

DECDX ；未查到，此数插入正确位置

MOVSI，DX ；关键字与最终一种数比较

ADDSI，DX ；（N－1）×2?SI;L1： CMPAX，BUFFER[SI]

JLL2 ；关键字比较组中某个字小

MOV BUFFER[SI+2]，AX；不然插在背面

JMP L3

L2： MOV BX，BUFFER[SI]；数组下移一位

MOV BUFFER[SI+2]，BX

SUB SI，2

LOOPL1

MOV BUFFER[SI+2]，AX；M为最小，插入最前面

L3： ADD DX，2 ；修改长度（因DX减过1）

JMP NEXT1;DEL：JCXZNEXT ；找到，删此元素

DEL1：MOVBX，[DI] ；其后元素依次前移

MOV[DI－2]，BX

ADDDI，2