堆棧尋址

堆棧尋址：操作數(shù)存放在堆棧中，隱含使用堆棧指針(SP)作為操作數(shù)地址。

堆棧是存儲(chǔ)器（或?qū)Ｓ眉拇嫫鹘M）中一塊特定的按“后進(jìn)先出（LIFO）”原則管理的存儲(chǔ)區(qū)，該存儲(chǔ)區(qū)中被讀/寫單元的地址是用一個(gè)特定的寄存器給出的，該寄存器稱為堆棧指針（SP）。

如下圖所示：

采用堆棧尋址完成一次加法的過程

記棧頂單元為Msp，

POP ACC(Msp) → ACC
(SP)+1 → SP
POP X(Msp) → X
(SP)+1 → SP
ADD Y(ACC)+(X) → Y
PUSH Y(SP)-1 → SP  (Y) → Msp

兩種堆棧方式

棧頂在小地址方向（例如上面例子）

出棧： (Msp) → ACC
  (SP)+1 → SP
入棧： (SP)-1 → SP
  (Y) → Msp

棧頂在大地址方向

出棧： (Msp) → ACC
  (SP)-1 → SP
入棧： (SP)+1 → SP
  (Y) → Msp

分類

硬堆棧

用特定的寄存器來存儲(chǔ)數(shù)據(jù)，在其中進(jìn)行入棧，出棧操作

但是這樣成本會(huì)很高

軟堆棧

在主存中找一段地址來存儲(chǔ)數(shù)據(jù)，在其中進(jìn)行入棧，出棧操作

另外

堆棧還可用于函數(shù)調(diào)用時(shí)保存當(dāng)前函數(shù)的相關(guān)信息

小結(jié)