Lib.rs

› Algorithms
#regex-parser #dfa #regex

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

#8 in #dfa

Download history 186/week @ 2024-06-10 135/week @ 2024-06-17 131/week @ 2024-06-24 31/week @ 2024-07-01 238/week @ 2024-07-08 220/week @ 2024-07-15 133/week @ 2024-07-22 119/week @ 2024-07-29 97/week @ 2024-08-05 155/week @ 2024-08-12 127/week @ 2024-08-19 243/week @ 2024-08-26 162/week @ 2024-09-02 108/week @ 2024-09-09 121/week @ 2024-09-16 177/week @ 2024-09-23

649 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

~150KB