this seems to handle /(x+x+)+y/ and 'xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx' gracefully - this should take exponential time (in the number of 'x's) to resolve.
edit: seems you don't ... PHP (PCRE) is fine (php handles this well?), javascript is presumably just using my own CPU, but selecting Python allows me to use arbitrary server CPU ... sorry about that ;)
edit2: HN comments tend to focus on the negative ... pathological input handling aside, I really like it.
It would be even cooler, and much faster, if all the work could be done client-side. e.g. similar to debuggex.com