Not surprisingly, Javascript, with its origins in web programming, has one of the most robust regular expression (or, more colloquially, regex) libraries in use today, and recent developments in ...

Avoiding Catastrophic Backtracking JavaScript regex implementations in browsers use backtracking to evaluate strings against regular expressions, exploring all potential execution paths.