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

发布时间：2020-12-16 05:57:37 所属栏目：百科来源：网络整理

导读：我想评估C中的一个表达式.要评估它,我想要将表达式转换为前缀格式. 这是一个例子 wstring expression = "Feature1 And Feature2"; 这里有可能的方法. expression = "Feature1 And (Feature2 Or Feature3)"; expression = "Not Feature1 Or Feature3"; 这里和

我想评估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以任何您认为合适的方式输出数据.如中缀到前缀或后缀,等等.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!