汇编语言：利用栈的特性对内存数据进行逆置

小灰灰 2022-06-01 08:35 59阅读 0赞

# 问题介绍 #

今天我们来解决这样一个问题，**利用栈的的特性，将代码段中定义的数据进行逆序存放**。请看下面代码段：

assume cs:code 
    code segment
    	dw 0123h,0456h,0789h,0abch,0defh,0fedh,0cbah,0987h
    	;？
    code ends
    end	start

预备知识

1.  对代码段使用数据是**dw**(define word) 程序会向内存申请一个字单元也就是2个字节。
2.  如何将**一段连续的内存空间设置为一个栈段**？**使用ss、sp 寄存器，ss 代表栈段的段地址，sp代表偏移地址，注意弹栈 压栈 sp 都移动的2个字节**。
3.  **压栈弹栈问题**？**弹栈是 向将数据弹出，再进行的sp = sp +2，压栈是 先将 sp = sp-2 后在压数据 ，为啥呢?是因为弹栈 压栈都是根据偏移量sp进行push和pop的！****你仔细领悟领悟。所以在压栈前我们的 sp 要指向 空闲单元的地址高1个字节的内存单元，这一点很重要。如果你理解了，就知道为啥 c/c++中有这样一个说法，栈的生长是从高地址到低地址了。**
4.  可以通过段寄存器:偏移量对内存单元进行访问
5.  循环语法loop的使用。

# 代码展示 #

assume cs:code 
    code segment
    	dw 0123h,0456h,0789h,0abch,0defh,0fedh,0cbah,0987h
    	dw 0,0,0,0, 0,0,0,0
    	start:
    		;设置 栈段
    		mov ax,cs
    		mov ss,ax
    		mov sp,20h
    		;设置访问内存单元 可以用段地址:偏移地址表示	偏移地址用寄存器存放 可变
    		mov bx,0
    		;设置 循环次数
    		mov cx,8
    		;先压栈
    		s:push cs:[bx]
    		add bx,2
    		loop s
    		mov bx,0	
    		mov cx,8
    		;后弹栈
    		s1:pop cs:[bx]
    		add bx,2
    		loop s1
    		mov ax,4c00h
    		int 21h
    code ends
    end	start

# 代码讨论 #

在汇编语言 王爽 书中的原代码中，**定义的是 16字单元，sp 是设置的 30h**，猜想作者是申请更多空间，反正没坏处。其实本人认为**定义8个字单元足够，我们需要逆置的数据也才8个字单元，如果申请8个字单元，那么sp的设置就要当心了，是空闲单元的最高地址+1，先移动到空闲单元然后开始压栈！地址最高的空闲单元是sp = 19h ,所以 mov sp,20h 没毛病，网上有说mov sp,21h 这是错的**。压栈前sp指向代码段第一条指令，sp 先-2 然后压入1个字数据！

# 检测结果 #

第一步**查看内存单元数据**。

![SouthEast][]

第二步代码运行到第一个循环（压栈）结束，**查看是否将内存单元的数值全部压栈到空闲单元**。

![SouthEast 1][]

第三步代码运行到第二个循环（弹栈）结束，**查看内存单元数值是否逆置**。

![SouthEast 2][]

![SouthEast 3][]

[SouthEast]: /images/20220601/c6f041b32d3c4d7fa48cf7808d545a05.png
[SouthEast 1]: /images/20220601/e85615866b294c05af50eb90e6199e94.png
[SouthEast 2]: /images/20220601/e3b67924b197402a901a83cea5e54f7c.png
[SouthEast 3]: /images/20220601/a187109e5d224793b68b1d41854c80d8.png