我想在C++中评估一个表达式。为了评估它,我希望将该表达式转换为前缀格式。
这里是一个例子
wstring expression = "Feature1 And Feature2";
以下是可能的方法。
expression = "Feature1 And (Feature2 Or Feature3)";
expression = "Not Feature1 Or Feature3";
在这里,And、Or和Not是保留字,圆括号("("和)")用于限定作用域。
Not具有更高的优先级。
And的优先级次于Not。
Or的优先级次于And。
空格用作分隔符。表达式中没有其他元素如TAB、NEWLINE。
我不需要算术表达式。我可以进行求值,但能否有人帮我将字符串转换为前缀表示法?