原书出处
精通正则表达式(第3版)
NFA在遇到第一个完整匹配可能时会停止。
如果没有完整匹配,即使是传统型NFA也需要尝试所有的可能,在找到之前。即使是前面提到的"No·\"match\"·here这样短短的字符串,在报告失败之前,也需要尝试8 192种可能。 在正则引擎忙于尝试这些数量庞大的可能时,整个程序看起来好像“锁死(lock up)”
了。我第一次遇到这种情况时,以为自己发现
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_001.html
EPUB SHA-256:8174b19922aefe194450f5656cbb1baa0115b028de65f7050d5d7417ded36af3