Blog post: Crafting regexes to avoid stack overflows

[ganncamp (G Ann Campbell)]

Hi all,

We’ve published a new blog post:

Due to the way regular expression matching is implemented in Java (and many other languages/libraries), matching a pattern may - depending on the regex - require stack space proportional to the length of the input. This means large inputs could cause the program to crash with a StackOverflowException when you try to use the regex.
So today I’ll show you how to make sure that the regular expression won’t crash your program.

Read the rest in the blog!

 

Ann