是否存在最佳的方法/算法，以BOOL不必要的额外括号或算术运算

Question

我有这个，我建立了它编程：

((cat1:bobo AND ((cat2:jojo) OR (cat2:coco)))) 

对于调试起见，我找了一个很好的方法，它会基本上它减少所需的括号中最少的：

cat1:bobo AND (cat2:jojo OR cat2:coco) 

我在C＃中，但如果你有一个很好的技术，你所看到的，我会帮你的。

Answer 1

假设您将表达式解析为某种树结构，那么我过去采用的方法仅仅是导航通过树并移除任何仅仅是其他节点的容器的节点。

Answer 2

如果你以编程方式构建它，你有一种表达式树。不是“或”或“或”节点的节点不必呈现圆括号