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++类中,有6个默认成员函数: 构造函数 析构函数 拷贝...
#pragma once // 1. 设计一个不能被拷贝的类/* 解析:拷贝只会放生在两个场景中:拷贝构造函数以及赋值运...
C类型转换 C语言:显式和隐式类型转换 隐式类型转化:编译器在编译阶段自动进行,能转就转,不能转就编译...
//异常的概念/*抛出异常后必须要捕获,否则终止程序(到最外层后会交给main管理,main的行为就是终止) try...
#pragma once /*Smart pointer 智能指针;灵巧指针 智能指针三大件//1.RAII//2.像指针一样使用//3.拷贝问...
目录<future>future模板类成员函数:promise类promise的使用例程:packaged_task模板类例程...