以编程方式将X w/5（Y || Z）扩展为“X Y”〜5 || “X Z”〜5

Question

我需要能够以编程方式扩展用户的搜索表达式，例如： X w/5（Y || Z） 至 “X Y”〜5 || “X Z”〜5
有没有一个现有的库可以用来做这种事情？如果不是，建议采用什么方法？该解决方案将在.NET环境中生存。

Answer 1

你会想看看联合正常形式http://en.wikipedia.org/wiki/Conjunctive_normal_form和析取正常形式http：//en.wikipedia.org/wiki/Disjunctive_normal_form。

有一个算法，你可以实现以及一个Java实现的链接。

Answer 2

你需要的是一个解析器，它将创建一个抽象语法树，然后你可以对其进行操作。看看here。