炎策笔记

标签:#正则表达式

← 全部文章

正则表达式引擎的实现

从形式语言理论出发,深入讲解正则表达式引擎的完整实现原理:涵盖有限自动机(NFA/DFA)、Thompson 构造法、子集构造法以及 Hopcroft 最小化算法,带你从零构建一个高效的正则引擎。

技术文章 正则表达式有限自动机NFADFA编译器