Re:Doug McIlroy's C++ regular expression matching library
by mehrdadn on Tuesday July 31, 2018 @03:54PM
(#17656488)
> What do you mean by that?
Oh, I just mean you should be able to ask a regex automaton what character(s) it will accept next. That can help you narrow down the set of strings to try feeding in.
For that it must allow you to specify how to get the next character and save/restore parsing context. Also solves (2). Ragel allows that I believe.
> (3) tell you what characters/strings are valid suffixes of the current automaton
What do you mean by that?