Java正则表达式递归匹配

Question

我有一个这样的字符串：

IF(expr1,text1,IF(expr2,text2,IF(expr3,text3,text4)))

我需要处理IF（expr3，text3，text4））这样上面的代码就变成了

 IF(expr1,text1,IF(expr2,text2,new_text))

我需要一直这样做直到我

 IF(expr1,text1,new_text3)

我的模式字符串“IF\\（*？，*？，*？\）”将匹配整个内容。不是IF（expr3，text3，text4））。

Java代码：

String val = "IF(expr1,text1,IF(expr2,text2,IF(expr3,text3,text4)))";
String regx = "IF\\(.*?,.*?,.*?\\)";  
Pattern patt1 = Pattern.compile(regx);
Matcher m2 = patt1.matcher(val);
while (m2.find()) { 
    String val0 = m2.group();
    System.out.println( val0 ); 
}  

Answer 1

实现这一点的一种方法是创建一个方法，该方法使用regex定位并返回任何内部IF语句。在这个方法中，每次通过正则表达式匹配找到另一个内部IF语句时，您都会调用自己。这里有一个非常简化的片段，只是为了演示这个概念。这基本上完成了递归正则表达式匹配，但是由于在标准Java中缺乏对递归正则表达式的支持，需要手动完成。我在这里即兴创作，因为我没有一个编译器来测试它。然而，您需要修改匹配的正则表达式来定位第一个内部IF语句。也许像这样的正则表达式^IF\（。*？，.*？，（如果\(.*\))\) 将工作？

String val = 'IF(expr1,text1,IF(expr2,text2,IF(expr3,text3,text4)))';

String mostInnerIfStatement = getInnerIfStatement(val);

// no inner IF statement found
if(mostInnerIfStatement == null) {
    // handle scenario where IF statement has no inner IF statements
}

String getInnerIfStatement(String val) {
    String regx = '^IF\\(.*?,.*?,(IF\\(.*\\))\\)';  
    Pattern patt1 = Pattern.compile(regx);
    Matcher m2 = patt1.matcher(val);

    // initialize to value passed in
    String nextInnerIfStatement = val;

    // test if match found
    if(m2.find()) {
        // call self if another match found
        String result = getInnerIfStatement(m2.group());

        // if result is null then no more inner IF statements found so do not set nextInnerIfStatement
        if(result != null) {
            nextInnerIfStatement = result;
        }
    }

    return nextInnerIfStatement;
}