Lib.rs

› Text processing
#regex #dfa

redfa

Regular expression derivatives for creating DFAs

by Geoffry Song and 3 contributors

2 releases

Uses old Rust 2015

0.0.2 Dec 15, 2016
0.0.1 Apr 2, 2016

#9 in #dfa

Download history 67/week @ 2020-09-23 283/week @ 2020-09-30 105/week @ 2020-10-07 81/week @ 2020-10-14 30/week @ 2020-10-21 130/week @ 2020-10-28 89/week @ 2020-11-04 93/week @ 2020-11-11 215/week @ 2020-11-18 79/week @ 2020-11-25 69/week @ 2020-12-02 46/week @ 2020-12-09 42/week @ 2020-12-16 187/week @ 2020-12-23 174/week @ 2020-12-30 68/week @ 2021-01-06

355 downloads per month
Used in 2 crates

MIT/Apache

43KB
1K SLoC

redfa

Build Status Coverage Status

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

~170KB