← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1914.d.2

固化范围决定哪些选择被删除

理解等级:高级

(?>M)+只固化每次M内部的选择,外层加号仍可退回较少的重复;(?>M+)把整个重复放进固化范围,退出后不能靠减少次数满足后续。M++对应后一种范围,不能简单把原括号改成固化括号就算转换完成。为复杂重复加固化时,应画清组与量词的层级,再判断需要保留或删除哪些备用路径。

本节再次比较(?>分支)与(?>分支)的范围:前者仍保留外层重复减少次数的机会,后者才覆盖整个重复。外层占有量词和仅在每次迭代内固化,删除状态的时间与范围不同,不能混作同一改写。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      请务必区分「(?>M)+」和「(?M+)」。前者放弃「M」创建的备用状态,因为「M」不会制造任何状态,所以这样做没什么价值。而后者放弃「M+」创造的未使用状态,这样做显然有意义。 比较「(?>M)+」和「(?>M+)」,显然后者就对应于「M++」,但如果表达式很复杂,例

    • · 查看原书依据

      使用固化分组避免无休止匹配 如果要对「"([^\\"]+|\\.)*"」使用固化分组,最容易想到的办法就是把普通括号改成固化分组括号:「"(?>[^\\"]+|\\.)*"」。不过我们必须知道,在抛弃状态的问题上,「(?>…|…)*」与占有优先的「(…|…)*+」是迥然

    参考来源

    - 位置:《精通正则表达式(第3版)》关于匹配优先和回溯的更多内容(spine 30;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0009_split_005.html`;来源键`s030-ch04-014`)。 - 结论依据:本节原文、执行位置图与测验答案均实际读取;按本书回溯式引擎模型解释,不补造实测结果。 - 原始内容:请务必区分「(?>M)+」和「(?M+)」。前者放弃「M」创建的备用状态,因为「M」不会制造任何状态,所以这样做没什么价值。而后者放弃「M+」创造的未使用状态,这样做显然有意义。 比较「(?>M)+」和「(?>M+)」,显然后者就对应于「M++」,但如果表达式很复杂,例 - 位置:《精通正则表达式(第3版)》消除循环(spine 44;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_006.html`;来源键`s044-ch04-014`)。 - 结论依据:本项文字、表6-2/6-3及图355..405的相应示例实际读取;具体改写前提与原文冲突已明确限定。 - 原始内容:使用固化分组避免无休止匹配 如果要对「"([^\\"]+|\\.)*"」使用固化分组,最容易想到的办法就是把普通括号改成固化分组括号:「"(?>[^\\"]+|\\.)*"」。不过我们必须知道,在抛弃状态的问题上,「(?>…|…)*」与占有优先的「(…|…)*+」是迥然