汇编语言讲义5(3)串与表的处理程序.pptVIP

串与表的处理程序设计;〔3〕当标志位DF=0时，SI和DI的修改为递增，即加2〔字操作〕或加1〔字节操作〕。当DF=1时，SI和DI的修改为递减，即减2或减1。;1. 取串指令;2. 存串指令;3. 串传送指令;4. 串比较指令;5、串搜索指令;6、重复前缀指令;例如：REP MOVSB;REPE/REPZ 重复执行串操作指令的条件是：〔CX〕≠0和ZF=1;2 串操作指令应用举例;CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK1 START: MOV AX,DATA MOV DS,AX MOV ES,AX MOV DI,OFFSET TXTBUF;取目的串首址 MOV CX,CUNT MOV AL,STRING ；初始化DI，CX，AL CLD ;DF=0，递增方式 REPNE SCASB ;查找字符 MOV BL,0FFH JNE END0 ;条件判断：未查到，ZF=0转移 SUB DI,OFFSET TXTBUF MOV BX,DI END0:MOV INDEX,BL MOV AH,4CH INT 21H CODE ENDS END START; 例2 试编写一程序，确定某子字符串是否在另一字符串中存在。假设在，那么记录其所在起始位置。假设不在那么设置标志0FFH。;DATA SEGMENT TXTBUF DB ABCDEFGHIJKLMNOP CUNT1 EQU $-TXTBUF STRING DB EF CUNT2 EQU $-STRING ；子串长度 INDEX DB 0FFH DATA ENDS STACK1 SEGMENT PARA STACK DW 20H DUP(0) STACK1 ENDS;开始;CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK1 START: MOV AX,DATA MOV DS,AX MOV ES,AX MOV BX,CUNT1-CUNT2+1;比较次数 MOV SI,OFFSET TXTBUF;取源串首址 MOV AX,SI LOP: LEA DI,STRING;取子串首址 MOV CX,CUNT2 CLD REPZ CMPSB; 比较 JZ MATCH ;〔CX)=0且ZF=1,相同,转 INC AX ; 未匹配，比较位置往后移一位 MOV SI,AX DEC BX ；比较次数计数 JNZ LOP; MOV INDEL,0FFH JMP EXIT MATCH:SUB AX, OFFSET TXTBUF;位置为0~n INC AL ;位置为1~n MOV INDEX,AL EXIT: MOV AH,4CH INT 21H CODE ENDS END START ;3 排序与查找;一、气泡排序算法; 如果采用递增方式进行排序，其处理方法与上述递减排列方法类似，只需将交换条件变为前面的数大于后面的数。; 例如有10个数，经过5次循环比较后，第6次循??比较时已没有数据交换，为此，设置一个标识，以确定依次循环比较中是否有数据交换。;DATA SEGMENT DA DB 80,3,-20,116,9,120,-6,62,-32,42 COUNT EUQ $-DA DATA ENDS STACK1 SEGMENT PARA STACK DW 20H DUP(0) STACK1 ENDS;开始;COSEG SEGMENT ASSUME CS:COSEG,DS:D