re2正则表达式引擎学习（五）

改写为DFA匹配时的运行过程。

首先打印出来的是NFA的结构，然后将NFA的结构转化为DFA的结构，构建对应的DFA转移矩阵。然后根据转移矩阵进行匹配

运行时，正则表达式为ab*c|d，匹配的字符串为d

ab*c|d
9. alt -> 6 | 8
6. alt -> 1 | 5
8. byte [00-ff] -> 9
1. byte [61-61] -> 3
5. byte [64-64] -> 7
3. alt -> 2 | 4
7. match! 0
2. byte [62-62] -> 3
4. byte [63-63] -> 7




kind 0
9. alt -> 6 | 8
6. alt -> 1 | 5
8. byte [00-ff] -> 9
1. byte [61-61] -> 3
5. byte [64-64] -> 7
3. alt -> 2 | 4
7. match! 0
2. byte [62-62] -> 3
4. byte [63-63] -> 7


开始BuildAllStates2函数：
开始AnalyzeSearch函数：
开始AnalyzeSearchHelper函数：
WorkqToCachedState 9,6,1,5,8 [0x5] -> (00188900)9,6,1,5,8 flag=0 ID=0xcdcdcdcd
RunWorkqOnByte 开始:
9,6,1,5,8 on 0[0] -> 9,6,1,5,8 [0]
RunWorkqOnByte 结束！
WorkqToCachedState 9,6,1,5,8 [0] -cached-> (00188900)9,6,1,5,8 flag=0 ID=0xcdcdc
dcd
RunWorkqOnByte 开始:
9,6,1,5,8 on 97[0] -> 3,2,4,9,6,1,5,8 [0]
RunWorkqOnByte 结束！
WorkqToCachedState 3,2,4,9,6,1,5,8 [0x2000] -> (0016F708)3