计算器堆栈

Question

我对计算器的理解是它们是基于堆栈的。当您使用大多数计算器时，如果您输入 1 + 2 [enter] [enter]，您会得到 5。 1 被压入堆栈，+ 是运算符，然后 2 被压入堆栈。第一个 [enter] 应该将 1 和 2 从堆栈中弹出，将它们添加到 3 然后压入 < code>3 返回堆栈。第二个 [enter] 不应该访问 2，因为它实际上不存在于任何地方。

如何保留 2 以便第二个 [enter] 可以使用它？

2 是在 3 之前被推回堆栈还是保留在其他地方供以后使用？如果它被推回到堆栈上，您可以想象通过重复执行[operator] [number] [enter] [enter]会导致堆栈溢出吗？

Answer 1

从概念上讲，在硬件中，这些值被放入寄存器中。在简单的 ALU（算术逻辑单元（即简单的 CPU））中，寄存器之一将被视为累加器。您正在讨论的值可以放在堆栈上进行处理，但是一旦堆栈为空，寄存器值（包括最后一个操作）可能会缓存在这些寄存器中。当被告知再次执行操作时，使用累加器以及最后一个参数。

例如，

                    Reg1     Reg2 (Accumulator)  Operator
Input 1                         1
Input +                         1                  +
Input 2               2         1                  +
Enter                 2         3                  +
Enter                 2         5                  +
Enter                 2         7                  +

所以它可能是所使用的硬件的函数。

Answer 2

唯一真正的基于堆栈的计算器是以逆波兰表示法作为输入方法的计算器，因为该表示法直接在堆栈上运行。

Answer 3

您需要做的就是保留最后一个运算符和操作数，并在堆栈为空时应用它们。

Answer 4

在 Shunting-yard 算法（中缀 -> rpn 转换）上有一个很好的描述和教程维基百科。