8086汇编 栈操作

8086汇编 栈操作

栈结构

一、说明

栈是一种只能在一端进行插入或删除操作的数据结构。

栈有两个基本的操作:入栈和出栈。

  • 入栈:将一个新的元素放到栈顶;
  • 出栈:从栈顶取出一个元素。

栈顶的元素总是最后入栈,需要出栈时,又最先被从栈中取出。

栈的操作规则:LIFO(Last In First Out,后进先出)。

二、8086栈

8086CPU提供相关的指令,支持用栈的方式访问内存空间。
基于8086CPU的编程,可以将一段内存当作栈来使用。

栈操作

一、指令介绍

  push、pop 实质上就是一种内存传送指令,可以在寄存器和内存之间传送数据,与mov指令不同的是,push和pop指令访问的内存单元的地址不是在指令中给出的,而是由SS:SP指出的。

执行push和pop指令时,SP 中的内容自动改变。

在SS,SP中存放栈顶的段地址和偏移地址,入栈和出栈指令根据SS:SP指示的地址,按照栈的方式访问内存单元。

8086CPU中,PUSH(入栈)和 POP(出栈)指令:

  • push ax:将ax中的数据送入栈中
  • pop ax:从栈顶取出数据送入ax

8086CPU中,有两个与栈相关的寄存器:

  • 栈段寄存器SS      - 存放栈顶的段地址
  • 栈顶指针寄存器SP    - 存放栈顶的偏移地址
  • SS:SP                  - 指向栈顶元素。

注:(以字为单位对栈进行操作)

二、原理解析

1、例:设将10000H~1000FH内存当作栈来使用……

2、入栈操作

3、出栈操作

三、栈的说明案

1、存入栈顶指针、栈的空间为10010H~10000H。栈的偏移量每次减去获取的数据大小。

mov ax, 1000H
mov ss, ax
mov sp, 0010H

2、ax,bx,存入数据

mov ax, 001AH
mov bx, 001BH

3、将数据存入栈内、从1000FH开始存。

push ax
push bx

4、取出栈内数据存入ax,默认会取指针1000CH存入的数据,取出数据后。由于sp+2、指针发生变化指针移动到1000EH。

pop ax
pop bx

 5、查看结构图

 6、push、pop 指令流程

push ax

  (1)SP=SP–2;

  (2)将ax中的内容送入SS:SP指向的内存单元处,SS:SP此时指向新栈顶。

pop ax

  (1)将SS:SP指向的内存单元处的数据送入ax中;

  (2)SP = SP+2,SS:SP指向当前栈顶下面的单元,以当前栈顶下面的单元为新的栈顶。

7、栈顶超界问题

当栈满的时候再使用push指令入栈, 将发生栈顶超界问题。

当栈满的时候再使用pop指令入栈, 将发生栈顶超界问题。

8086CPU不保证对栈的操作不会超界。 8086CPU 只知道栈顶在何处(由SS:SP指示),不知道程序安排的栈空间有多大。

我们在编程的时候要自己操心栈顶超界的问题 ,要根据可能用到的最大栈空间,来安排栈的大小,防止入栈的数据太多而导致的超界;防止出栈时栈空了仍然继续出栈而导致的超界。

posted @ 2020-03-12 11:09  kevin.Xiang  阅读(2466)  评论(0编辑  收藏  举报