Java实现的正则表达式引擎叫做regex

正则表达式 最近学习的编译原理，基于NFA实现了正则表达式，代码刚写完，具体内容参考博客 ，欢迎查阅。已实现NFA转DFA，详见博客 。 目前还是demo，算是刚把引擎的骨架组装起来，后续继续完善代码。 是什么不是什么？ 这个引擎不会是一个可以用在生产环境的项目，但会是一个了解正则引擎背后工作原理的项目。 当前 目前支持的语义基本语义：。 ？ * +（）|字符集：[]非打印字符：\ d \ D \ s \ S \ w \ W支持DFA和NFA双引擎 去做 支持{}限定符 支持^ $ \b等定位符 实现DFA引擎 DFA最小化（Hopcroft算法） 支持捕获和引用