Fix ClassCastException in RegexASTBuilder

jessealama · Jun 21, 2022 · 195c1e8 · 195c1e8
1 parent 9335d8c
commit 195c1e8
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 1 deletion.
diff --git a/...src/com.oracle.truffle.regex.test/src/com/oracle/truffle/regex/tregex/test/RubyTests.java b/...src/com.oracle.truffle.regex.test/src/com/oracle/truffle/regex/tregex/test/RubyTests.java
@@ -526,4 +526,10 @@ public void nfaTraversalTests() {
         test("()*", "", "", 0, true, 0, 0, 0, 0);
         test("(a|)*", "", "a", 0, true, 0, 1, 1, 1);
     }
+
+    @Test
+    public void gr39214() {
+        // Compiling a Regexp with a backreference inside an atomic group should not crash.
+        test("()(?>\\1)", "", "", 0, true, 0, 0, 0, 0);
+    }
 }
diff --git a/.../com.oracle.truffle.regex/src/com/oracle/truffle/regex/tregex/parser/RegexASTBuilder.java b/.../com.oracle.truffle.regex/src/com/oracle/truffle/regex/tregex/parser/RegexASTBuilder.java
@@ -499,7 +499,7 @@ private static boolean isNestedBackReference(BackReference backReference) {
             if (parent.isRoot()) {
                 return false;
             }
-            if (parent.isLookAroundAssertion()) {
+            if (parent.isSubtreeRoot()) {
                 parent = parent.getParent();
             }
             parent = parent.getParent();