汇编语言栈与串操作教程.pptVIP

栈和串操作 　　　　　　　　 　　　 引入栈 一 栈的操作机制 栈的基本操作 二 push、pop指令 一、push和pop指令的格式 课堂练习 push、pop指令 push、pop指令 二、push与pop指令的执行过程 Any questions? Debug断点调试结果 栈顶超界是危险的！ 三 栈段的定义 我们知道:可以将长度为 N（N ≤64K ）的一组地址连续、起始地址为16的倍数的内存单元，定义为一个段。 课堂思考题 我们如果要在内存10000H处写入字数据2266H，可以用以下的代码完成： mov ax,1000H mov ds,ax mov ax,2266H mov [0],ax 请补全下面的代码  与 REPE / REPZ（REPNE / REPNZ）配合工作的 CMPS 和 SCAS REPE / REPZ 当相等 /为零时重复串操作 REPNE / REPNZ 当不相等 /不为零时重复串操作 执行操作： (1) 如 (CX)=0 或 ZF=0 (ZF=1) 则退出串操作， 否则转(2) (2) (CX)←(CX) -1 (3) 执行 CMPS / SCAS (4) 重复 (1) ~ (3) * xiaoxia7761@ 信息学院：叶晓霞 《汇编语言》 CPU CX BX AX 按名称访问 内存单元 按地址访问 有没有方法提高CPU的访存速度？ 栈是一种具有特殊的访问方式的存储空间。 我们研究栈的角度： 栈的操作规则：LIFO （Last In First Out，后进先出，默认对栈顶单元进行操作） 入栈 出栈 从栈顶取出一个元素 将一个新的元素放到栈顶 push reg/mem pop reg/mem 8086CPU的入栈和出栈操作都是以 为单位进行的。 push ax ;将ax的内容入栈 pop ds ;将栈顶元素传送给ds push [bx];将ds:[bx]字单元的内容入栈 pop [2] ;将栈顶元素传送给ds:[2]单元 判断题 对于8086CPU,判断下列指令的正误 1．MOV AX, [BX] 3．PUSH AL 2．MOV BX, AL 4．POP CS CS：存放指令的段地址 IP：存放指令的偏移地址 CPU执行push和pop的时候，如何知道哪个单元是栈顶单元？ SS: 存放堆栈的段地址 SP：存放栈顶的偏移地址 结论：任意时刻，SS:SP指向栈顶元素。 CPU如何知道当前要执行的指令 所在的位置？ 回忆 ？ 如果我们将10000H~1000FH 这段空间当作栈，初始状态栈是空的，此时，SS=1000H，SP=？ 10010H 1000FH 1000EH 1000DH 1000CH 10000H 栈空间 BX=0123H AX=2266H 执行指令push bx 01 23 SS:SP=1000H:000EH 再执行指令push ax SS:SP=1000H:000CH 22 66 执行指令pop bx BX=2266H 再执行指令pop ax AX=0123H SS:SP=1000H:0010H 0010H pop ax （1）将SS:SP指向的内存单元处的数据送入ax中； （2）SP = SP+2 push、pop指令 push ax （1）SP = SP–2； （2）将ax中的内容送入SS:SP指向的内存单元处 push ax 例：假设 (AX) = 2107 H , 执行 PUSH AX 进栈方向 低地址 高地址 * * * * * * * * （SP）? PUSH AX 执行前 （SP）? * * * * * * * * 07H 21H PUSH AX 执行后 问题：假设 (SP) = 2107 H , 执行 PUSH SP后栈顶元素值是多少？ （SP）? 进栈方向 * * * * * * * * PUSH SP 执行前 （SP）? * * * * * * * * 05H 21H 低地址 高地址 PUSH SP 执行后 PUSH SP ；入栈的是该指令执行后已修改了的SP新值 问题 ？ 出栈