【文件属性】：
文件名称：rust-regex-derivatives
文件大小：6KB
文件格式：ZIP
更新时间：2021-06-12 21:33:13
Rust
Rust 中的正则表达式导数
由于 Brzozowski 的正则表达式衍生物。 超级整洁！
所以第一个版本是 Matt Might 对 Rust 的方案的一个端口。 这需要导数，因为它匹配。 不包括布尔运算符。
令我惊讶的是，它比 Scheme 版本短。
现在，大多数人不想输入本质上是正则表达式的 AST，所以让我们编写一个小的递归下降解析器。 我将再次向您推荐 Matt Might 的博客以获取更多信息：
接下来是整个过程中最酷的部分之一：我们可以使用导数构造一个与正则表达式等效的 DFA。 这来自我认为的原始 Brzozowski 论文，但我还没有读过。
这项工作的规范“教程”归功于 Owens、Reppy、Turon： ://www.mpi-sws.org/~turon/re-deriv.pdf
所以基本上，你有一个 DFA。 每个节点都标有正则表达式。 您的起始节点标
【文件预览】：
rust-regex-derivatives-master
----regex.rs(13KB)
----Makefile(277B)
----README.md(2KB)