Add a test for deeply nested sequences

Author: joefarebrother

java/ql/test/library-tests/regex/parser/RegexParseTests.expected

@@ -154,3 +154,54 @@ parseFailures
 | Test.java:20:10:20:12 | [\|] | [RegExpCharacterClass] |
 | Test.java:20:10:20:13 | [\|]+ | [RegExpPlus] |
 | Test.java:20:11:20:11 | \| | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:10:21:37 | (a(a(a(a(a(a((((c))))a)))))) | [RegExpGroup] |
+| Test.java:21:10:21:68 | (a(a(a(a(a(a((((c))))a))))))((((((b(((((d)))))b)b)b)b)b)b)+ | [RegExpSequence] |
+| Test.java:21:11:21:11 | a | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:11:21:36 | a(a(a(a(a(a((((c))))a))))) | [RegExpSequence] |
+| Test.java:21:12:21:36 | (a(a(a(a(a((((c))))a))))) | [RegExpGroup] |
+| Test.java:21:13:21:13 | a | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:13:21:35 | a(a(a(a(a((((c))))a)))) | [RegExpSequence] |
+| Test.java:21:14:21:35 | (a(a(a(a((((c))))a)))) | [RegExpGroup] |
+| Test.java:21:15:21:15 | a | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:15:21:34 | a(a(a(a((((c))))a))) | [RegExpSequence] |
+| Test.java:21:16:21:34 | (a(a(a((((c))))a))) | [RegExpGroup] |
+| Test.java:21:17:21:17 | a | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:17:21:33 | a(a(a((((c))))a)) | [RegExpSequence] |
+| Test.java:21:18:21:33 | (a(a((((c))))a)) | [RegExpGroup] |
+| Test.java:21:19:21:19 | a | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:19:21:32 | a(a((((c))))a) | [RegExpSequence] |
+| Test.java:21:20:21:32 | (a((((c))))a) | [RegExpGroup] |
+| Test.java:21:21:21:21 | a | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:21:21:31 | a((((c))))a | [RegExpSequence] |
+| Test.java:21:22:21:30 | ((((c)))) | [RegExpGroup] |
+| Test.java:21:23:21:29 | (((c))) | [RegExpGroup] |
+| Test.java:21:24:21:28 | ((c)) | [RegExpGroup] |
+| Test.java:21:25:21:27 | (c) | [RegExpGroup] |
+| Test.java:21:26:21:26 | c | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:31:21:31 | a | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:38:21:67 | ((((((b(((((d)))))b)b)b)b)b)b) | [RegExpGroup] |
+| Test.java:21:38:21:68 | ((((((b(((((d)))))b)b)b)b)b)b)+ | [RegExpPlus] |
+| Test.java:21:39:21:65 | (((((b(((((d)))))b)b)b)b)b) | [RegExpGroup] |
+| Test.java:21:39:21:66 | (((((b(((((d)))))b)b)b)b)b)b | [RegExpSequence] |
+| Test.java:21:40:21:63 | ((((b(((((d)))))b)b)b)b) | [RegExpGroup] |
+| Test.java:21:40:21:64 | ((((b(((((d)))))b)b)b)b)b | [RegExpSequence] |
+| Test.java:21:41:21:61 | (((b(((((d)))))b)b)b) | [RegExpGroup] |
+| Test.java:21:41:21:62 | (((b(((((d)))))b)b)b)b | [RegExpSequence] |
+| Test.java:21:42:21:59 | ((b(((((d)))))b)b) | [RegExpGroup] |
+| Test.java:21:42:21:60 | ((b(((((d)))))b)b)b | [RegExpSequence] |
+| Test.java:21:43:21:57 | (b(((((d)))))b) | [RegExpGroup] |
+| Test.java:21:43:21:58 | (b(((((d)))))b)b | [RegExpSequence] |
+| Test.java:21:44:21:44 | b | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:44:21:56 | b(((((d)))))b | [RegExpSequence] |
+| Test.java:21:45:21:55 | (((((d))))) | [RegExpGroup] |
+| Test.java:21:46:21:54 | ((((d)))) | [RegExpGroup] |
+| Test.java:21:47:21:53 | (((d))) | [RegExpGroup] |
+| Test.java:21:48:21:52 | ((d)) | [RegExpGroup] |
+| Test.java:21:49:21:51 | (d) | [RegExpGroup] |
+| Test.java:21:50:21:50 | d | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:56:21:56 | b | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:58:21:58 | b | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:60:21:60 | b | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:62:21:62 | b | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:64:21:64 | b | [RegExpConstant,RegExpNormalChar] |
+| Test.java:21:66:21:66 | b | [RegExpConstant,RegExpNormalChar] |

java/ql/test/library-tests/regex/parser/Test.java

@@ -17,7 +17,8 @@ class Test {
         "(?i)(?=a)(?!b)(?<=c)(?<!d)+",
         "a||b|c(d|e|)f|g+",
         "\\018\\033\\0377\\0777\u1337+",
-        "[|]+"
+        "[|]+",
+        "(a(a(a(a(a(a((((c))))a))))))((((((b(((((d)))))b)b)b)b)b)b)+"
     };
 
     void test() {