知识卡片
NFA需要设计
内容
传统型 NFA 会按表达式顺序推进,遇到量词和分支就保存备用路径;失败时再回溯。它强大但敏感,表达式写法会直接决定搜索路径。关联:[[回溯保存选择]]。
参考来源
- 位置:第4章《表达式的匹配原理》「回溯」小节开篇(源文件:_epub-src/text/part0009_split_003.html)
- 结论依据:原文说明NFA是表达式主导的,调校好一个表达式能带来收益、调校不好会带来严重后果,直接支持卡片对NFA强大但敏感、写法决定搜索路径的论述。
- 原始内容:"因为NFA是表达式主导的,谈论它是件很有意思的事情。NFA为创造性思维提供了丰富的施展空间。调校好一个表达式能带来许多收益,调校不好则会带来严重后果。"