Runaway Regular Expressions: Catastrophic Backtracking

Posted . Visible to the public.

This article explains why some regular expressions take years to match against certain strings. A common culprit are nested repetition operators like in (x+x+)+y.

Keywords
development, makandra
License
Source code in this card is licensed under the MIT License.
Posted by Lexy to makandra dev (2011-09-26 10:00)