@poe-platform/safe-bash 0.1.438 → 0.1.440

package/dist/safe-bash/browser.js

@@ -7202,6 +7202,57 @@ async function matchesPattern(pattern, value2, work) {
     reservation?.release();
   }
 }
+async function compilePatternBoundaries(pattern, work) {
+  work.signal.throwIfAborted();
+  const { patternTokens } = await tokens(pattern, work);
+  return async (value2, shortest = false, suffix2 = false) => {
+    let rowReservation;
+    let resultReservation;
+    try {
+      const rowSize = patternTokens.length + 1;
+      const resultSize = value2.length + 1;
+      const initialized = stringCheckpoint(work, rowSize + resultSize);
+      if (initialized) await initialized;
+      rowReservation = work.allocation?.reserve(64 + rowSize * 8, 0);
+      resultReservation = work.allocation?.reserve(64 + resultSize * 8, 0);
+      const row = new Float64Array(rowSize).fill(-1);
+      const ends = new Float64Array(resultSize).fill(-1);
+      let position = value2.length;
+      while (true) {
+        const advanced = stringCheckpoint(work);
+        if (advanced) await advanced;
+        const point = position < value2.length ? value2.codePointAt(position) : void 0;
+        let diagonal = row[patternTokens.length];
+        row[patternTokens.length] = !suffix2 || position === value2.length ? position : -1;
+        for (let index = patternTokens.length - 1; index >= 0; index--) {
+          const pending = stringCheckpoint(work);
+          if (pending) await pending;
+          const previous = row[index];
+          const token = patternTokens[index];
+          if (token.kind === "star") {
+            const skip = row[index + 1];
+            const consume = point === void 0 ? -1 : previous;
+            row[index] = skip < 0 ? consume : consume < 0 ? skip : shortest ? Math.min(skip, consume) : Math.max(skip, consume);
+          } else {
+            const accepts = point !== void 0 && (token.kind === "any" || (token.kind === "literal" ? token.value.codePointAt(0) === point : token.expression.test(String.fromCodePoint(point))));
+            row[index] = accepts ? diagonal : -1;
+          }
+          diagonal = previous;
+        }
+        ends[position] = row[0];
+        if (position === 0) break;
+        position = previousCodePointOffset(value2, position);
+      }
+      work.signal.throwIfAborted();
+      return ends;
+    } catch (error) {
+      resultReservation?.release();
+      throw error;
+    } finally {
+      rowReservation?.release();
+    }
+  };
+}
 async function matchTokens(patternTokens, value2, work, start, end) {
   work.signal.throwIfAborted();
   let position = start;
@@ -16783,19 +16834,17 @@ ${prefix2} line ${offset + line}: \`${source.split("\n")[line - 1] ?? ""}'
       scratch.reserve(patternUnits * 2, 0);
       const pattern = patternFields.join("");
       const size = (await scanString(text, work)).count;
-      const matches = await compilePattern(pattern, work);
-      const match = async (start, end, length) => {
-        const pending = stringCheckpoint(work, length + 1);
-        if (pending) await pending;
-        return matches(text, start, end);
-      };
+      const boundaries = await compilePatternBoundaries(pattern, work);
       const operator = part.operator;
       if (!operator.startsWith("/")) {
         const longest = operator.length === 2;
         const prefix2 = operator.startsWith("#");
+        const ends2 = await boundaries(text, !longest && prefix2, !prefix2);
         let boundary = longest === prefix2 ? text.length : 0;
         for (let length = longest ? size : 0; longest ? length >= 0 : length <= size; length += longest ? -1 : 1) {
-          if (await match(prefix2 ? 0 : boundary, prefix2 ? boundary : text.length, length)) {
+          const pending = stringCheckpoint(work);
+          if (pending) await pending;
+          if (ends2[prefix2 ? 0 : boundary] === (prefix2 ? boundary : text.length)) {
             const start = prefix2 ? boundary : 0;
             const end = prefix2 ? text.length : boundary;
             scratch.reserve((end - start) * 2, 0);
@@ -16838,49 +16887,49 @@ ${prefix2} line ${offset + line}: \`${source.split("\n")[line - 1] ?? ""}'
         retained?.release();
         retained = next;
       };
+      const ends = await boundaries(text, false, operator === "/%");
       let position = 0;
-      let positionIndex = 0;
-      while (positionIndex <= size) {
+      while (position <= text.length) {
         let found = false;
-        for (let start = position, startIndex = positionIndex; startIndex <= size; startIndex++, start = nextCodePointOffset(text, start)) {
+        for (let start = position; start <= text.length; start = nextCodePointOffset(text, start)) {
           if (operator === "/#" && start !== 0) break;
-          for (let end = text.length, endIndex = size; endIndex >= startIndex; endIndex--, end = previousCodePointOffset(text, end)) {
-            if (operator === "/%" && end !== text.length) break;
-            if (!await match(start, end, endIndex - startIndex)) continue;
-            await append(text, position, start);
-            for (const replacement of replacements) {
-              if (replacement.quoted) await append(replacement.value);
-              else {
-                let fragment = 0;
-                for (let cursor = 0; cursor < replacement.value.length; cursor++) {
-                  const pending = stringCheckpoint(work);
-                  if (pending) await pending;
-                  if (replacement.value[cursor] !== "&") continue;
-                  await append(replacement.value, fragment, cursor);
-                  await append(text, start, end);
-                  fragment = cursor + 1;
-                }
-                await append(replacement.value, fragment);
+          const pending = stringCheckpoint(work);
+          if (pending) await pending;
+          const end = ends[start];
+          if (end < 0) {
+            if (start === text.length) break;
+            continue;
+          }
+          await append(text, position, start);
+          for (const replacement of replacements) {
+            if (replacement.quoted) await append(replacement.value);
+            else {
+              let fragment = 0;
+              for (let cursor = 0; cursor < replacement.value.length; cursor++) {
+                const pending2 = stringCheckpoint(work);
+                if (pending2) await pending2;
+                if (replacement.value[cursor] !== "&") continue;
+                await append(replacement.value, fragment, cursor);
+                await append(text, start, end);
+                fragment = cursor + 1;
               }
+              await append(replacement.value, fragment);
             }
-            position = end;
-            positionIndex = endIndex;
-            found = true;
-            if (operator !== "//" || end === text.length) {
-              await append(text, end);
-              return result;
-            }
-            if (end === start) {
-              position = nextCodePointOffset(text, end);
-              positionIndex++;
-              await append(text, end, position);
-            }
-            break;
           }
-          if (found) break;
+          position = end;
+          found = true;
+          if (operator !== "//" || end === text.length) {
+            await append(text, end);
+            return result;
+          }
+          if (end === start) {
+            position = nextCodePointOffset(text, end);
+            await append(text, end, position);
+          }
+          break;
         }
         if (!found) {
-          if (positionIndex === 0) return text;
+          if (position === 0) return text;
           await append(text, position);
           break;
         }