Skip to content

Transducer support for regex-automata #167

@tisonkun

Description

@tisonkun

DEPRECATED. Use 'regex-automata' crate with 'transducer' feature instead.

Coming from rust-lang/regex#1087, I wonder if the opt-in glue of regex-automata and fst is a replace of "fst-regex" here. That said, a separate crate perhaps still fst-regex or fst-regex-automata.

The implementation can be similar to https://github.com/BurntSushi/aho-corasick/blob/56256dca1bcd2365fd1dc987c1c06195429a2e2c/src/transducer.rs while we gradually expose more options to configure.

For the first milestone, make it configurable Anchored/Unanchored. I'm not quite sure if other options are essential.

Note that this is not an urge, but leave my thoughts here. It's OK to be pending until maintainer's spare time and motivation.

Metadata

Metadata

Assignees

No one assigned

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions