evoldoers / machineboss

Bioinformatics Open Source Sequence machine
BSD 3-Clause "New" or "Revised" License
33 stars 7 forks source link

Regular expression parser #114

Closed ihh closed 4 years ago

ihh commented 4 years ago

It would be useful to be able to create automata directly from regular expressions. Even a limited subset of features would be useful e.g.

It shouldn't be too hard to build a PEG grammar parser for this e.g. with https://github.com/taocpp/PEGTL

or perhaps https://github.com/yhirose/cpp-peglib https://github.com/TheLartians/Parser