regex 标签归档 | 土法炼钢兴趣小组的算法知识备份

DFA 最小化：词法分析器生成的核心

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

深入探讨正则表达式的回溯机制导致的性能问题，详解 ReDOS 攻击原理与防御策略，并分享生产环境中的真实排查案例。

正则表达式原理与实现：从理论到实践，深入理解正则表达式引擎的工作机制

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