Re:ECMAScript regular expressions are getting better (2017)
by stochastic_monk on Wednesday November 28, 2018 @11:42AM
(#18553000)
What should these be called? Context-free expressions?
[ Parent
| on HN ]
Re:ECMAScript regular expressions are getting better (2017)
by man-and-laptop on Wednesday November 28, 2018 @12:46PM
(#18553694)
The language
(.*)\1
is not context-free.Also it's not clear if regexes with backreferences can parse XML, which is context-free.