2 ms·
Woah I think you just answered the exact question I asked 1 minute ago ? :) https://news.ycombinator.com/item?id=18434228 https://news.ycombinator.com/item?id
by chubot 8y ago
Woah I think you just answered the exact question I asked 1 minute ago ? :)
https://news.ycombinator.com/item?id=18434228 https://news.ycombinator.com/item?id=18434228
I don't know what an Antimirov derivative is, will check it out ... Thanks for the links to code!
- abecedarius 8y agoYep! As mentioned in the comments, the logic you get this way isn't exactly the same as Thompson's, but it's very close. You're welcome. FWIW I drafted a lot of variations while messing with this: https://github.com/darius/sketchbook/tree/master/regex https://github.com/darius/sketchbook/tree/master/regex (some of this code is incorrect) and https://github.com/darius/sketchbook/tree/master/lex https://github.com/darius/sketchbook/tree/master/lex.