← 返回卡片

原书出处

精通正则表达式(第3版)

第3版 · 核验版本的摘录快照 · 导入于 2026-11-14T01:50:09.561Z

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