文件名称:regex:Java实现的正则表达式引擎
文件大小:17KB
文件格式:ZIP
更新时间:2024-04-09 21:01:21
Java
正则表达式 最近学习的编译原理,基于NFA实现了正则表达式,代码刚写完,具体内容参考博客 ,欢迎查阅。已实现NFA转DFA,详见博客 。 目前还是demo,算是刚把引擎的骨架组装起来,后续继续完善代码。 是什么不是什么? 这个引擎不会是一个可以用在生产环境的项目,但会是一个了解正则引擎背后工作原理的项目。 当前 目前支持的语义基本语义:。 ? * +()|字符集:[]非打印字符:\ d \ D \ s \ S \ w \ W支持DFA和NFA双引擎 去做 支持{}限定符 支持^ $ \b等定位符 实现DFA引擎 DFA最小化(Hopcroft算法) 支持捕获和引用
【文件预览】:
regex-master
----.gitignore(322B)
----src()
--------main()
----LICENSE(1KB)
----pom.xml(1KB)
----README.md(958B)