解析Query字符串以构建表达式树C ++

时间:2011-04-16 21:42:20

标签: c++ expression

我设法找到了一个提出类似问题的人,但答案对我来说不够完整。我正在尝试解析诸如

之类的命令

QUERY((((fire)&(forest))|((ocean)&(boat)))&(water))

问题是我使用Shunting-Yard算法得到的RPN结果。 例如,如果我输入:

QUERY(apple)&(酱)

我得到的结果是:

苹果酱&安培;

我希望能够将包含单词apple的包含行与包含酱的行进行比较。

好吧,事情是,我希望能够通过我的BST搜索苹果,然后再搜索酱,然后找到它们一起出现的所有文本行。我设置的函数返回每行的一个集合,所以这不是问题。问题是rpn比我开始时好一些。我找不到一个好方法来解析我得到的新“字符串”。

我希望自己清楚明白。

0 个答案:

没有答案