(一)串操作指令及重复前缀
一、串操作指令:
1、串传送指令:
(1)指令格式:
MOVS dst,rsc
MOVSB ;ES:[DI]<--DS:[SI],SI<—SI+/-1,DI<—DI+/-1
MOVSW ;ES:[DI]<--DS:[SI];SI<—SI+/-2,DI<—DI+/-2
(2)指令功能:
A、将源串的一个元素传送到目的串的相应位置。
B、后面两种主要是按字节或者按字传送
2、串装入指令
(1)指令格式:
LODS src
LODSB ;AL<-DS:[SI],SI+/-1
LODSW ;AX<DS:[SI],SI+/-2
(2)指令功能:
将源串的一个元素传送给累加器
3、串储存指令
(1)指令格式:
STOS dst
STOSB ;ES:[DI]<—AL,DI<—DI+/-1
STOSW ;ES:[DI]<—AL,DI<—DI+/-2
(2)指令功能:
将累加器的值传送到目的串的一个元素位置
4、串比较指令
(1)指令格式:
CMPS src,dst
CMPSB ;DS:[SI]-ES:[SI],SI<-SI+/-1,DI<--DI+/-1
CMPSW ;DS:[SI]-ES:[DI],SI<--SI+/-2,DI<--DI+/-2
(2)指令功能
A、将两个串对应位置上的元素进行比较,即进行减操作,结果不回送,但影响6个标志位
B、串比较指令的源操作数是被减数,目的操作数是件数。
5、串搜索指令
(1)指令格式:
SCAS src,dst
SCASB ;AL—ES: [DI],DI<—DI+/-1
SCASW ;AL—ES: [DI],DI<—DI+/-2
(2)指令功能:
用累加器AL或着AX作为被减数,与串的一个元素详见,不送回结果,单影响6个标志位
二、串重复前缀
1、指令格式:
REP ;若CX不等0,则执行串操作,CX<—CX-1
;若CX等于0,则结束串操作
PEPR或PREZ ;若CX不等于0且ZF=1,则执行串操作,CX<-CX-1
;若CX=0或者ZF=0,则结束串操作
REPNE或REPNZ ;若CX不等于0且ZF=0,则执行串操作,CX<—CX-1
;若CX=0或ZF=1,则结束串操作
2、注意点:
(1)使用任何一条串操作指令之前,必须根据对串地址修改的方向对方向标志DF进行修改
CLD 对方向标志DF清0,即串操作为加
STD 对方向标志DF置1,即串操作为减
(2)使用MOVS,LODS,CMOS之前,要对DS和SI初始化,使用MOVS,STOS,CMPS,SCAS前要对ES和DI初始化
(3)若源串和目的串在同一个段中,ES和DS要初始化成相同的数值。
(二)无符号数和带符号数条件跳转指令
一、无符号数条件跳转指令
二、有符号数跳转指令
(三)沉底排序
一、程序流图
二、程序如下:(从小到大排序)
DATA SEGMENT
BUF DW 1234H,5678H,9ABCH,0DEF0H ;声明数组,但是在储存中,低字节在低位,高字节在高位
DW 2345H,6789H,0ABCDH,0EF01H
COUNT EQU ($-BUF)/2
XF EQU DL
DATA ENDS CODE SEGMENT
ASSUME CS:CODE,DS:DATA
START:
MOV AX,DATA ;初始化
MOV DS,AX
MOV BX,COUNT
MOV XF,0FFH NEXT:
CMP XF,0 ;没有交换就退出
JE EXIT MOV XF,0 ;如果BX为0,就退出
DEC BX
JZ EXIT MOV CX,BX
MOV SI,OFFSET BUF ;BX一直减
CLD NEXT1:
LODSW
CMP AX,[SI] ;如果大于就交换
JLE NEXT2
XCHG [SI],AX
XCHG [SI-2],AX
MOV XF,0FFH NEXT2:
LOOP NEXT1
JMP NEXT EXIT:
MOV AH,4CH
INT 21H
CODE ENDS
END START
(四)对分搜索
一、程序流图:
二、程序如下:
DATA SEGMENT
BUF DB 00,11,15,21,34,57,60,78,90,97
KEY DB 11
DATA ENDS
CODE SEGMENT
ASSUME CS:CODE,DS:DATA
START:
MOV AX,DATA
MOV DS,AX
MOV SI,OFFSET BUF
MOV DI,KEY-BUF
ADD DI,SI
MOV AL,KEY
CONT1:
MOV BX,SI
ADD BX,DI
SHR BX,1 ;取中值(右移)
CMP AL,[BX]
JZ FOUND
CMP BX,SI
JZ NOFID
CMP AL,[BX]
JC LESS
MOV SI,BX
JMP CONT1
LESS:
MOV DI,BX
JMP CONT1
NOFID:
MOV BX,-1
FOUND:
MOV AH,4CH
INT 21H
CODE ENDS
END START