xindoo / Regex
Licence: mit
Java实现的正则表达式引擎
Stars: ✭ 184
Programming Languages
java
68154 projects - #9 most used programming language
regex
最近学习编译原理,基于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算法)
- [ ] 支持捕获和引用
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].