← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1914.e.4

循环检查点须避免歧义分段

理解等级:高级

消除循环依赖特殊片段把普通段分开。若特殊片段本身可空,就可能让同一普通串分配给不同外层迭代;若特殊片段如空格+既能一次吃很多,也能分多轮吃,歧义仍存在。这里“固化”强调分段不可再分的性质,不必每次都写原子组;可按文法把单位缩成一个空格,或交换常见与特殊部分。

PHP括号递归例的非括号文本既可成串又可由外层重复,失败时会反复拆分同一文本。普通文本与括号开头可明确区分时,原子化普通串或合适外层能剪掉无用拆分;循环展开则把普通串移到检查点之间。不能只因出现递归就省略失败成本分析。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      special部分必须是固化的 special 部分匹配的文本不能由该部分的多次迭代完成。如果需要匹配Pascal中可能出现的注释{…}和空白。能够匹配注释部分的正则表达式是「\{[^}]*\}」,所以整个正则表达式就是「(\{[^}]*\)|·+)*」(它永远不会终止

    • · 查看原书依据

      占有优先量词的补充 我会对表达式中的占有优先量词做最后的补充。如果外部的「(?:…)*」是占有优先的,内部就不必使用「[^()]++」。为了阻止这个表达式进入无休止匹配,其中之一(或者是两者)必须是占有优先的。如果不能使用占有优先量词和固化分组(☞259),则需要去掉所

    参考来源

    - 位置:《精通正则表达式(第3版)》消除循环(spine 44;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0011_split_006.html`;来源键`s044-ch06-030`)。 - 结论依据:本项文字、表6-2/6-3及图355..405的相应示例实际读取;具体改写前提与原文冲突已明确限定。 - 原始内容:special部分必须是固化的 special 部分匹配的文本不能由该部分的多次迭代完成。如果需要匹配Pascal中可能出现的注释{…}和空白。能够匹配注释部分的正则表达式是「\{[^}]*\}」,所以整个正则表达式就是「(\{[^}]*\)|·+)*」(它永远不会终止 - 位置:《精通正则表达式(第3版)》递归正则与嵌套结构(spine 80;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0015_split_005.html`;来源键`s080-ch06-030`)。 - 结论依据:本项正文及图666..724全文实读;710/723另读原尺寸。原文示例缺陷和版本变化明确区分,不将旧代码作为现代可执行结论。 - 原始内容:占有优先量词的补充 我会对表达式中的占有优先量词做最后的补充。如果外部的「(?:…)*」是占有优先的,内部就不必使用「[^()]++」。为了阻止这个表达式进入无休止匹配,其中之一(或者是两者)必须是占有优先的。如果不能使用占有优先量词和固化分组(☞259),则需要去掉所