News for hackers. Stuff that matters.
Re:Doug McIlroy's C++ regular expression matching library by zzzcpan on Tuesday July 31, 2018 @09:36AM (#17652992)
> (1) accept the input string in pieces

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?

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.