https://github.com/zhztheplayer/DFA-Regex

A DFA regex engine in java.
https://github.com/zhztheplayer/DFA-Regex

dfa-regex java redos regex

Last synced: 3 months ago
JSON representation

A DFA regex engine in java.

• Host: GitHub
• URL: https://github.com/zhztheplayer/DFA-Regex
• Owner: zhztheplayer
• License: other
• Created: 2015-05-14T02:13:18.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2021-12-03T09:32:14.000Z (over 2 years ago)
• Last Synced: 2024-01-17T00:49:53.323Z (5 months ago)
• Topics: dfa-regex, java, redos, regex
• Language: Java
• Homepage:
• Size: 46.9 KB
• Stars: 55
• Watchers: 2
• Forks: 18
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Lists

• awesome-stars-copy - zhztheplayer/DFA-Regex - A DFA regex engine in java. (Java)

README

        
# DFA-Regex ![](https://travis-ci.org/zhztheplayer/DFA-Regex.svg?branch=master)

A DFA regex engine in java.

### Pom Settings

```xml

    top.yatt.dfargx

    dfargx

    0.2.1

```

### Introduction

This is a Java DFA regex engine implementation.

- High compatibility -- single jar lib, without 3rd dependencies

- High performance -- O(n) liner time complex, can be used for avoiding [ReDoS](https://en.wikipedia.org/wiki/ReDoS)

### Use Case

```java

RegexMatcher matcher = new RegexMatcher("\\d{1,3}\\.\\d{1,3}\\.\\d{1,3}\\.\\d{1,3}");

boolean result = matcher.match("192.168.0.255"); // return true or false, should be true in this case.

```

### Performance Comparison With JDK Regex:

Below is showing a typical [ReDoS](https://en.wikipedia.org/wiki/ReDoS) attack input against a fragile regex pattern.

Regex | Input | Time Cost (Java Native) | Time Cost (DFA Regex)

:-----:|:------:|:-------------------------:|:------------:

(a\*)\*|aaaaaaaaaaaaaaaaab|42ms|12ms

(a\*)\*|aaaaaaaaaaaaaaaaaaaaaaab|311ms|1ms

(a\*)\*|aaaaaaaaaaaaaaaaaaaaaaaaaaaab|9579ms|1ms

### Supported Features:

- matching

- searching

- ascii character set

- `*`, `+`, `?`, `{x}`, `{x,y}`, `{x}`

- `.`, `\w`, `\W`, `\s`, `\S`, `\d`, `\D`

- complementary set `[^a]`

- escape characters

- brackets

### Todo List:

- [POSIX-Extended Regex](http://www.boost.org/doc/libs/1_44_0/libs/regex/doc/html/boost_regex/syntax/basic_extended.html) syntax support

- Liner time searching