java - 正则表达式操作的优先级

Question

我编写了一些java代码将字符串拆分为字符串数组。首先，我使用正则表达式模式分割该字符串"\\,\\,|\\,"，然后使用模式分割"\\,|\\,\\,"。为什么第一个输出和第二个输出有区别？

public class Test2 {
    public static void main(String[] args){

        String regex1 = "\\,\\,|\\,";
        String regex2 = "\\,|\\,\\,"; 

        String a  = "20140608,FT141590Z0LL,0608103611018634TCKJ3301000000018667,3000054789,IDR1742630000001,80507,1000,6012,TCKJ3301,6.00E+12,ID0010015,WADORI PURWANTO,,3000054789";
        String ss[] = a.split(regex1); 

        int index = 0; 
        for(String m : ss){
            System.out.println((index++)+ ": "+m+"|"); 
        }
    }
} 

使用时的输出regex1：

0: 20140608|
1: FT141590Z0LL|
2: 0608103611018634TCKJ3301000000018667|
3: 3000054789|
4: IDR1742630000001|
5: 80507|
6: 1000|
7: 6012|
8: TCKJ3301|
9: 6.00E+12|
10: ID0010015|
11: WADORI PURWANTO|
12: 3000054789|

使用时regex2：

0: 20140608|
1: FT141590Z0LL|
2: 0608103611018634TCKJ3301000000018667|
3: 3000054789|
4: IDR1742630000001|
5: 80507|
6: 1000|
7: 6012|
8: TCKJ3301|
9: 6.00E+12|
10: ID0010015|
11: WADORI PURWANTO|
12: |
13: 3000054789|

我需要一些解释正则表达式引擎在处理这种情况时是如何工作的。

Answer 1

正则表达式的工作原理：状态机总是从左到右读取。,|,,== ,，因为它总是只匹配第一个交替：

_{（来源：gyazo.com）}

,,|,== ,,?：

_{（来源：gyazo.com）}

---

但是，您应该改用,,?，这样就没有回溯：

_{（来源：gyazo.com）}

Answer 2

看到这两个结果，似乎 split 方法首先尝试找到第一个表达式（“，”对于 regex2，“，，”对于 regex1）并拆分字符串，然后是第二个，但在第一次通过之后regex2 字符串中没有一个“，”。这就是为什么使用 regex2 读取“，”时会检测到空字符串的原因。

因此，要使您的正则表达式有用，您需要先编写更复杂的表达式。

Answer 3

它将从左到右进行评估。在regex1中，\\,\\,首先尝试，否则\\,尝试。这就是第 12 个字符串不为空的原因，因为\\,\\,在这种情况下匹配。对于regex2，所有内容都使用 匹配\\,，因此为空字符串。

Answer 4

案例 1：由,,else分割,
这仅得到第一个案例，其余的由,.

,案例 2：由else拆分,,
得到所有案例。所以,,被分成word和,word。
然后,word被分成 " " 和word。