Lib.rs

› Algorithms
#regex #dfa #regular #derivative #unicode #parser #minimization

redfa

Regular expression derivatives for creating DFAs

by Geoffry Song and 3 contributors

3 releases

0.0.3 Dec 26, 2023
0.0.2 Dec 15, 2016
0.0.1 Apr 2, 2016

#453 in Algorithms

Download history 136/week @ 2023-12-18 165/week @ 2023-12-25 239/week @ 2024-01-01 263/week @ 2024-01-08 156/week @ 2024-01-15 129/week @ 2024-01-22 155/week @ 2024-01-29 184/week @ 2024-02-05 151/week @ 2024-02-12 170/week @ 2024-02-19 271/week @ 2024-02-26 206/week @ 2024-03-04 148/week @ 2024-03-11 148/week @ 2024-03-18 158/week @ 2024-03-25 290/week @ 2024-04-01

771 downloads per month
Used in 2 crates

MIT/Apache

48KB
1.5K SLoC

redfa

Crates.io

A regular expression and DFA library. Supports parsing and manipulating simple regular expressions over Unicode codepoints, and converting them to DFAs. Also has an implementation of Hopcroft's algorithm for DFA minimization.

API Documentation.

Dependencies

~125KB