知识卡片
懒惰也会回溯
懒惰量词先选择少匹配或跳过,并保存以后扩张的选择;后续失败时仍会回溯并尝试更多内容。ab??c在abc上先跳过b,因c无法匹配b而返回尝试b,最终仍可成功。它改变的是路径先后,并不保证只取最短目标或只检查一次。要排除某种内部内容,应明确约束允许的字符或结构,而不是仅靠懒惰偏好。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
忽略优先量词:*?、+?、??、{num,num}? ☞142 占有优先量词:*+、++、?+、{num,num}+ 字符表示法 Character Representations 这一组元字符能够以清晰美观的方式匹配其他方式中很难描述的某些字符。 字符缩略表示法 许多
- · 查看原书依据
忽略优先的匹配 现在来看最开始的例子,使用忽略优先匹配量词,用「ab??c」来匹配‘abc’。「a」匹配之后的状态如下: 接下来轮到「b??」,引擎需要进行选择:尝试匹配「b」,还是忽略?因为??是忽略优先的,它会首先尝试忽略,但是,为了能够从失败的分支中恢复,引擎会保
参考来源
- 位置:《精通正则表达式(第3版)》常用的元字符和特性(spine 23;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0008_split_004.html`;来源键`s023-ch04-005`)。
- 结论依据:本节文字及表3-6至3-14和相邻代码图实际展开该内容;版本表仅作历史范围,不宣称现版本功能一致。
- 原始内容:忽略优先量词:*?、+?、??、{num,num}? ☞142 占有优先量词:*+、++、?+、{num,num}+ 字符表示法 Character Representations 这一组元字符能够以清晰美观的方式匹配其他方式中很难描述的某些字符。 字符缩略表示法 许多
- 位置:《精通正则表达式(第3版)》回溯(spine 29;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_004.html`;来源键`s029-ch04-005`)。
- 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。
- 原始内容:忽略优先的匹配 现在来看最开始的例子,使用忽略优先匹配量词,用「ab??c」来匹配‘abc’。「a」匹配之后的状态如下: 接下来轮到「b??」,引擎需要进行选择:尝试匹配「b」,还是忽略?因为??是忽略优先的,它会首先尝试忽略,但是,为了能够从失败的分支中恢复,引擎会保