正则表达式性能优化与 ReDoS 防御实战
深入探讨正则表达式回溯导致的性能问题，拆解 ReDoS 攻击原理、防御策略与真实排查案例。
regex 标签归档
共 4 篇文章 · 返回首页
正则表达式理论：从形式语言到自动机实现
从乔姆斯基层级、Thompson 构造到 NFA/DFA 与代码实现，系统理解正则表达式背后的理论与工程。
DFA 最小化：词法分析器生成的核心
每个正则表达式引擎背后，都有一个 DFA 最小化算法在工作。
交互式演示：NFA 引擎是如何工作的
通过交互式动画，直观演示非确定性有限自动机（NFA）匹配字符串的步进过程，揭示正则引擎的内部奥秘。