Need help with regex?
Click the “chat” button below for chat support from the developer who created it, or find similar developers for support.

About the developer

xindoo
201 Stars 11 Forks MIT License 24 Commits 0 Opened issues

Description

Java实现的正则表达式引擎

Services available

!
?

Need anything else?

Contributors list

# 94,846
Google
linux-k...
Python
Linux
24 commits

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算法)
  • [ ] 支持捕获和引用

We use cookies. If you continue to browse the site, you agree to the use of cookies. For more information on our use of cookies please see our Privacy Policy.