| |||||||||||||
RE2: a principled approach to regular expression matchingRE2: a principled approach to regular expression matchingPosted Dec 14, 2012 19:20 UTC (Fri) by nybble41 (subscriber, #55106)In reply to: RE2: a principled approach to regular expression matching by geertj Parent article: RE2: a principled approach to regular expression matching
It may be possible to do that sort of match without backtracking, but it certainly wouldn't be a regular expression. The formal definition of a regular expression (concatenation /ab/, repetition /a*/, alternation /a|b/) precludes back-references.
(Log in to post comments)
|
|||||||||||||