c++ - 使用后缀语言向前看

Question

假设我有一个像这样的后缀语言

3 2 result +      // equivalent to result = 3 + 2
result 1 result + // equivalent to ++result

我应该如何为递归下降解析器实现前瞻(我在 C++ 中这样做)？

我不确定如何设计这样的解析算法，因为我无法仅从第一个标记推断出指令类型

Answer 1

我会说你根本不需要任何前瞻性，只需要当前 token 。

将当前 token 压入堆栈，当您到达行尾(可能是它自己的 token )时，您会查看堆栈顶部以了解操作是什么(当然还有将其弹出)堆栈)。然后弹出操作需要的操作数个数。如果在此之后堆栈中还有更多条目，或者如果没有足够的操作数，则会出现错误。