c++ - 解析树中的一元和二元减法

Question

我正在创建一个包含类似于

的表达式的解析树

3 - 4 * 8

或

8 * -5

或

-(10 * 1)

我需要一种方法来区分一元减号和二元减号。我的语法现在的方式是先达到二进制减号，但我正在考虑更改它并添加一个标志变量来保存最后一个变量。

例如:如果是 5 - 6

标志持有 5，如果它看到负号并且标志是一个数字，则跳过一元并转到二进制。

但是我不确定如何在 C++ 中实现它

如有任何帮助，我们将不胜感激。

谢谢

Answer 1

实现解析器最简单的方法是通过Recursive Descent的方法。 .确保给二元减号一个比一元减号更高的优先级，就像在引用的站点中一样:

 E -->  | E "+" E
        | E "-" E
        | "-" E
        | E "*" E
        | E "/" E
        | E "^" E
        | "(" E ")"
        | v