regex 标签归档 | 土法炼钢 · 系统与基础设施

正则表达式性能优化与 ReDoS 防御实战

深入探讨正则表达式回溯导致的性能问题，拆解 ReDoS 攻击原理、防御策略与真实排查案例。

从乔姆斯基层级、Thompson 构造到 NFA/DFA 与代码实现，系统理解正则表达式背后的理论与工程。

每个正则表达式引擎背后，都有一个 DFA 最小化算法在工作。

通过交互式动画，直观演示非确定性有限自动机（NFA）匹配字符串的步进过程，揭示正则引擎的内部奥秘。