goffrie / redfa

Regular expression derivatives and DFAs
Other
11 stars 6 forks source link

Character range support #2

Open RReverser opened 6 years ago

RReverser commented 6 years ago

Currently character ranges can only be expressed as vector of all the characters that they contain.

It's rather inefficient when the range is large, and it would be nice to have a way to represent them as start - end structure.

I'm not sure where exactly this would fit though - whether it would be a new variant on the Regex method which would supersede the "chars" part of Alt variant, or an extension to the Alt variant itself.