Java正则引擎_正则优化_grok使用

1、正则引擎

NFA：Java使用的正则引擎是（非确定型有限状态自动机）。
概念：一个状态可以通过标记了字符或ε的多条边跳转到另一个状态。字符或ε 分别表示读入一个字符或不读入字符可以跳转到另一个状态上，比如遇到表达式的右括号和回溯。
特点：NFA的特点是匹配过程面临很多的岔路去做出选择，一旦某条岔路失败，就需要回溯，类似于深度优先搜索。不过并不一定完全遍历，完成匹配之后就停止搜索了。
比如(a|b)*abb

表达式主导：NFA引擎是表达式主导的，依次尝试正则子表达式的各种可能。特点是匹配同一个字符串，不同的表达式会影响引擎做出不同的执行过程。控制权在表达式上流动，体现是匹配了控制权就在表达式上向右移到下一个匹配组，比如一个括号里的内容或者元字符。NFA的状态可以理解为“字符串当前匹配位置和控制权在表达式的位置”。
比如用a(c|b)匹配abc的过程：
1）一开始控制权在表达式开头的a，匹配字符串的a，匹配成功；
2）控制权后移到c，去匹配字符串的b，匹配失败；
3）控制权右移到b，去匹配字符串的b，匹配成功，结束；
ac|ab匹配abc的过程会在以上过程2）和3）之间多一个回溯：
控制权右移到ab的a上，字符串回溯到a，再匹配，匹配成功；

DFA引擎：还有一种正则引擎是DFA引擎（确定型有限状态自动机），文本主导，根据文本去淘汰正则的子表达式。