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

前端之家收集整理的这篇文章主要介绍了C中缀为逻辑条件的前缀转换前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我想评估C中的一个表达式.要评估它,我想要将表达式转换为前缀格式.

这是一个例子

wstring expression = "Feature1 And Feature2";

这里有可能的方法.

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

 expression = "Not Feature1 Or Feature3";

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

没有更高的优先级

并设置为下一个优先级为不

或者设置为下一个优先级

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

我不需要算术表达式.我可以做评估,但有人能帮我把字符串转换成前缀符号吗?

解决方法

您将需要在前面构建语法.那么为什么要手动解析
而是使用解析器构建器库,如 Boost-Spirit.或者lex / yacc或flex / bison.

然后使用解析器构建器生成AST以任何您认为合适的方式输出数据.如中缀到前缀或后缀,等等.

猜你在找的C&C++相关文章