2 ms·
Nope, and its author (burntsushi) doesn’t think[1,2] you can do a practical regex matcher on top of the techinque. I’m not sure I agree with him, but, well, he’
by mananaysiempre 4y ago
Nope, and its author (burntsushi) doesn’t think[1,2] you can do a practical regex matcher on top of the techinque. I’m not sure I agree with him, but, well, he’s built a production engine and I haven’t.
(There’s a thing called “partial derivatives”, which is to Brzozowski derivatives as NFAs are to DFAs, but it doesn’t interact well with intersection and negation if you want to support those.)
[1] https://news.ycombinator.com/item?id=31693927 https://news.ycombinator.com/item?id=31693927
[2] https://news.ycombinator.com/item?id=31693559 https://news.ycombinator.com/item?id=31693559