java.lang.StackOverflowError while using a RegEx to Parse big strings

by

Unfortunately, Java’s builtin regex support has problems with regexes containing repetitive alternative paths (that is, (A|B)*). This is compiled into a recursive call, which results in a StackOverflow error when used on a very large string.

A possible solution is to rewrite your regex to not use a repititive alternative, but if your goal is to tokenize a string on semicolons, you don’t need a complex regex at all really, just use String.split() with a simple ";" as the argument.

More Related Contents:

  1. Java regex to match start/end tags causes stack overflow
  2. Java Variable Substitution
  3. Search for keywords and replace them with their abbreviations [closed]
  4. Regex to match end-of-sentence markers [closed]
  5. Java regex email
  6. Splitting on comma outside quotes
  7. How to use regular expressions to parse HTML in Java?
  8. How to split a string between letters and digits (or between digits and letters)?
  9. How to split a string, but also keep the delimiters?
  10. Whitespace Matching Regex – Java
  11. How can non-ASCII characters be removed from a string?
  12. How to match string within parentheses (nested) in Java?
  13. Regex look-behind without obvious maximum length in Java
  14. Returning overlapping regular expressions
  15. Java; String replace (using regular expressions)?
  16. Java regex for support Unicode?
  17. What is the use of Pattern.quote method?
  18. Java: Split string when an uppercase letter is found
  19. How to escape comma and double quote at same time for CSV file?
  20. Tokenizing Error: java.util.regex.PatternSyntaxException, dangling metacharacter ‘*’
  21. How to Split a mathematical expression on operators as delimiters, while keeping them in the result?
  22. Regex that Will Match a Java Method Declaration
  23. RegEx in Java: how to deal with newline
  24. Set minimum and maximum characters in a regular expression
  25. Pattern to extract text between parenthesis
  26. Java Regex Illegal Escape Character in Character Class
  27. Regex search with pattern containing (?:.|\s)*? takes increasingly long time
  28. How can split a string which contains only delimiter?
  29. Regular expression to get an attribute from HTML tag
  30. Java’s Scanner vs String.split() vs StringTokenizer; which should I use?

Leave a Comment