@namzu/sdk 62.6.0 → 62.6.1

package/CHANGELOG.md

@@ -1,5 +1,11 @@
 # Changelog
 
+## 62.6.1
+
+### Patch Changes
+
+- df1dcfb: The sandbox file walk no longer depends on minimatch 9, which carries GHSA-g3hv-75wg-m249 (denial of service through globparts amplification, fixed only from minimatch 11.0.1). The walk compiles each pattern segment itself, so `glob`, `grep` and `Sandbox.walkFiles` return the same files as before for nearly every pattern; the differences found are: `[ab]/**` no longer lets a root file named `a b.md` through; `@(a|b)*` and `+(a)*` now match the name `a` (and `b`), which minimatch 9 missed; `!(a)*` no longer matches the name `a` and `!(.a)*` with hidden entries included no longer matches `.a`; and `?(a)*` or `*(a)*` no longer match a dot name such as `.env` unless hidden entries are included. An out-of-order range such as `[z-a]` matches nothing rather than failing. `@namzu/sdk` now declares `minimatch` ^11.0.1; nothing you call changes except one refusal. A repeated extglob group that can match the same text more than one way (`*(*(a))`, `*(a|aa)`, `+(a|aa)`, `+(*.ts)`, `+(a|)`, `*(?(a))`) is now refused with an error ("The pattern '...' repeats a group that can match the same text more than one way; use ** or {a,b} instead."), as a fix for catastrophic backtracking on a name that nearly matches; `glob` and `grep` return it as a tool error and `Sandbox.walkFiles` rejects with it. Write `{a,b}` or `**` instead, or a repeated group of plain names none of which starts another (`+(foo|bar)`, `_(ab|cd)`) or of one class (`+([a-z])`), which still work, as do `@( )`, `?( )`and`!( )`. A segment with more than three wildcards that can stretch (each `_`, `_( )`and`+( )`, consecutive `_`counted once) is also refused, with "The pattern '...' has more than three wildcards that can stretch; split it across folders or use fewer *.", because matching a long name against four or more of them takes seconds;`*foo*bar*`and`*.test.*` still work, and splitting the pattern across folders (`\*\*/*a*/*b\*`) avoids the limit.
+
 ## 62.6.0
 
 ### Minor Changes

package/dist/sandbox/file-walk.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"file-walk.d.ts","sourceRoot":"","sources":["../../src/sandbox/file-walk.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EACX,kBAAkB,EAClB,iBAAiB,EACjB,gBAAgB,EAChB,uBAAuB,EAEvB,MAAM,2BAA2B,CAAA;AAKlC,8FAA8F;AAC9F,eAAO,MAAM,2BAA2B,SAAU,CAAA;AA2VlD,oFAAoF;AACpF,wBAAuB,gBAAgB,CACtC,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,uBAAuB,GAC9B,cAAc,CAAC,gBAAgB,CAAC,CAGlC;AAED,kFAAkF;AAClF,MAAM,MAAM,mBAAmB,GAAG,CACjC,OAAO,EAAE,MAAM,EACf,IAAI,CAAC,EAAE,MAAM,EAAE,EACf,OAAO,CAAC,EAAE,kBAAkB,KACxB,OAAO,CAAC,iBAAiB,CAAC,CAAA;AAE/B;;;;GAIG;AACH,wBAAuB,gBAAgB,CACtC,IAAI,EAAE,mBAAmB,EACzB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,uBAAuB,GAC9B,cAAc,CAAC,gBAAgB,CAAC,CAmJlC"}
+{"version":3,"file":"file-walk.d.ts","sourceRoot":"","sources":["../../src/sandbox/file-walk.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EACX,kBAAkB,EAClB,iBAAiB,EACjB,gBAAgB,EAChB,uBAAuB,EAEvB,MAAM,2BAA2B,CAAA;AAMlC,8FAA8F;AAC9F,eAAO,MAAM,2BAA2B,SAAU,CAAA;AAgXlD,oFAAoF;AACpF,wBAAuB,gBAAgB,CACtC,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,uBAAuB,GAC9B,cAAc,CAAC,gBAAgB,CAAC,CAGlC;AAED,kFAAkF;AAClF,MAAM,MAAM,mBAAmB,GAAG,CACjC,OAAO,EAAE,MAAM,EACf,IAAI,CAAC,EAAE,MAAM,EAAE,EACf,OAAO,CAAC,EAAE,kBAAkB,KACxB,OAAO,CAAC,iBAAiB,CAAC,CAAA;AAE/B;;;;GAIG;AACH,wBAAuB,gBAAgB,CACtC,IAAI,EAAE,mBAAmB,EACzB,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,uBAAuB,GAC9B,cAAc,CAAC,gBAAgB,CAAC,CAmJlC"}

package/dist/sandbox/file-walk.js

@@ -1,11 +1,12 @@
 import { isAbsolute, join, posix } from 'node:path';
 import braceExpansion from 'brace-expansion';
-import { GLOBSTAR, Minimatch } from 'minimatch';
 import { subscribeToAbort } from '../utils/abort.js';
 import { FILE_WALK_PROGRAM } from './file-walk-program.js';
+import { compileSegment } from './glob-segment.js';
 import { VCS_NAMES, createIgnoreStack } from './ignore-matcher.js';
 /** Entries a walk examines before it stops with what it has: a safety valve, not a budget. */
 export const DEFAULT_MAX_VISITED_ENTRIES = 500_000;
+const GLOBSTAR = Symbol('globstar');
 // brace-expansion 2.1.4 implements these bounds; its older DefinitelyTyped
 // declaration only describes the first argument.
 const expandBraces = braceExpansion;
@@ -36,22 +37,25 @@ function planWalk(root, options) {
     const branches = expandBraces(pattern, { max: 257, maxLength: Number.POSITIVE_INFINITY });
     if (branches.length > 256)
         throw new RangeError('File walk pattern exceeds 256 brace expansions');
-    const matchers = branches.map((branch) => {
+    const dot = options.includeHidden ?? false;
+    const sets = branches.map((branch) => {
         if (branch.startsWith('/') || /^[a-z]:/i.test(branch) || branch.split('/').includes('..')) {
             throw new Error('Expanded file walk pattern escapes its root');
         }
-        return new Minimatch(branch, {
-            nobrace: true,
-            nonegate: true,
-            nocomment: true,
-            dot: options.includeHidden ?? false,
-            platform: 'linux',
-        });
+        return branch
+            .split('/')
+            .filter((segment, index, all) => segment !== '.' && (segment !== '' || index === all.length - 1))
+            .reduce((set, segment) => {
+            if (segment === '**') {
+                if (set[set.length - 1] !== GLOBSTAR)
+                    set.push(GLOBSTAR);
+                return set;
+            }
+            const { literal, source } = compileSegment(segment, dot);
+            set.push(literal !== null ? literal : { source, flags: 'u' });
+            return set;
+        }, []);
     });
-    const sets = matchers.flatMap((matcher) => matcher.set);
-    if (sets.some((set) => set.some((segment) => segment === '..'))) {
-        throw new Error('Expanded file walk pattern escapes its root');
-    }
     const patternDepth = Math.max(1, ...sets.map((set) => (set.includes(GLOBSTAR) ? Number.POSITIVE_INFINITY : set.length)));
     const maxDepth = Math.min(patternDepth, options.maxDepth === undefined
         ? Number.POSITIVE_INFINITY
@@ -66,10 +70,23 @@ function planWalk(root, options) {
             break;
         prefix.push(segment);
     }
-    const expressions = matchers.flatMap((matcher) => {
-        const expression = matcher.makeRe();
-        return expression ? [{ source: expression.source, flags: expression.flags }] : [];
-    });
+    const hiddenGuard = dot ? '' : '(?!\\.)';
+    const expressions = sets.map((set) => ({
+        source: `^${set
+            .map((segment, index) => {
+            const last = index === set.length - 1;
+            if (segment === GLOBSTAR) {
+                const run = `(?:${hiddenGuard}[^/]+/)*`;
+                return last ? `${run}${hiddenGuard}[^/]+` : run;
+            }
+            const body = typeof segment === 'string'
+                ? segment.replace(/[\\^$.*+?()[\]{}|/]/g, '\\$&')
+                : segment.source.slice(1, -1);
+            return last ? `(?:${body})` : `(?:${body})/`;
+        })
+            .join('')}$`,
+        flags: 'u',
+    }));
     return {
         root,
         prefix,

package/dist/sandbox/file-walk.js.map

@@ -1 +1 @@
-{"version":3,"file":"file-walk.js","sourceRoot":"","sources":["../../src/sandbox/file-walk.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,WAAW,CAAA;AACnD,OAAO,cAAc,MAAM,iBAAiB,CAAA;AAC5C,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AAQ/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAA;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAA;AAC1D,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AAElE,8FAA8F;AAC9F,MAAM,CAAC,MAAM,2BAA2B,GAAG,OAAO,CAAA;AAelD,2EAA2E;AAC3E,iDAAiD;AACjD,MAAM,YAAY,GAAG,cAGR,CAAA;AAEb,SAAS,eAAe,CAAC,KAAa,EAAE,IAAY;IACnD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,kCAAkC,CAAC,CAAA;IAChE,CAAC;IACD,OAAO,KAAK,CAAA;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY,EAAE,OAAgC;IAC/D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAA;IAC3D,CAAC;IACD,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAA;IACvC,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC3D,IACC,CAAC,OAAO;QACR,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QACvB,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC;QACxB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAChC,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAA;IACxF,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI;QAAE,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAA;IAC5F,0EAA0E;IAC1E,8EAA8E;IAC9E,gFAAgF;IAChF,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;IACzF,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG;QAAE,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAA;IACjG,MAAM,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACxC,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3F,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO,IAAI,SAAS,CAAC,MAAM,EAAE;YAC5B,OAAO,EAAE,IAAI;YACb,QAAQ,EAAE,IAAI;YACd,SAAS,EAAE,IAAI;YACf,GAAG,EAAE,OAAO,CAAC,aAAa,IAAI,KAAK;YACnC,QAAQ,EAAE,OAAO;SACjB,CAAC,CAAA;IACH,CAAC,CAAC,CAAA;IACF,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;IACvD,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAA;IAC/D,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CACtF,CAAA;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACxB,YAAY,EACZ,OAAO,CAAC,QAAQ,KAAK,SAAS;QAC7B,CAAC,CAAC,MAAM,CAAC,iBAAiB;QAC1B,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,CAChD,CAAA;IACD,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAChC,IACC,OAAO,OAAO,KAAK,QAAQ;YAC3B,CAAC,OAAO;YACR,OAAO,KAAK,GAAG;YACf,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC;YAErE,MAAK;QACN,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;IACD,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAChD,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,EAAE,CAAA;QACnC,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;IAClF,CAAC,CAAC,CAAA;IACF,OAAO;QACN,IAAI;QACJ,MAAM;QACN,WAAW;QACX,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;QACrD,UAAU,EAAE,eAAe,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,CAAC;QAC7D,iBAAiB,EAAE,eAAe,CACjC,OAAO,CAAC,iBAAiB,IAAI,2BAA2B,EACxD,mBAAmB,CACnB;QACD,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,KAAK;QAC7C,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,IAAI;QAC5C,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,KAAK;QACzC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC1B,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACnB,OAAO,KAAK,QAAQ;YACnB,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,OAAO,OAAO,KAAK,QAAQ;gBAC5B,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CACpD,CACD;KACD,CAAA;AACF,CAAC;AAED,iFAAiF;AACjF,SAAS,gBAAgB,CAAC,IAAc;IACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC1C,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAChB,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5F,CACD,CAAA;IACD,OAAO,CAAC,QAAQ,EAAE,EAAE,CACnB,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;QACzB,MAAM,OAAO,GAAG,CAAC,MAAmB,EAAE,EAAE;YACvC,KAAK,MAAM,KAAK,IAAI,MAAM;gBAAE,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI;oBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YAC9E,OAAO,MAAM,CAAA;QACd,CAAC,CAAA;QACD,IAAI,MAAM,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;YAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;gBAC9B,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACtB,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;wBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACjE,CAAC;qBAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC;oBAC9E,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YACrB,CAAC;YACD,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;YACtB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAA;QACpC,CAAC;QACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;IAC3D,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,iFAAiF;AACjF,KAAK,SAAS,CAAC,CAAC,WAAW,CAC1B,IAAc,EACd,MAAoB,EACpB,SAAiD;IAEjD,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAA;IAC3C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAA;IACtC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAA;IACpD,MAAM,IAAI,GAMJ,EAAE,CAAA;IACR,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,kBAAkB,GAAG,CAAC,CAAA;IAC1B,IAAI,OAAsC,CAAA;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa;QAChC,CAAC,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,iBAAiB,EAAE,EAAE,CAAC;QAClE,CAAC,CAAC,SAAS,CAAA;IACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAA;IAC7F,MAAM,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAA;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,iBAAiB,CAAA;IAC1D,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE,CAClC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAE,KAA+B,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;IAC5E,MAAM,KAAK,GAAG,KAAK,EAAE,GAA0B,EAAE,EAAE;QAClD,IAAI,CAAC;YACJ,MAAM,GAAG,CAAC,KAAK,EAAE,CAAA;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAK,KAA+B,CAAC,IAAI,KAAK,gBAAgB;gBAAE,MAAM,KAAK,CAAA;QAC5E,CAAC;IACF,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;IAC5C,KAAK,UAAU,IAAI,CAAI,OAAmB,EAAE,IAAyB;QACpE,IAAI,CAAC,MAAM;YAAE,OAAO,MAAM,OAAO,CAAA;QACjC,IAAI,SAAS,GAAG,MAAM,CAAC,OAAO,CAAA;QAC9B,IAAI,OAAiC,CAAA;QACrC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACvC,IAAI,SAAS;gBAAE,IAAI,EAAE,CAAC,KAAK,CAAC,CAAA;YAC5B,OAAO,KAAK,CAAA;QACb,CAAC,CAAC,CAAA;QACF,IAAI,CAAC;YACJ,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC;gBACzB,QAAQ;gBACR,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;oBAChC,MAAM,KAAK,GAAG,GAAG,EAAE;wBAClB,SAAS,GAAG,IAAI,CAAA;wBAChB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;oBACtB,CAAC,CAAA;oBACD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;wBACpB,KAAK,EAAE,CAAA;wBACP,OAAM;oBACP,CAAC;oBACD,IAAI,OAAO,YAAY,CAAC,gBAAgB,KAAK,UAAU,EAAE,CAAC;wBACzD,MAAM,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;wBACjE,OAAO,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAA;oBAC/C,CAAC;yBAAM,CAAC;wBACP,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;wBACvD,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;oBAC3D,CAAC;gBACF,CAAC,CAAC;aACF,CAAC,CAAA;QACH,CAAC;gBAAS,CAAC;YACV,OAAO,EAAE,EAAE,CAAA;QACZ,CAAC;IACF,CAAC;IACD,8EAA8E;IAC9E,MAAM,SAAS,GAAG,GAAG,EAAE;QACtB,OAAO,IAAI,CAAC,CAAA;QACZ,IAAI,OAAO,IAAI,IAAI,CAAC,iBAAiB;YAAE,OAAO,IAAI,CAAA;QAClD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,MAAM,CAAC,MAAM,CAClB,IAAI,KAAK,CACR,uCAAuC,IAAI,CAAC,iBAAiB,uCAAuC,CACpG,EACD,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAC/B,CAAA;QACF,CAAC;QACD,OAAO,GAAG,aAAa,CAAA;QACvB,OAAO,KAAK,CAAA;IACb,CAAC,CAAA;IACD,IAAI,CAAC;QACJ,KAAK,EAAE,CAAA;QACP,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QACtC,IAAI,aAAqB,CAAA;QACzB,IAAI,CAAC;YACJ,aAAa,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QACnD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAM;YAC1B,MAAM,KAAK,CAAA;QACZ,CAAC;QACD,IAAI,aAAa,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAA;QAC7F,sEAAsE;QACtE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QAChD,KAAK,EAAE,CAAA;QACP,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,EAAE;gBAAE,OAAM;YACxB,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBACrE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAA;YAC/C,OAAM;QACP,CAAC;QACD,6EAA6E;QAC7E,MAAM,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,MAAM,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAA;QACrB,wEAAwE;QACxE,mEAAmE;QACnE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,KAAK,EAAE,CAAA;YACP,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;YAC9B,IAAI,IAA6B,CAAA;YACjC,IAAI,CAAC;gBACJ,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;YACnC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,OAAO,CAAC,KAAK,CAAC;oBAAE,OAAM;gBAC1B,MAAM,KAAK,CAAA;YACZ,CAAC;YACD,IAAI,CAAC,SAAS,EAAE;gBAAE,OAAM;YACxB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;gBAAE,OAAM;YAC/B,MAAM,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,QAAQ;YAAE,OAAM;QAC1C,MAAM,aAAa,GAAG,KAAK,EAC1B,QAAgB,EAChB,QAAgB,EAChB,KAAa,EACb,OAAgB,EACf,EAAE;YACH,KAAK,EAAE,CAAA;YACP,IAAI,CAAC;gBACJ,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE;oBACrD,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;gBACjC,CAAC,CAAC,CAAA;gBACF,IAAI,OAAO;oBAAE,MAAM,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAA;gBAC1C,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAA;YAC7C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;oBAAE,MAAM,KAAK,CAAA;YACjC,CAAC;QACF,CAAC,CAAA;QACD,MAAM,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC5E,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,KAAK,EAAE,CAAA;YACP,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAA0B,CAAA;YAC5D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;YAC1C,KAAK,EAAE,CAAA;YACP,IAAI,CAAC,KAAK,EAAE,CAAC;gBACZ,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,IAAI,KAAK,CAAC,OAAO;oBAAE,MAAM,EAAE,KAAK,EAAE,CAAA;gBAClC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBACtB,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,SAAS,EAAE;gBAAE,OAAM;YACxB,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAQ;YACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAA;YAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;YAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAA;YAC7B,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzB,IAAI,KAAK,IAAI,QAAQ,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAAE,SAAQ;gBACxD,IAAI,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;oBACvC,kBAAkB,IAAI,CAAC,CAAA;oBACvB,SAAQ;gBACT,CAAC;gBACD,MAAM,aAAa,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;gBACpD,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAAE,SAAQ;YACpF,IAAI,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC;gBAAE,SAAQ;YAChD,IAAI,IAA6B,CAAA;YACjC,IAAI,CAAC;gBACJ,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAA;YACtC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,OAAO,CAAC,KAAK,CAAC;oBAAE,SAAQ;gBAC5B,MAAM,KAAK,CAAA;YACZ,CAAC;YACD,KAAK,EAAE,CAAA;YACP,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;gBAAE,SAAQ;YAC5B,OAAO,IAAI,CAAC,CAAA;YACZ,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAA;YACzC,IAAI,OAAO,IAAI,IAAI,CAAC,UAAU;gBAAE,OAAM;QACvC,CAAC;IACF,CAAC;YAAS,CAAC;QACV,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACtC,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBACrB,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;YAChC,CAAC;;gBAAM,MAAM,KAAK,CAAC,GAAG,CAAC,CAAA;QACxB,CAAC;QACD,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,kBAAkB,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;IAC9E,CAAC;AACF,CAAC;AAED,uEAAuE;AACvE,SAAS,iBAAiB;IACzB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAA;IACxD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;IACtF,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AACjD,CAAC;AAED,oFAAoF;AACpF,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,gBAAgB,CACtC,QAAgB,EAChB,OAAgC;IAEhC,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;IAChC,KAAK,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,CAAA;AACnF,CAAC;AASD;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,gBAAgB,CACtC,IAAyB,EACzB,QAAgB,EAChB,OAAgC;IAEhC,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;IAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;IACxC,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAA;IACxC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM;QAC7B,CAAC,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClF,CAAC,CAAC,SAAS,CAAA;IACZ,MAAM,KAAK,GAAuB,EAAE,CAAA;IACpC,IAAI,IAA8B,CAAA;IAClC,IAAI,QAAQ,GAAG,EAAE,CAAA;IACjB,IAAI,cAAc,GAAG,KAAK,CAAA;IAC1B,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,IAAI,QAAQ,GAAG,KAAK,CAAA;IACpB,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,IAAI,OAAgB,CAAA;IACpB,MAAM,OAAO,GAAqC,EAAE,CAAA;IACpD,MAAM,MAAM,GAAG,CAAC,KAAc,EAAE,EAAE;QACjC,OAAO,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;QACrE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QACvB,IAAI,EAAE,EAAE,CAAA;IACT,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,EAAE;QAChC,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;QACvF,MAAM,KAAK,GAAY,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAChG,MAAM,MAAM,GAAG,KAAgC,CAAA;QAC/C,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,QAAQ,GAAG,IAAI,CAAA;YACf,MAAM,KAAK,GAAG,CAAC,KAAc,EAAE,EAAE,CAChC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YACnF,OAAO,CAAC,OAAO,GAAG;gBACjB,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;gBAC9B,kBAAkB,EAAE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC;gBAC7C,GAAG,CAAC,MAAM,CAAC,OAAO,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,aAAsB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAChF,CAAA;YACD,OAAM;QACP,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACnE,QAAQ,GAAG,IAAI,CAAA;YACf,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;gBAC9C,IAAI,EAAE,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;aAC/D,CAAC,CAAA;QACH,CAAC;QACD,IACC,MAAM,CAAC,IAAI,KAAK,OAAO;YACvB,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;YAC/B,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;YAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;YAClC,MAAM,CAAC,IAAI,GAAG,CAAC,EACd,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC3C,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAA;QACtD,IACC,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC;YAC9B,QAAQ,KAAK,IAAI;YACjB,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC;YAC1B,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,EACzB,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;QAC9D,CAAC;QACD,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;QACvF,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAA;IACrD,CAAC,CAAA;IACD,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE;QAC/B,IAAI,CAAC;YACJ,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,SAAS,CAAC;gBACT,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBACzC,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAA;gBAC/C,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,GAAG,KAAK,GAAG,MAAM;oBACzC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;gBAC9D,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;gBAClC,IAAI,OAAO,GAAG,CAAC;oBAAE,MAAK;gBACtB,OAAO,CAAC,QAAQ,CAAC,CAAA;gBACjB,QAAQ,GAAG,EAAE,CAAA;gBACb,KAAK,GAAG,OAAO,GAAG,CAAC,CAAA;YACpB,CAAC;QACF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,MAAM,CAAC,KAAK,CAAC,CAAA;QACd,CAAC;QACD,IAAI,EAAE,EAAE,CAAA;IACT,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE;SAC/B,IAAI,CAAC,GAAG,EAAE;QACV,UAAU,CAAC,MAAM,CAAC,cAAc,EAAE,CAAA;QAClC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,iBAAiB,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE;YACpE,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE;gBAC9B,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACzB,cAAc,GAAG,IAAI,CAAA;oBACrB,MAAM,CAAC,IAAI,CAAC,CAAA;gBACb,CAAC;YACF,CAAC;SACD,CAAC,CAAA;IACH,CAAC,CAAC;SACD,IAAI,CACJ,CAAC,MAAM,EAAE,EAAE;QACV,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;YAAE,OAAM;QACrC,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC3D,IAAI,QAAQ;YAAE,MAAM,CAAC,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC,CAAA;QAC5E,IAAI,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,eAAe;YACnD,MAAM,CAAC,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC,CAAA;QAC9D,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC;YAC3C,MAAM,CACL,IAAI,KAAK,CACR,MAAM,CAAC,QAAQ;gBACd,CAAC,CAAC,qBAAqB;gBACvB,CAAC,CAAC,mCAAmC,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,MAAM,EAAE,CACzE,CACD,CAAA;QACF,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO;YAC1C,MAAM,CAAC,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC,CAAA;IACpE,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;QACT,MAAM,CAAC,KAAK,CAAC,CAAA;IACd,CAAC,CACD;SACA,OAAO,CAAC,GAAG,EAAE;QACb,OAAO,GAAG,IAAI,CAAA;QACd,IAAI,EAAE,EAAE,CAAA;IACT,CAAC,CAAC,CAAA;IACH,IAAI,CAAC;QACJ,SAAS,CAAC;YACT,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;YAChC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAA;YAC3B,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,KAAK,CAAA;gBACX,SAAQ;YACT,CAAC;YACD,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAA;YAC1B,IAAI,OAAO;gBAAE,MAAK;YAClB,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;gBACnC,IAAI,GAAG,OAAO,CAAA;YACf,CAAC,CAAC,CAAA;YACF,IAAI,GAAG,SAAS,CAAA;QACjB,CAAC;IACF,CAAC;YAAS,CAAC;QACV,OAAO,EAAE,EAAE,CAAA;QACX,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QACzD,IAAI,CAAC,OAAO;YAAE,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAA;QACvE,MAAM,OAAO,CAAA;QACb,wEAAwE;QACxE,oEAAoE;QACpE,6GAA6G;QAC7G,IAAI,OAAO;YAAE,MAAM,OAAO,CAAA;IAC3B,CAAC;AACF,CAAC"}
+{"version":3,"file":"file-walk.js","sourceRoot":"","sources":["../../src/sandbox/file-walk.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,WAAW,CAAA;AACnD,OAAO,cAAc,MAAM,iBAAiB,CAAA;AAQ5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAA;AACpD,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAA;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAA;AAClD,OAAO,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAA;AAElE,8FAA8F;AAC9F,MAAM,CAAC,MAAM,2BAA2B,GAAG,OAAO,CAAA;AAElD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,CAAA;AAgBnC,2EAA2E;AAC3E,iDAAiD;AACjD,MAAM,YAAY,GAAG,cAGR,CAAA;AAEb,SAAS,eAAe,CAAC,KAAa,EAAE,IAAY;IACnD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,UAAU,CAAC,GAAG,IAAI,kCAAkC,CAAC,CAAA;IAChE,CAAC;IACD,OAAO,KAAK,CAAA;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY,EAAE,OAAgC;IAC/D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAA;IAC3D,CAAC;IACD,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAA;IACvC,OAAO,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IAC3D,IACC,CAAC,OAAO;QACR,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QACvB,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC;QACxB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAChC,CAAC;QACF,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAA;IACxF,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI;QAAE,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAA;IAC5F,0EAA0E;IAC1E,8EAA8E;IAC9E,gFAAgF;IAChF,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,CAAC,iBAAiB,EAAE,CAAC,CAAA;IACzF,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG;QAAE,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAA;IACjG,MAAM,GAAG,GAAG,OAAO,CAAC,aAAa,IAAI,KAAK,CAAA;IAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACpC,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3F,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAA;QAC/D,CAAC;QACD,OAAO,MAAM;aACX,KAAK,CAAC,GAAG,CAAC;aACV,MAAM,CACN,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,OAAO,KAAK,GAAG,IAAI,CAAC,OAAO,KAAK,EAAE,IAAI,KAAK,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CACxF;aACA,MAAM,CAAY,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE;YACnC,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;gBACtB,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,QAAQ;oBAAE,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBACxD,OAAO,GAAG,CAAA;YACX,CAAC;YACD,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,cAAc,CAAC,OAAO,EAAE,GAAG,CAAC,CAAA;YACxD,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAA;YAC7D,OAAO,GAAG,CAAA;QACX,CAAC,EAAE,EAAE,CAAC,CAAA;IACR,CAAC,CAAC,CAAA;IACF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAC5B,CAAC,EACD,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CACtF,CAAA;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CACxB,YAAY,EACZ,OAAO,CAAC,QAAQ,KAAK,SAAS;QAC7B,CAAC,CAAC,MAAM,CAAC,iBAAiB;QAC1B,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,QAAQ,EAAE,UAAU,CAAC,CAChD,CAAA;IACD,MAAM,MAAM,GAAa,EAAE,CAAA;IAC3B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACjD,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAA;QAChC,IACC,OAAO,OAAO,KAAK,QAAQ;YAC3B,CAAC,OAAO;YACR,OAAO,KAAK,GAAG;YACf,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,OAAO,CAAC;YAErE,MAAK;QACN,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACrB,CAAC;IACD,MAAM,WAAW,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IACxC,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACtC,MAAM,EAAE,IAAI,GAAG;aACb,GAAG,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;YACvB,MAAM,IAAI,GAAG,KAAK,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,CAAA;YACrC,IAAI,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,MAAM,WAAW,UAAU,CAAA;gBACvC,OAAO,IAAI,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,OAAO,CAAC,CAAC,CAAC,GAAG,CAAA;YAChD,CAAC;YACD,MAAM,IAAI,GACT,OAAO,OAAO,KAAK,QAAQ;gBAC1B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,sBAAsB,EAAE,MAAM,CAAC;gBACjD,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAC/B,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,IAAI,IAAI,CAAA;QAC7C,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,GAAG;QACb,KAAK,EAAE,GAAG;KACV,CAAC,CAAC,CAAA;IACH,OAAO;QACN,IAAI;QACJ,MAAM;QACN,WAAW;QACX,QAAQ,EAAE,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI;QACrD,UAAU,EAAE,eAAe,CAAC,OAAO,CAAC,UAAU,EAAE,YAAY,CAAC;QAC7D,iBAAiB,EAAE,eAAe,CACjC,OAAO,CAAC,iBAAiB,IAAI,2BAA2B,EACxD,mBAAmB,CACnB;QACD,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,KAAK;QAC7C,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,IAAI;QAC5C,WAAW,EAAE,OAAO,CAAC,WAAW,IAAI,KAAK;QACzC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC1B,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACnB,OAAO,KAAK,QAAQ;YACnB,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,OAAO,OAAO,KAAK,QAAQ;gBAC5B,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,CACpD,CACD;KACD,CAAA;AACF,CAAC;AAED,iFAAiF;AACjF,SAAS,gBAAgB,CAAC,IAAc;IACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC1C,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAChB,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5F,CACD,CAAA;IACD,OAAO,CAAC,QAAQ,EAAE,EAAE,CACnB,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;QACzB,MAAM,OAAO,GAAG,CAAC,MAAmB,EAAE,EAAE;YACvC,KAAK,MAAM,KAAK,IAAI,MAAM;gBAAE,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI;oBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YAC9E,OAAO,MAAM,CAAA;QACd,CAAC,CAAA;QACD,IAAI,MAAM,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;YAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAA;gBAC9B,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;oBACtB,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;wBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;gBACjE,CAAC;qBAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC;oBAC9E,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;YACrB,CAAC;YACD,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;YACtB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAA;QACpC,CAAC;QACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAA;IAC3D,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,iFAAiF;AACjF,KAAK,SAAS,CAAC,CAAC,WAAW,CAC1B,IAAc,EACd,MAAoB,EACpB,SAAiD;IAEjD,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAA;IAC3C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAA;IACtC,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,aAAa,CAAC,CAAA;IACpD,MAAM,IAAI,GAMJ,EAAE,CAAA;IACR,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,IAAI,kBAAkB,GAAG,CAAC,CAAA;IAC1B,IAAI,OAAsC,CAAA;IAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa;QAChC,CAAC,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,iBAAiB,EAAE,EAAE,CAAC;QAClE,CAAC,CAAC,SAAS,CAAA;IACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAA;IAC7F,MAAM,UAAU,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAA;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,iBAAiB,CAAA;IAC1D,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE,CAClC,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAE,KAA+B,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;IAC5E,MAAM,KAAK,GAAG,KAAK,EAAE,GAA0B,EAAE,EAAE;QAClD,IAAI,CAAC;YACJ,MAAM,GAAG,CAAC,KAAK,EAAE,CAAA;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAK,KAA+B,CAAC,IAAI,KAAK,gBAAgB;gBAAE,MAAM,KAAK,CAAA;QAC5E,CAAC;IACF,CAAC,CAAA;IACD,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;IAC5C,KAAK,UAAU,IAAI,CAAI,OAAmB,EAAE,IAAyB;QACpE,IAAI,CAAC,MAAM;YAAE,OAAO,MAAM,OAAO,CAAA;QACjC,IAAI,SAAS,GAAG,MAAM,CAAC,OAAO,CAAA;QAC9B,IAAI,OAAiC,CAAA;QACrC,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YACvC,IAAI,SAAS;gBAAE,IAAI,EAAE,CAAC,KAAK,CAAC,CAAA;YAC5B,OAAO,KAAK,CAAA;QACb,CAAC,CAAC,CAAA;QACF,IAAI,CAAC;YACJ,OAAO,MAAM,OAAO,CAAC,IAAI,CAAC;gBACzB,QAAQ;gBACR,IAAI,OAAO,CAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;oBAChC,MAAM,KAAK,GAAG,GAAG,EAAE;wBAClB,SAAS,GAAG,IAAI,CAAA;wBAChB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;oBACtB,CAAC,CAAA;oBACD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;wBACpB,KAAK,EAAE,CAAA;wBACP,OAAM;oBACP,CAAC;oBACD,IAAI,OAAO,YAAY,CAAC,gBAAgB,KAAK,UAAU,EAAE,CAAC;wBACzD,MAAM,YAAY,GAAG,YAAY,CAAC,gBAAgB,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;wBACjE,OAAO,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAA;oBAC/C,CAAC;yBAAM,CAAC;wBACP,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;wBACvD,OAAO,GAAG,GAAG,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;oBAC3D,CAAC;gBACF,CAAC,CAAC;aACF,CAAC,CAAA;QACH,CAAC;gBAAS,CAAC;YACV,OAAO,EAAE,EAAE,CAAA;QACZ,CAAC;IACF,CAAC;IACD,8EAA8E;IAC9E,MAAM,SAAS,GAAG,GAAG,EAAE;QACtB,OAAO,IAAI,CAAC,CAAA;QACZ,IAAI,OAAO,IAAI,IAAI,CAAC,iBAAiB;YAAE,OAAO,IAAI,CAAA;QAClD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,MAAM,MAAM,CAAC,MAAM,CAClB,IAAI,KAAK,CACR,uCAAuC,IAAI,CAAC,iBAAiB,uCAAuC,CACpG,EACD,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAC/B,CAAA;QACF,CAAC;QACD,OAAO,GAAG,aAAa,CAAA;QACvB,OAAO,KAAK,CAAA;IACb,CAAC,CAAA;IACD,IAAI,CAAC;QACJ,KAAK,EAAE,CAAA;QACP,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAM;QACtC,IAAI,aAAqB,CAAA;QACzB,IAAI,CAAC;YACJ,aAAa,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QACnD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,OAAO,CAAC,KAAK,CAAC;gBAAE,OAAM;YAC1B,MAAM,KAAK,CAAA;QACZ,CAAC;QACD,IAAI,aAAa,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC;YAC5C,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC,CAAA;QAC7F,sEAAsE;QACtE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;QAChD,KAAK,EAAE,CAAA;QACP,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,SAAS,EAAE;gBAAE,OAAM;YACxB,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBACrE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAA;YAC/C,OAAM;QACP,CAAC;QACD,6EAA6E;QAC7E,MAAM,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,MAAM,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAA;QACrB,wEAAwE;QACxE,mEAAmE;QACnE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChC,KAAK,EAAE,CAAA;YACP,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;YAC9B,IAAI,IAA6B,CAAA;YACjC,IAAI,CAAC;gBACJ,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;YACnC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,OAAO,CAAC,KAAK,CAAC;oBAAE,OAAM;gBAC1B,MAAM,KAAK,CAAA;YACZ,CAAC;YACD,IAAI,CAAC,SAAS,EAAE;gBAAE,OAAM;YACxB,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;gBAAE,OAAM;YAC/B,MAAM,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QAC3B,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,QAAQ;YAAE,OAAM;QAC1C,MAAM,aAAa,GAAG,KAAK,EAC1B,QAAgB,EAChB,QAAgB,EAChB,KAAa,EACb,OAAgB,EACf,EAAE;YACH,KAAK,EAAE,CAAA;YACP,IAAI,CAAC;gBACJ,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE;oBACrD,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;gBACjC,CAAC,CAAC,CAAA;gBACF,IAAI,OAAO;oBAAE,MAAM,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAA;gBAC1C,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAA;YAC7C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;oBAAE,MAAM,KAAK,CAAA;YACjC,CAAC;QACF,CAAC,CAAA;QACD,MAAM,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC5E,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,KAAK,EAAE,CAAA;YACP,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAA0B,CAAA;YAC5D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAA;YAC1C,KAAK,EAAE,CAAA;YACP,IAAI,CAAC,KAAK,EAAE,CAAC;gBACZ,IAAI,CAAC,GAAG,EAAE,CAAA;gBACV,IAAI,KAAK,CAAC,OAAO;oBAAE,MAAM,EAAE,KAAK,EAAE,CAAA;gBAClC,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;gBACtB,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,SAAS,EAAE;gBAAE,OAAM;YACxB,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;gBAAE,SAAQ;YACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAA;YAChF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAA;YAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAA;YAC7B,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzB,IAAI,KAAK,IAAI,QAAQ,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;oBAAE,SAAQ;gBACxD,IAAI,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;oBACvC,kBAAkB,IAAI,CAAC,CAAA;oBACvB,SAAQ;gBACT,CAAC;gBACD,MAAM,aAAa,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;gBACpD,SAAQ;YACT,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAAE,SAAQ;YACpF,IAAI,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC;gBAAE,SAAQ;YAChD,IAAI,IAA6B,CAAA;YACjC,IAAI,CAAC;gBACJ,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAA;YACtC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,IAAI,OAAO,CAAC,KAAK,CAAC;oBAAE,SAAQ;gBAC5B,MAAM,KAAK,CAAA;YACZ,CAAC;YACD,KAAK,EAAE,CAAA;YACP,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;gBAAE,SAAQ;YAC5B,OAAO,IAAI,CAAC,CAAA;YACZ,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAA;YACzC,IAAI,OAAO,IAAI,IAAI,CAAC,UAAU;gBAAE,OAAM;QACvC,CAAC;IACF,CAAC;YAAS,CAAC;QACV,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YACtC,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;gBACrB,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;YAChC,CAAC;;gBAAM,MAAM,KAAK,CAAC,GAAG,CAAC,CAAA;QACxB,CAAC;QACD,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,kBAAkB,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAA;IAC9E,CAAC;AACF,CAAC;AAED,uEAAuE;AACvE,SAAS,iBAAiB;IACzB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAA;IACxD,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAA;IACtF,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AACjD,CAAC;AAED,oFAAoF;AACpF,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,gBAAgB,CACtC,QAAgB,EAChB,OAAgC;IAEhC,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;IAChC,KAAK,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,CAAA;AACnF,CAAC;AASD;;;;GAIG;AACH,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,gBAAgB,CACtC,IAAyB,EACzB,QAAgB,EAChB,OAAgC;IAEhC,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;IAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;IACxC,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAA;IACxC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM;QAC7B,CAAC,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAClF,CAAC,CAAC,SAAS,CAAA;IACZ,MAAM,KAAK,GAAuB,EAAE,CAAA;IACpC,IAAI,IAA8B,CAAA;IAClC,IAAI,QAAQ,GAAG,EAAE,CAAA;IACjB,IAAI,cAAc,GAAG,KAAK,CAAA;IAC1B,IAAI,OAAO,GAAG,KAAK,CAAA;IACnB,IAAI,QAAQ,GAAG,KAAK,CAAA;IACpB,IAAI,QAAQ,GAAG,CAAC,CAAA;IAChB,IAAI,OAAgB,CAAA;IACpB,MAAM,OAAO,GAAqC,EAAE,CAAA;IACpD,MAAM,MAAM,GAAG,CAAC,KAAc,EAAE,EAAE;QACjC,OAAO,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;QACrE,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;QACvB,IAAI,EAAE,EAAE,CAAA;IACT,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,EAAE;QAChC,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;QACvF,MAAM,KAAK,GAAY,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;QAChG,MAAM,MAAM,GAAG,KAAgC,CAAA;QAC/C,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC5B,QAAQ,GAAG,IAAI,CAAA;YACf,MAAM,KAAK,GAAG,CAAC,KAAc,EAAE,EAAE,CAChC,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YACnF,OAAO,CAAC,OAAO,GAAG;gBACjB,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;gBAC9B,kBAAkB,EAAE,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC;gBAC7C,GAAG,CAAC,MAAM,CAAC,OAAO,KAAK,aAAa,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,aAAsB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAChF,CAAA;YACD,OAAM;QACP,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACnE,QAAQ,GAAG,IAAI,CAAA;YACf,MAAM,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;gBAC9C,IAAI,EAAE,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;aAC/D,CAAC,CAAA;QACH,CAAC;QACD,IACC,MAAM,CAAC,IAAI,KAAK,OAAO;YACvB,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;YAC/B,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ;YAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;YAClC,MAAM,CAAC,IAAI,GAAG,CAAC,EACd,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC3C,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,CAAA;QACtD,IACC,CAAC,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC;YAC9B,QAAQ,KAAK,IAAI;YACjB,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC;YAC1B,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,EACzB,CAAC;YACF,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;QAC9D,CAAC;QACD,IAAI,EAAE,QAAQ,GAAG,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;QACvF,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAA;IACrD,CAAC,CAAA;IACD,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE;QAC/B,IAAI,CAAC;YACJ,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,SAAS,CAAC;gBACT,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;gBACzC,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAA;gBAC/C,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,GAAG,KAAK,GAAG,MAAM;oBACzC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAA;gBAC9D,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;gBAClC,IAAI,OAAO,GAAG,CAAC;oBAAE,MAAK;gBACtB,OAAO,CAAC,QAAQ,CAAC,CAAA;gBACjB,QAAQ,GAAG,EAAE,CAAA;gBACb,KAAK,GAAG,OAAO,GAAG,CAAC,CAAA;YACpB,CAAC;QACF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,MAAM,CAAC,KAAK,CAAC,CAAA;QACd,CAAC;QACD,IAAI,EAAE,EAAE,CAAA;IACT,CAAC,CAAA;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE;SAC/B,IAAI,CAAC,GAAG,EAAE;QACV,UAAU,CAAC,MAAM,CAAC,cAAc,EAAE,CAAA;QAClC,OAAO,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,iBAAiB,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE;YACpE,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE;gBAC9B,IAAI,MAAM,KAAK,QAAQ,EAAE,CAAC;oBACzB,cAAc,GAAG,IAAI,CAAA;oBACrB,MAAM,CAAC,IAAI,CAAC,CAAA;gBACb,CAAC;YACF,CAAC;SACD,CAAC,CAAA;IACH,CAAC,CAAC;SACD,IAAI,CACJ,CAAC,MAAM,EAAE,EAAE;QACV,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO;YAAE,OAAM;QACrC,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAC3D,IAAI,QAAQ;YAAE,MAAM,CAAC,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC,CAAA;QAC5E,IAAI,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,eAAe;YACnD,MAAM,CAAC,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC,CAAA;QAC9D,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC;YAC3C,MAAM,CACL,IAAI,KAAK,CACR,MAAM,CAAC,QAAQ;gBACd,CAAC,CAAC,qBAAqB;gBACvB,CAAC,CAAC,mCAAmC,MAAM,CAAC,QAAQ,KAAK,MAAM,CAAC,MAAM,EAAE,CACzE,CACD,CAAA;QACF,IAAI,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO;YAC1C,MAAM,CAAC,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC,CAAA;IACpE,CAAC,EACD,CAAC,KAAK,EAAE,EAAE;QACT,MAAM,CAAC,KAAK,CAAC,CAAA;IACd,CAAC,CACD;SACA,OAAO,CAAC,GAAG,EAAE;QACb,OAAO,GAAG,IAAI,CAAA;QACd,IAAI,EAAE,EAAE,CAAA;IACT,CAAC,CAAC,CAAA;IACH,IAAI,CAAC;QACJ,SAAS,CAAC;YACT,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAA;YAChC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,CAAA;YAC3B,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,KAAK,CAAA;gBACX,SAAQ;YACT,CAAC;YACD,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAA;YAC1B,IAAI,OAAO;gBAAE,MAAK;YAClB,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;gBACnC,IAAI,GAAG,OAAO,CAAA;YACf,CAAC,CAAC,CAAA;YACF,IAAI,GAAG,SAAS,CAAA;QACjB,CAAC;IACF,CAAC;YAAS,CAAC;QACV,OAAO,EAAE,EAAE,CAAA;QACX,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QACzD,IAAI,CAAC,OAAO;YAAE,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC,CAAA;QACvE,MAAM,OAAO,CAAA;QACb,wEAAwE;QACxE,oEAAoE;QACpE,6GAA6G;QAC7G,IAAI,OAAO;YAAE,MAAM,OAAO,CAAA;IAC3B,CAAC;AACF,CAAC"}

package/dist/sandbox/glob-segment.d.ts

@@ -0,0 +1,28 @@
+/**
+ * Compiles one path segment of a glob (no `/` in it) to the regular expression
+ * the file walk tests names with, in the same dialect the sandbox guest runs.
+ * It covers `*`, `?`, `[...]` classes (with `!`/`^` negation, ranges and POSIX
+ * classes), the five extglob forms and `\` escapes. A segment with no magic in
+ * it comes back as the plain name to compare against.
+ */
+export interface CompiledSegment {
+    /** Set when the segment has no magic: the exact name it matches. */
+    literal: string | null;
+    /** Source of an expression anchored with `^` and `$`, for a segment with magic. */
+    source: string;
+}
+/**
+ * Raised for a segment that repeats a group (`*( )` or `+( )`) which could match
+ * the same text more than one way. Such a group backtracks exponentially on a
+ * name that nearly matches, and glob patterns come from untrusted input.
+ */
+export declare class GlobTooComplexError extends Error {
+    readonly segment: string;
+    constructor(segment: string, reason?: 'ambiguous' | 'stretch');
+}
+/**
+ * `dot` lets a wildcard match a name that starts with `.`; without it only a
+ * segment that itself begins with a literal `.` can.
+ */
+export declare function compileSegment(segment: string, dot: boolean): CompiledSegment;
+//# sourceMappingURL=glob-segment.d.ts.map

package/dist/sandbox/glob-segment.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob-segment.d.ts","sourceRoot":"","sources":["../../src/sandbox/glob-segment.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAoBH,MAAM,WAAW,eAAe;IAC/B,oEAAoE;IACpE,OAAO,EAAE,MAAM,GAAG,IAAI,CAAA;IACtB,mFAAmF;IACnF,MAAM,EAAE,MAAM,CAAA;CACd;AAED;;;;GAIG;AACH,qBAAa,mBAAoB,SAAQ,KAAK;IAC7C,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;gBACZ,OAAO,EAAE,MAAM,EAAE,MAAM,GAAE,WAAW,GAAG,SAAuB;CAS1E;AAwND;;;GAGG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,GAAG,eAAe,CAe7E"}

package/dist/sandbox/glob-segment.js

@@ -0,0 +1,281 @@
+/**
+ * Compiles one path segment of a glob (no `/` in it) to the regular expression
+ * the file walk tests names with, in the same dialect the sandbox guest runs.
+ * It covers `*`, `?`, `[...]` classes (with `!`/`^` negation, ranges and POSIX
+ * classes), the five extglob forms and `\` escapes. A segment with no magic in
+ * it comes back as the plain name to compare against.
+ */
+// Written for the `u` flag, which every compiled expression carries.
+const POSIX_CLASSES = {
+    alnum: '\\p{L}\\p{Nl}\\p{Nd}',
+    alpha: '\\p{L}\\p{Nl}',
+    ascii: '\\x00-\\x7f',
+    blank: '\\p{Zs}\\t',
+    cntrl: '\\p{Cc}',
+    digit: '\\p{Nd}',
+    graph: '\\x21-\\x7e',
+    lower: '\\p{Ll}',
+    print: '\\x20-\\x7e',
+    punct: '\\p{P}\\p{S}',
+    space: '\\s',
+    upper: '\\p{Lu}',
+    word: '\\p{L}\\p{Nl}\\p{Nd}_',
+    xdigit: '0-9a-fA-F',
+};
+/**
+ * Raised for a segment that repeats a group (`*( )` or `+( )`) which could match
+ * the same text more than one way. Such a group backtracks exponentially on a
+ * name that nearly matches, and glob patterns come from untrusted input.
+ */
+export class GlobTooComplexError extends Error {
+    segment;
+    constructor(segment, reason = 'ambiguous') {
+        super(reason === 'stretch'
+            ? `The pattern '${segment}' has more than three wildcards that can stretch; split it across folders or use fewer *.`
+            : `The pattern '${segment}' repeats a group that can match the same text more than one way; use ** or {a,b} instead.`);
+        this.name = 'GlobTooComplexError';
+        this.segment = segment;
+    }
+}
+const escapeRegex = (text) => text.replace(/[\\^$.*+?()[\]{}|/]/g, '\\$&');
+const escapeInClass = (text) => text.replace(/[\\^\]\[/-]/g, '\\$&');
+/** Index of the `)` closing the group opened just before `from`, or -1. */
+function closeGroup(text, from) {
+    let depth = 1;
+    for (let index = from; index < text.length; index += 1) {
+        const ch = text[index];
+        if (ch === '\\')
+            index += 1;
+        else if (ch === '[') {
+            const end = classEnd(text, index);
+            if (end > 0)
+                index = end;
+        }
+        else if (ch === '(')
+            depth += 1;
+        else if (ch === ')' && --depth === 0)
+            return index;
+    }
+    return -1;
+}
+/** Index of the `]` closing the class opened at `start`, or -1 when it never closes. */
+function classEnd(text, start) {
+    let index = start + 1;
+    if (text[index] === '!' || text[index] === '^')
+        index += 1;
+    if (text[index] === ']')
+        index += 1;
+    for (; index < text.length; index += 1) {
+        const ch = text[index];
+        if (ch === '\\')
+            index += 1;
+        else if (ch === '[' && text[index + 1] === ':') {
+            const end = text.indexOf(':]', index + 2);
+            if (end > 0 && POSIX_CLASSES[text.slice(index + 2, end)])
+                index = end + 1;
+        }
+        else if (ch === ']')
+            return index;
+    }
+    return -1;
+}
+function splitAlternatives(body) {
+    const parts = [];
+    let depth = 0;
+    let current = '';
+    for (let index = 0; index < body.length; index += 1) {
+        const ch = body[index];
+        if (ch === '\\') {
+            current += ch + (body[index + 1] ?? '');
+            index += 1;
+            continue;
+        }
+        if (ch === '[') {
+            const end = classEnd(body, index);
+            if (end > 0) {
+                current += body.slice(index, end + 1);
+                index = end;
+                continue;
+            }
+        }
+        if (ch === '(')
+            depth += 1;
+        if (ch === ')')
+            depth -= 1;
+        if (ch === '|' && depth === 0) {
+            parts.push(current);
+            current = '';
+        }
+        else
+            current += ch;
+    }
+    parts.push(current);
+    return parts;
+}
+function classSource(body) {
+    let index = 0;
+    let negate = false;
+    if (body[0] === '!' || body[0] === '^') {
+        negate = true;
+        index = 1;
+    }
+    let out = '';
+    for (; index < body.length; index += 1) {
+        const ch = body[index];
+        if (ch === '[' && body[index + 1] === ':') {
+            const end = body.indexOf(':]', index + 2);
+            const name = end > 0 ? body.slice(index + 2, end) : '';
+            if (POSIX_CLASSES[name]) {
+                out += POSIX_CLASSES[name];
+                index = end + 1;
+                continue;
+            }
+        }
+        if (ch === '\\' && index + 1 < body.length) {
+            index += 1;
+            out += escapeInClass(body[index]);
+        }
+        else if (ch === '-' && out !== '' && index + 1 < body.length)
+            out += '-';
+        else
+            out += escapeInClass(ch);
+    }
+    const source = `[${negate ? '^' : ''}${out}]`;
+    try {
+        new RegExp(source, 'u');
+    }
+    catch {
+        // An out-of-order range such as `[z-a]` matches no name rather than failing the walk.
+        return '(?!)';
+    }
+    return source;
+}
+/** `guard`, when set, is put before each alternative of a group at the very start that does not itself spell out a leading `.`. */
+function parse(text, guard = '') {
+    let source = '';
+    let literal = '';
+    let magic = false;
+    let runs = 0;
+    for (let index = 0; index < text.length; index += 1) {
+        const ch = text[index];
+        const next = text[index + 1];
+        if (ch === '\\') {
+            if (next === undefined) {
+                source += '\\\\';
+                literal += '\\';
+            }
+            else {
+                source += escapeRegex(next);
+                literal += next;
+                index += 1;
+            }
+        }
+        else if (ch === '*' && next !== '(') {
+            while (text[index + 1] === '*')
+                index += 1;
+            source += '[^/]*?';
+            runs += 1;
+            magic = true;
+        }
+        else if (ch === '?' && next !== '(') {
+            source += '[^/]';
+            magic = true;
+        }
+        else if (ch === '[') {
+            const end = classEnd(text, index);
+            if (end < 0) {
+                source += '\\[';
+                literal += '[';
+            }
+            else {
+                source += classSource(text.slice(index + 1, end));
+                magic = true;
+                index = end;
+            }
+        }
+        else if ('?*+@!'.includes(ch) && next === '(') {
+            const end = closeGroup(text, index + 2);
+            if (end < 0) {
+                source += escapeRegex(ch);
+                literal += ch;
+                continue;
+            }
+            const parts = splitAlternatives(text.slice(index + 2, end)).map((a) => ({
+                a,
+                parsed: parse(a),
+            }));
+            // A repeated group is linear only when each repetition can be read one way:
+            // plain literal alternatives, none a prefix of another (and none empty).
+            if (ch === '*' || ch === '+') {
+                const literals = parts.map((part) => part.parsed.literal);
+                // A lone class is one character wide, so each repetition has one reading.
+                const lone = parts.length === 1 && isOneClass(parts[0]?.a ?? '');
+                const plain = lone || parts.every((part) => !part.parsed.magic);
+                const prefixFree = lone ||
+                    literals.every((one, i) => one !== '' && literals.every((other, j) => i === j || !other.startsWith(one)));
+                if (!plain || !prefixFree)
+                    throw new GlobTooComplexError(text);
+            }
+            const alternatives = parts.map(({ a, parsed }) => (index === 0 && !startsWithDot(a) ? guard : '') + parsed.source);
+            const group = `(?:${alternatives.join('|')})`;
+            runs +=
+                parts.reduce((sum, part) => sum + part.parsed.runs, 0) + (ch === '*' || ch === '+' ? 1 : 0);
+            magic = true;
+            if (ch === '!') {
+                const tail = parse(text.slice(end + 1));
+                const rest = tail.source;
+                source += `(?:(?!${group}${rest}$)[^/]*?)${rest}`;
+                return { source, literal, magic, runs: runs + 1 + tail.runs };
+            }
+            source += ch === '@' ? group : `${group}${ch === '?' ? '?' : ch === '*' ? '*' : '+'}`;
+            index = end;
+        }
+        else {
+            source += escapeRegex(ch);
+            literal += ch;
+        }
+    }
+    return { source, literal, magic, runs };
+}
+/** Whether the text is exactly one closed `[...]` class. */
+function isOneClass(text) {
+    return text.startsWith('[') && classEnd(text, 0) === text.length - 1;
+}
+/** Whether every name this segment can match begins with a literal `.` the pattern spells out. */
+function startsWithDot(text) {
+    if (text.startsWith('.') || text.startsWith('\\.'))
+        return true;
+    if (text.startsWith('[')) {
+        const end = classEnd(text, 0);
+        return end > 0 && text.slice(1, end) === '.';
+    }
+    return false;
+}
+/** Whether the segment is a single `?(`, `*(`, `@(` or `+(` group, whose alternatives carry the leading-dot guard themselves. */
+function isOneGroup(text) {
+    return ('?*@+'.includes(text[0] ?? '') && text[1] === '(' && closeGroup(text, 2) === text.length - 1);
+}
+/**
+ * `dot` lets a wildcard match a name that starts with `.`; without it only a
+ * segment that itself begins with a literal `.` can.
+ */
+export function compileSegment(segment, dot) {
+    const guard = dot ? '' : '(?!\\.)';
+    let parsed;
+    try {
+        parsed = parse(segment, guard);
+    }
+    catch (error) {
+        throw error instanceof GlobTooComplexError
+            ? new GlobTooComplexError(segment, 'ambiguous')
+            : error;
+    }
+    if (parsed.runs > 3)
+        throw new GlobTooComplexError(segment, 'stretch');
+    if (!parsed.magic)
+        return { literal: parsed.literal, source: `^${parsed.source}$` };
+    const grouped = (segment.startsWith('@(') || segment.startsWith('+(')) && !dot;
+    const lead = grouped || dot || startsWithDot(segment) || isOneGroup(segment) ? '' : guard;
+    return { literal: null, source: `^${lead}(?:${parsed.source})$` };
+}
+//# sourceMappingURL=glob-segment.js.map

package/dist/sandbox/glob-segment.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob-segment.js","sourceRoot":"","sources":["../../src/sandbox/glob-segment.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,qEAAqE;AACrE,MAAM,aAAa,GAA2B;IAC7C,KAAK,EAAE,sBAAsB;IAC7B,KAAK,EAAE,eAAe;IACtB,KAAK,EAAE,aAAa;IACpB,KAAK,EAAE,YAAY;IACnB,KAAK,EAAE,SAAS;IAChB,KAAK,EAAE,SAAS;IAChB,KAAK,EAAE,aAAa;IACpB,KAAK,EAAE,SAAS;IAChB,KAAK,EAAE,aAAa;IACpB,KAAK,EAAE,cAAc;IACrB,KAAK,EAAE,KAAK;IACZ,KAAK,EAAE,SAAS;IAChB,IAAI,EAAE,uBAAuB;IAC7B,MAAM,EAAE,WAAW;CACnB,CAAA;AASD;;;;GAIG;AACH,MAAM,OAAO,mBAAoB,SAAQ,KAAK;IACpC,OAAO,CAAQ;IACxB,YAAY,OAAe,EAAE,SAAkC,WAAW;QACzE,KAAK,CACJ,MAAM,KAAK,SAAS;YACnB,CAAC,CAAC,gBAAgB,OAAO,2FAA2F;YACpH,CAAC,CAAC,gBAAgB,OAAO,4FAA4F,CACtH,CAAA;QACD,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAA;QACjC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACvB,CAAC;CACD;AAED,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAAA;AAClF,MAAM,aAAa,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,MAAM,CAAC,CAAA;AAU5E,2EAA2E;AAC3E,SAAS,UAAU,CAAC,IAAY,EAAE,IAAY;IAC7C,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QACtB,IAAI,EAAE,KAAK,IAAI;YAAE,KAAK,IAAI,CAAC,CAAA;aACtB,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACrB,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACjC,IAAI,GAAG,GAAG,CAAC;gBAAE,KAAK,GAAG,GAAG,CAAA;QACzB,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAA;aAC5B,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,KAAK,CAAC;YAAE,OAAO,KAAK,CAAA;IACnD,CAAC;IACD,OAAO,CAAC,CAAC,CAAA;AACV,CAAC;AAED,wFAAwF;AACxF,SAAS,QAAQ,CAAC,IAAY,EAAE,KAAa;IAC5C,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAA;IACrB,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG;QAAE,KAAK,IAAI,CAAC,CAAA;IAC1D,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG;QAAE,KAAK,IAAI,CAAC,CAAA;IACnC,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QACtB,IAAI,EAAE,KAAK,IAAI;YAAE,KAAK,IAAI,CAAC,CAAA;aACtB,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAChD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACzC,IAAI,GAAG,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBAAE,KAAK,GAAG,GAAG,GAAG,CAAC,CAAA;QAC1E,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,KAAK,CAAA;IACpC,CAAC;IACD,OAAO,CAAC,CAAC,CAAA;AACV,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY;IACtC,MAAM,KAAK,GAAa,EAAE,CAAA;IAC1B,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAW,CAAA;QAChC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YACjB,OAAO,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;YACvC,KAAK,IAAI,CAAC,CAAA;YACV,SAAQ;QACT,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACjC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACb,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,CAAC,CAAA;gBACrC,KAAK,GAAG,GAAG,CAAA;gBACX,SAAQ;YACT,CAAC;QACF,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAA;QAC1B,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,IAAI,CAAC,CAAA;QAC1B,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;YACnB,OAAO,GAAG,EAAE,CAAA;QACb,CAAC;;YAAM,OAAO,IAAI,EAAE,CAAA;IACrB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IACnB,OAAO,KAAK,CAAA;AACb,CAAC;AAED,SAAS,WAAW,CAAC,IAAY;IAChC,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,MAAM,GAAG,KAAK,CAAA;IAClB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QACxC,MAAM,GAAG,IAAI,CAAA;QACb,KAAK,GAAG,CAAC,CAAA;IACV,CAAC;IACD,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAW,CAAA;QAChC,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACzC,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;YACtD,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;gBACzB,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,CAAA;gBAC1B,KAAK,GAAG,GAAG,GAAG,CAAC,CAAA;gBACf,SAAQ;YACT,CAAC;QACF,CAAC;QACD,IAAI,EAAE,KAAK,IAAI,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5C,KAAK,IAAI,CAAC,CAAA;YACV,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,CAAW,CAAC,CAAA;QAC5C,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,GAAG,KAAK,EAAE,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM;YAAE,GAAG,IAAI,GAAG,CAAA;;YACrE,GAAG,IAAI,aAAa,CAAC,EAAE,CAAC,CAAA;IAC9B,CAAC;IACD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAA;IAC7C,IAAI,CAAC;QACJ,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IACxB,CAAC;IAAC,MAAM,CAAC;QACR,sFAAsF;QACtF,OAAO,MAAM,CAAA;IACd,CAAC;IACD,OAAO,MAAM,CAAA;AACd,CAAC;AAED,mIAAmI;AACnI,SAAS,KAAK,CAAC,IAAY,EAAE,KAAK,GAAG,EAAE;IACtC,IAAI,MAAM,GAAG,EAAE,CAAA;IACf,IAAI,OAAO,GAAG,EAAE,CAAA;IAChB,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,IAAI,IAAI,GAAG,CAAC,CAAA;IACZ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAW,CAAA;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;QAC5B,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YACjB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,IAAI,MAAM,CAAA;gBAChB,OAAO,IAAI,IAAI,CAAA;YAChB,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,WAAW,CAAC,IAAI,CAAC,CAAA;gBAC3B,OAAO,IAAI,IAAI,CAAA;gBACf,KAAK,IAAI,CAAC,CAAA;YACX,CAAC;QACF,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG;gBAAE,KAAK,IAAI,CAAC,CAAA;YAC1C,MAAM,IAAI,QAAQ,CAAA;YAClB,IAAI,IAAI,CAAC,CAAA;YACT,KAAK,GAAG,IAAI,CAAA;QACb,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACvC,MAAM,IAAI,MAAM,CAAA;YAChB,KAAK,GAAG,IAAI,CAAA;QACb,CAAC;aAAM,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACjC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,IAAI,KAAK,CAAA;gBACf,OAAO,IAAI,GAAG,CAAA;YACf,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;gBACjD,KAAK,GAAG,IAAI,CAAA;gBACZ,KAAK,GAAG,GAAG,CAAA;YACZ,CAAC;QACF,CAAC;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjD,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YACvC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,IAAI,WAAW,CAAC,EAAE,CAAC,CAAA;gBACzB,OAAO,IAAI,EAAE,CAAA;gBACb,SAAQ;YACT,CAAC;YACD,MAAM,KAAK,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACvE,CAAC;gBACD,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;aAChB,CAAC,CAAC,CAAA;YACH,4EAA4E;YAC5E,yEAAyE;YACzE,IAAI,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;gBACzD,0EAA0E;gBAC1E,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;gBAChE,MAAM,KAAK,GAAG,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAC/D,MAAM,UAAU,GACf,IAAI;oBACJ,QAAQ,CAAC,KAAK,CACb,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACV,GAAG,KAAK,EAAE,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAC9E,CAAA;gBACF,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU;oBAAE,MAAM,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAA;YAC/D,CAAC;YACD,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAC7B,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,CAClF,CAAA;YACD,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAA;YAC7C,IAAI;gBACH,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAC5F,KAAK,GAAG,IAAI,CAAA;YACZ,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;gBAChB,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;gBACvC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAA;gBACxB,MAAM,IAAI,SAAS,KAAK,GAAG,IAAI,YAAY,IAAI,EAAE,CAAA;gBACjD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;YAC9D,CAAC;YACD,MAAM,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAA;YACrF,KAAK,GAAG,GAAG,CAAA;QACZ,CAAC;aAAM,CAAC;YACP,MAAM,IAAI,WAAW,CAAC,EAAE,CAAC,CAAA;YACzB,OAAO,IAAI,EAAE,CAAA;QACd,CAAC;IACF,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;AACxC,CAAC;AAED,4DAA4D;AAC5D,SAAS,UAAU,CAAC,IAAY;IAC/B,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;AACrE,CAAC;AAED,kGAAkG;AAClG,SAAS,aAAa,CAAC,IAAY;IAClC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAC/D,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC7B,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,KAAK,GAAG,CAAA;IAC7C,CAAC;IACD,OAAO,KAAK,CAAA;AACb,CAAC;AAED,iIAAiI;AACjI,SAAS,UAAU,CAAC,IAAY;IAC/B,OAAO,CACN,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAC5F,CAAA;AACF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,OAAe,EAAE,GAAY;IAC3D,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IAClC,IAAI,MAAc,CAAA;IAClB,IAAI,CAAC;QACJ,MAAM,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;IAC/B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,MAAM,KAAK,YAAY,mBAAmB;YACzC,CAAC,CAAC,IAAI,mBAAmB,CAAC,OAAO,EAAE,WAAW,CAAC;YAC/C,CAAC,CAAC,KAAK,CAAA;IACT,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC;QAAE,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;IACtE,IAAI,CAAC,MAAM,CAAC,KAAK;QAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE,CAAA;IACnF,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAA;IAC9E,MAAM,IAAI,GAAG,OAAO,IAAI,GAAG,IAAI,aAAa,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAA;IACzF,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,IAAI,MAAM,MAAM,CAAC,MAAM,IAAI,EAAE,CAAA;AAClE,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@namzu/sdk",
-  "version": "62.6.0",
+  "version": "62.6.1",
   "description": "Open-source AI kernel for TypeScript: runs an agent the way an operating system runs a process, with an identity and a budget, scheduled tool calls and checkpointed turns.",
   "license": "FSL-1.1-MIT",
   "engines": {
@@ -89,7 +89,7 @@
     "brace-expansion": "^2.1.7",
     "diff": "9.0.0",
     "fast-png": "^8.0.0",
-    "minimatch": "^9.0.9",
+    "minimatch": "^11.0.1",
     "pica": "^10.0.3",
     "quickjs-emscripten-core": "0.32.0",
     "turndown": "^7.2.4",

package/src/sandbox/file-walk.ts

@@ -1,6 +1,5 @@
 import { isAbsolute, join, posix } from 'node:path'
 import braceExpansion from 'brace-expansion'
-import { GLOBSTAR, Minimatch } from 'minimatch'
 import type {
 	SandboxExecOptions,
 	SandboxExecResult,
@@ -10,11 +9,15 @@ import type {
 } from '../types/sandbox/index.js'
 import { subscribeToAbort } from '../utils/abort.js'
 import { FILE_WALK_PROGRAM } from './file-walk-program.js'
+import { compileSegment } from './glob-segment.js'
 import { VCS_NAMES, createIgnoreStack } from './ignore-matcher.js'
 
 /** Entries a walk examines before it stops with what it has: a safety valve, not a budget. */
 export const DEFAULT_MAX_VISITED_ENTRIES = 500_000
 
+const GLOBSTAR = Symbol('globstar')
+type Segment = string | { source: string; flags: string } | typeof GLOBSTAR
+
 interface WalkPlan {
 	root: string
 	prefix: string[]
@@ -62,22 +65,26 @@ function planWalk(root: string, options: SandboxWalkFilesOptions): WalkPlan {
 	// that cap can silently truncate before our extra branch proves incompleteness.
 	const branches = expandBraces(pattern, { max: 257, maxLength: Number.POSITIVE_INFINITY })
 	if (branches.length > 256) throw new RangeError('File walk pattern exceeds 256 brace expansions')
-	const matchers = branches.map((branch) => {
+	const dot = options.includeHidden ?? false
+	const sets = branches.map((branch) => {
 		if (branch.startsWith('/') || /^[a-z]:/i.test(branch) || branch.split('/').includes('..')) {
 			throw new Error('Expanded file walk pattern escapes its root')
 		}
-		return new Minimatch(branch, {
-			nobrace: true,
-			nonegate: true,
-			nocomment: true,
-			dot: options.includeHidden ?? false,
-			platform: 'linux',
-		})
+		return branch
+			.split('/')
+			.filter(
+				(segment, index, all) => segment !== '.' && (segment !== '' || index === all.length - 1),
+			)
+			.reduce<Segment[]>((set, segment) => {
+				if (segment === '**') {
+					if (set[set.length - 1] !== GLOBSTAR) set.push(GLOBSTAR)
+					return set
+				}
+				const { literal, source } = compileSegment(segment, dot)
+				set.push(literal !== null ? literal : { source, flags: 'u' })
+				return set
+			}, [])
 	})
-	const sets = matchers.flatMap((matcher) => matcher.set)
-	if (sets.some((set) => set.some((segment) => segment === '..'))) {
-		throw new Error('Expanded file walk pattern escapes its root')
-	}
 	const patternDepth = Math.max(
 		1,
 		...sets.map((set) => (set.includes(GLOBSTAR) ? Number.POSITIVE_INFINITY : set.length)),
@@ -100,10 +107,24 @@ function planWalk(root: string, options: SandboxWalkFilesOptions): WalkPlan {
 			break
 		prefix.push(segment)
 	}
-	const expressions = matchers.flatMap((matcher) => {
-		const expression = matcher.makeRe()
-		return expression ? [{ source: expression.source, flags: expression.flags }] : []
-	})
+	const hiddenGuard = dot ? '' : '(?!\\.)'
+	const expressions = sets.map((set) => ({
+		source: `^${set
+			.map((segment, index) => {
+				const last = index === set.length - 1
+				if (segment === GLOBSTAR) {
+					const run = `(?:${hiddenGuard}[^/]+/)*`
+					return last ? `${run}${hiddenGuard}[^/]+` : run
+				}
+				const body =
+					typeof segment === 'string'
+						? segment.replace(/[\\^$.*+?()[\]{}|/]/g, '\\$&')
+						: segment.source.slice(1, -1)
+				return last ? `(?:${body})` : `(?:${body})/`
+			})
+			.join('')}$`,
+		flags: 'u',
+	}))
 	return {
 		root,
 		prefix,

package/src/sandbox/glob-segment.ts

@@ -0,0 +1,285 @@
+/**
+ * Compiles one path segment of a glob (no `/` in it) to the regular expression
+ * the file walk tests names with, in the same dialect the sandbox guest runs.
+ * It covers `*`, `?`, `[...]` classes (with `!`/`^` negation, ranges and POSIX
+ * classes), the five extglob forms and `\` escapes. A segment with no magic in
+ * it comes back as the plain name to compare against.
+ */
+
+// Written for the `u` flag, which every compiled expression carries.
+const POSIX_CLASSES: Record<string, string> = {
+	alnum: '\\p{L}\\p{Nl}\\p{Nd}',
+	alpha: '\\p{L}\\p{Nl}',
+	ascii: '\\x00-\\x7f',
+	blank: '\\p{Zs}\\t',
+	cntrl: '\\p{Cc}',
+	digit: '\\p{Nd}',
+	graph: '\\x21-\\x7e',
+	lower: '\\p{Ll}',
+	print: '\\x20-\\x7e',
+	punct: '\\p{P}\\p{S}',
+	space: '\\s',
+	upper: '\\p{Lu}',
+	word: '\\p{L}\\p{Nl}\\p{Nd}_',
+	xdigit: '0-9a-fA-F',
+}
+
+export interface CompiledSegment {
+	/** Set when the segment has no magic: the exact name it matches. */
+	literal: string | null
+	/** Source of an expression anchored with `^` and `$`, for a segment with magic. */
+	source: string
+}
+
+/**
+ * Raised for a segment that repeats a group (`*( )` or `+( )`) which could match
+ * the same text more than one way. Such a group backtracks exponentially on a
+ * name that nearly matches, and glob patterns come from untrusted input.
+ */
+export class GlobTooComplexError extends Error {
+	readonly segment: string
+	constructor(segment: string, reason: 'ambiguous' | 'stretch' = 'ambiguous') {
+		super(
+			reason === 'stretch'
+				? `The pattern '${segment}' has more than three wildcards that can stretch; split it across folders or use fewer *.`
+				: `The pattern '${segment}' repeats a group that can match the same text more than one way; use ** or {a,b} instead.`,
+		)
+		this.name = 'GlobTooComplexError'
+		this.segment = segment
+	}
+}
+
+const escapeRegex = (text: string) => text.replace(/[\\^$.*+?()[\]{}|/]/g, '\\$&')
+const escapeInClass = (text: string) => text.replace(/[\\^\]\[/-]/g, '\\$&')
+
+interface Parsed {
+	source: string
+	literal: string
+	magic: boolean
+	/** Unbounded runs: each `*` (consecutive ones collapsed), `*( )` and `+( )`. */
+	runs: number
+}
+
+/** Index of the `)` closing the group opened just before `from`, or -1. */
+function closeGroup(text: string, from: number): number {
+	let depth = 1
+	for (let index = from; index < text.length; index += 1) {
+		const ch = text[index]
+		if (ch === '\\') index += 1
+		else if (ch === '[') {
+			const end = classEnd(text, index)
+			if (end > 0) index = end
+		} else if (ch === '(') depth += 1
+		else if (ch === ')' && --depth === 0) return index
+	}
+	return -1
+}
+
+/** Index of the `]` closing the class opened at `start`, or -1 when it never closes. */
+function classEnd(text: string, start: number): number {
+	let index = start + 1
+	if (text[index] === '!' || text[index] === '^') index += 1
+	if (text[index] === ']') index += 1
+	for (; index < text.length; index += 1) {
+		const ch = text[index]
+		if (ch === '\\') index += 1
+		else if (ch === '[' && text[index + 1] === ':') {
+			const end = text.indexOf(':]', index + 2)
+			if (end > 0 && POSIX_CLASSES[text.slice(index + 2, end)]) index = end + 1
+		} else if (ch === ']') return index
+	}
+	return -1
+}
+
+function splitAlternatives(body: string): string[] {
+	const parts: string[] = []
+	let depth = 0
+	let current = ''
+	for (let index = 0; index < body.length; index += 1) {
+		const ch = body[index] as string
+		if (ch === '\\') {
+			current += ch + (body[index + 1] ?? '')
+			index += 1
+			continue
+		}
+		if (ch === '[') {
+			const end = classEnd(body, index)
+			if (end > 0) {
+				current += body.slice(index, end + 1)
+				index = end
+				continue
+			}
+		}
+		if (ch === '(') depth += 1
+		if (ch === ')') depth -= 1
+		if (ch === '|' && depth === 0) {
+			parts.push(current)
+			current = ''
+		} else current += ch
+	}
+	parts.push(current)
+	return parts
+}
+
+function classSource(body: string): string {
+	let index = 0
+	let negate = false
+	if (body[0] === '!' || body[0] === '^') {
+		negate = true
+		index = 1
+	}
+	let out = ''
+	for (; index < body.length; index += 1) {
+		const ch = body[index] as string
+		if (ch === '[' && body[index + 1] === ':') {
+			const end = body.indexOf(':]', index + 2)
+			const name = end > 0 ? body.slice(index + 2, end) : ''
+			if (POSIX_CLASSES[name]) {
+				out += POSIX_CLASSES[name]
+				index = end + 1
+				continue
+			}
+		}
+		if (ch === '\\' && index + 1 < body.length) {
+			index += 1
+			out += escapeInClass(body[index] as string)
+		} else if (ch === '-' && out !== '' && index + 1 < body.length) out += '-'
+		else out += escapeInClass(ch)
+	}
+	const source = `[${negate ? '^' : ''}${out}]`
+	try {
+		new RegExp(source, 'u')
+	} catch {
+		// An out-of-order range such as `[z-a]` matches no name rather than failing the walk.
+		return '(?!)'
+	}
+	return source
+}
+
+/** `guard`, when set, is put before each alternative of a group at the very start that does not itself spell out a leading `.`. */
+function parse(text: string, guard = ''): Parsed {
+	let source = ''
+	let literal = ''
+	let magic = false
+	let runs = 0
+	for (let index = 0; index < text.length; index += 1) {
+		const ch = text[index] as string
+		const next = text[index + 1]
+		if (ch === '\\') {
+			if (next === undefined) {
+				source += '\\\\'
+				literal += '\\'
+			} else {
+				source += escapeRegex(next)
+				literal += next
+				index += 1
+			}
+		} else if (ch === '*' && next !== '(') {
+			while (text[index + 1] === '*') index += 1
+			source += '[^/]*?'
+			runs += 1
+			magic = true
+		} else if (ch === '?' && next !== '(') {
+			source += '[^/]'
+			magic = true
+		} else if (ch === '[') {
+			const end = classEnd(text, index)
+			if (end < 0) {
+				source += '\\['
+				literal += '['
+			} else {
+				source += classSource(text.slice(index + 1, end))
+				magic = true
+				index = end
+			}
+		} else if ('?*+@!'.includes(ch) && next === '(') {
+			const end = closeGroup(text, index + 2)
+			if (end < 0) {
+				source += escapeRegex(ch)
+				literal += ch
+				continue
+			}
+			const parts = splitAlternatives(text.slice(index + 2, end)).map((a) => ({
+				a,
+				parsed: parse(a),
+			}))
+			// A repeated group is linear only when each repetition can be read one way:
+			// plain literal alternatives, none a prefix of another (and none empty).
+			if (ch === '*' || ch === '+') {
+				const literals = parts.map((part) => part.parsed.literal)
+				// A lone class is one character wide, so each repetition has one reading.
+				const lone = parts.length === 1 && isOneClass(parts[0]?.a ?? '')
+				const plain = lone || parts.every((part) => !part.parsed.magic)
+				const prefixFree =
+					lone ||
+					literals.every(
+						(one, i) =>
+							one !== '' && literals.every((other, j) => i === j || !other.startsWith(one)),
+					)
+				if (!plain || !prefixFree) throw new GlobTooComplexError(text)
+			}
+			const alternatives = parts.map(
+				({ a, parsed }) => (index === 0 && !startsWithDot(a) ? guard : '') + parsed.source,
+			)
+			const group = `(?:${alternatives.join('|')})`
+			runs +=
+				parts.reduce((sum, part) => sum + part.parsed.runs, 0) + (ch === '*' || ch === '+' ? 1 : 0)
+			magic = true
+			if (ch === '!') {
+				const tail = parse(text.slice(end + 1))
+				const rest = tail.source
+				source += `(?:(?!${group}${rest}$)[^/]*?)${rest}`
+				return { source, literal, magic, runs: runs + 1 + tail.runs }
+			}
+			source += ch === '@' ? group : `${group}${ch === '?' ? '?' : ch === '*' ? '*' : '+'}`
+			index = end
+		} else {
+			source += escapeRegex(ch)
+			literal += ch
+		}
+	}
+	return { source, literal, magic, runs }
+}
+
+/** Whether the text is exactly one closed `[...]` class. */
+function isOneClass(text: string): boolean {
+	return text.startsWith('[') && classEnd(text, 0) === text.length - 1
+}
+
+/** Whether every name this segment can match begins with a literal `.` the pattern spells out. */
+function startsWithDot(text: string): boolean {
+	if (text.startsWith('.') || text.startsWith('\\.')) return true
+	if (text.startsWith('[')) {
+		const end = classEnd(text, 0)
+		return end > 0 && text.slice(1, end) === '.'
+	}
+	return false
+}
+
+/** Whether the segment is a single `?(`, `*(`, `@(` or `+(` group, whose alternatives carry the leading-dot guard themselves. */
+function isOneGroup(text: string): boolean {
+	return (
+		'?*@+'.includes(text[0] ?? '') && text[1] === '(' && closeGroup(text, 2) === text.length - 1
+	)
+}
+
+/**
+ * `dot` lets a wildcard match a name that starts with `.`; without it only a
+ * segment that itself begins with a literal `.` can.
+ */
+export function compileSegment(segment: string, dot: boolean): CompiledSegment {
+	const guard = dot ? '' : '(?!\\.)'
+	let parsed: Parsed
+	try {
+		parsed = parse(segment, guard)
+	} catch (error) {
+		throw error instanceof GlobTooComplexError
+			? new GlobTooComplexError(segment, 'ambiguous')
+			: error
+	}
+	if (parsed.runs > 3) throw new GlobTooComplexError(segment, 'stretch')
+	if (!parsed.magic) return { literal: parsed.literal, source: `^${parsed.source}$` }
+	const grouped = (segment.startsWith('@(') || segment.startsWith('+(')) && !dot
+	const lead = grouped || dot || startsWithDot(segment) || isOneGroup(segment) ? '' : guard
+	return { literal: null, source: `^${lead}(?:${parsed.source})$` }
+}