4.3 高级技巧:贪婪、回溯与性能


文档摘要

4.3 高级技巧:贪婪、回溯与性能 量词默认贪婪(尽可能多吃),加 变懒惰(尽量少吃);匹配失败时引擎逐个退回重试的过程叫回溯,嵌套量词引发的灾难性回溯能让一个正则吃满 CPU。 贪婪与懒惰的一次对照 带 HTML/XML 类标签的文本,提取内容几乎永远用 。另一个更稳的思路是排除型字符类: ——"吃到下一个左尖括号为止",既快又不会越界。 灾难性回溯什么样 和 都能匹配空串边界的多种划分方式,文本一长,引擎尝试的组合数指数膨胀。 会员。《4.3 高级技巧:贪婪、回溯与性能》收录于灏天文库文集《Perl脚本语言编程教程》,原作者/来源:灏天文库,整理自「灏天文库」,提供技术教程、实践指南与问题解决方案,支持在线阅读、全文检索与知识沉淀,助力开发者系统化学习。本站整理收录,版权归原作者/开源协议所有。

该文档为会员专享,请先登录或注册后再查看


作者与出处
原作者: 灏天文库
来源:灏天文库
整理: 灏天文库整理
由灏天文库平台收录,内容或由平台用户上传,仅供学习交流
发布者: 作者: 灏天文库 转发
评论区 (0)
U