Lib.rs

› 算法
#regex #dfa #regular #derivative #unicode #parser #minimization

redfa

创建DFA的正则表达式导数

由Geoffry Song 和 3位贡献者 编写

3个版本

0.0.3 2023年12月26日
0.0.2 2016年12月15日
0.0.1 2016年4月2日

484 在 算法 中排名

Download history 128/week @ 2024-03-13 150/week @ 2024-03-20 201/week @ 2024-03-27 254/week @ 2024-04-03 125/week @ 2024-04-10 170/week @ 2024-04-17 200/week @ 2024-04-24 265/week @ 2024-05-01 270/week @ 2024-05-08 223/week @ 2024-05-15 158/week @ 2024-05-22 184/week @ 2024-05-29 186/week @ 2024-06-05 135/week @ 2024-06-12 131/week @ 2024-06-19 90/week @ 2024-06-26

575 次每月下载
用于 2 crates

MIT/Apache

48KB
1.5K SLoC

redfa

Crates.io

正则表达式和DFA库。支持解析和操作基于Unicode代码点的简单正则表达式，并将它们转换为DFA。还实现了Hopcroft算法的DFA最小化。

API文档。

依赖

~140KB