欲问：C++的话，组合查找怎么实现的？

tzjotzj

请问CU各位达人：

有什么好办法实现这样的功能：

从命令行获取一个形如这样的表达式（这个表达式是一个字符串）：(A or B) and C，就是一条由and、 or和括号组合起来的表达式；
则现在要如何实现这样的表达式：( F(A) or F(B) ) and F(C)，其中F()是一个已知的返回bool值的函数;

就是说，写一个函数Fun()，得到这样的结果：
Fun( (A or B) and C )
{
      return ( F(A) || F(B)) && F(C) );
}
这个F能如何实现？

表达能力有限，举个例子：
F(A)表示一个查找A是否存在的函数。
若给定表达式"(A or B) and C”，则Fun( (A or B) and C )的功能是对"A或B存在，且C存在"的查找，怎么实现Fun()，给个思路或意见就行？

我想问怎么才能把形如(A or B) and C这样表达式转换成 ( F(A) || F(B)) && F(C) )这样表达式？

可能表达有点模糊，其实就是个组合查找的实现。。。

没本

表达式求值。需要你有《编译原理》的基础知识。告诉你一个取巧的办法吧：内嵌LUA脚本语言，利用LUA脚本引擎求值，再传给C就行了。当然输入的字符串要符合LUA语法，你上面提到的就正好符合。

hellioncu

回复  没本


    感谢ls的没本兄，我按照表达式求值的方法实现了这样的功能，还是用栈实现的表达式求值 ...
tzjotzj 发表于 2010-06-14 12:59

    找到空格或者括号就认为是一个子串

没本

回复 3# tzjotzj


    如果熟悉regex可以用，否则自己判断处理也不复杂。

ah13k

yacc