 |
justnullV2EX 第 532897 号会员，加入于 2021-02-10 13:26:30 +08:00 |
justnull 最近回复了
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
@efaun 好吧，理解了这个系统。注册账户只是顺手回复一些力所能及的问题而已，没有关注过本站机制
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
@efaun 发这么多条是因为手滑不小心点了回复
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
@efaun 送铜币是什么？不太懂这个
2021 年 12 月 16 日 回复了 uCharles 创建的主题 › 问与答 › Win11 的表情快捷键你们知道吗？第一次发现还有这个表情快捷键 |
V 模式：按下 v 键，支持数字日期时间格式化以及数学计算(支持三角函数和 sqrt)
U 模式：按下 u 键，支持笔画输入或拆分输入
U 模式：按下 u 键，支持笔画输入或拆分输入
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
如果正确使用正则表达式，理想情况下编译好的正则表达式的匹配时间与输入字符串长度成正比
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
TLDR：是的，滥用正则表达式可以造成机器瘫痪，如灾难性回溯(Catastrophic Backtracking)导致耗尽 CPU 资源，要触发这种陷阱只需很短的输入即可，不需要构造很长的表达式和输入
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
此外，使用 NFA 而不是 DFA 还有一个重要原因是为了支持更多的特性
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
自动机的类型可以分为 DFA 和 NFA ，一般来说正则表达式引擎会选择 NFA ，因为 DFA 会存在状态爆炸的问题；但是 NFA 如果错误使用正则表达式，有可能因为回溯导致 CPU 满载
如：blog.cloudflare.com/details-of-the-cloudflare-outage-on-july-2-2019/
如：blog.cloudflare.com/details-of-the-cloudflare-outage-on-july-2-2019/
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
至于状态太多，那得看具体实现，如果说|分隔 2000 种情况我觉得不会出问题
2021 年 12 月 16 日 回复了 LeeReamond 创建的主题 › 问与答 › 正则表达式存在最大长度吗？匹配过长的字符串会不会爆炸？ |
所以如果状态机遇到死循环是有可能超时的
Select Language