zoukankan      html  css  js  c++  java
  • 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指示),不知道程序安排的栈空间有多大。

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

  • 相关阅读:
    一种Revit多专业协同方式
    现实猛于虎
    Revit2014如何隐藏保温层
    无能的愤怒
    Revit可载入族有何意义
    利用bentley view将Revit模型输出为3D PDF文档
    Revit中创建分段剖面视图
    Revit2014机电系统类型BUG
    sketchup插件管理器速图外挂SuTool
    优秀DWG看图软件尧创CAD
  • 原文地址:https://www.cnblogs.com/xiangsikai/p/12467831.html
Copyright © 2011-2022 走看看