java - 如何用字符串形成一棵树

Question

如果我有一个字符串如下

((a || b) && c) || (d && e)

如何根据括号将它们分成不同的字符串并形成这样的树？

         ( (a || b) && c) || (d && e)  ---> Root

               /                \
              /                  \
           ( (a|| b) || c)      (d && e)
           /           \             /  \             
          /             \            /   \
         (a || b)        c           d    e

Answer 1

您需要一个解析树生成器。对于重物的多次使用ANTLR ，但对于简单的语法，我使用 JavaCC 和 JJTree 取得了很好的成功。