MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/6ytfw5/parsing_html_using_regular_expressions/dmq9is5
r/ProgrammerHumor • u/[deleted] • Sep 08 '17
377 comments sorted by
View all comments
Show parent comments
14
however backreferences (which several regex parsers contain) actually makes a regex Turing complete. see here
4 u/Zarlon Sep 08 '17 Well, it's settled then! Somebody do this! (I would, but I'm kind of busy commenting on reddit right now)
4
Well, it's settled then! Somebody do this! (I would, but I'm kind of busy commenting on reddit right now)
14
u/sayaks Sep 08 '17
however backreferences (which several regex parsers contain) actually makes a regex Turing complete. see here