#regex #regular #expressions #idea #play #paper #port

weighted-regexp

Rust 版本的 'A Play on Regular Expressions'

1 个不稳定版本

使用旧的 Rust 2015

0.1.0 2016年7月18日

#32 in #idea

BSD-2-Clause

11KB
252 行代码(不包括注释)

这是 "A Play on Regular Expressions" 中思想在 Rust 中的实现。最初我基本上遵循了从 "An Efficient and Elegant Regular Expression Matcher in Python" 中对相同思想的处理,然后我添加了对权重的支持。

这还不适合实际使用:测试覆盖率很低,构建和匹配正则表达式的接口不方便。

然而,这表明 Rust 可以做(几乎)原始论文从 Haskell 需要的所有事情,因此应该能够复制论文的所有结果。

依赖项

~240KB