语言栈与串操作精讲.ppt

栈和串操作 　　　　　　　　;引入栈;一 栈的操作机制;栈的基本操作;二 push、pop指令;判断题;push、pop指令;push、pop指令;二、push与pop指令的执行过程;push ax;;Any questions?;问题;Debug断点调试结果;栈顶超界是危险的！;三 栈段的定义;课堂思考题; 栈在计算机工作中起着重要的作用，如果在程序中要用到某些寄存器，但它的内容却在将来还有用，这时就可以用堆栈把它们保存下来，然后到必要时再恢复其原始内容。 例： PUSH AX PUSH BX PUSH CX …… ;其间用到AX、BX、CX POP CX ; 后进先出，出栈的顺序要和入栈的顺序相反 POP BX POP AX;栈的操作机制;? 串处理指令 ? 串重复前缀 串传送 MOVSB / MOVSW REP 存入串 STOSB / STOSW REPE / REPZ 从串取 LODSB / LODSW REPNE / REPNZ 串比较 CMPSB / CMPSW ? 设置方向标志指令 串扫描 SCASB / SCASW CLD、STD 串输入 INSB / INSW 串输出 OUTSB / OUTSW 字符串操作指令的实质是对一片连续存储单元进行处理，这片存储单元是由隐含指针DS:SI或ES:DI来指定的。;与 REP 配合工作的 MOVS / STOS / LODS / INS / OUTS REP 重复串操作直到计数寄存器CX的内容为0为止 执行操作： (1) 如 (CX)=0 则退出 REP，否则转(2) (2) (CX) ? (CX) -1 (3) 执行 MOVS / STOS / LODS / INS / OUTS (4) 重复 (1) ~ (3);MOVS 串传送指令： MOVS DST, SRC MOVSB （字节） MOVSW （字） MOVSD（双字，计数器为ECX，386及后继机型） 例：MOVS ES: BYTE PTR [DI], DS: [SI] 执行操作： (1) ((DI)) ← ((SI)) (2) 字节操作：(SI)←(SI)±1, (DI)←(DI)±1 字操作： (SI)←(SI)±2, (DI)←(DI)±2 （方向标志 DF=0 时用 + ，DF=1 时用 - 。） REP MOVS：将数据段中的整串数据传送到附加段中。 源串（数据段）→ 目的串（附加段）;执行 REP MOVS 之前，应先做好： (1) 源串首地址（末地址）→ SI (2) 目的串首地址（末地址）→ DI (3) 串长度 → CX (4) 建立方向标志CLD ( STD ) ( CLD 使 DF=0，从前往后处理，地址自动增量； STD 使 DF=1 ，由后向前处理，地址自动减量) ; ;data segment mess1 db ‘personal_computer’ data ends extra segment mess2 db 17 dup (?) extra ends code segment assume cs:code,ds:data.es:extra mov ax, data mov ds,ax mov ax, extra mov es, ax lea si, mess1 lea di, mess2 mov cx, 17