知识卡片

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

递归调用的原子性依赖版本

理解等级:高级

原书PCRE6.6把成功递归调用当作原子组:后续失败时可放弃整段调用,却不能进入其中重选部分路径。这个语义会改变结果,不能当递归正则的普遍性质。PCRE2官方说明从10.30起可以回溯进入递归/子程序调用;若确实需要原子效果,必须明确表达该约束。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      不能回溯到递归调用之内 No Backtracking Into Recursion preg正则流派的递归语意的重要特性之一是,它会把递归结构匹配的所有内容当作固化分组括号匹配的内容(☞259)。也就是说,递归结构不会部分“交还(unmatch)”某些已经匹配的内容来

    参考来源

    - 位置:《精通正则表达式(第3版)》递归正则与嵌套结构(spine 80;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0015_split_005.html`;来源键`s080-ch10-026`)。 - 结论依据:本项正文及图666..724全文实读;710/723另读原尺寸。原文示例缺陷和版本变化明确区分,不将旧代码作为现代可执行结论。 - 原始内容:不能回溯到递归调用之内 No Backtracking Into Recursion preg正则流派的递归语意的重要特性之一是,它会把递归结构匹配的所有内容当作固化分组括号匹配的内容(☞259)。也就是说,递归结构不会部分“交还(unmatch)”某些已经匹配的内容来