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

RE2 / J：Java中的线性时间正则表达式匹配 RE2是一个正则表达式引擎，其运行时间与输入大小成线性关系。 RE2 / J是RE2到纯Java的移植。 Java的标准正则表达式包java.util.regex和许多其他广泛使用的正则表达式包（例如PCRE，Perl和Python）使用回溯实现策略：当模式提供两个替代方案（例如a|b ，引擎将尝试匹配子模式a第一，如果该收益率不匹配，这将重置输入流，并尝试匹配b代替。 如果这些选择被深层嵌套，则此策略需要先对输入数据进行指数级传递，然后