原书出处
精通正则表达式(第3版)
不同,DFA引擎在扫描字符串时,会记录“
当前有效(currently in the works)”的所有匹配可能。具体到 tonight的例子,引擎移动到 t时,它会在当前处理的匹配可能中添加一个潜在的可能: 接下来扫描的每个字符,都会更新当前的可能匹配序列。继续扫描两个字符以后的情况是: 有效的可能匹配变为
两个(knight被淘汰出局)。扫描到g
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_003.html
EPUB SHA-256:8174b19922aefe194450f5656cbb1baa0115b028de65f7050d5d7417ded36af3