基于java中小括号的分组拆分复杂的字符串

Question

我有一个来自 UI 的复杂字符串，例如：

(region = "asia") AND ((status = null) OR ((inactive = "true") AND (department = "aaaa")) OR ((costcenter = "ggg") OR (location = "india")))

我需要拆分它并在我的代码中使用它，但我必须考虑大括号，以便分组完全如图所示。拆分后，我必须在每次迭代中得到类似以下内容并将其分解

第一次：

(region = "asia") AND 

((status = null) OR ((inactive = "true") AND (department = "aaaa")) OR ((costcenter = "ggg") OR (location = "india")))

第二次：

(region = "asia") AND 

(

(status = null) OR 

((inactive = "true") AND (department = "aaaa")) OR 
((costcenter = "ggg") OR (location = "india"))

)

等等……

关于如何实现这一点的任何指示？

Answer 1

您似乎不愿意进行成熟的解析，而正则表达式无法解决此类问题，也许是逐步解决方案。

这里解释了一个变量列表，其中 i^th 条目的内部文本值为 (...)，变量形式为 @123，其中 @987654324 @ 是i。

static String parse(String exp, List<String> vars) {
    final Pattern BRACED_REDEX = Pattern.compile("\\(([^()]*)\\)");
    for (;;) {
        Matcher m = BRACED_REDEX.matcher(exp);
        if (!m.find()) {
            break;
        }
        String value = m.group(1);
        String var = "@" + vars.size();
        vars.add(value);
        StringBuffer sb = new StringBuffer();
        m.appendReplacement(sb, var);
        m.appendTail(sb);
        exp = sb.toString();
    }
    vars.add(exp); // Add last unreduced expr too.
    return exp;
}

public static void main(String[] args) {
    String exp = "(region = \"asia\") AND ((status = null) OR ((inactive = \"true\") "
        + "AND (department = \"aaaa\")) OR ((costcenter = \"ggg\") OR "
        + "(location = \"india\")))";
    List<String> vars = new ArrayList<>();
    exp = parse(exp, vars);
    System.out.println("Root expression: " + exp);
    for (int i = 0; i < vars.size(); ++i) {
        System.out.printf("@%d = %s%n", i, vars.get(i));
    }
}

这会给

Root expression: @0 AND @8
@0 = region = "asia"
@1 = status = null
@2 = inactive = "true"
@3 = department = "aaaa"
@4 = @2 AND @3
@5 = costcenter = "ggg"
@6 = location = "india"
@7 = @5 OR @6
@8 = @1 OR @4 OR @7
@9 = @0 AND @8

对于完整的解决方案，您可以使用 Java Scripting API 并借用 JavaScript 引擎或制作自己的小型脚本语言，