C++中缀为逻辑条件的前缀转换

Question

我想用C++评估一个表达式.为了评估它,我希望表达式转换为前缀格式.

这是一个例子

 wstring expression = "Feature1 And Feature2";

这是可能的方法.

 expression = "Feature1 And (Feature2 Or Feature3)";

 expression = "Not Feature1 Or Feature3";

这里和,或者,不是保留字和括号(" ( ",))用于范围

没有更高的优先权

并设置为Not的优先级

或者设置为And的下一个优先级

WHITE SPACE用于分隔符.Expression 没有其他元素,如TAB,NEWLINE

我并不需要算术表达式.我可以做评估,但有人可以帮助我将字符串转换为前缀表示法吗？

Answer 1

使用像 Lex/Yacc 对这样的解析器生成器。