Re:Interview with a Pornhub web developer (2019)
by cutler on Tuesday July 28, 2020 @07:28PM
(#23981802)
I can't begin to imagine how much MORE complicated reproducing a regex long-hand might be. They were invented to solve real problems.
[ Parent
| on HN ]
Re:Interview with a Pornhub web developer (2019)
by smabie on Tuesday July 28, 2020 @08:29PM
(#23982205)
The corresponding FSM usually isn't too bad. I've personally never really used regexes that much in production code, but I guess I don't work with strings very often.
Re:Interview with a Pornhub web developer (2019)
by ThrowawayR2 on Tuesday July 28, 2020 @09:41PM
(#23982675)
It's actually pretty easy to hardcode a regex. Most CS degrees expose students to how finite state machines work and that's all that's needed.
Re:Interview with a Pornhub web developer (2019)
by cutler on Wednesday July 29, 2020 @10:56AM
(#23987333)
Well, I read Jeffrey Friedl's "Mastering Regular Expressions" two or three times since the 2nd edition was released and I can tell you there's no way anything more than a simple regex is going to be easier to grok when converted to some FSM, especially with look-behind or lazy operators and significant backtracking. I'm referring to the Perl/PCRE regular expression flavour which is the only variant that matters to me. Perl regexen are NFA so I'm not sure your assumptions about FSMs apply.
Re:Interview with a Pornhub web developer (2019)
by praptak on Wednesday July 29, 2020 @12:51AM
(#23983609)
It's not always simple. Regexes have inherent complexity because the equivalent FSM is, in general case, nondeterministic. This implies it cannot always be easily simulated.
So you either drag this complexity into your code or dump it on the regex library. It's a trade-off.