知识卡片

NFA需要设计

普通读书笔记卡 · 1912.a

内容

传统型 NFA 会按表达式顺序推进,遇到量词和分支就保存备用路径;失败时再回溯。它强大但敏感,表达式写法会直接决定搜索路径。关联:[[回溯保存选择]]。

参考来源

- 位置:第4章《表达式的匹配原理》「回溯」小节开篇(源文件:_epub-src/text/part0009_split_003.html) - 结论依据:原文说明NFA是表达式主导的,调校好一个表达式能带来收益、调校不好会带来严重后果,直接支持卡片对NFA强大但敏感、写法决定搜索路径的论述。 - 原始内容:"因为NFA是表达式主导的,谈论它是件很有意思的事情。NFA为创造性思维提供了丰富的施展空间。调校好一个表达式能带来许多收益,调校不好则会带来严重后果。"