📜  计算机组织中的堆栈机

📅  最后修改于: 2021-09-28 09:22:31             🧑  作者: Mango

指令格式根据 CPU 组织分为不同类型。 CPU 组织又根据内部存储分为三种类型:堆栈机、累加器机、通用组织或通用寄存器。在本文中,我们将了解计算机组织中的堆栈机。

堆栈机:
在堆栈机中,默认情况下,数据在堆栈顶部可用。堆栈充当源和目标,入栈和出栈指令用于访问堆栈中的指令和数据。不需要传递源地址和目的地址,因为默认地址是栈顶。在堆栈机中,不需要在指令中传递显式地址。因此指令格式仅包含 OPCODE(操作代码)字段。这种指令格式称为零地址指令。

栈的两个操作是栈中项目的插入(push)和删除(pop)。但是,在计算机堆栈中不会压入或弹出任何内容。

例子:
执行以下旨在在堆栈机器上执行的指令集:

PUSH B, 
PUSH X, 
ADD, 
POP C, 
PUSH C, 
PUSH Y, 
SUB, 
POP Z 

首先将 B 和 X 放入堆栈中,然后先添加 POP X,然后添加 B,ADD (B+X),POP C=B+X(没有名称为 C 的数据,因此存在的数据存储在变量 C 中)然后 POP C。
同理,要执行 SUB (YC),首先执行 POP 操作 POP as Z。见下图更好理解: