返回主题:正则表达式的使用边界

知识卡片

普通读书笔记卡 · 1913

正则平衡法则

理解等级:未标注

好的模式要平衡匹配需要的文本、排除不需要的文本、可理解与可控制,以及适当的执行成本。平衡点由任务决定:临时检索可让人复核候选,重要程序则需更准确的约束。性能也取决于调用次数与数据规模,启动时少量参数检查与逐行扫描大文件,不能只按单次相对速度作同样判断。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 2 处

    • · 查看原书依据

      另一半的工夫用来考虑如何忽略那些不符合要求的文本。在实践中,这两方面都非常重要,但是目前我们只关注“获得成功匹配”的方面。即使我没有对这些例子进行最全面彻底的解释,它们仍然能够提供有用的启示。 变量名 许多程序设计语言都有标识符(identifier,例如变量名)的概念

    • · 查看原书依据

      好的正则表达式必须在这些方面求得平衡: ●只匹配期望的文本,排除不期望的文本。 ●必须易于控制和理解。 ●如果使用NFA引擎,必须保证效率(如果能够匹配,必须很快地返回匹配结果,如果不能匹配,应该在尽可能短的时间内报告匹配失败)。 这些方面常常是与具体文本相关的。如果我

    参考来源

    - 位置:《精通正则表达式(第3版)》基础知识拓展(spine 13;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0006_split_005.html`;来源键`s013-ch05-001`)。 - 结论依据:本节把正例与负例同时纳入编写目标,支持按任务检查准确性,而不是只写出一次成功匹配。 - 原始内容:另一半的工夫用来考虑如何忽略那些不符合要求的文本。在实践中,这两方面都非常重要,但是目前我们只关注“获得成功匹配”的方面。即使我没有对这些例子进行最全面彻底的解释,它们仍然能够提供有用的启示。 变量名 许多程序设计语言都有标识符(identifier,例如变量名)的概念 - 位置:《精通正则表达式(第3版)》正则表达式的平衡法则(spine 34;来源项目book-sources,`extracted/精通正则表达式(第3版)/_epub-src/text/part0010_split_001.html`;来源键`s034-ch05-001`)。 - 结论依据:本节全文及相应图片实际读取;把示例的数据和接口假设一起保留,不宣称覆盖完整外部标准。 - 原始内容:好的正则表达式必须在这些方面求得平衡: ●只匹配期望的文本,排除不期望的文本。 ●必须易于控制和理解。 ●如果使用NFA引擎,必须保证效率(如果能够匹配,必须很快地返回匹配结果,如果不能匹配,应该在尽可能短的时间内报告匹配失败)。 这些方面常常是与具体文本相关的。如果我