最近学习编译原理，基于 NFA 实现了正则表达式，代码刚写完，具体内容参考博客https://blog.csdn.net/xindoo/article/details/105875239，欢迎查阅。
已实现 NFA 转 DFA，详见博客从 0 到 1 打造正则表达式执行引擎(二).

目前还是 demo，算是刚把引擎的骨架搭建起来，后续继续完善代码。

是什么不是什么？

这个引擎不会是一个可以用在生产环境的项目，但会是一个了解正则引擎背后工作原理的项目。

现状

目前支持的语义
基本语义: . ? * + () |
字符集合: [] 非打印字符: \d \D \s \S \w \W
支持 DFA 和 NFA 双引擎

Todo

• [ ] 支持{}限定符
• [ ] 支持 ^ $ \b 等定位符
• [x] 实现 DFA 引擎
• [ ] DFA 最小化(Hopcroft 算法)
• [ ] 支持捕获和引用