Runaway Regular Expressions: Catastrophic Backtracking

This article points out a common problem and discusses some ways to avoid it, but <a href="http://swtch.com/~rsc/regexp/regexp1.html" rel="nofollow">http://swtch.com/~rsc/regexp/regexp1.html</a> describes how to solve it.