Merge pull request #598 from rctcwyvrn/thanks-fuzzer

Backreferences do not guarantee forward progress

Author: rctcwyvrn

Sources/_StringProcessing/ByteCodeGen.swift

@@ -1011,6 +1011,8 @@ extension DSLTree.Node {
     case .atom(let atom):
       switch atom {
       case .changeMatchingOptions, .assertion: return false
+      // Captures may be nil so backreferences may be zero length matches
+      case .backreference: return false
       default: return true
       }
     case .trivia, .empty:

Tests/RegexTests/MatchTests.swift

@@ -2554,4 +2554,8 @@ extension RegexTests {
     expectProgram(for: "a{\(maxStorable-1),\(maxStorable*2)}", doesNotContain: [.quantify])
     expectProgram(for: "a{\(maxStorable),\(maxStorable*2+1)}", doesNotContain: [.quantify])
   }
+  
+  func testFuzzerArtifacts() throws {
+    expectCompletion(regex: #"(b?)\1*"#, in: "a")
+  }
 }