在运行时从RPN构造一个可调用函数的对象

由于具有RPN，因此可以将操作建模为堆栈的一系列转换。将一个输入部分加载到堆栈上，然后按顺序执行您的操作即可解决问题。不需要树，它按操作顺序是隐式的。无需重新解析，它实际上是一系列操作（函数或函子），而不是一系列表示操作的符号。

我会选择函子，因为我喜欢存储对象的引用或指针要比存储函数的引用或指针更好。您可以将其实现为具有重载的operator（）的类，该类执行所需的堆栈转换（例如，如果是乘法函子，则将两个顶部元素相乘）。

上图：以这种方式运行的古老设备...

至于什么存储在堆栈上，什么不是：

• 首先，您的操作数将存储在与输入顺序匹配的队列中
• 一次解析且永不更改的结果运算符对象将分别存储在运算符队列中。
• 应用'get'运算符会将一个操作数从队列转移到操作数堆栈

因此，例如，如果您想计算

sin (3 + 4) / (5 + 6)

您的操作数队列是：

[start] 3 4 5 6 [end]

您的操作员对象队列（它包含指向函子的指针，而不包含符号，每个函子只有一个实例，但可能被多次引用）是：

[start] &getFunctor &getFunctor &addFunctor &sinFunctor &getFunctor &getFunctor &addFunctor &divideFunctor [begin]

您的操作数堆栈开始为emptpy：

[top][bottom]

应用操作员队列将随后为您提供：

(get)    [top] 3 [bottom]
(get)    [top] 3 4 [bottom]
(add)    [top] 7 [bottom]
(sin)    [top] 0.657 [bottom]
(get)    [top] 5  0.657 [bottom]
(get)    [top] 5 6  0.657 [bottom]
(add)    [top] 11  0.657[bottom]
(divide) [top] 0.0597 [bottom]

如果您随后想要将完全相同的操作应用于例如

[start]10 20 30 40[end]

只需替换操作数队列（或使操作数队列的起始指针指向操作数文件的下一个“块”，然后针对此新的操作数序列再次运行操作符队列即可。

请注意，如上所述，运算符队列不包含运算符，而是指向立即可用的函数对象的指针，这些对象将在您调用它们后立即执行其操作，而无需重新解析或重新生成代码。

因此，如果您有大量数据：

[start of file]3 4 5 6   10 20 30 40   -1 -10 15 80 ...[end of file]

您只需继续应用相同的操作员队列，一切便会正常进行。